Skip to main content
SpringerLink
Log in

Finding ‘Lucy in Disguise’: The Misheard Lyric Matching Problem

  • Conference paper
Information Retrieval Technology (AIRS 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5839))

Included in the following conference series:

Abstract

We investigated methods for music information retrieval systems where the search term is a portion of a misheard lyric. Lyric data presents its own unique challenges that are different to related problems such as name search. We compared three techniques, each configured for local rather than global matching: edit distance, Editex, and SAPS-L — a technique derived from Syllable Alignment Pattern Searching. Each technique was selected based on effectiveness at approximate pattern matching in related fields. Local edit distance and Editex performed comparably as evaluated with mean average precision and mean reciprocal rank. SAPS-L’s effectiveness varied between measures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bello, J.P., Chew, E. (eds.): International Conference on Music Information Retrieval, September 2008, vol. 9 (2008)

    Google Scholar 

  2. Büttcher, S., Clarke, C.L.A., Yeung, P.C.K., Soboroff, I.: Reliable information retrieval evaluation with incomplete and biased judgements. In: SIGIR 2007: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 63–70. ACM, New York (2007)

    Google Scholar 

  3. Gong, R., Chan, T.K.Y.: Syllable alignment: A novel model for phonetic string search. IEICE - Trans. Inf. Syst. E89-D(1), 332–339 (2006)

    Article  Google Scholar 

  4. Harman, D.: Overview of the second text retrieval conference (TREC-2). Information Processing and Management 31(3), 271–289 (1995)

    Article  Google Scholar 

  5. Hosoya, T., Suzuki, M., Ito, A., Makino, S.: Lyrics recognition from a singing voice based on finite state automaton for music information retrieval. In: Buyoli, C.L., Loureiro, R. (eds.) International Conference on Music Information Retrieval, October 2004, vol. 5, pp. 532–535 (2004)

    Google Scholar 

  6. Kleedorfer, F., Knees, P., Pohle, T.: Oh oh oh whoah! towards automatic topic detection in song lyrics. In: Bello, Chew (eds.) [1], pp. 287–292

    Google Scholar 

  7. Knees, P., Schedl, M., Widmer, G.: Multiple lyrics alignment: Automatic retrieval of song lyrics. In: Proceedings of 6th International Conference on Music Information Retrieval (ISMIR 2005), London, UK, pp. 564–569 (2005)

    Google Scholar 

  8. Kondrak, G., Dorr, B.: Identification of confusable drug names: A new approach and evaluation methodology. In: Proceedings of 21st International Conference on Computer Linguistics (COLING 2004), Geneva, Switzerland, pp. 952–958 (2004)

    Google Scholar 

  9. Logan, B., Kositsky, A., Moreno, P.: Semantic analysis of song lyrics. In: IEEE International Conference on Multimedia and Expo (ICME), pp. 827–830. IEEE, Los Alamitos (2004)

    Google Scholar 

  10. Manning, C.D., Schutze, H.: Foundations of statistical natural language processing. MIT Press, Cambridge (1999)

    MATH  Google Scholar 

  11. Mayer, R., Neumayer, R., Rauber, A.: Rhyme and style features for musical genre categorisation by song lyrics. In: Bello, Chew (eds.) [1], pp. 337–342

    Google Scholar 

  12. Mellody, M., Bartsch, M.A., Wakefield, G.H.: Analysis of vowels in sung queries for a music information retrieval system. Journal of Intelligent Information Systems 21(1), 35–52 (2003)

    Article  Google Scholar 

  13. Müller, M., Kurth, F., Damm, D., Fremerey, C., Clausen, M.: Lyrics-based audio retrieval and multimodal navigation in music collections. In: Kovács, L., Fuhr, N., Meghini, C. (eds.) ECDL 2007. LNCS, vol. 4675, pp. 112–123. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  14. Neumayer, R., Rauber, A.: Integration of text and audio features for genre classification in music information retrieval. In: Amati, G., Carpineto, C., Romano, G. (eds.) ECiR 2007. LNCS, vol. 4425, pp. 724–727. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  15. Skiena, S.: The Algorithm Design Manual. Springer, Heidelberg (1998)

    MATH  Google Scholar 

  16. Suzuki, M., Hosoya, T., Ito, A., Makino, S.: Music information retrieval from a singing voice using lyrics and melody information. EURASIP Journal on Advances in Signal Processing 2007 (2007)

    Google Scholar 

  17. Yaguchi, Y., Oka, R.: Song wave retrieval based on frame-wise phoneme recognition. In: Lee, G.G., Yamada, A., Meng, H., Myaeng, S.-H. (eds.) AIRS 2005. LNCS, vol. 3689, pp. 503–509. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  18. Zobel, J., Dart, P.: Phonetic string matching: Lessons from information retrieval. In: Proceedings of the ACM-SIGIR Conference on Research and Development in Information Retrieval, Zurich, Switzerland, pp. 166–173 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Information Technology, RMIT University, GPO Box 2476V, Melbourne, 3001, Australia

    Nicholas Ring & Alexandra L. Uitdenbogerd

Authors
  1. Nicholas Ring
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexandra L. Uitdenbogerd
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Pohang University of Science and Technology, San 31, Hyoja-dong, Nam-gu, 790-784, Pohang, Korea

    Gary Geunbae Lee

  2. School of Computing, The Robert Gordon University, St Andrew Street, AB25 1HG, Aberdeen, UK

    Dawei Song

  3. Microsoft Reseach Asia, 5F Beijing Sigma Center, 49 Zhichun Road, Haidian District, 100190, Beijing, P.R. China

    Chin-Yew Lin

  4. National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, 101-8430, Tokyo, Japan

    Akiko Aizawa

  5. School of Literature, Shirayuri College, 1-25 Midorigaoka, Chofu-shi, 182-8525, Tokyo, Japan

    Kazuko Kuriyama

  6. Graduate School of Information Science and Technology, Hokkaido University, North 14 West 9, Kita-ku. Sapporo-shi, 060-0814, Hokkaido, Japan

    Masaharu Yoshioka

  7. Microsoft Research Asia, 5F Beijing Sigma Center, 49 Zhichun Road, Haidian District, 100190, Beijing, P.R. China

    Tetsuya Sakai

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ring, N., Uitdenbogerd, A.L. (2009). Finding ‘Lucy in Disguise’: The Misheard Lyric Matching Problem. In: Lee, G.G., et al. Information Retrieval Technology. AIRS 2009. Lecture Notes in Computer Science, vol 5839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04769-5_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04769-5_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04768-8

  • Online ISBN: 978-3-642-04769-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation