數(shù)據(jù)流頻繁項(xiàng)集挖掘系統(tǒng)的研究.pdf

1、隨著信息技術(shù)的發(fā)展，新型的數(shù)據(jù)流模型出現(xiàn)在數(shù)據(jù)挖掘領(lǐng)域中，這使得該領(lǐng)域的發(fā)展出現(xiàn)了新的挑戰(zhàn)。由于數(shù)據(jù)流的動態(tài)性，使得已有的針對靜態(tài)數(shù)據(jù)的成熟挖掘技術(shù)無法對這種連續(xù)到達(dá)、無限規(guī)模的數(shù)據(jù)進(jìn)行有效的信息挖掘，所以對于數(shù)據(jù)流的挖掘逐漸成為國內(nèi)外研究人員的關(guān)注點(diǎn)。對于數(shù)據(jù)流挖掘的研究，可以應(yīng)用在廣泛的生活環(huán)境中，比如電信行業(yè)、大型連鎖超市銷售行業(yè)、多傳感器網(wǎng)絡(luò)領(lǐng)域以及網(wǎng)絡(luò)監(jiān)控領(lǐng)域都有其存在應(yīng)用的意義。帶著如此規(guī)模巨大的應(yīng)用前景，相信數(shù)據(jù)流挖掘技術(shù)

2、會飛速發(fā)展。本文在引入數(shù)據(jù)流挖掘的相關(guān)概念及數(shù)據(jù)挖掘中相關(guān)算法理論的同時(shí)，主要研究了數(shù)據(jù)流中頻繁項(xiàng)集挖掘的問題，提出了一個(gè)基于CAN-tree概要數(shù)據(jù)模型的數(shù)據(jù)流頻繁項(xiàng)集挖掘系統(tǒng)的實(shí)現(xiàn)方法，在該系統(tǒng)實(shí)現(xiàn)中，改進(jìn)了概要數(shù)據(jù)模型的構(gòu)建方式，提出與之匹配的頻繁模式挖掘算法，并通過多次實(shí)驗(yàn)得出結(jié)果，并做了結(jié)果分析。本文主要涉及到以下幾個(gè)方面的內(nèi)容：
　　 1、引入數(shù)據(jù)流挖掘概念。對比靜態(tài)數(shù)據(jù)，講述數(shù)據(jù)流的概念，發(fā)展過程及其特點(diǎn)；介紹當(dāng)前

3、存在的一些數(shù)據(jù)流模型構(gòu)建算法，數(shù)據(jù)挖掘中關(guān)聯(lián)規(guī)則和頻繁模式挖掘的一些經(jīng)典算法；介紹數(shù)據(jù)流管理系統(tǒng)目前的發(fā)展現(xiàn)狀及特點(diǎn)。
　　 2、設(shè)計(jì)了基于CAN-tree結(jié)構(gòu)的概要數(shù)據(jù)模型。引入訓(xùn)練的思想，使用前期數(shù)據(jù)流事務(wù)集構(gòu)建基本有序的項(xiàng)頭表，提高了后期子樹的壓縮率；改進(jìn)子樹的結(jié)構(gòu)，使其更符合后期的頻繁模式挖掘的需要；
　　 3、提出了FPMC算法。在基于改進(jìn)的CAN-tree結(jié)構(gòu)上，提出了一種快速的頻繁模式挖掘算法，省去了以往的