面向時(shí)間序列的閾值近似壓縮處理技術(shù).pdf

1、隨著科技的進(jìn)步，時(shí)間序列成為應(yīng)用最廣泛和最常見(jiàn)的數(shù)據(jù)類(lèi)型之一，例如在金融、醫(yī)學(xué)和氣象學(xué)等領(lǐng)域，都會(huì)產(chǎn)生大量的時(shí)間序列數(shù)據(jù)。對(duì)時(shí)間序列數(shù)據(jù)的研究與分析已經(jīng)受到了越來(lái)越多的關(guān)注，然而由于時(shí)間序列數(shù)據(jù)具有連續(xù)性的特點(diǎn)，其數(shù)據(jù)量通常十分龐大，給數(shù)據(jù)存儲(chǔ)和傳輸造成了很大的困難。因此在越來(lái)越龐大的時(shí)間序列上進(jìn)行有效的壓縮處理成為了一個(gè)急需解決的問(wèn)題。
　　對(duì)于時(shí)間序列近似壓縮問(wèn)題，分段線(xiàn)性函數(shù)逼近的方法是應(yīng)用最廣泛的解決方法之一。這些方法對(duì)時(shí)

2、間序列能夠取得較好的壓縮效果，但是沒(méi)有充分挖掘和利用時(shí)間序列的內(nèi)在聯(lián)系和特征。例如對(duì)于存在較多相似片段的時(shí)間序列的壓縮，可以充分利用其存在基序的特征來(lái)獲得理想的壓縮比率，使得壓縮效果最大化。
　　本文提出了一種新型的面向時(shí)間序列的閾值近似壓縮方法，其基本思想是利用時(shí)間序列中相似的子序列來(lái)對(duì)整個(gè)時(shí)間序列進(jìn)行壓縮。對(duì)于時(shí)間序列子序列的相似性計(jì)算問(wèn)題，本文提出了一種時(shí)間序列二叉樹(shù)結(jié)構(gòu)轉(zhuǎn)換的思想，將時(shí)間序列轉(zhuǎn)換成二叉樹(shù)結(jié)構(gòu)，通過(guò)二叉樹(shù)結(jié)構(gòu)