Please use this identifier to cite or link to this item: https://ah.nccu.edu.tw/handle/140.119/69158


Title: Identifying Prototypical Melodies by Extracting Approximate Repeating Patterns from Music Works
Authors: 陳良弼
LIU,NING-HAN;WU,YI-HUNG;CHEN,ARBEE L. P.
Contributors: 資科系
Keywords: prototypical melody;approximate repeating pattern;lower-bounding mechanism;R*-tree, music database
Date: 2010-07
Issue Date: 2014-08-21 15:10:11 (UTC+8)
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.
Relation: Journal of Information Science and Engineering,26(4),1181-1198
Data Type: article
Appears in Collections:[資訊科學系] 期刊論文

Files in This Item:

File Description SizeFormat
1679-1691.pdf744KbAdobe PDF520View/Open


All items in 學術集成 are protected by copyright, with all rights reserved.


社群 sharing