A New Approximate Matching Algorithm and Its Application in Internet Music Search by Humming

被引：0

作者：

Dong, YunFeng ^{[1
]}

Qi, Bei ^{[2
]}

机构：

[1] Shandong Inst Light Ind, Ctr Comp, Jinan, Peoples R China

[2] Shandong Inst Light Ind, Network Ctr, Jinan, Peoples R China

来源：

MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8 | 2012年 / 433-440卷

关键词：

Query by humming; Large-scale music library; Dynamic Time Wrapping; Similarity matching algorithm;

D O I：

10.4028/www.scientific.net/AMR.433-440.3662

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper has proposed a new approximate matching algorithm-similarity matching, and use the characteristics of algorithm to establish a system of internet music search by humming. The author compared the similarity matching algorithm and dynamic time warping (DTW) algorithm, which is most commonly used to query by humming, by the system of internet music search by humming. On the two standard of the query hit ratio and query speed, we got the result that similarity matching algorithm's comprehensive efficiency is superior, is one of QBH (query by humming) algorithm, which is applicable to the large-scale music library such as internet music search.

引用

页码：3662 / +

页数：2

共 50 条

[1] HUNI: Music retrieval by humming using autocorrelation, Viterbi algorithm and approximate string matching
Nepomuceno, ER
Orjalo, PPG
Naval, PC
International Conference on Computing, Communications and Control Technologies, Vol 2, Proceedings, 2004, : 88 - 93
[2] Algorithms of Internet Music Search Engine by Humming and Performance Evaluation
Dong Yun-feng
Qi Bei
NATIONAL CONFERENCE OF HIGHER VOCATIONAL AND TECHNICAL EDUCATION ON COMPUTER INFORMATION, 2010, : 148 - +
[3] Approximate semantic matching of music classes on the internet
Aleksovski, Zharko
ten Kate, Warner
van Harmelen, Frank
INTELLIGENT ALGORITHMS IN AMBIENT AND BIOMEDICAL COMPUTING, 2006, 7 : 133 - +
[4] A consensus algorithm for approximate string matching and its application to QRS complex detection
Alba, Alfonso
Mendez, Martin O.
Rubio-Rincon, Miguel E.
Arce-Santana, Edgar R.
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (03):
[5] Application of Improved BM Algorithm in String Approximate Matching
Duan, Ying
Long, Hua
Qu, Yu Quan
PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INTELLIGENT ROBOTICS (ICMIR-2019), 2020, 166 : 576 - 581
[6] Approximate nearest neighbour search with the Fukunaga and Narendra algorithm and its application to chromosome classification
Moreno-Seco, F
Micó, L
Oncina, J
PROGRESS IN PATTERN RECOGNITION, SPEECH AND IMAGE ANALYSIS, 2003, 2905 : 322 - 328
[7] Map matching algorithm and its application
Xi, Lianxia
Liu, Quan
Li, Minghua
Liu, Zhong
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
[8] An approximate string matching algorithm for content-based music data retrieval
Liu, CC
Hsu, JL
Chen, ALP
IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, PROCEEDINGS VOL 1, 1999, : 451 - 456
[9] An approximate A* algorithm and its application to the SCS problem
Nicosia, G
Oriolo, G
THEORETICAL COMPUTER SCIENCE, 2003, 290 (03) : 2021 - 2029
[10] Feature matching algorithm based on KAZE and fast approximate nearest neighbor search
Cai, Ze-Ping
Xiao, De-Gui
PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND SERVICE SYSTEM (CSSS), 2014, 109 : 270 - 273

← 1 2 3 4 5 →