二分网格聚类方法及有效性

被引:13
作者
岳士弘
王正友
机构
[1] 天津大学电气工程与自动化学院电工电子技术中心
[2] 江西财经大学信息技术学院智能信息处理研究所 天津
[3] 南昌
关键词
二分法; 聚类分析; 高维数据; 有效性;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
这是一个新的基于网格的聚类算法.通过逐级二分每个网格成为等体积的两部分,算法使用新的标准度量所有格之间的不相似性,并借此找到数据集中聚类原型的候选,能够克服目前基于网格聚类算法的聚类结果对输入参数敏感的缺点,并且以线性的计算时间耗费,在包含任意形状和密度分布不均匀类的数据集中运行得很好.通过两个实验验证了所提出算法的有效性.
引用
收藏
页码:1505 / 1510
页数:6
相关论文
共 2 条
[1]   模糊聚类方法中的最佳聚类数的搜索范围 [J].
于剑 ;
程乾生 .
中国科学E辑:技术科学, 2002, (02) :274-280
[2]   模糊聚类理论发展及应用的研究进展 [J].
高新波 ;
谢维信 ;
不详 .
科学通报 , 1999, (21) :2241-2251