Statistical phrase extraction and indexing for music retrieval

Abstract

This paper proposes a method for extracting phrases from songs in MIDI format and an indexing method for music retrieval. The proposed overall method accelerates query processing in two ways, by: (1) filtering songs by sub-sequences of notes, and (2) reducing the length of sequences in DP matching by using phrases instead of songs. We show experimentally that the proposed overall method reduces processing time to about 1/11 with 10% loss of retrieval accuracy compared with a retrieval method that does not use either the phrase information or the index. © 2003 by Springer Science+Business Media New York.