Abstract
This paper proposes a robust and fast lyric search method for music information retrieval (MIR). The effectiveness of lyric search systems based on full-text retrieval engines or web search engines is highly compromised when the queries of lyric phrases contain incorrect parts due to mishearing. Though several previous studies proposed phonetic pattern matching techniques to identify the songs that the misheard lyric phrases refer to, a real-time search algorithm has yet to be realized. This paper proposes a fast phonetic string matching method using a two-pass search algorithm. It consists of pre-selecting the probable candidates by a rapid index-based search in the first pass and executing a dynamic-programming-based search process with an adaptive termination strategy in the second pass. Experimental results show that the proposed search method reduces processing time by more than 87% compared with the conventional methods, without loss of search accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Downie, Cunningham: Toward a theory of music information retrieval queries: System design implications. In: Proceedings of ISMIR 2002, pp. 299–300 (2002)
Xu, X., Naito, M., Kato, T., Kawai, H.: An Introduction of a Fuzzy Text Retrieval System For Music Information Retrieval. Information Processing Society of Japan SIG. Notes 127, 41–46 (2008)
Ring, N., Uitenbogerd, A.: Finding ‘Lucy in Disguise’: The Misheard Lyric Matching Problem. In: Proceedings of AIRS 2009, pp. 157–167 (2009)
Xu, X., Naito, M., Kato, T., Kawai, H.: Robust and Fast Lyric Search Based on Phonetic Confusion Matrix. In: Proceedings of ISMIR 2009, pp. 417–422 (2009)
Hirjee, H., Brown, D.G.: Solving Misheard Lyric Search Queries using a Probabilistic Model of Speech Sounds. In: Proceedings of ISMIR 2010, pp. 137–148 (2010)
Katsurada, K., Teshima, S., Nitta, T.: Fast Keyword Detection Using Suffix Array. In: Proceedings of INTERSPEECH, pp. 2147–2150 (2009)
Yamada, M., Kato, T., Naito, M., Kawai, H.: Improvement of Rejection Performance of Keyword Spotting Using Anti-Keywords Derived from Large Vocabulary Considering Acoustical Similarity to Keywords. In: Proceedings of INTERSPEECH, pp. 1445–1448 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, X., Kato, T. (2012). Robust and Fast Two-Pass Search Method for Lyric Search Covering Erroneous Queries Due to Mishearing. In: Gelbukh, A. (eds) Computational Linguistics and Intelligent Text Processing. CICLing 2012. Lecture Notes in Computer Science, vol 7182. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28601-8_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-28601-8_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28600-1
Online ISBN: 978-3-642-28601-8
eBook Packages: Computer ScienceComputer Science (R0)