Using general-purpose compression algorithms for music analysis

Corentin Louboutin, David Meredith

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

21 Citationer (Scopus)
541 Downloads (Pure)


General-purpose compression algorithms encode files as dictionaries of substrings with the positions of these strings’ occurrences. We hypothesized that such algorithms could be used for pattern discovery in music. We compared LZ77, LZ78, Burrows–Wheeler and COSIATEC on classifying folk song melodies. A novel method was used, combining multiple viewpoints, the k-nearest-neighbour algorithm and a novel distance metric, corpus compression distance. Using single viewpoints, COSIATEC outperformed the general-purpose compressors, with a classification success rate of 85% on this task. However, by combining 8 of the 10 best-performing viewpoints, including seven that used LZ77, the classification success rate rose to over 94%. In a second experiment, we compared LZ77 with COSIATEC on the task of discovering subject and countersubject entries in fugues by J. S. Bach. When voice information was absent in the input data, COSIATEC outperformed LZ77 with a mean F1 score of 0.123, compared with 0.053 for LZ77. However, when the music was processed a voice at a time, the F1 score for LZ77 more than doubled to 0.124. We also discovered a significant correlation between compression factor and F1 score for all the algorithms, supporting the hypothesis that the best analyses are those represented by the shortest descriptions.
TidsskriftJournal of New Music Research
Udgave nummer1
Sider (fra-til)1-16
StatusUdgivet - 2016


Dyk ned i forskningsemnerne om 'Using general-purpose compression algorithms for music analysis'. Sammen danner de et unikt fingeraftryk.