Algorithmic clustering of music based on string compression

被引：123

作者：

Cilibrasi, R

Vitányi, P

de Wolf, R

机构：

[1] Ctr Wiskunde & Informat, NL-1098 SJ Amsterdam, Netherlands

[2] Univ Amsterdam, Inst Log Language & Computat, NL-1018 TV Amsterdam, Netherlands

来源：

COMPUTER MUSIC JOURNAL | 2004年 / 28卷 / 04期

关键词：

D O I：

10.1162/0148926042728449

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

A compression-based method was applied to the classification of pieces of music. Various experiments were performed on sets of pieces given as MIDI files. Distances between all pairs of pieces were computed, resulting in a distance matrix of pairwise NCDs. To extract the maximal information in the distance matrix for visual display, the data was clustered hierarchically.

引用

页码：49 / 67

页数：19

共 21 条

[1] BALL P, 2002, ALGORITHM MAKES TONG
[2] Language trees and zipping
Benedetto, D
Caglioti, E
Loreto, V
[J]. PHYSICAL REVIEW LETTERS, 2002, 88 (04) : 4
[3] Information distance
Bennett, CH
Gacs, P
Li, M
Vitanyi, FMB
Zurek, WH
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) : 1407 - 1423
[4] Berry V, 2000, PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P287
[5] CHAI W, 2001, INT C ART INT 4 10 A
[6] CILIBRASI R, 2003, COMPLEARN TOOLKIT
[7] Cormode G, 2000, PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P197
[8] Dannenberg R. B., 1997, P INT COMP MUS C, P344
[9] Using machine-learning methods for musical style modeling
Dubnov, S
Assayag, G
Lartillot, O
Bejerano, G
[J]. COMPUTER, 2003, 36 (10) : 73 - +
[10] GHIAS A, 1995, P 3 ACM INT C MULT, P231

← 1 2 3 →