Parsing Musical Structure to Enable Meaningful Variations

2025-07-14

AI Summary

This study addresses the problem of structured melodic variation generation. We propose a grammar-based evolutionary approach for melody generation. First, the Sequitur algorithm is employed to automatically induce Path Assembly (PA) grammars from original melodies, precisely capturing their repetitive structural patterns. Second, we systematically define and implement 19 interpretable, grammar-level mutation operations—constituting the first framework for structured, stochastic editing of musical grammars. Finally, generated variants are evaluated using multidimensional metrics—including edit distance, structural complexity, and length—complemented by music-theoretic analysis to characterize how each mutation type influences melodic evolution trajectories and stylistic consistency. Experiments demonstrate that our method reliably produces structurally coherent, semantically related, and incrementally varied melodies. It establishes a novel, interpretable, and controllable grammar-driven paradigm for computational music composition.

Technology Category

• Search and Optimization: Evolutionary Computation
• Machine Learning: Evolutionary Learning
• Natural Language Processing: Code Generation / Program Synthesis from Natural Language

Application Category

• Web Mining and Content Analysis: Models for Web evolution
• Semantics and Knowledge: Methods, algorithms and applications for the development of semantic models, knowledge graphs and other forms of structured data models with machine-interpretable semantics
• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs

Abstract

This paper presents a novel rule-based approach for generating music by varying existing tunes. We parse each tune to find the Pathway Assembly (PA) [ 1], that is a structure representing all repetitions in the tune. The Sequitur algorithm [2 ] is used for this. The result is a grammar. We then carry out mutation on the grammar, rather than on a tune directly. There are potentially 19 types of mutations such as adding, removing, swapping or reversing parts of the grammar that can be applied to the grammars. The system employs one of the mutations randomly in this step to automatically manipulate the grammar. Following the mutation, we need to expand the grammar which returns a new tune. The output after 1 or more mutations will be a new tune related to the original tune. Our study examines how tunes change gradually over the course of multiple mutations. Edit distances, structural complexity and length of the tunes are used to show how a tune is changed after multiple mutations. In addition, the size of effect of each mutation type is analyzed. As a final point, we review the musical aspect of the output tunes. It should be noted that the study only focused on generating new pitch sequences. The study is based on an Irish traditional tune dataset and a list of integers has been used to represent each tune's pitch values.

Problem

• Develop rule-based method for generating musical variations
• Analyze structural changes in tunes after multiple mutations
• Evaluate musical quality of output tunes computationally

Innovation

• Rule-based music variation using Pathway Assembly
• Grammar mutation with 19 possible operations
• Sequitur algorithm for structural parsing