首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进K-means聚类的近邻传播最大最小距离算法
引用本文:王美琪,李建. 一种改进K-means聚类的近邻传播最大最小距离算法[J]. 计算机应用与软件, 2021, 38(7): 240-245. DOI: 10.3969/j.issn.1000-386x.2021.07.038
作者姓名:王美琪  李建
作者单位:西南石油大学计算机科学学院 四川 成都610500
摘    要:针对初始聚类中心不合理的选择会导致K-means算法的聚类结果局部最优,且降低聚类算法收敛速度的问题,提出一种基于近邻传播算法和最大最小距离算法联合计算初始聚类中心的算法(APMMD).该算法通过近邻传播算法从整个样本集中获得Kap(Kap>k)个具有代表性的候选中心点,再利用最大最小距离算法从Kap个候选中心点中选择...

关 键 词:初始聚类中心  近邻传播算法  最大最小距离算法  APMMD算法  性能量度

AN APMMD ALGORITHM OF IMPROVED K-MEANS INITIAL CLUSTER CENTER
Wang Meiqi,Li Jian. AN APMMD ALGORITHM OF IMPROVED K-MEANS INITIAL CLUSTER CENTER[J]. Computer Applications and Software, 2021, 38(7): 240-245. DOI: 10.3969/j.issn.1000-386x.2021.07.038
Authors:Wang Meiqi  Li Jian
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号