Algorithmic clustering of music based on string compression

被引：126

作者：

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 [J].

Benedetto, D ;

Caglioti, E ;

Loreto, V .

PHYSICAL REVIEW LETTERS, 2002, 88 (04) :4

[3] Information distance [J].

Bennett, CH ;

Gacs, P ;

Li, M ;

Vitanyi, FMB ;

Zurek, WH .

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 [J].

Dubnov, S ;

Assayag, G ;

Lartillot, O ;

Bejerano, G .

COMPUTER, 2003, 36 (10) :73-+

[10]

GHIAS A, 1995, P 3 ACM INT C MULT, P231

← 1 2 3 →