¹School of Computer Science and Technology, Dalian University of Technology, Dalian, China, 116024
²College of Information Engineering, Dalian University, Dalian, China, 116622

---

Abstract—Query by humming (QBH) refers to music information retrieval systems where short audio clips of singing or humming act as queries. Melody is considered as the most important feature in the queries and the songs. This paper proposes a QBH system using melody matching model based on the genetic algorithm and improving the ranking result by local sensitive hashing algorithm. An approximate template of the query music is constructed by melody contour aligning algorithm based on GA, which is used to align and correct the input pitch template. The validity of the algorithm is presented by the prototype of QBH system and effects of the algorithm are also shown by the experiment results.

Index Terms—music information retrieval, melody contour representation, audio system

[PDF]

Cite: Jing Qin, Hongfei Lin, Xinyue Liu, "Query by Humming Systems Using Melody Matching Model Based on the Genetic Algorithm," Journal of Software vol. 6, no. 12, pp. 2416-2420, 2011.