時(shí)間序列特征表示及相似性度量方法研究.pdf

1、時(shí)間序列的特征表示和相似性度量這一課題是數(shù)據(jù)挖掘領(lǐng)域中極其受到關(guān)注的熱點(diǎn)問(wèn)題。它是時(shí)間序列分類、聚類等過(guò)程的基礎(chǔ)，有著廣闊的應(yīng)用前景。
　　分段聚合近似表示(PAA)是時(shí)間序列特征表示方法中比較常用的一種。針對(duì)PAA算法對(duì)每一區(qū)間都平均對(duì)待的這一缺點(diǎn)，提出一種基于小波熵的時(shí)間序列分段聚合近似表示（PAA_WE）。把某一區(qū)間內(nèi)的小波能量熵值作為判評(píng)這一區(qū)間復(fù)雜度的指標(biāo)，按各區(qū)間內(nèi)小波熵值的比重來(lái)分配各區(qū)間內(nèi)分段數(shù)。通過(guò)matlab對(duì)

2、從UCI數(shù)據(jù)集中選出的五種不同類型的數(shù)據(jù)做出實(shí)驗(yàn)驗(yàn)證。實(shí)驗(yàn)結(jié)果表明:和PAA相比，PAA_ WE對(duì)序列進(jìn)行特征表示時(shí)產(chǎn)生的擬合誤差更小，PAA_WE能比PAA更精確的表示時(shí)間序列。
　　LB_PAA下界函數(shù)是一種常用的DTW距離的下界函數(shù)。由于在本文中證明了PAA_WE能比PAA更精確的表示時(shí)間序列，所以將本文提出的PAA_WE方法再引入到下界函數(shù)領(lǐng)域，對(duì)LB_ PAA下界函數(shù)做出改進(jìn)，提出一種LB_PAAWE下界函數(shù)。通過(guò)公式推

3、導(dǎo)，證明了LB_PAAWE是DTW距離的下界函數(shù)。通過(guò)matlab仿真實(shí)驗(yàn)，對(duì)四種下界函數(shù)的緊密度做出對(duì)比。實(shí)驗(yàn)結(jié)果表明:LB_PAAWE下界函數(shù)和文中所列的其余三種下界函數(shù)相比，更貼近于DTW距離，是一種較為緊密的下界函數(shù)。
　　本文主要研究了時(shí)間序列的特征表示和它的相似性度量這兩方面內(nèi)容，主要工作有:在特征表示方法中提出一種PAA_WE方法。在相似性度量方法中，將PAA_WE方法運(yùn)用到了下界函數(shù)理論中，提出了LB_PAAWE下