數(shù)據(jù)流上的聚類演化研究.pdf

1、數(shù)據(jù)流被廣泛應(yīng)用于實(shí)時(shí)監(jiān)控系統(tǒng)、通信及傳感網(wǎng)絡(luò)等環(huán)境中在線數(shù)據(jù)的建模。數(shù)據(jù)流具有時(shí)間順序性、不可預(yù)測(cè)性、數(shù)據(jù)量和數(shù)據(jù)域潛在無限性，給實(shí)時(shí)數(shù)據(jù)流處理帶來許多挑戰(zhàn)，使得數(shù)據(jù)流挖掘成為數(shù)據(jù)挖掘領(lǐng)域的活躍研究方向。聚類分析作為一種重要的數(shù)據(jù)挖掘手段，廣泛地應(yīng)用于許多領(lǐng)域。對(duì)數(shù)據(jù)流的聚類分析不僅要揭示數(shù)據(jù)潛在的結(jié)構(gòu)模式，更需要跟蹤結(jié)構(gòu)模式的演變過程。論文針對(duì)數(shù)據(jù)流上聚類演化問題開展研究，包括無模型和基于模型的兩類方法，主要研究內(nèi)容如下：
　

2、　1)通過聚類序列來刻畫聚類結(jié)構(gòu)的演化。數(shù)據(jù)流在不同時(shí)刻的聚類結(jié)構(gòu)形成了聚類序列，序列中相鄰聚類結(jié)構(gòu)往往相似，因此，可以從序列中選取適當(dāng)?shù)淖有蛄衼斫凭垲惤Y(jié)構(gòu)的演化過程。本文研究了聚類間相似度定義及計(jì)算，特點(diǎn)是采用判斷近似聚類結(jié)構(gòu)與目前聚類間相似度是否超出閾值的策略減少聚類更新的次數(shù)，提高數(shù)據(jù)流聚類效率；
　　2)將上述研究結(jié)果拓展到分布環(huán)境中。在分布環(huán)境下，聚類子序列的獲取面臨的主要問題是節(jié)點(diǎn)間頻繁數(shù)據(jù)傳輸導(dǎo)致通信開銷增加。本文