基于分形的數(shù)據(jù)流聚類(lèi)算法研究.pdf

1、數(shù)據(jù)流由一系列有序到達(dá)的、趨于無(wú)限的、動(dòng)態(tài)的數(shù)據(jù)組成。現(xiàn)實(shí)世界和工程實(shí)踐產(chǎn)生了大量的數(shù)據(jù)流，這種數(shù)據(jù)不同于傳統(tǒng)的靜態(tài)數(shù)據(jù)，對(duì)其進(jìn)行有效處理和挖掘遇到了極大的挑戰(zhàn)。傳統(tǒng)數(shù)據(jù)挖掘算法在支持?jǐn)?shù)據(jù)流挖掘時(shí)所表現(xiàn)出來(lái)的局限性已被廣泛認(rèn)識(shí)，這也促進(jìn)了對(duì)改進(jìn)現(xiàn)有數(shù)據(jù)挖掘算法和構(gòu)建新的數(shù)據(jù)流挖掘算法的研究。如何利用有限存儲(chǔ)空間進(jìn)行聚類(lèi)是數(shù)據(jù)流挖掘的重要問(wèn)題，具有非常重要的研究?jī)r(jià)值和實(shí)踐意義，已經(jīng)引起了國(guó)內(nèi)外研究者的廣泛關(guān)注。 本文對(duì)分形理論和經(jīng)

2、典數(shù)據(jù)流聚類(lèi)算法進(jìn)行了系統(tǒng)的研究和全面的總結(jié)，在此基礎(chǔ)上提出了一種新的基于分形的數(shù)據(jù)流聚類(lèi)算法。 首先，本文介紹了數(shù)據(jù)挖掘、分形、聚類(lèi)的基本知識(shí)和一些經(jīng)典的數(shù)據(jù)流聚類(lèi)算法。然后，提出了基于分形的數(shù)據(jù)流聚類(lèi)算法，利用分形維數(shù)的變化程度來(lái)度量數(shù)據(jù)點(diǎn)與聚類(lèi)的自相似程度，在噪音干擾下能發(fā)現(xiàn)反映數(shù)據(jù)流自然聚集狀態(tài)的任意形狀的聚類(lèi)。實(shí)驗(yàn)證明，F(xiàn)Clustream算法是一種高效的數(shù)據(jù)流聚類(lèi)算法。最后對(duì)FClustream算法進(jìn)行了全面的總結(jié)和