A tree-based method for fast melodic retrieval

被引:0
|
作者
Parker, C [1 ]
机构
[1] Oregon State Univ, Dept Elect Engn & Comp Sci, Corvallis, OR 97330 USA
关键词
melodic retrieval; query-by-humming;
D O I
10.1145/996350.996409
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The evolution of aurally queryable melodic databases (so-called query-by-humming systems) has reached a point where retrieval accuracy is relatively high, even at large database sizes. With this accuracy has come a decrease in retrieval speed as methods have become more sophisticated and computationally expensive. In this paper, we turn our attention to heuristically culling songs from our database that are unlikely given a sung query, in hopes that we can increase speed by reducing the number of matching computations necessary to reach the proper target song.
引用
收藏
页码:254 / 255
页数:2
相关论文
共 50 条
  • [41] Spanning tree-based fast community detection methods in social networks
    Basuchowdhuri P.
    Roy R.
    Anand S.
    Srivastava D.R.
    Majumder S.
    Saha S.K.
    Innovations in Systems and Software Engineering, 2015, 11 (03) : 177 - 186
  • [42] A Tree-based Mergesort
    Alistair Moffat
    Ola Petersson
    Nicholas C. Wormald
    Acta Informatica, 1998, 35 : 775 - 793
  • [43] Fast and Accurate Tree-Based Clustering for Japanese/Chinese Character Recognition
    Abe, Yuichi
    Sasaki, Takahiro
    Goto, Hideaki
    IMAGE ANALYSIS AND PROCESSING (ICIAP 2013), PT II, 2013, 8157 : 459 - 468
  • [44] Ethernet Ultra Fast Switching: A Tree-based Local Recovery Scheme
    Su, Li
    Chen, Wentao
    Su, Haibo
    Xiao, Zhenyu
    Jin, Depeng
    Zeng, Lieguang
    2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, : 314 - 318
  • [45] Comparing performance of non–tree-based and tree-based association mapping methods
    Katherine L. Thompson
    David W. Fardo
    BMC Proceedings, 10 (Suppl 7)
  • [46] A Semantic Tree-Based Approach for Sketch-Based 3D Model Retrieval
    Li, Bo
    Lu, Yijuan
    Shen, Jian
    2016 23RD INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2016, : 3880 - 3885
  • [47] A tree-based distributed method for cooperative flow field estimation
    He, Yi
    Zheng, Ronghao
    Zhang, Senlin
    Liu, Meiqin
    SYSTEMS & CONTROL LETTERS, 2023, 175
  • [48] A wrapper feature selection method for combined tree-based classifiers
    Gatnar, E
    FROM DATA AND INFORMATION ANALYSIS TO KNOWLEDGE ENGINEERING, 2006, : 119 - 125
  • [49] Robust tree-based incremental imputation method for data fusion
    D'Ambrosio, Antonio
    Aria, Massimo
    Siciliano, Roberta
    ADVANCES IN INTELLIGENT DATA ANALYSIS VII, PROCEEDINGS, 2007, 4723 : 174 - +
  • [50] A decision tree-based discovery method for Bitcoin unreachable nodes
    Li R.
    Zhu J.
    Wu F.
    Gao J.
    Xu D.
    Zhu L.
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2024, 50 (06): : 1861 - 1867