極值點自適應(yīng)加權(quán)的動態(tài)時間規(guī)整算法

摘要： 針對現(xiàn)有動態(tài)時間規(guī)整(DTW)算法普遍計算量大、時間復(fù)雜度高的問題，提出極值點自適應(yīng)加權(quán)的動態(tài)時間規(guī)整算法(EWDTW)。局部極值的波動可反映序列變化趨勢和整體形狀特征，在提取局部極值點后按其原有位置分布近似表示原始時間序列，降低原始序列維數(shù)。在計算極值序列最佳動態(tài)彎曲路徑的過程中，基于極值點的相位差、大小、類型等特征量為每個點設(shè)置自適應(yīng)代價權(quán)重。利用權(quán)重參數(shù)調(diào)整距離矩陣的加權(quán)...