基于數(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)境研究?jī)蓚€(gè)方面。在過(guò)去的20多年間出現(xiàn)了大量的分布式計(jì)算技術(shù)，如中間件技術(shù)、網(wǎng)格技術(shù)、移動(dòng)Agent技術(shù)、P2P技術(shù)以及最近推出的WebService技術(shù)等。每一種技術(shù)都在特定的范圍內(nèi)得到了廣泛的應(yīng)用。但是，隨著無(wú)線網(wǎng)絡(luò)容量、帶寬的增大，移動(dòng)設(shè)備的快速發(fā)展和應(yīng)用，開(kāi)始

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