A Computational Evaluation of Musical Pattern Discovery Algorithms

10/23/2020
by   Iris Ren, et al.
0

Pattern discovery algorithms in the music domain aim to find meaningful components in musical compositions. Over the years, although many algorithms have been developed for pattern discovery in music data, it remains a challenging task. To gain more insight into the efficacy of these algorithms, we introduce three computational methods for examining their output: Pattern Polling, to combine the patterns; Comparative Classification, to differentiate the patterns; Synthetic Data, to inject predetermined patterns. In combining and differentiating the patterns extracted by algorithms, we expose how they differ from the patterns annotated by humans as well as between algorithms themselves, with rhythmic features contributing the most to the algorithm-human and algorithm-algorithm discrepancies. Despite the difficulty in reconciling and evaluating the divergent patterns extracted from algorithms, we identify some possibilities for addressing them. In particular, we generate controllable synthesised data with predetermined patterns planted into random data, thereby leaving us better able to inspect, compare, validate, and select the algorithms. We provide a concrete example of synthesising data for understanding the algorithms and expand our discussion to the potential and limitations of such an approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/21/2019

On large-scale genre classification in symbolically encoded music by automatic identification of repeating patterns

The importance of repetitions in music is well-known. In this paper, we ...
research
07/26/2023

A new algorithm for Subgroup Set Discovery based on Information Gain

Pattern discovery is a machine learning technique that aims to find sets...
research
08/28/2023

Interactive Multi Interest Process Pattern Discovery

Process pattern discovery methods (PPDMs) aim at identifying patterns of...
research
04/27/2021

The music box operad: Random generation of musical phrases from patterns

We introduce the notion of multi-pattern, a combinatorial abstraction of...
research
07/17/2018

Psychological constraints on string-based methods for pattern discovery in polyphonic corpora

Researchers often divide symbolic music corpora into contiguous sequence...
research
12/26/2018

Group evolution patterns in running races

We address the problem of tracking and detecting interactions between th...
research
04/19/2023

hDesigner: Real-Time Haptic Feedback Pattern Designer

Haptic sensing can provide a new dimension to enhance people's musical a...

Please sign up or login with your details

Forgot password? Click here to reset