Unsupervised Detection of Cover Song Sets: Accuracy Improvement and Original Identification

The task of identifying cover songs has formerly been studied in terms of a prototypical query retrieval framework. However, this framework is not the only one the task allows. In this article, we revise the task of identifying cover songs to include the notion of sets (or groups) of covers. In particular, we study the application of unsupervised clustering and community detection algorithms to detect cover sets. We consider current state-of-the-art algorithms and propose new methods to achieve this goal. Our experiments show that the detection of cover sets is feasible, that it can be performed in a reasonable amount of time, that it does not require extensive parameter tuning, and that it presents certain robustness to inaccurate measurements. Furthermore, we highlight two direct outcomes that naturally arise from the proposed framework revision: increasing the accuracy of query retrieval-based systems and detecting the original song within a set of covers.

[1]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[2]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[3]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[4]  Ramayya Krishnan,et al.  Incremental hierarchical clustering of text documents , 2006, CIKM '06.

[5]  Emilia Gómez,et al.  Improving binary similarity and local alignment for cover song detection , 2008 .

[6]  Mert Bay,et al.  Audio Cover Song Identification: MIREX 2006-2007 Results and Analyses , 2008, ISMIR.

[7]  Claudio Castellano,et al.  Community Structure in Graphs , 2007, Encyclopedia of Complexity and Systems Science.

[8]  Alexey Egorov COVER SONG IDENTIFICATION WITH IFF 0 PITCH CLASS PROFILES , 2008 .

[9]  Emilia Gómez,et al.  Audio Cover Song Identification and Similarity: Background, Approaches, Evaluation, and Beyond , 2010, Advances in Music Information Retrieval.

[10]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

[11]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[12]  R. Andrzejak,et al.  Cross recurrence quantification for cover song identification , 2009 .

[13]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[14]  T. Utlaut Nonparametric Statistics with Applications to Science and Engineering , 2008 .