未找到相关数据
快速发现任意形状的聚类
被引：3
作者：
刘必红
符红光
机构：
[1] 中国科学院成都计算机应用研究所
[2] 中国科学院成都计算机应用研究所 四川成都
[3] 四川成都
来源：
关键词：
数据聚类;
数据挖掘;
原子聚类;
D O I：
暂无
中图分类号：
TP311.12 [];
学科分类号：
081202 ;
0835 ;
摘要：
提出FFCAS(FastFindingtheClustersofArbitraryShape)聚类算法 ,用于快速发现任意形状的聚类。先将每个对象分配到很小的ε -邻域 ,即原子聚类 ,然后找出高浓度的核心原子聚类 ,再消除所有的冗余原子聚类 ,仅用边界来表示聚类 ,大大减小了存储空间。因为ε是一个很小的值 ,原子聚类能自然地描述聚类。该算法最坏时间复杂度为O(nlogn) (n为数据库中的对象个数 ) ,只需访问一次数据库。实验表明 ,FFCAS运行时间与数据库中的对象数目成线性关系 ,能发现任意形状的聚类 ,对异类的敏感性低 ,对大型、高维数据库也有效
引用
收藏
页码：22 / 24
页数：3
相关论文