Finding `Lucy in Disguise': The Misheard Lyric Matching Problem

  • Authors:
  • Nicholas Ring;Alexandra L. Uitdenbogerd

  • Affiliations:
  • School of Computer Science and Information Technology, RMIT University, Melbourne, Australia 3001;School of Computer Science and Information Technology, RMIT University, Melbourne, Australia 3001

  • Venue:
  • AIRS '09 Proceedings of the 5th Asia Information Retrieval Symposium on Information Retrieval Technology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.