基于滑動窗口的不確定數(shù)據(jù)流聚類算法研究.pdf

1、數(shù)據(jù)流聚類是數(shù)據(jù)挖掘領(lǐng)域的一個重要研究方向，其研究成果已被應(yīng)用于諸多領(lǐng)域。然而傳統(tǒng)數(shù)據(jù)流聚類算法不適應(yīng)于不確定數(shù)據(jù)流，而且在聚類過程中不能對數(shù)據(jù)流中近期的數(shù)據(jù)進(jìn)行詳細(xì)的分析。這給數(shù)據(jù)流聚類研究帶來新的挑戰(zhàn)和難題。
　　本文對基于滑動窗口的不確定數(shù)據(jù)流聚類算法進(jìn)行了研究，給出了一種滑動窗口下的指數(shù)直方圖中桶的過期時間點選擇策略，基于一種局部離群點檢測方法，給出了一種離群點處理機(jī)制。本文的主要工作概括如下：
　　1.概述了數(shù)據(jù)流

2、挖掘技術(shù)、不確定數(shù)據(jù)流的產(chǎn)生原因及描述方式，介紹了不確定數(shù)據(jù)流聚類的研究方向以及相關(guān)算法。闡述了離群點數(shù)據(jù)檢測的必要性。
　　2.分析了現(xiàn)有基于滑動窗口的數(shù)據(jù)流聚類算法的局限性，給出了一種滑動窗口下的指數(shù)直方圖中桶的過期時間點選擇策略，同時給出了滑動窗口下面向不確定數(shù)據(jù)流的聚類算法ESWUStream，實驗表明該算法可以取得較高的聚類質(zhì)量。
　　3.詳細(xì)分析了離群點數(shù)據(jù)對聚類結(jié)果的影響，引入一種局部離群點檢測方法，給出了一種