N-δ滑動窗口模型下的優(yōu)化數(shù)據(jù)流聚類算法.pdf

1、本文主要做了以下工作： (1)在CluStream算法基礎(chǔ)上從三個(gè)方面定義了算法結(jié)構(gòu)，即：計(jì)算分類，合并及維護(hù)OTCF結(jié)構(gòu)，聚類結(jié)果三個(gè)過程。首先定義了OTCF結(jié)構(gòu)，優(yōu)化了已有的算法聚類特征結(jié)構(gòu)。通過引入?yún)?shù)t*，定義了在對多維流數(shù)據(jù)處理時(shí)需要處理過期數(shù)據(jù)的淘汰機(jī)制，通過計(jì)算參數(shù)t*對即將到達(dá)的數(shù)據(jù)流進(jìn)行實(shí)時(shí)的處理，并對已過期的數(shù)據(jù)進(jìn)行淘汰，從而釋放內(nèi)存空間，堤高算法的內(nèi)存使用率及處理效率。 (2)在數(shù)據(jù)流處理過程中定義

2、了一種N-δ窗口模型，滑動窗口處理機(jī)制中窗口大小可以隨著參數(shù)δ的不同而改變。最后，在此基礎(chǔ)上改進(jìn)了基于滑動窗口模型的優(yōu)化數(shù)據(jù)流聚類算法，從而高效應(yīng)用于實(shí)時(shí)數(shù)據(jù)流模型中，并廣泛地應(yīng)用于諸領(lǐng)域中。 (3)實(shí)驗(yàn)數(shù)據(jù)采用某電信公司的部分?jǐn)?shù)據(jù)，使用Java程序設(shè)計(jì)語言以及SQL Server數(shù)據(jù)庫實(shí)現(xiàn)了算法，并分析了算法處理結(jié)果。 聚類結(jié)果表明基于N-δ滑動窗口模型下的優(yōu)化算法降低了算法復(fù)雜度，提高了內(nèi)存使用率，并獲得了比較準(zhǔn)確的