计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
6期
136-138,143
,共4页
罗义钦%倪志伟%杨葛钟啸
囉義欽%倪誌偉%楊葛鐘嘯
라의흠%예지위%양갈종소
数据流%分形%分形维数%聚类
數據流%分形%分形維數%聚類
수거류%분형%분형유수%취류
data stream%fraetal%fraetal dimension%clustering
提出了基于分形的数据流聚类算法,利用分形维数的变化程度来度量数据点与聚类的自相似程度,在噪音干扰下能发现反映数据流自然聚集状态的任意形状的聚类.实验证明,FClustream算法是一种高效的数据流聚类算法.
提齣瞭基于分形的數據流聚類算法,利用分形維數的變化程度來度量數據點與聚類的自相似程度,在譟音榦擾下能髮現反映數據流自然聚集狀態的任意形狀的聚類.實驗證明,FClustream算法是一種高效的數據流聚類算法.
제출료기우분형적수거류취류산법,이용분형유수적변화정도래도량수거점여취류적자상사정도,재조음간우하능발현반영수거류자연취집상태적임의형상적취류.실험증명,FClustream산법시일충고효적수거류취류산법.
This paper presents an algorithm which is based on fractal to cluster data stream and uses the change of fraetal dimension to measure the self-similarity between data and clusters.With noisy condition,the algorithm can discover arbitrary shape clusters that reflect the natural group status of data stream.The experiments show the good performance and effectivity of FClustream.