基于數(shù)據(jù)流的關(guān)聯(lián)規(guī)則算法研究與實(shí)現(xiàn).pdf

1、隨著網(wǎng)絡(luò)的迅速發(fā)展和普及，分布式計(jì)算的研究在90年代后達(dá)到了高潮，目前，在Internet網(wǎng)上分布式計(jì)算已非常流行。分布式計(jì)算研究主要集中在分布式操作系統(tǒng)研究和分布式計(jì)算環(huán)境研究兩個(gè)方面。在過去的20多年間出現(xiàn)了大量的分布式計(jì)算技術(shù)，如中間件技術(shù)、網(wǎng)格技術(shù)、移動Agent技術(shù)、P2P技術(shù)以及最近推出的WebService技術(shù)等。每一種技術(shù)都在特定的范圍內(nèi)得到了廣泛的應(yīng)用。但是，隨著無線網(wǎng)絡(luò)容量、帶寬的增大，移動設(shè)備的快速發(fā)展和應(yīng)用，開始

2、提出了移動分布式的計(jì)算環(huán)境。移動挖掘正是在此基礎(chǔ)上提出的?！　∫苿油诰虻淖畲筇攸c(diǎn)是面向數(shù)據(jù)流。移動設(shè)備資源有限以及數(shù)據(jù)流的高速、無限、隨時(shí)間變化的特性給移動挖掘帶來了挑戰(zhàn)。因而，本文作如下研究，以解決在移動平臺上的關(guān)聯(lián)規(guī)則挖掘的問題?！　?.充分利用FP-樹的緊密性，在此基礎(chǔ)上利用滑動窗口的近似策略，解決數(shù)據(jù)流高速性，無限性等特點(diǎn)，提出一個(gè)基于整個(gè)數(shù)據(jù)流歷史頻繁計(jì)數(shù)的數(shù)據(jù)流頻繁模式算法DSM-FP1。　　2.研究FP-Growth