A General Theoretical Framework for Transformed Geometric Pattern Matching in Music
cs.SD, cs.CG
Submitted: 2026-10-30
Updated: 2026-10-30
Comments: 61 pages; 23 figures; draft of second chapter of forthcoming book
License: http://creativecommons.org/licenses/by/4.0/
The gist: In this paper, we present a framework of concepts, terminology and notation for geometric pattern matching, centred around the idea of a transformation class.
Terminology
Abstract
In this paper, we present a framework of concepts, terminology and notation for geometric pattern matching, centred around the idea of a transformation class. After formally defining the concept of a transformation class, we provide detailed definitions of a number of specific transformation classes that are particularly relevant to pattern matching and pattern discovery in music, which is the primary application domain within which the framework has been developed. We then provide formal definitions of the notions of match, occurrence, maximal match/ and maximal occurrence/ and prove some results relating to these concepts. We then define and explore in detail the idea of an occurrence set/ and the more general notion of a heterogeneous occurrence set. Finally, we explore in detail the concept of transformational equivalence, including a consideration of transformation groups, along with the group-theoretic and transformational equivalence properties of selected transformation classes.
Sources
Related papers
- Speech-DRAME: A Framework for Human-Aligned Benchmarks in Speech Role-Play
- MuLaCover: Flexible Cover Song Generation via Symbolic Tonal Control
- Optimising Neural Speech Codecs for 300bps Communication using Reinforcement Learning
- Few-Shot Open-Set Audio Classification via Transductive Prototype Refinement and Class Logit Enhancement
- Spectral Masking and Interpolation Attack (SMIA): A Black-box Adversarial Attack against Voice Authentication and Anti-Spoofing Systems
- Remix the Timbre: Diffusion-Based Style Transfer Across Polyphonic Stems