Two grammatical inference applications in music processing
This article reviews our work in the field of music processing (MP) using grammatical inference (GI), where regular grammars are used for modeling musical style. These models can be used to generate automatic composition (AC) and classify music by style (musical style identification) with their resulting applications. The latter, for instance, would improve content-based retrieval in multimedia databases, joining indexing by musical style to other suitable indexes. In this work, several GI techniques are used to learn from examples of melodies, stochastic grammars for different musical styles. Then, each of the learned grammars is used to generate new melodies (composition) or to classify test melodies (style identification). Our studies in this field show the need of proper music coding schemes, so different coding schemes are presented and compared. Results from our previous studies have been improved, achieving in style identification a classification error rate that ranges from 0.5 to 1.7%, depending on the corpus used.