時(shí)間序列數(shù)據(jù)挖掘綜述

《時(shí)間序列數(shù)據(jù)挖掘綜述》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、第24卷第11期計(jì)算機(jī)應(yīng)用研究Vol.24No.112加7年11月ApPlicationRese二hofCo哪ut。Nov.2(X)7時(shí)間序列數(shù)據(jù)挖掘綜述賈澎濤，，何華燦，，劉‘麗‘，孫濤2(1.西北工業(yè)大學(xué)計(jì)算機(jī)學(xué)院，西安710072;2.西安科技大學(xué)建筑與.土木工程學(xué)院，西安71(X)54)摘要:在綜合分析近年來(lái)時(shí)間序列數(shù)據(jù)挖掘相關(guān)文獻(xiàn)的基礎(chǔ)上，討論了時(shí)間序列數(shù)據(jù)挖掘的最新進(jìn)展，對(duì)各種學(xué)術(shù)觀點(diǎn)進(jìn)行了比較歸類，并預(yù)瀏了其發(fā)展趨勢(shì)。內(nèi)容涵蓋了時(shí)間序列數(shù)據(jù)變換、相似性搜索、預(yù)瀏、分類、聚類、分釗、可視化等方面，為研究者了解最新

2、的時(shí)間序列數(shù)據(jù)挖掘研究動(dòng)態(tài)、新技術(shù)及發(fā)展趨勢(shì)提供了參考。關(guān)鍵詞:時(shí)間序列;數(shù)據(jù)挖棲;相似性搜索;模式發(fā)現(xiàn)中圖分類號(hào)二T瑪n.巧文獻(xiàn)標(biāo)志碼:A，文章編號(hào):1001一3695(2(X)7)11一0015一04overviewofti】11esefleSdataIlllnlllgHEHua-Can，UUUI，SUNTaoZUn。勿，Xi’“71加72ch云na;2.&爪扣ZofArch翻即名，舌6沉IE昭1抽陽(yáng)行矛茗，china)A加tract:Basedonan腳zingmanyliteraturesabolltti，.erie

3、sdata面ning，thioPa伴rshowed.rth6develOPment，acade而c0砰n腳sandnroposedabouttimesetiesdata而ningrecently.Theconteniscontaineddatat仙忘如功坦tion，similaritymatch，Prediction，class幣cation，cluotering，segnlentationandvisualizationOftimeSeries.TheaimwastocomPareandclosifytheselitera

4、t吟sandputforwardreferenceforschola銘whoresearehdevelopment，newtechniquesand晚ndsoftimeserieodatamlning·Keywords:timeseri韶;data而ning;simil耐ty~h;Pattemdiscovery數(shù)據(jù)挖掘是知識(shí)發(fā)現(xiàn)過(guò)程中的一個(gè)步驟。它主要是利用(‘二，0二)}，滿足t‘

5、挖掘出有價(jià)值的知識(shí)[’〕。原則上講，數(shù)據(jù)挖掘可以應(yīng)用于間序列數(shù)據(jù)庫(kù)的挖掘就是時(shí)間序列數(shù)據(jù)挖掘。時(shí)間序列數(shù)據(jù)任何類型的信息源。這包括關(guān)系數(shù)據(jù)庫(kù)、數(shù)據(jù)倉(cāng)庫(kù)、事務(wù)數(shù)據(jù)挖掘是時(shí)間序列數(shù)據(jù)庫(kù)中知識(shí)挖掘的一個(gè)步驟，它發(fā)現(xiàn)時(shí)間序庫(kù)、其他高級(jí)數(shù)據(jù)庫(kù)系統(tǒng)、平面文件(伽fi儷)和WWW上的數(shù)列數(shù)據(jù)中的時(shí)態(tài)模式或模型I3)。據(jù)[2]。在這些數(shù)據(jù)集之中，有一類數(shù)據(jù)集的數(shù)據(jù)之間存在著，.2時(shí)間序列挖掘的任務(wù)時(shí)間上的關(guān)系，這類數(shù)據(jù)被稱為時(shí)間序列。在對(duì)時(shí)間序列進(jìn)行從不同的角度出發(fā)，TSDM的研究者給出了不同的TSDM數(shù)據(jù)挖掘的過(guò)程中，必須考慮數(shù)據(jù)集之中數(shù)

6、據(jù)間存在的時(shí)間關(guān)的綜述。這些綜述的側(cè)重點(diǎn)各不相同〔3一j，有的側(cè)重時(shí)間序列系，這類數(shù)據(jù)挖掘稱為時(shí)間序列數(shù)據(jù)挖掘(timeseriesdata而-模式的聚類與分類[’1，有的側(cè)重闡述當(dāng)前研究中存在的不n噸，巧DM)。KeoghL’」認(rèn)為時(shí)間序列是普遍存在的，圖像數(shù)足川，有的側(cè)重時(shí)間序列相似搜索困，有的側(cè)重模式發(fā)現(xiàn)與時(shí)據(jù)、文本數(shù)據(jù)、影像數(shù)據(jù)、手寫(xiě)體數(shù)據(jù)、腦掃描數(shù)據(jù)等都可看做間序列預(yù)測(cè)1’一j。因此這些研究者對(duì)%DM的任務(wù)理解也有是時(shí)間序列。研究如何有效地從這些復(fù)雜的海量時(shí)間序列中差異。由于人們對(duì)時(shí)間序列研究目的不同，自然會(huì)對(duì)竹D

7、M的挖掘潛在的有用知識(shí)，具有重要的理論價(jià)值和現(xiàn)實(shí)意義。因此研究任務(wù)提出不同的觀點(diǎn)。綜合收集到的資料，將巧DM的研件DM已成為數(shù)據(jù)挖掘研究的一個(gè)重要分支。究任務(wù)歸納為如下六點(diǎn):時(shí)間序列相似性搜索;時(shí)間序列聚類;時(shí)間序列分類;時(shí)間序列相關(guān)規(guī)則提取與模式分析;海量1時(shí)間序列挖掘時(shí)間序列可視化;時(shí)間序列預(yù)測(cè)。，.1時(shí)間序列的定義---------一一從丙間序列雨角度來(lái)看，每個(gè)數(shù)據(jù)單元可以被抽象為一個(gè)2時(shí)間序列數(shù)據(jù)挖掘的主要研究?jī)?nèi)容二元組(t，0)。其中:‘為時(shí)間變量;。為數(shù)據(jù)變量，反映數(shù)據(jù)單竹DM始于20世紀(jì)90年代開(kāi)始的數(shù)據(jù)庫(kù)相似

8、搜索的研元的實(shí)際意義，如某種商品的銷(xiāo)售金額、股票的價(jià)格等。由此，究。R.A腳w司等人[9]于1993年發(fā)表了第一篇關(guān)于時(shí)間序列對(duì)于時(shí)間序列可以給出如下定義:數(shù)據(jù)庫(kù)相似搜索的研究論文;c.Faloutso。等人110)于1994年定義1時(shí)間序列R是一個(gè)有限集{(:1，。，)，(tZ，。2)，