Querying Large Collections of Music for Similarity

Matt Welsh, Nikita Borisov, Jason Hill, Robert von Behren and Alec Woo

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-00-1096
2000

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2000/CSD-00-1096.pdf

We present a system capable of performing similarity queries against a large archive of digital music. Users are able to search for songs which "sound similar" to a given query song, thereby aiding the navigation and discovery of new music in such an archive. Our technique is based on reduction of the music data to a feature space of relatively small dimensionality (1248 feature dimensions per song); this is accomplished using a set of feature extractors which derive frequency, amplitude, and tempo data from the encoded music data. Queries are then performed using a k-nearest neighbor search in the feature space. Our system allows subsets of the feature space to be selected on a per-query basis.

We have integrated the music query engine into an online MP3 music archive consisting of over 7000 songs. We present an evaluation of our feature extraction and query results against this archive.


BibTeX citation:

@techreport{Welsh:CSD-00-1096,
    Author = {Welsh, Matt and Borisov, Nikita and Hill, Jason and von Behren, Robert and Woo, Alec},
    Title = {Querying Large Collections of Music for Similarity},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2000},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2000/6426.html},
    Number = {UCB/CSD-00-1096},
    Abstract = {We present a system capable of performing similarity queries against a large archive of digital music. Users are able to search for songs which "sound similar" to a given query song, thereby aiding the navigation and discovery of new music in such an archive. Our technique is based on reduction of the music data to a feature space of relatively small dimensionality (1248 feature dimensions per song); this is accomplished using a set of feature extractors which derive frequency, amplitude, and tempo data from the encoded music data. Queries are then performed using a <i>k</i>-nearest neighbor search in the feature space. Our system allows subsets of the feature space to be selected on a per-query basis. <p>We have integrated the music query engine into an online MP3 music archive consisting of over 7000 songs. We present an evaluation of our feature extraction and query results against this archive.}
}

EndNote citation:

%0 Report
%A Welsh, Matt
%A Borisov, Nikita
%A Hill, Jason
%A von Behren, Robert
%A Woo, Alec
%T Querying Large Collections of Music for Similarity
%I EECS Department, University of California, Berkeley
%D 2000
%@ UCB/CSD-00-1096
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2000/6426.html
%F Welsh:CSD-00-1096