Polyphonic Music Retrieval with Classifier Ensembles

Abstract Music comparison and retrieval tasks rely on the concept of music similarity, whatever this might be. No similarity measure performs the best for all tasks, genres, or music formats. It is not even easy to formalize human perception of music similarity. A number of papers in the literature deal with the development of appropriate similarity measures. In this paper, we pose the problem under a different perspective, showing that a careful combination of different measures through an ensemble of classifiers performs in a more robust way than any of the particular measures involved, when they are applied as stand-alone measures. The task posed here is the retrieval of a music work from a repository, given a polyphonic score as a query. For the experiments, five state-of-the-art polyphonic similarity measures and three different corpora of polyphonic music scores have been tested.

[1]  Esko Ukkonen,et al.  Sweepline the Music! , 2003, Computer Science in Perspective.

[2]  G W Downey The Goldberg variations. , 1976, Modern healthcare. [Short-term care ed.].

[3]  A. Uitdenbogerd N-GRAM PATTERN MATCHING AND DYNAMIC PROGRAMMING FOR SYMBOLIC MELODY SEARCH , 2007 .

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

[5]  Kjell Lemström,et al.  String Matching Techniques for Music Retrieval , 2000 .

[6]  David Rizo,et al.  Tree structured and combined methods for comparing metered polyphonic music , 2008 .

[7]  José Manuel Iñesta Quereda,et al.  Tree Representation in Combined Polyphonic Music Comparison , 2008, CMMR.

[8]  José Manuel Iñesta Quereda,et al.  Melody Recognition with Learned Edit Distances , 2008, SSPR/SPR.

[9]  Shyamala C. Doraisamy,et al.  Polyphonic music retrieval: the n-gram approach , 2005, SIGF.

[10]  Ludmila I. Kuncheva,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2004 .

[11]  Justin Zobel,et al.  Manipulation of music for melody matching , 1998, MULTIMEDIA '98.

[12]  M. Fatih Demirci,et al.  Indexing Music Collections Through Graph Spectra , 2007, ISMIR.

[13]  Eleanor Selfridge-Field,et al.  Conceptual and representational issues in melodic comparison , 1998 .

[14]  Nicola Orio COMBINING MULTILEVEL AND MULTIFEATURE REPRESENTATION TO COMPUTE MELODIC SIMILARITY , 2005 .

[15]  Luke Andrew Tanur,et al.  A Geometric Approach to Pattern Matching in Polyphonic Music , 2005 .

[16]  Luisa Micó,et al.  Comparison of Classifier Fusion Methods for Classification in Pattern Recognition Tasks , 2006, SSPR/SPR.

[17]  Rainer Typke,et al.  Music Retrieval based on Melodic Similarity , 2007 .

[18]  R. Engelbrecht Statistical Comparison Measures for Searching in Melody Databases , 2002 .

[19]  Veli Mäkinen,et al.  Fast Index Based Filters for Music Retrieval , 2008, ISMIR.

[20]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[21]  José Manuel Iñesta Quereda,et al.  A probabilistic approach to melodic similarity , 2009 .

[22]  Stanley M. Selkow,et al.  The Tree-to-Tree Editing Problem , 1977, Inf. Process. Lett..

[23]  William P. Birmingham,et al.  Name that tune: A pilot study in finding a melody from a sung query , 2004, J. Assoc. Inf. Sci. Technol..

[24]  Michael Clausen,et al.  PROMS: A Web-based Tool for Searching in Polyphonic Music , 2000, ISMIR.

[25]  Pierre Hanna,et al.  Structured Representation of Harmony for Music Retrieval , 2009, ICMC.

[26]  Subhash C. Bagui,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2005, Technometrics.

[27]  Ramon López de Mántaras,et al.  Melody retrieval using the Implication/Realization Model , 2005 .

[28]  Alberto Pinto,et al.  A generalized graph-spectral approach to melodic modeling and retrieval , 2008, MIR '08.

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

[30]  David Sankoff,et al.  Comparison of musical sequences , 1990, Comput. Humanit..