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 条
  • [21] A Fast Tree-Based Search Algorithm for Cluster Search Engine
    Tsai, Chun-Wei
    Huang, Ko-Wei
    Chiang, Ming-Chao
    Yang, Chu-Sing
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 1603 - +
  • [22] Impact of the Initialization in Tree-Based Fast Similarity Search Techniques
    Serrano, Aureo
    Mico, Luisa
    Oncina, Jose
    SIMILARITY-BASED PATTERN RECOGNITION: FIRST INTERNATIONAL WORKSHOP, SIMBAD 2011, 2011, 7005 : 163 - 176
  • [23] Fast Data Collection in Tree-Based Wireless Sensor Networks
    Incel, Ozlem Durmaz
    Ghosh, Amitabha
    Krishnamachari, Bhaskar
    Chintalapudi, Krishnakant
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2012, 11 (01) : 86 - 99
  • [24] A New Fast Minimum Spanning Tree-Based Clustering Technique
    Wang, Xiaochun
    Wang, Xia L.
    Zhu, Jihua
    2014 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOP (ICDMW), 2014, : 1053 - 1060
  • [25] Tree-based backoff protocol for fast RFID tag identification
    ZHENG Jia-li
    QIN Tuan-fa
    NI Guang-nan
    The Journal of China Universities of Posts and Telecommunications, 2013, (02) : 37 - 41
  • [26] Tree-based backoff protocol for fast RFID tag identification
    ZHENG Jiali
    QIN Tuanfa
    NI Guangnan
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2013, 20 (02) : 37 - 41
  • [27] Tree-based classification and regression Part 3: Tree-based procedures
    Gunter, B
    QUALITY PROGRESS, 1998, 31 (02) : 121 - 123
  • [28] Hierarchical tree-based discretization for the method of finite spheres
    Macri, M
    De, SR
    Shephard, MS
    COMPUTERS & STRUCTURES, 2003, 81 (8-11) : 789 - 803
  • [29] A tree-based dataflow model for the unsymmetric multifrontal method
    Eisenstat, SC
    Liu, JWH
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2005, 21 : 1 - 19
  • [30] A tree-based method for modeling a multivariate ordinal response
    Zhang, Heping
    Ye, Yuanqing
    STATISTICS AND ITS INTERFACE, 2008, 1 (01) : 169 - 178