基于數(shù)據(jù)流的數(shù)據(jù)分析的研究.pdf

1、該文在歸納、總結了數(shù)據(jù)流研究的現(xiàn)狀的基礎上提出了一個在數(shù)據(jù)流上的快速有效的密度估計算法和一個在多數(shù)據(jù)流之間發(fā)現(xiàn)聚類關系的層次聚類算法.具體地說,該文的貢獻有以下幾點:1.提出了一個快速有效的數(shù)據(jù)流上的密度估計算法,該算法以傳統(tǒng)的核密度估計算法為基礎,利用核合并技術,以損失一定精度的代價大幅度減少算法的時間復雜度和空間復雜度.并對兩種核函數(shù)的核合并過程進行了分析,計算出了核合并的誤差上界.使得算法在能夠有效的處理大規(guī)模的數(shù)據(jù)流的同時,得到

2、相對準確的密度估計結果.最后通過大量的實驗驗證了算法的準確性和有效性.2.對層次聚類算法作了詳細地分析,在數(shù)據(jù)流研究的環(huán)境中,提出了對多個數(shù)據(jù)流進行聚類分析的問題,以此發(fā)現(xiàn)數(shù)據(jù)流之間的相關性.這在證券分析、網(wǎng)絡檢測的環(huán)境中有著一定的實用意義.3.提出了動態(tài)聚類樹的數(shù)據(jù)結構與相應的旋轉調整算法,當數(shù)據(jù)流發(fā)生變化的時候不需要重新構造聚類樹,而只需要對相關的節(jié)點進行局部的旋轉調整就可以得到更新的聚類結果.并在此基礎上提出了一種解決多數(shù)據(jù)流上聚