Symbolic Melodic Similarity: State of the Art and Future Challenges

Fostered by the introduction of the Music Information Retrieval Evaluation Exchange (MIREX) competition, the number of systems that calculate symbolic melodic similarity has recently increased considerably. To understand the state of the art, we provide a comparative analysis of existing algorithms. The analysis is based on eight criteria that help to characterize the systems, highlighting strengths and weaknesses. We also propose a taxonomy that classifies algorithms based on their approach. Both taxonomy and criteria are fruitfully exploited to provide input for new, forthcoming research in the area.

[1]  Donncha O Maidín.  A geometrical algorithm for melodic difference , 1998 .

[2]  Klaus Frieler.  Generalized N-gram Measures for Melodic Similarity , 2006, Data Science and Classification.

[3]  Ian H. Witten,et al.  Towards the digital music library: tune retrieval from acoustic input , 1996, DL '96.

[4]  Alan Marsden.  Interrogating Melodic Similarity: A Definitive Phenomenon or the Product of Interpretation? , 2012 .

[5]  Trevor Hastie,et al.  An Introduction to Statistical Learning , 2013, Springer Texts in Statistics.

[6]  E. Narmour.  The Analysis and Cognition of Melodic Complexity: The Implication-Realization Model , 1992 .

[7]  Julián Urbano,et al.  MIREX 2013 Symbolic Melodic Similarity: A Geometric Model supported with Hybrid Sequence Alignment , 2013 .

[8]  R. Jackendoff,et al.  A Generative Theory of Tonal Music , 1985 .

[9]  Naresh N. Vempala,et al.  An Empirically Derived Measure of Melodic Similarity , 2015 .

[10]  Ian H. Witten,et al.  Data Compression Using Adaptive Coding and Partial String Matching , 1984, IEEE Trans. Commun..

[11]  William P. Birmingham,et al.  Johnny Can't Sing: A Comprehensive Error Model for Sung Music Queries , 2002, ISMIR.

[12]  J. Stephen Downie,et al.  Evaluating a simple approach to music information retrieval : conceiving melodic n-grams as text , 1999 .

[13]  Kjell Lemström.  Towards More Robust Geometric Content-Based Music Retrieval , 2010, ISMIR.

[14]  Ciril Bohak,et al.  Calculating Similarity of Folk Song Variants with Melody-based Features , 2009, ISMIR.

[15]  Godfried T. Toussaint,et al.  Algorithms for Computing Geometric Measures of Melodic Similarity , 2006, Computer Music Journal.

[16]  Masatoshi Hamanaka,et al.  Melodic Similarity based on Extension Implication-Realization Model , 2013 .

[17]  J. Stephen Downie,et al.  The music information retrieval evaluation exchange (2005-2007): A window into music information retrieval research , 2008, Acoustical Science and Technology.

[18]  David Rizo,et al.  TREES AND COMBINED METHODS FOR MONOPHONIC MUSIC SIMILARITY EVALUATION , 2010 .

[19]  Iman S. H. Suyoto.  SIMPLE ORTHOGONAL PITCH WITH IOI SYMBOLIC MUSIC MATCHING , 2010 .

[20]  A. Forte.  The Structure of Atonal Music , 1973 .

[21]  Ana M. Barbancho,et al.  SUBMISSION TO MIREX 2013 SYMBOLIC MELODIC SIMILARITY , 2013 .

[22]  Vladimir Batagelj,et al.  Data Science and Classification , 2006, Studies in Classification, Data Analysis, and Knowledge Organization.

[23]  Emilios Cambouropoulos,et al.  Towards a General Computational Theory of Musical Structure , 1998 .

[24]  Maarten Grachten,et al.  Melodic Similarity: Looking for a Good Abstraction Level , 2004, ISMIR.

[25]  Daniel Müllensiefen,et al.  Optimizing Measures Of Melodic Similarity For The Exploration Of A Large Folk Song Database , 2004, ISMIR.

[26]  Daniel Müllensiefen,et al.  THE SIMILE ALGORITHM FOR MELODIC SIMILARITY , 2005 .

[27]  J. Stephen Downie,et al.  The Scientific Evaluation of Music Information Retrieval Systems: Foundations and Future , 2004, Computer Music Journal.

[28]  SMS IDENTIFICATION USING PPM , PSYCHOPHYSIOLOGICAL CONCEPTS , AND MELODIC AND RYHMIC ELEMENTS , 2012 .

[29]  Daniel Müllensiefen,et al.  Evaluating Different Approaches to Measuring the Similarity of Melodies , 2006, Data Science and Classification.

[30]  Ludger Hofmann-Engl,et al.  An evaluation of melodic similarity models , 2008 .

[31]  Nicola Orio,et al.  A Measure of Melodic Similarity based on a Graph Representation of the Music Structure , 2009, ISMIR.