PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Algorithmic clustering of music based on string compression
R. Cilibrasirc, P.M.B. Vitanyi and R. de Wolf
Computer Music Journal Volume 28, Number 4, pp. 49-67, 2004.


We present a fully automatic method for music classification, based only on compression of strings that represent the music pieces. The method uses no background knowledge about music whatsoever: It is completely general and can, without change, be used in different areas like linguistic classification and genomics. It is based on an ideal theory of the information content in individual objects (Kolmogorov complexity), information distance, and a universal similarity metric. Experiments show that the method distinguishes reasonably well between various musical genres and can even cluster pieces by composer.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Additional Information:Final extended published version of earlier submission
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Natural Language Processing
Information Retrieval & Textual Information Access
ID Code:1913
Deposited By:Paul Vitányi
Deposited On:29 December 2005