计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (6): 136-138.DOI: 10.3778/j.issn.1002-8331.2010.06.039

• 数据库、信号与信息处理 • 上一篇    下一篇

一种新的数据流分形聚类算法

罗义钦1,2,倪志伟1,2,杨葛钟啸1,2   

  1. 1.合肥工业大学 管理学院,合肥 230009
    2.合肥工业大学 过程优化与智能决策教育部重点实验室,合肥 230009
  • 收稿日期:2008-09-10 修回日期:2008-11-21 出版日期:2010-02-21 发布日期:2010-02-21
  • 通讯作者: 罗义钦

New fractal clustering algorithm on data stream

LUO Yi-qin1,2,NI Zhi-wei1,2,YANGGE Zhong-xiao1,2   

  1. 1.School of Management,Hefei University of Technology,Hefei 230009,China
    2.Key Laboratory of Process Optimization and Intelligent Decision-making,Ministry of Education,Hefei University of Technology,Heifei 230009,China
  • Received:2008-09-10 Revised:2008-11-21 Online:2010-02-21 Published:2010-02-21
  • Contact: LUO Yi-qin

摘要: 提出了基于分形的数据流聚类算法,利用分形维数的变化程度来度量数据点与聚类的自相似程度,在噪音干扰下能发现反映数据流自然聚集状态的任意形状的聚类。实验证明,FClustream算法是一种高效的数据流聚类算法。

关键词: 数据流, 分形, 分形维数, 聚类

Abstract: 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.

Key words: data stream, fractal, fractal dimension, clustering

中图分类号: