彈性粗粒度動態(tài)彎曲時序相似性算法

陳明威 孫麗華 徐健鋒

摘 要：針對動態(tài)時間彎曲（DTW）算法在提高計算速度同時不能兼顧分類正確率的問題，提出了一種基于樸素粒計算思想的彈性粗粒度動態(tài)時間彎曲（CGDTW）算法。首先，通過計算時序方差特征的方法來獲取較優(yōu)的時序粒度，用粒度特征代替原始序列；其次，再代入執(zhí)行DTW算法，允許動態(tài)調(diào)整被比較時序粒間的彈性大小，從而獲得相對最優(yōu)的時序?qū)?yīng)粒；最后，在對應(yīng)最優(yōu)粒的情況下計算DTW距離。同時引入下界函數(shù)的提前終止策略進一步提高CGDTW算法效率。實驗結(jié)果表明，所提算法要比經(jīng)典算法運行速率提高21.4%左右，比降維策略算法正確率提高近32.3個百分點，尤其是長序列的分類，CGDTW能夠在保持正確率的情況下兼顧較高的運行效率。CGDTW在實際應(yīng)用中能適應(yīng)不確定長序列分類。

關(guān)鍵詞：時序；時間粒；動態(tài)彎曲；彈性

中圖分類號： TP301.6 文獻標志碼：A英文標題