Musical Phrase Segmentation via Grammatical Induction

Reed Perkins,Dan Ventura
2024-05-29
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.
Artificial Intelligence,Computation and Language
What problem does this paper attempt to address?