時(shí)間序列挖掘相關(guān)算法研究及應(yīng)用.pdf

1、中國(guó)科學(xué)技術(shù)大學(xué)博士學(xué)位論文時(shí)間序列挖掘相關(guān)算法研究及應(yīng)用姓名：杜奕申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：盧德唐20070501時(shí)問(wèn)序列挖掘相關(guān)算法研究及應(yīng)用用于時(shí)態(tài)頻繁模式的挖掘。改進(jìn)后的算法構(gòu)造了一種用于存儲(chǔ)頻繁模式時(shí)態(tài)屬性的雙樹(shù)結(jié)構(gòu)。利用這種雙樹(shù)結(jié)構(gòu)，兩次掃描數(shù)據(jù)庫(kù)實(shí)現(xiàn)時(shí)態(tài)頻繁項(xiàng)目的有效挖掘。實(shí)驗(yàn)結(jié)果表明該算法是有效的和可擴(kuò)展的。5針對(duì)目前石油工業(yè)領(lǐng)域中各類數(shù)據(jù)序列的特點(diǎn)和實(shí)際的應(yīng)用需求，給出時(shí)間序列挖掘算法在測(cè)井和錄井

2、數(shù)據(jù)序列中的應(yīng)用樣例。實(shí)驗(yàn)結(jié)果顯示：①數(shù)據(jù)序列在線劃分算法實(shí)現(xiàn)了測(cè)井曲線的快速粗劃分和分段信息的快速查詢；②數(shù)據(jù)序列線性分段擬合方法能夠有效捕獲色譜和測(cè)井?dāng)?shù)據(jù)序列中的尖峰予序列，準(zhǔn)確定位序列中的變化轉(zhuǎn)折點(diǎn)，忽略變化細(xì)微的數(shù)據(jù)點(diǎn)，在保持序列形態(tài)不變的同時(shí)極大地降低了數(shù)據(jù)存儲(chǔ)量。全文共分為七個(gè)章節(jié)，第一章對(duì)時(shí)間序列挖掘進(jìn)行了綜述，包括其應(yīng)用背景、國(guó)內(nèi)外研究進(jìn)展等；第二章至第五章從四個(gè)方面展開(kāi)了算法研究探討：時(shí)間序列的線性擬合、時(shí)間序列的在線