Publications-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 Identifying Prototypical Melodies by Extracting Approximate Repeating Patterns from Music Works
作者 陳良弼
LIU,NING-HAN;WU,YI-HUNG;CHEN,ARBEE L. P.
貢獻者 資科系
關鍵詞 prototypical melody; approximate repeating pattern; lower-bounding mechanism; R*-tree, music database
日期 2010-07
上傳時間 21-Aug-2014 15:10:11 (UTC+8)
摘要 The concept of a prototypical melody has been proposed to characterize sets of similar musical segments in a composition. In musicology, the degree of importance associated with a prototypical melody is proportional to the number of musical segments similar to it. In this paper, a novel approach is developed to extract all the prototypical melodies in a musical work. Our approach considers each music segment as a prototypical melody candidate and utilizes edit distance to isolate a set of music segments that are similar to this candidate. To expedite the process, a lower bounding mechanism is used to estimate the number of similar musical segments for each candidate to eliminate impossible options. Furthermore, the approach is extended to facilitate the extraction of all prototypical melodies in a set of musical works. Analysis is carried out on a real data set, and the results indicate significantly improved performance in average response time relative to existing approaches.
關聯 Journal of Information Science and Engineering,26(4),1181-1198
資料類型 article
dc.contributor 資科系en_US
dc.creator (作者) 陳良弼zh_TW
dc.creator (作者) LIU,NING-HAN;WU,YI-HUNG;CHEN,ARBEE L. P.en_US
dc.date (日期) 2010-07en_US
dc.date.accessioned 21-Aug-2014 15:10:11 (UTC+8)-
dc.date.available 21-Aug-2014 15:10:11 (UTC+8)-
dc.date.issued (上傳時間) 21-Aug-2014 15:10:11 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/69158-
dc.description.abstract (摘要) The concept of a prototypical melody has been proposed to characterize sets of similar musical segments in a composition. In musicology, the degree of importance associated with a prototypical melody is proportional to the number of musical segments similar to it. In this paper, a novel approach is developed to extract all the prototypical melodies in a musical work. Our approach considers each music segment as a prototypical melody candidate and utilizes edit distance to isolate a set of music segments that are similar to this candidate. To expedite the process, a lower bounding mechanism is used to estimate the number of similar musical segments for each candidate to eliminate impossible options. Furthermore, the approach is extended to facilitate the extraction of all prototypical melodies in a set of musical works. Analysis is carried out on a real data set, and the results indicate significantly improved performance in average response time relative to existing approaches.en_US
dc.format.extent 762789 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.relation (關聯) Journal of Information Science and Engineering,26(4),1181-1198en_US
dc.subject (關鍵詞) prototypical melody; approximate repeating pattern; lower-bounding mechanism; R*-tree, music databaseen_US
dc.title (題名) Identifying Prototypical Melodies by Extracting Approximate Repeating Patterns from Music Worksen_US
dc.type (資料類型) articleen