陳明威 孫麗華 徐健鋒
摘 要:針對(duì)動(dòng)態(tài)時(shí)間彎曲(DTW)算法在提高計(jì)算速度同時(shí)不能兼顧分類正確率的問(wèn)題,提出了一種基于樸素粒計(jì)算思想的彈性粗粒度動(dòng)態(tài)時(shí)間彎曲(CGDTW)算法。首先,通過(guò)計(jì)算時(shí)序方差特征的方法來(lái)獲取較優(yōu)的時(shí)序粒度,用粒度特征代替原始序列;其次,再代入執(zhí)行DTW算法,允許動(dòng)態(tài)調(diào)整被比較時(shí)序粒間的彈性大小,從而獲得相對(duì)最優(yōu)的時(shí)序?qū)?yīng)粒;最后,在對(duì)應(yīng)最優(yōu)粒的情況下計(jì)算DTW距離。同時(shí)引入下界函數(shù)的提前終止策略進(jìn)一步提高CGDTW算法效率。實(shí)驗(yàn)結(jié)果表明,所提算法要比經(jīng)典算法運(yùn)行速率提高21.4%左右,比降維策略算法正確率提高近32.3個(gè)百分點(diǎn),尤其是長(zhǎng)序列的分類,CGDTW能夠在保持正確率的情況下兼顧較高的運(yùn)行效率。CGDTW在實(shí)際應(yīng)用中能適應(yīng)不確定長(zhǎng)序列分類。
關(guān)鍵詞:時(shí)序;時(shí)間粒;動(dòng)態(tài)彎曲;彈性
中圖分類號(hào): TP301.6 文獻(xiàn)標(biāo)志碼:A英文標(biāo)題