時(shí)態(tài)數(shù)據(jù)周期挖掘理論與算法的研究.pdf

1、周期模式主要是研究時(shí)序數(shù)據(jù)庫(kù)中的循環(huán)特性，是時(shí)態(tài)數(shù)據(jù)挖掘的一個(gè)重要的研究方向。周期模式的挖掘具有廣泛的應(yīng)用前景，如：氣候、每天的交通模式、股票交易的波動(dòng)、網(wǎng)站的訪問(wèn)量。 本文第一章闡述了時(shí)態(tài)數(shù)據(jù)挖掘的研究背景以及有關(guān)的技術(shù)，分析了其研究現(xiàn)狀，探討了在周期挖掘的研究?jī)?nèi)容和方法，總結(jié)了該領(lǐng)域已取得的成果，重點(diǎn)研究了周期挖掘的方法，由此引出本文所要研究的內(nèi)容. 第二章擴(kuò)展了基本的時(shí)間概念及性質(zhì)，進(jìn)一步提出來(lái)多粒度時(shí)間格式等的數(shù)

2、學(xué)定義，并研究它們的相關(guān)性質(zhì)。以此為基礎(chǔ)引出了一個(gè)多粒度時(shí)間部分周期模型，對(duì)模型的性質(zhì)進(jìn)行了詳細(xì)討論。為下一步的挖掘算法提供了理論基礎(chǔ)。 第三章我們研究了兩個(gè)挖掘部分周期的算法，第一個(gè)算法CA提出了先父后子和利用閥值的裁剪方法，第二個(gè)算法提出逆向計(jì)算模式有效性方法。數(shù)值實(shí)驗(yàn)表明了這兩種算法的效率高于已有的算法。 第四章研究了對(duì)于數(shù)值型數(shù)據(jù)用屬性聚類的方法對(duì)數(shù)據(jù)進(jìn)行符號(hào)化，然后針對(duì)有噪音出現(xiàn)和部分周期性的特點(diǎn)提出了一個(gè)非同