基于OLAM的時(shí)間序列數(shù)據(jù)挖掘算法研究.pdf_第1頁(yè)
已閱讀1頁(yè),還剩68頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

1、為了適應(yīng)海量數(shù)據(jù)的信息處理分析需求,OLAP技術(shù)和數(shù)據(jù)挖掘技術(shù)應(yīng)運(yùn)而生,其中OLAP用于實(shí)現(xiàn)對(duì)多維數(shù)據(jù)的交互式查詢處理;而數(shù)據(jù)挖掘則能夠發(fā)現(xiàn)隱藏于數(shù)據(jù)中的潛在有用的知識(shí)。但是由于在實(shí)際的應(yīng)用中OLAP與數(shù)據(jù)挖掘各有側(cè)重,而且具有各自的使用局限,所以如果能將二者有機(jī)的結(jié)合起來(lái),發(fā)展一種建立在OLAP立方體和數(shù)據(jù)倉(cāng)庫(kù)基礎(chǔ)上的新的數(shù)據(jù)挖掘技術(shù),將更能夠適合實(shí)際的需要。OLAM技術(shù)正是這種結(jié)合的產(chǎn)物,因此本文首先對(duì)OLAM技術(shù)的相關(guān)理論和研究進(jìn)

2、行了詳細(xì)的討論,并且介紹了開(kāi)放式數(shù)據(jù)倉(cāng)庫(kù)集成系統(tǒng)的數(shù)據(jù)挖掘子系統(tǒng)。 立方體計(jì)算與傳統(tǒng)挖掘算法的結(jié)合是OLAM技術(shù)的核心,而這種結(jié)合在很大程度上需要借助物化視圖來(lái)提高其性能,其中在時(shí)間序列數(shù)據(jù)挖掘中所用到的物化視圖為時(shí)態(tài)視圖。針對(duì)一種常用的時(shí)態(tài)聚集視圖,本文采用純插入、純刪除的增量式更新方法對(duì)視圖進(jìn)行維護(hù),并通過(guò)基于維層次編碼的方法提高維護(hù)過(guò)程中所需聚集運(yùn)算的速度,從而進(jìn)一步提高了時(shí)態(tài)聚集視圖的維護(hù)效率。時(shí)態(tài)視圖的高效維護(hù)使得基于

3、OLAM的時(shí)間序列數(shù)據(jù)挖掘可以實(shí)時(shí)、正確、快速地對(duì)數(shù)據(jù)倉(cāng)庫(kù)任何一部分不同抽象級(jí)別的時(shí)態(tài)數(shù)據(jù)進(jìn)行挖掘。 時(shí)間序列相似搜索是時(shí)間序列數(shù)據(jù)挖掘的一個(gè)重要功能,它所面臨的最大問(wèn)題是搜索空間過(guò)大、計(jì)算過(guò)于復(fù)雜。本文基于OLAM體系結(jié)構(gòu)提出了一種時(shí)間序列相似搜索的分層匹配方法。該方法首先利用對(duì)時(shí)間序列廣義移動(dòng)均值的聚類進(jìn)行相似搜索的粗匹配;然后通過(guò)構(gòu)造時(shí)間序列趨勢(shì)的相似度,利用用戶對(duì)趨勢(shì)相似度的要求可以進(jìn)行第二次篩選;最后對(duì)剩余的時(shí)間序列進(jìn)

溫馨提示

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

最新文檔

評(píng)論

0/150

提交評(píng)論