Abstract | ||
---|---|---|
We present a method for hierarchical music clustering, based 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, literature, and genomics. Indeed, it can be used to simultaneously cluster objects from completely different domains, like with like. It is based on an ideal theory of the information content in individual objects (Kolmogorov complexity), information distance, and a universal similarity metric. The approximation to the universal similarity metric obtained using standard data compressors is called "normalized compression distance (NCD)." Experiments using our CompLearn software tool show that the method distinguishes between various musical genres and can even cluster pieces by composer. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/WEDELMUSIC.2004.3 | Clinical Orthopaedics and Related Research |
Keywords | DocType | Volume |
cluster object,information distance,method distinguishes,music piece,information content,cluster piece,algorithmic clustering,hierarchical music clustering,different domain,universal similarity metric,different area | Journal | cs.SD/0303025 |
ISBN | Citations | PageRank |
0-7695-2157-6 | 25 | 3.18 |
References | Authors | |
7 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rudi Cilibrasi | 1 | 128 | 13.21 |
Paul Vitányi | 2 | 2130 | 287.76 |
Ronald de Wolf | 3 | 144 | 12.34 |