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

Keywords

Computer scienceFeature (linguistics)Nearest neighbor searchSet (abstract data type)Information retrievalFeature vectorSimilarity (geometry)Space (punctuation)Digital audiok-nearest neighbors algorithmCurse of dimensionalityDimensionality reductionMusic information retrievalFeature extractionData miningArtificial intelligenceSpeech recognitionAudio signal

Related Publications

Publication Info

Year
2000
Type
article
Citations
31
Access
Closed

External Links

Citation Metrics

31
OpenAlex

Cite This

Matt Welsh, Nikita Borisov, Jason Hill et al. (2000). Querying Large Collections of Music for Similarity. .