Algorithmic Clustering of Music Based on String Compression

Cilibrasi, Vitanyi, and de Wolf Computer Music Journal, 28:4, pp. 49–67, Winter 2004 2004 Massachusetts Institute of Technology Rudi Cilibrasi,* Paul Vitanyi,*† and Ronald de Wolf* *Centrum voor Wiskunde en Informatica Kruislaan 413 1098 SJ Amsterdam, The Netherlands †Institute for Logic, Language, and Computation University of Amsterdam Plantage Muidergracht 24 1018 TV Amsterdam, The Netherlands {Rudi.Cilibrasi, Paul.Vitanyi, Ronald.de.Wolf}@cwi.nl Algorithmic Clustering of Music Based on String Compression

[1]  Paul M. B. Vitányi,et al.  Clustering by compression , 2003, IEEE Transactions on Information Theory.

[2]  Anil Kokaram,et al.  CLASSIFYING MUSIC BY GENRE USING THE WAVELET PACKET TRANSFORM AND A ROUND-ROBIN ENSEMBLE , 2002 .

[3]  David S. Watson,et al.  A Machine Learning Approach to Musical Style Recognition , 1997, ICMC.

[4]  Uzi Vishkin,et al.  Communication complexity of document exchange , 1999, SODA '00.

[5]  N. Smelser,et al.  International Encyclopedia of the Social and Behavioral Sciences , 2001 .

[6]  Barry Vercoe,et al.  Folk Music Classification Using Hidden Markov Models , 2001 .

[7]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[8]  D. J. Wheeler,et al.  A Block-sorting Lossless Data Compression Algorithm , 1994 .

[9]  Vittorio Loreto,et al.  Music style and author-ship categorization by informative compressors , 2003 .

[10]  Xin Chen,et al.  An information-based sequence distance and its application to whole mitochondrial genome phylogeny , 2001, Bioinform..

[11]  Shlomo Dubnov,et al.  Using Machine-Learning Methods for Musical Style Modeling , 2003, Computer.

[12]  David G. Stork,et al.  Pattern Classification , 1973 .

[13]  Vittorio Loreto,et al.  Language trees and zipping. , 2002, Physical review letters.

[14]  Tao Jiang,et al.  A Polynomial Time Approximation Scheme for Inferring Evolutionary Trees from Quartet Topologies and Its Application , 2001, SIAM J. Comput..

[15]  Ming Li,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 2019, Texts in Computer Science.

[16]  Vittorio Loreto,et al.  Artificial sequences and complexity measures , 2004, cond-mat/0403233.

[17]  Philip Ball.  Algorithm makes tongue tree , 2002 .

[18]  George Tzanetakis,et al.  Musical genre classification of audio signals , 2002, IEEE Trans. Speech Audio Process..

[19]  Tao Jiang,et al.  A practical algorithm for recovering the best supported edges of an evolutionary tree (extended abstract) , 2000, SODA '00.

[20]  Bin Ma,et al.  The similarity metric , 2001, IEEE Transactions on Information Theory.

[21]  Brian Christopher Smith,et al.  Query by humming: musical information retrieval in an audio database , 1995, MULTIMEDIA '95.