×

CciMST公司

swMATH ID: 31403
软件作者: 吕晓波;马,燕;何晓福;黄慧;杨杰
描述: CciMST:一种基于最小生成树和聚类中心的聚类算法。基于最小生成树(MST)的聚类方法可以通过去除不一致的边缘来识别任意形状的簇。不一致边的定义是所有基于MST的聚类算法中必须解决的一个主要问题。在本文中,我们通过聚类中心初始化算法提出了一种新的基于MST的聚类算法,称为cciMST。首先,为了捕捉数据集的内在结构,我们提出了基于测地距离和点的双重密度的聚类中心初始化算法。其次,我们提出并证明了不一致边位于簇中心之间的最短路径上,因此可以根据边的长度及其端点在最短路径中的密度找到不一致边。相应地,我们得到了两组聚类结果。第三,我们提出了一种新的聚类分离方法,通过计算集群。此外,我们提出了一种新的内部聚类验证方法来选择最佳聚类结果。在合成数据集、实际数据集和图像数据集上的实验结果表明,该方法具有良好的性能。
主页: https://www.hindawi.com/journals/mpe/2018/8451796/
源代码:  https://github.com/Magiccbo/CciMST网站
依赖项: Matlab公司
相关软件: UCI-毫升
引用于: 2文件

2篇连载文章中引用

1 信息科学
1 工程中的数学问题

按年份列出的引文