Effectiveness of n-gram fast match for query-by-humming systems

Jue Hou,Dan-ning Jiang,Wen-xiao Cao,Yong Qin,Thomas Fang Zheng,Yi Liu

DOI: https://doi.org/10.1109/ICME.2009.5202743

2009-01-01

Abstract:To achieve a good balance between matching accuracy and computation efficiency is a key challenge for query-by-humming (QBH) system. In this paper, we propose an approach of n-gram based fast match. Our n-gram method uses a robust statistical note transcription as well as error compensation method based on the analysis of frequent transcription errors. The effectiveness of our approach has been evaluated on a relatively large melody database with 5223 melodies. The experimental results show that when the searching space was reduced to only 10% of the whole size, 90% of the target melodies were preserved in the candidates, and 88% of the match accuracy of system was kept. Meanwhile, no obvious additional computation was applied.