自适应分形聚类进化甄别算法

摘要：

数据流随时间演变具有突发性及随机性的特点,如何自适应、实时追踪这种变化是数据流挖掘面临的一个重要问题,完全由用户通过试探来甄别这种变化在实际中无法实现,同时也失去了数据流聚类进化追踪的现实意义.针对聚类变化自动追踪问题,考虑到现实的计算资源限制和处理速度要求,结合分形聚类、自适应采样技术与Chernoff不等式,提出了数据流聚类演变实时追踪算法,进行聚类演变的自动追踪;通过合成与实际数据集上的实验工作验证了算法的有效性.

关键词：数据挖掘、聚类进化、分形、自适应采样

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

资助基金：The Program for New Century Excellent Talents in University under Grant No.NCET-10-0017;the Science Project of Lanzhou under Grant No.2008-1-28

在线出版日期：2010-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：662-672