OFAI

Technical Reports - Query Results

Your query term was 'number = 2010-13'
1 report found
OFAI-TR-2010-13 ( 371kB PDF file)

A Fast Audio Similarity Retrieval Method for Millions of Music Tracks

Dominik Schnitzer, Arthur Flexer, Gerhard Widmer

We present a filter-and-refine method to speed up nearest neighbor searches with the Kullback-Leibler divergence for multivariate Gaussians. This combination of features and similarity estimation is of special interest in the field of automatic music recommendation and it is widely used to compute music similarity. However, the non-vectorial features and a non-metric divergence make using it with large corpora difficult, as standard indexing algorithms can not be used. This paper proposes a method for fast nearest neighbor retrieval in large databases which relies on the above approach. In its core the method rescales the divergence and uses a modified FastMap implementation to speed up nearest-neighbor queries. Overall the method accelerates the search for similar music pieces by a factor of 10 - 30 and yields recall values of 95 - 99% compared to a standard linear search.

Keywords: Music Information Retrieval, Audio Indexing, Music Recommendation

Citation: Schnitzer D., Flexer A., Widmer G.: A Fast Audio Similarity Retrieval Method for Millions of Music Tracks, to appear in: Multimedia Tools and Applications, 2011.