Fast Index Based Filters for Music Retrieval

Show full item record



Kjell Lemström, Niko Mikkilä and Veli Mäkinen: Fast Index Based Filters for Music Retrieval. In Proc. International Conference on Music Information Retrieval (ISMIR 2008), pp. 677-682.

Title: Fast Index Based Filters for Music Retrieval
Author: Lemström, Kjell; Mikkilä, Niko; Mäkinen, Veli
Contributor organization: Department of Computer Science
Tietojenkäsittelytieteen laitos
Datavetenskap, Institutionen för
Date: 2008
Language: eng
Abstract: We consider two content-based music retrieval problems where the music is modeled as sets of points in the Euclidean plane, formed by the (on-set time, pitch) pairs. We introduce fast filtering methods based on indexing the underlying database. The filters run in a sublinear time in the length of the database, and they are lossless if a quadratic space may be used. By taking into account the application, the search space can be narrowed down, obtaining practically lossless filters using linear size index structures. For the checking phase, which dominates the overall running time, we exploit previously designed algorithms suitable for local checking. In our experiments on a music database, our best filter-based methods performed several orders of a magnitude faster than previous solutions.

Files in this item

Total number of downloads: Loading...

Files Size Format View
lmm_ismir08.pdf 120.7Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record