English

Musical Phrase Segmentation via Grammatical Induction

Artificial Intelligence 2024-05-30 v1 Computation and Language

Abstract

We outline a solution to the challenge of musical phrase segmentation that uses grammatical induction algorithms, a class of algorithms which infer a context-free grammar from an input sequence. We analyze the performance of five grammatical induction algorithms on three datasets using various musical viewpoint combinations. Our experiments show that the LONGESTFIRST algorithm achieves the best F1 scores across all three datasets and that input encodings that include the duration viewpoint result in the best performance.

Keywords

Cite

@article{arxiv.2405.18742,
  title  = {Musical Phrase Segmentation via Grammatical Induction},
  author = {Reed Perkins and Dan Ventura},
  journal= {arXiv preprint arXiv:2405.18742},
  year   = {2024}
}

Comments

Extended version of a paper appearing in the proceedings of IJCAI 2024 that includes additional material in an appendix. Please cite the IJCAI version

R2 v1 2026-06-28T16:45:01.722Z