基于樸素粒計算思想的彈性粗粒度動態(tài)時間彎曲算法
大小:0.95 MB 人氣: 2017-12-17 需要積分:1
標(biāo)簽:動態(tài)時間(6024)
針對動態(tài)時間彎曲( DTW)算法在提高計算速度同時不能兼顧分類正確率的問題,提出了一種基于樸素粒計算思想的彈性粗粒度動態(tài)時間彎曲( CG-DTW)算法。首先,通過計算時序方差特征的方法來獲取較優(yōu)的時序粒度,用粒度特征代替原始序列;其次,再代入執(zhí)行DTW算法,允許動態(tài)調(diào)整被比較時序粒間的彈性大小,從而獲得相對最優(yōu)的時序?qū)?yīng)粒;最后,在對應(yīng)最優(yōu)粒的情況下計算DTW距離。同時引入下界函數(shù)的提前終止策略進(jìn)一步提高CC-DTW算法效率。實(shí)驗(yàn)結(jié)果表明,所提算法要比經(jīng)典算法運(yùn)行速率提高21. 4%左右,比降維策略算法正確率提高近32.3個百分點(diǎn),尤其是長序列的分類,CG-DTW能夠在保持正確率的情況下兼顧較高的運(yùn)行效率。CG-DTW在實(shí)際應(yīng)用中能適應(yīng)不確定長序列分類。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%