基于候选聚类的K调和均值算法(KHM-CC)

• 作者: 王建平 陈改霞
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: 聚类分析 数据分析 候选聚类KHM算法(KHM-CC) 禁忌搜索KHM算法(KHM-TS) 变邻域搜索KHM算法(KHM-VNS)
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 理论研究
• 页码范围: 48-52
• 页数: 5页
• 分类号: TP391
• 字数: 3827字
• 语种: 中文

摘要

聚类分析是常见的数据分析技术.基于KHM的聚类分析是当前研究的热点.提出了基于候选聚类的KHM算法(KHM-CC),详细阐述了算法的设计过程.采用UCI的小样本(iris)数据集和大样本(Bag of Woids)数据集对比了KHM-CC算法和禁忌搜索KHM算法(KHM-TS)和变邻域搜索KHM算法(KHM-VNS)的性能.实验结果表明,KHM-CC算法在处理iris数据集小样本数据集时,其性能和KHM-VNS算法基本接近,而优于KHM-TS算法.但是在处理Bag of Words大样本数据集时,性能优于KHM-VNS和KHM-TS算法,其聚类计算耗时明显缩短,证实KHM-CC算法在高维度数据集的处理上更具优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建平	河南科技学院信息工程学院	113	340	10.0	14.0
2	陈改霞		10	11	2.0	3.0