Algorithmic clustering of music based on string compression

Computer Music Journal

Volumn 28, Issue 4, 2004, Pages 49-67

  Cilibrasi, Rudi ^a   Vitányi, Paul ^a,b   de Wolf, Ronald ^a  

^a Wiskunde en Informatica   (Netherlands)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; SOFTWARE ENGINEERING; TREES (MATHEMATICS);

ALGORITHMIC CLUSTERING; KOLMOGOROV COMPLEXITY;

COMPUTER MUSIC;

EID: 11844294062     PISSN: 01489267     EISSN: None     Source Type: Journal    
DOI: 10.1162/0148926042728449     Document Type: Article

References (21)

1. Ball, P. 2002. "Algorithm Makes Tongue Tree." Available at www.nature.com/nsu/020121/020121-2.html.
2. Benedetto, D., E. Caglioti, and V. Loreto 2002. "Language Trees and Zipping." Physical Review Letters 88(4):048702-1-048702-4.
3. Bennett, C., et al. 1998. "Information Distance." IEEE Transactions on Information Theory 44(4):1407-1423.
4. Bryant, D., et al. 2000. "A Practical Algorithm for Recovering the Best Supported Edges of an Evolutionary Tree." Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms. New York: Association for Computing Machinery, pp. 287-296.
5. Burrows, M., and D. J. Wheeler. 1994. "A Block-Sorting Lossless Data Compression Algorithm." Technical Report 124. Palo Alto, California: Digital Equipment Corporation. Equipment Corporation
6. Chai, W., and B. Vercoe. 2001. "Folk Music Classification Using Hidden Markov Models." Paper presented at the International Conference on Artificial Intelligence, 4-10 August, Seattle, Washington.
7. Cilibrasi, R. 2003. "The CompLearn Toolkit." Available online at complearn.sourceforge.net.
8. Cormode, G., et al. 2000. "Communication Complexity of Document Exchange." Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms. New York: Association for Computing Machinery, pp. 197-206. Algorithms
9. Dannenberg, R., B. Thom, and D. Watson. 1997. "A Machine-Learning Approach to Musical Style Recognition." Proceedings of the 1997 International Computer Music Conference. San Francisco: International Computer Music Association, pp. 344-347.
10. Dubnov, S., et al. 2003. "Using Machine-Learning Methods for Musical Style Modeling." Computer 36(10):73-80.
11. Duda, R. O., P. E. Hart, and D. G. Stork. 2001. Pattern Classification, 2nd ed. Hoboken, New Jersey: Wiley.
12. Ghias, A., et al. 1995. "Query by Humming: Musical Information Retrieval in an Audio Database." Proceedings of the 1995 ACM Multimedia Conference. New York: Association for Computing Machinery, pp. 231-236.
13. Grimaldi, M., A. Kokaram, and P. Cunningham. 2002. "Classifying Music by Genre Using the Wavelet Packet Transform and a Round-Robin Ensemble." Technical Report TCD-CS-2002-64. Dublin, Ireland: Trinity College.
14. Jiang, T., P. Kearney, and M. Li, 2001. "A Polynomial Time Approximation Scheme for Inferring Evolutionary Tree from Quartet Topologies and Its Application." SIAM Journal of Computing 30(6):1942-1961.
15. Li, M., et al. 2001. "An Information-Based Sequence Distance and Its Application to Whole Mitochondrial Genome Phylogeny." Bioinformatics 17(2):149-154.
16. Li, M., et al. 2003. "The Similarity Metric." Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms. New York: Association for Computing Machinery, pp. 863-872.
17. Li, M., and P. Vitányi. 1997. An Introduction to Kolmogorov Complexity and Its Applications, 2nd ed. New York: Springer-Verlag.
18. Li, M., and P. Vitányi. 2002. "Algorithmic Complexity." In N. J. Smelser and P. B. Baltes, eds. International Encyclopedia of the Social and Behavioral Sciences. Oxford: Pergamon, pp. 376-382.
19. Londei, A., V. Loreto, and M. O. Belardinelli. 2003. "Musical Style and Authorship Categorization by Informative Compressors." Proceedings of the 5th Triennial ESCOM Conference. Liege, Belgium: European Society for the Cognitive Sciences of Music, pp. 200-203.
20. Orpen, K., and D. Huron, 1992. "Measurement of Similarity in Music: A Quantitative Approach for Non-Parametric Representations." Computers in Music Research 4:1-44.
21. Tzanetakis G., and P. Cook. 2002. "Music Genre Classification of Audio Signals." IEEE Transactions on Speech and Audio Processing 10(5):293-302.