Unveiling the Hierarchical Structure of Music by Multi-Resolution Community Detection
Human perception of musical structure is supposed to depend on the generation of hierarchies, which is inherently related to the actual organisation of sounds in music. Musical structures are indeed best retained by listeners when they form hierarchical patterns, with consequent implications on the...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Ubiquity Press
2020-06-01
|
Series: | Transactions of the International Society for Music Information Retrieval |
Subjects: | |
Online Access: | https://transactions.ismir.net/articles/41 |
id |
doaj-af9f0af21e9047ecb61bc1daeed0b733 |
---|---|
record_format |
Article |
spelling |
doaj-af9f0af21e9047ecb61bc1daeed0b7332020-11-25T03:24:47ZengUbiquity PressTransactions of the International Society for Music Information Retrieval2514-32982020-06-013110.5334/tismir.4126Unveiling the Hierarchical Structure of Music by Multi-Resolution Community DetectionJacopo de Berardinis0Michail Vamvakaris1Angelo Cangelosi2Eduardo Coutinho3Machine Learning and Robotics Group, Department of Computer Science, University of Manchester; Applied Music Research Lab, Department of Music, University of LiverpoolMachine Learning and Robotics Group, Department of Computer Science, University of ManchesterMachine Learning and Robotics Group, Department of Computer Science, University of ManchesterApplied Music Research Lab, Department of Music, University of LiverpoolHuman perception of musical structure is supposed to depend on the generation of hierarchies, which is inherently related to the actual organisation of sounds in music. Musical structures are indeed best retained by listeners when they form hierarchical patterns, with consequent implications on the appreciation of music and its performance. The automatic detection of musical structure in audio recordings is one of the most challenging problems in the field of music information retrieval, since even human experts tend to disagree on the structural decomposition of a piece of music. However, most of the current music segmentation algorithms in literature can only produce flat segmentations, meaning that they cannot segment music at different levels in order to reveal its hierarchical structure. We propose a novel methodology for the hierarchical analysis of music structure that is based on graph theory and multi-resolution community detection. This unsupervised method can perform both the tasks of boundary detection and structural grouping, without the need of particular constraints that would limit the resulting segmentation. To evaluate our approach, we designed an experiment that allowed us to compare its segmentation performance with that of the current state of the art algorithms for hierarchical segmentation. Our results indicate that the proposed methodology can achieve state of the art performance on a well-known benchmark dataset, thus providing a deeper analysis of musical structure.https://transactions.ismir.net/articles/41music structure analysismusic information retrievalunsupervised learning |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Jacopo de Berardinis Michail Vamvakaris Angelo Cangelosi Eduardo Coutinho |
spellingShingle |
Jacopo de Berardinis Michail Vamvakaris Angelo Cangelosi Eduardo Coutinho Unveiling the Hierarchical Structure of Music by Multi-Resolution Community Detection Transactions of the International Society for Music Information Retrieval music structure analysis music information retrieval unsupervised learning |
author_facet |
Jacopo de Berardinis Michail Vamvakaris Angelo Cangelosi Eduardo Coutinho |
author_sort |
Jacopo de Berardinis |
title |
Unveiling the Hierarchical Structure of Music by Multi-Resolution Community Detection |
title_short |
Unveiling the Hierarchical Structure of Music by Multi-Resolution Community Detection |
title_full |
Unveiling the Hierarchical Structure of Music by Multi-Resolution Community Detection |
title_fullStr |
Unveiling the Hierarchical Structure of Music by Multi-Resolution Community Detection |
title_full_unstemmed |
Unveiling the Hierarchical Structure of Music by Multi-Resolution Community Detection |
title_sort |
unveiling the hierarchical structure of music by multi-resolution community detection |
publisher |
Ubiquity Press |
series |
Transactions of the International Society for Music Information Retrieval |
issn |
2514-3298 |
publishDate |
2020-06-01 |
description |
Human perception of musical structure is supposed to depend on the generation of hierarchies, which is inherently related to the actual organisation of sounds in music. Musical structures are indeed best retained by listeners when they form hierarchical patterns, with consequent implications on the appreciation of music and its performance. The automatic detection of musical structure in audio recordings is one of the most challenging problems in the field of music information retrieval, since even human experts tend to disagree on the structural decomposition of a piece of music. However, most of the current music segmentation algorithms in literature can only produce flat segmentations, meaning that they cannot segment music at different levels in order to reveal its hierarchical structure. We propose a novel methodology for the hierarchical analysis of music structure that is based on graph theory and multi-resolution community detection. This unsupervised method can perform both the tasks of boundary detection and structural grouping, without the need of particular constraints that would limit the resulting segmentation. To evaluate our approach, we designed an experiment that allowed us to compare its segmentation performance with that of the current state of the art algorithms for hierarchical segmentation. Our results indicate that the proposed methodology can achieve state of the art performance on a well-known benchmark dataset, thus providing a deeper analysis of musical structure. |
topic |
music structure analysis music information retrieval unsupervised learning |
url |
https://transactions.ismir.net/articles/41 |
work_keys_str_mv |
AT jacopodeberardinis unveilingthehierarchicalstructureofmusicbymultiresolutioncommunitydetection AT michailvamvakaris unveilingthehierarchicalstructureofmusicbymultiresolutioncommunitydetection AT angelocangelosi unveilingthehierarchicalstructureofmusicbymultiresolutioncommunitydetection AT eduardocoutinho unveilingthehierarchicalstructureofmusicbymultiresolutioncommunitydetection |
_version_ |
1724599923409682432 |