基于數(shù)據(jù)流的頻繁模式挖掘應(yīng)用研究.pdf

1、分類號(hào)密級(jí)UDC編號(hào)桂林電子科技大學(xué)碩士學(xué)位論文題目題目基于數(shù)據(jù)流的頻繁模式挖掘應(yīng)用研究基于數(shù)據(jù)流的頻繁模式挖掘應(yīng)用研究（英文）（英文）ResearchonFrequentPatternMiningoverDataStream研究生姓名:謝玉忠指導(dǎo)教師姓名、職務(wù)指導(dǎo)教師姓名、職務(wù):朱國(guó)魂副教授申請(qǐng)學(xué)科門類:工學(xué)碩士學(xué)科、?？?、專業(yè):計(jì)算機(jī)應(yīng)用技術(shù)提交論文日期:2010年4月論文答辯日期:2010年6月12日年月日摘要—I—摘要摘要數(shù)據(jù)流

2、是一種海量并潛在無(wú)限的、連續(xù)快速的、并隨著時(shí)間快速變化的有序數(shù)據(jù)序列。由于數(shù)據(jù)流本身的特性，使得傳統(tǒng)的頻繁模式算法難以適用。作為數(shù)據(jù)挖掘研究領(lǐng)域的熱點(diǎn)之一，頻繁模式挖掘已成為數(shù)據(jù)流挖掘中的基礎(chǔ)任務(wù)，并得到了廣泛的深入研究和應(yīng)用。針對(duì)數(shù)據(jù)流特點(diǎn)，論文概述數(shù)據(jù)流挖掘的研究背景及主要任務(wù)，并對(duì)數(shù)據(jù)流現(xiàn)狀、處理模型、處理技術(shù)和關(guān)鍵問題進(jìn)行了分析研究，并對(duì)一些現(xiàn)存的數(shù)據(jù)流頻繁模式挖掘經(jīng)典算法進(jìn)行了介紹和總結(jié)。在此基礎(chǔ)上，本文提出了一種基于數(shù)據(jù)流的

3、實(shí)時(shí)近似頻繁項(xiàng)挖掘算法ECPStream和基于滑動(dòng)窗口的數(shù)據(jù)流閉合頻繁項(xiàng)集挖掘算法WHCFPStream。ECPStream算法使用ECDtree?結(jié)構(gòu)保存數(shù)據(jù)流中頻繁項(xiàng)，隨著數(shù)據(jù)的流入不斷更新結(jié)構(gòu)，同時(shí)提高刪除過期數(shù)據(jù)的時(shí)間效率，并保證輸出數(shù)據(jù)的精度，滿足在線實(shí)時(shí)處理的分析要求。理論分析和真實(shí)數(shù)據(jù)及模擬數(shù)據(jù)實(shí)驗(yàn)結(jié)果表明該算法具有很好的效率?；诨瑒?dòng)窗口模型的WHCFPStream算法采用WHCFPtree結(jié)構(gòu)保存數(shù)據(jù)流中的閉合頻繁模式