江南大学学报（自然科学版）
江南大學學報（自然科學版）
강남대학학보（자연과학판）
JOURNAL OF SOUTHERN YANGTZE UNIVERSITY（NATURAL SCIENCE EDITION）
2012年
3期
267-272
,共6页
哼唱检索%旋律表示%动态时间规整算法%模糊聚类%并行算法
哼唱檢索%鏇律錶示%動態時間規整算法%模糊聚類%併行算法
형창검색%선률표시%동태시간규정산법%모호취류%병행산법
针对哼唱检索中匹配过程的耗时性和哼唱的非完全准确性,提出了并行模糊动态时间规整算法实现音乐的哼唱检索.采用相对音高差表示旋律,用动态时间规整算法实现哼唱音高差序列与目标音高差序列的近似匹配.在匹配过程中,引入模糊集合及模糊聚类,通过构造哼唱音高差与目标音高差之间的隶属函数并计算隶属度得到音高差信息的相似度,进而获得转换代价矩阵,最后得到两个匹配序列的匹配距离.为提高检索速度,引入并行算法实现匹配过程.实验结果表明,模糊方法的引入提高了检索精度,并行算法的运用明显缩短了检索时间.基于并行模糊动态时间规整算法的音乐哼唱检索的正确率达到72％左右,在双核计算机上进行实验,引入并行算法后检索时间缩短一半.
針對哼唱檢索中匹配過程的耗時性和哼唱的非完全準確性,提齣瞭併行模糊動態時間規整算法實現音樂的哼唱檢索.採用相對音高差錶示鏇律,用動態時間規整算法實現哼唱音高差序列與目標音高差序列的近似匹配.在匹配過程中,引入模糊集閤及模糊聚類,通過構造哼唱音高差與目標音高差之間的隸屬函數併計算隸屬度得到音高差信息的相似度,進而穫得轉換代價矩陣,最後得到兩箇匹配序列的匹配距離.為提高檢索速度,引入併行算法實現匹配過程.實驗結果錶明,模糊方法的引入提高瞭檢索精度,併行算法的運用明顯縮短瞭檢索時間.基于併行模糊動態時間規整算法的音樂哼唱檢索的正確率達到72％左右,在雙覈計算機上進行實驗,引入併行算法後檢索時間縮短一半.
침대형창검색중필배과정적모시성화형창적비완전준학성,제출료병행모호동태시간규정산법실현음악적형창검색.채용상대음고차표시선률,용동태시간규정산법실현형창음고차서렬여목표음고차서렬적근사필배.재필배과정중,인입모호집합급모호취류,통과구조형창음고차여목표음고차지간적대속함수병계산대속도득도음고차신식적상사도,진이획득전환대개구진,최후득도량개필배서렬적필배거리.위제고검색속도,인입병행산법실현필배과정.실험결과표명,모호방법적인입제고료검색정도,병행산법적운용명현축단료검색시간.기우병행모호동태시간규정산법적음악형창검색적정학솔체도72％좌우,재쌍핵계산궤상진행실험,인입병행산법후검색시간축단일반.
