Efficient Similarity Retrieval in Music Databases

Maria Magdalena Ruxanda, Christian Søndergaard Jensen

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

Abstrakt

Audio music is increasingly becoming available in digital form, and the digital music collections of individuals continue to grow. Addressing the need for effective means of retrieving music from such collections, this paper proposes new techniques for content-based similarity search. Each music object is modeled as a time sequence of high-dimensional feature vectors, and dynamic time warping (DTW) is used as the similarity measure. To accomplish this, the paper extends techniques for time-series-length reduction and lower bounding of DTW distance to the multi-dimensional case. Further, the Vector Approximation file is adapted to the indexing of time sequences and to use a lower bound on the DTW distance. Using these techniques, the paper exploits the lack of a ground truth for queries to efficiently compute query results that differ only slightly from results that may be more accurate, but also are much more expensive, to compute. In particular, the paper demonstrates that aggressive use of time-series length reduction together with query expansion results in significant performance improvements while providing good, approximative query results.
OriginalsprogEngelsk
TitelProceedings of the 13th International Conference on Management of Data
Antal sider12
Publikationsdato2006
Sider56-67
StatusUdgivet - 2006
BegivenhedInternational Conference on Management of Data - New Delhi, Indien
Varighed: 14 dec. 200616 dec. 2006
Konferencens nummer: 13

Konference

KonferenceInternational Conference on Management of Data
Nummer13
LandIndien
ByNew Delhi
Periode14/12/200616/12/2006

Fingeraftryk

Dyk ned i forskningsemnerne om 'Efficient Similarity Retrieval in Music Databases'. Sammen danner de et unikt fingeraftryk.

Citationsformater