提出了基于分形的数据流聚类算法,利用分形雏数的变化程度来度量数据点与聚类的自相似程度,在噪音干扰下能发现反映数据流自然聚集状态的任意形状的聚类。实验证明,FClustream算法是一种高效的数据流聚类算法。
This paper presents an algorithm which is based on fractal to cluster data stream and uses the change of fractal 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.