NDLI: Filtering methods for content-based retrieval on indexed symbolic music databases

Content Provider	Springer Nature Link
Author	Lemström, Kjell Mikkilä, Niko Mäkinen, Veli
Copyright Year	2009
Abstract	We introduce fast filtering methods for 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. The filters exploit a precomputed index for the database, and run in time dependent on the query length and intermediate output sizes of the filters, being almost independent of the database size. With a quadratic size index, the filters are provably lossless for general point sets of this kind. In the context of music, the search space can be narrowed down, which enables the use of a linear sized index for effective and efficient lossless filtering. 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 the previously designed solutions.
Starting Page	1
Ending Page	21
Page Count	21
File Format	PDF
ISSN	13864564
Journal	Information Retrieval
Volume Number	13
Issue Number	1
e-ISSN	15737659
Language	English
Publisher	Springer Netherlands
Publisher Date	2009-06-13
Publisher Place	Dordrecht
Access Restriction	Subscribed
Subject Keyword	Content-based retrieval Symbolically encoded polyphonic music Filtering Indexing Pattern Recognition Data Structures, Cryptology and Information Theory Information Storage and Retrieval Data Mining and Knowledge Discovery Document Preparation and Text Processing
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Bridging memory-based collaborative filtering and text retrieval

A pattern mining approach for information filtering systems

Modeling score distributions in information retrieval

Implicit indexing of natural language text by reorganizing bytecodes

Multimodal biomedical image indexing and retrieval using descriptive text and global feature mapping

A novel neighborhood based document smoothing model for information retrieval

Nearest-biclusters collaborative filtering based on constant and coherent values

Evaluating multimodal relevance feedback techniques for medical image retrieval

Learning to rank with (a lot of) word features

Filtering methods for content-based retrieval on indexed symbolic music databases

Similar Documents

Bridging memory-based collaborative filtering and text retrieval

A pattern mining approach for information filtering systems

Modeling score distributions in information retrieval

Implicit indexing of natural language text by reorganizing bytecodes

Multimodal biomedical image indexing and retrieval using descriptive text and global feature mapping

A novel neighborhood based document smoothing model for information retrieval

Nearest-biclusters collaborative filtering based on constant and coherent values

Evaluating multimodal relevance feedback techniques for medical image retrieval

Learning to rank with (a lot of) word features

Filtering methods for content-based retrieval on indexed symbolic music databases