计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
16期
215-218
,共4页
时间序列%动态时间规整%心电信号%优先匹配%自适应
時間序列%動態時間規整%心電信號%優先匹配%自適應
시간서렬%동태시간규정%심전신호%우선필배%자괄응
time series%dynamic time warping%ElectroCardioGram(ECG)%priority matching%adaptive
针对时间序列相似性度量中动态时间规整(DTW)算法在序列时间轴偏移较大时易产生病态路径及匹配不准确的问题,根据心电信号自身的特性,提出一种基于心电信号最显著特征的优先匹配法。为减小算法时间复杂度,根据心电信号R波特征点位置自适应地划分弯曲路径的约束窗口。与传统算法比较,在提高准确率的同时,运行时间大幅降低。
針對時間序列相似性度量中動態時間規整(DTW)算法在序列時間軸偏移較大時易產生病態路徑及匹配不準確的問題,根據心電信號自身的特性,提齣一種基于心電信號最顯著特徵的優先匹配法。為減小算法時間複雜度,根據心電信號R波特徵點位置自適應地劃分彎麯路徑的約束窗口。與傳統算法比較,在提高準確率的同時,運行時間大幅降低。
침대시간서렬상사성도량중동태시간규정(DTW)산법재서렬시간축편이교대시역산생병태로경급필배불준학적문제,근거심전신호자신적특성,제출일충기우심전신호최현저특정적우선필배법。위감소산법시간복잡도,근거심전신호R파특정점위치자괄응지화분만곡로경적약속창구。여전통산법비교,재제고준학솔적동시,운행시간대폭강저。
In view of when use the Dynamic Time Warping(DTW)algorithm to measure the time series similarity, but the sequence has a larger excursion it will cause abnormal path and inaccurate matching. According to the nature of the electrocardiogram(ECG)signal, the most significant feature based on ECG priority matching method is proposed. In order to reduce the time consumption, according to the location of R waves, restrictive windows for curved path adaptively divided, compared with the traditional method, the proposed algorithm increases the accuracy, and meanwhile the running time is significantly reduced.