時(shí)間序列模式匹配技術(shù)研究.pdf_第1頁
已閱讀1頁,還剩113頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、時(shí)間序列模式匹配是時(shí)間序列挖掘研究中一個(gè)基礎(chǔ)和重要的問題,它是聚類、分類、規(guī)則發(fā)現(xiàn)、異常檢測和知識發(fā)現(xiàn)等其它挖掘任務(wù)的基本技術(shù)手段和處理方法。該課題的研究目前還處在積極發(fā)展的階段,現(xiàn)有的研究成果已經(jīng)顯示出模式匹配具有廣闊的應(yīng)用前景。
  以目前時(shí)間序列的主體框架GEMINI框架為基礎(chǔ),開展時(shí)間序列模式匹配技術(shù)中的分類、子序列的定位、序列間距離的度量、距離度量的優(yōu)化和適合于動態(tài)時(shí)間序列的匹配方法等的研究具有重要意義。
  按照

2、匹配的形式可以將模式匹配問題分為子序列匹配和全序列匹配兩類。子序列匹配是從長度更長的主序列中查找與給定的模式序列相同或相似子序列的過程,最重要的操作是子序列定位,解決該問題的關(guān)鍵是如何減少匹配次數(shù)。全序列匹配是從時(shí)間序列數(shù)據(jù)庫中查找與給定的模式序列相同或相似序列的過程。全序列匹配一般轉(zhuǎn)換為距離度量的問題,如何提高序列之間距離度量的準(zhǔn)確度和效率是該問題的研究熱點(diǎn)。
  通過對現(xiàn)有的經(jīng)典子序列定位方法的深入分析,提出了基于重復(fù)度的貪心

3、定位算法和基于相異度的貪心定位算法。貪心定位算法運(yùn)用最優(yōu)化原理計(jì)算模式序列的特征值,模式匹配按照特征值的大小從大到小進(jìn)行,具有匹配效率高、適應(yīng)性好、易于擴(kuò)展和易于優(yōu)化的優(yōu)點(diǎn)。
  針對全序列匹配中采用的距離度量方法存在度量準(zhǔn)確度低、效率低的問題,提出了基于形態(tài)擬合的距離度量算法。該算法將歐式距離和動態(tài)彎曲距離兩種度量方法進(jìn)行優(yōu)勢組合,盡力消除影響歐式距離和動態(tài)彎曲距離度量的不利因素,具有度量準(zhǔn)確度高和效率高的優(yōu)點(diǎn)。
  現(xiàn)有

4、精確的動態(tài)彎曲距離存在計(jì)算性能瓶頸,在深入分析動態(tài)彎曲距離計(jì)算原理的基礎(chǔ)上,提出了距離上界函數(shù)的概念,并給出了動態(tài)彎曲距離的距離上界函數(shù)的設(shè)計(jì)方法。如果函數(shù)的計(jì)算路徑是一條動態(tài)彎曲路徑,那么它就是一個(gè)動態(tài)彎曲距離的距離上界函數(shù)。為提高精確的動態(tài)彎曲距離的計(jì)算效率,提出了應(yīng)用提前終止技術(shù)加速計(jì)算過程的新算法,該算法以動態(tài)彎曲距離的距離上界函數(shù)作為提前終止判定值,在計(jì)算累積距離矩陣的過程中,當(dāng)累積距離大于動態(tài)彎曲距離的距離上界函數(shù)值時(shí),對該

5、計(jì)算路徑進(jìn)行終止標(biāo)識,重新選取其它的計(jì)算路徑進(jìn)行計(jì)算。該算法確保了動態(tài)彎曲距離的度量準(zhǔn)確度,同時(shí)有效地提高了計(jì)算效率。
  在深入分析動態(tài)序列、動態(tài)匹配和匹配算法特點(diǎn)的基礎(chǔ)上,提出了模式序列的模式閾值的概念,設(shè)計(jì)和實(shí)現(xiàn)了適合于動態(tài)時(shí)間序列的基于模式閾值的定位算法,并對該算法進(jìn)行了優(yōu)化。
  以上述研究成果為基礎(chǔ),設(shè)計(jì)和實(shí)現(xiàn)了一個(gè)同時(shí)支持子序列匹配、全序列匹配和動態(tài)匹配的時(shí)間序列模式匹配原型系統(tǒng)TSPM(Time Series

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論