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

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