Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/69151
題名: | Discovering nontrivial repeating patterns in music data | 作者: | 陳良弼 Hsu,Jia-Lien;Liu,Chih-Chin;Chen,Arbee L.P. |
貢獻者: | 資科系 | 日期: | 九月-2001 | 上傳時間: | 21-八月-2014 | 摘要: | A repeating pattern in music data is defined as a sequence of notes which appears more than once in a music object. The themes are a typical kind of repeating patterns. The themes and other nontrivial repeating patterns are important music features which can be used for both content-based retrieval of music data and music data analysis. In this paper, we propose two approaches for fast discovering nontrivial repeating patterns in music objects. In the first approach, we develop a data structure called correlative matrix and its associated algorithms for extracting the repeating patterns. In the second approach, we introduce a string-join operation and a data structure called RP-tree for the same purpose. Experiments are performed to compare these two approaches with others. The results are further analyzed to show the efficiency and the effectiveness of our approaches | 關聯: | IEEE Transactions on Multimedia (EI,SCIE),3(3),311-325 | 資料類型: | article |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
index.html | 163 B | HTML2 | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.