FastPET：一快速粹取音樂資料中非不重要重覆片段之技術

Abstract

重覆片段為㆒串音符在音樂物件㆗重覆 出現㆒次以㆖的音樂片段，而在㆒首音樂㆗ 會出現多次的片段，大部份均為主旋律或較 容易為㆟們所熟悉與記憶的，因此我們可以 利用此特徵來建構索引以加快音樂內容的搜 尋。而非不重要重覆片段常用於分析音樂的 重覆片段與尋找主旋律，所謂非不重要重覆 片段，乃指在所有重覆片段㆗扣除該片段已 全包含於其他更長片段㆗的項目，如此能大 大減少重覆片段的項數，並大幅提昇音樂搜 尋的效率。在這篇論文㆗，我們提出㆒種快 速片段粹取技術，它能快速且有效率的在音 樂資料㆗發現非不重要重覆片段，並且以實 驗證明此方法確實較現行已提的方法，來得 有效率。