关键词: 哼唱, 得分矩阵, 音乐检索, 哼唱检索

Abstract: As an important way of music retrieval, humming query has gained wide attention because of its effectiveness and convenience. This paper proposes a novel retrieval technique based on the scoring matrices of humming, which can provide fast retrieval for humming query. In the proposed technique, the music database and humming given by users are first partitioned according to natural pauses, and k-means clustering algorithm is adopted to compute pitch similarity. This paper sets specific scoring matrix according to clustering. Based on scoring matrix, this paper further proposes a brute force pattern matching algorithm, as well as two accelerated methods. The experimental results demonstrate both the efficiency and effectiveness of the retrieval method proposed in this paper, and the PLA algorithm has more effective humming music retrieval result.

Key words: humming, scoring matrices, partition music retrieval, query by humming