English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 49433/84396 (59%)
造訪人次 : 7459087      線上人數 : 79
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/76033

    題名: Music Matching Based on Rough Longest Common Subsequence
    作者: Lin, Hwei-Jen;Wu, Hung-Hsuan;Wang, Chun-Wei
    貢獻者: 淡江大學資訊工程學系
    關鍵詞: content-based music retrieval;rough longest common subsequence;RLCS;local alignment;information retrieval;musical similarity;filtering algorithm
    日期: 2011-01-01
    上傳時間: 2012-04-30 17:50:31 (UTC+8)
    出版者: Taipei: Institute of Information Science
    摘要: In this paper we proposed a music matching method, called the RLCS(rough longest common subsequence) method. It is an impoved version of the LCS to avoid some problems occurring in global alignment matching. First a rough equality for two notes is defined for constructing the RLCS of two music fragments. The length of the RLCS of two music sequences defined in this work is a real number, called a weighted length. It is evaluated according to degree of similarity of every pair of matched notes from the two sequences. This method takes into account both the width-across-query(WAQ) and the width-across-reference(WAR) and combines them with the weighted length of the corresponding RLCS to define a score measurement for the RLCS. The measurement associated with WAQ and WAR enables the proposed method to tolerate dense errors. A dynamic programming algorithm is presented for simultaneously calculating the weighted length of RLCS, the WAQ, the WAR, and the score to determine the RLCS. As a result, the proposed method can perform the matching in a better and simplermanner. In order to speed up the matching process, we use the filter algorithm proposed by Tarhio and Ukkonen [22] to filter the reference and discard most off the reference areas that do not match. We applied the proposed algorithm to content-based music retrieval. The experimental results showed that with our proposed algorithm the retrieval system provides a higher retrieval rate than that with the local alignment method proposed by Suyoto et al. [20]. The use of filtering algorithm has been shown to greatly reduce the computation time for exact matching and for approximate matching with a low error tolerance.
    關聯: Journal of Information Science and Engineering 27(1), pp.95-110
    顯示於類別:[資訊工程學系暨研究所] 期刊論文


    檔案 描述 大小格式瀏覽次數
    JISE-98-193(final version for publication).pdf302KbAdobe PDF253檢視/開啟



    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回饋