Identifying repeated patterns in music using sparse convolutive non-negative matrix factorization

Ron J. Weiss, Juan Pablo Bello

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We describe an unsupervised, data-driven, method for automatically identifying repeated patterns in music by analyzing a feature matrix using a variant of sparse convolutive non-negative matrix factorization. We utilize sparsity constraints to automatically identify the number of patterns and their lengths, parameters that would normally need to be fixed in advance. The proposed analysis is applied to beatsynchronous chromagrams in order to concurrently extract repeated harmonic motifs and their locations within a song. Finally, we show how this analysis can be used for longterm structure segmentation, resulting in an algorithm that is competitive with other state-of-the-art segmentation algorithms based on hidden Markov models and self similarity matrices.

Original languageEnglish (US)
Title of host publicationProceedings of the 11th International Society for Music Information Retrieval Conference, ISMIR 2010
Pages123-128
Number of pages6
StatePublished - 2010
Event11th International Society for Music Information Retrieval Conference, ISMIR 2010 - Utrecht, Netherlands
Duration: Aug 9 2010Aug 13 2010

Other

Other11th International Society for Music Information Retrieval Conference, ISMIR 2010
CountryNetherlands
CityUtrecht
Period8/9/108/13/10

Fingerprint

Factorization
Hidden Markov models
Music
Segmentation

ASJC Scopus subject areas

  • Music
  • Information Systems

Cite this

Weiss, R. J., & Bello, J. P. (2010). Identifying repeated patterns in music using sparse convolutive non-negative matrix factorization. In Proceedings of the 11th International Society for Music Information Retrieval Conference, ISMIR 2010 (pp. 123-128)

Identifying repeated patterns in music using sparse convolutive non-negative matrix factorization. / Weiss, Ron J.; Bello, Juan Pablo.

Proceedings of the 11th International Society for Music Information Retrieval Conference, ISMIR 2010. 2010. p. 123-128.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Weiss, RJ & Bello, JP 2010, Identifying repeated patterns in music using sparse convolutive non-negative matrix factorization. in Proceedings of the 11th International Society for Music Information Retrieval Conference, ISMIR 2010. pp. 123-128, 11th International Society for Music Information Retrieval Conference, ISMIR 2010, Utrecht, Netherlands, 8/9/10.
Weiss RJ, Bello JP. Identifying repeated patterns in music using sparse convolutive non-negative matrix factorization. In Proceedings of the 11th International Society for Music Information Retrieval Conference, ISMIR 2010. 2010. p. 123-128
Weiss, Ron J. ; Bello, Juan Pablo. / Identifying repeated patterns in music using sparse convolutive non-negative matrix factorization. Proceedings of the 11th International Society for Music Information Retrieval Conference, ISMIR 2010. 2010. pp. 123-128
@inproceedings{b2d466b4a4f449158a7ade012173583e,
title = "Identifying repeated patterns in music using sparse convolutive non-negative matrix factorization",
abstract = "We describe an unsupervised, data-driven, method for automatically identifying repeated patterns in music by analyzing a feature matrix using a variant of sparse convolutive non-negative matrix factorization. We utilize sparsity constraints to automatically identify the number of patterns and their lengths, parameters that would normally need to be fixed in advance. The proposed analysis is applied to beatsynchronous chromagrams in order to concurrently extract repeated harmonic motifs and their locations within a song. Finally, we show how this analysis can be used for longterm structure segmentation, resulting in an algorithm that is competitive with other state-of-the-art segmentation algorithms based on hidden Markov models and self similarity matrices.",
author = "Weiss, {Ron J.} and Bello, {Juan Pablo}",
year = "2010",
language = "English (US)",
isbn = "9789039353813",
pages = "123--128",
booktitle = "Proceedings of the 11th International Society for Music Information Retrieval Conference, ISMIR 2010",

}

TY - GEN

T1 - Identifying repeated patterns in music using sparse convolutive non-negative matrix factorization

AU - Weiss, Ron J.

AU - Bello, Juan Pablo

PY - 2010

Y1 - 2010

N2 - We describe an unsupervised, data-driven, method for automatically identifying repeated patterns in music by analyzing a feature matrix using a variant of sparse convolutive non-negative matrix factorization. We utilize sparsity constraints to automatically identify the number of patterns and their lengths, parameters that would normally need to be fixed in advance. The proposed analysis is applied to beatsynchronous chromagrams in order to concurrently extract repeated harmonic motifs and their locations within a song. Finally, we show how this analysis can be used for longterm structure segmentation, resulting in an algorithm that is competitive with other state-of-the-art segmentation algorithms based on hidden Markov models and self similarity matrices.

AB - We describe an unsupervised, data-driven, method for automatically identifying repeated patterns in music by analyzing a feature matrix using a variant of sparse convolutive non-negative matrix factorization. We utilize sparsity constraints to automatically identify the number of patterns and their lengths, parameters that would normally need to be fixed in advance. The proposed analysis is applied to beatsynchronous chromagrams in order to concurrently extract repeated harmonic motifs and their locations within a song. Finally, we show how this analysis can be used for longterm structure segmentation, resulting in an algorithm that is competitive with other state-of-the-art segmentation algorithms based on hidden Markov models and self similarity matrices.

UR - http://www.scopus.com/inward/record.url?scp=84873573953&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84873573953&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9789039353813

SP - 123

EP - 128

BT - Proceedings of the 11th International Society for Music Information Retrieval Conference, ISMIR 2010

ER -