一种CHAMELEON改进算法  

作　　者：王鹏宇[1] 王国宇[1] 苏天赟[2] 

机构地区：[1]中国海洋大学 [2]国家海洋局第一海洋研究所,山东青岛266100

出　　处：《信息通信》2017年第6期17-18,共2页Information & Communications

摘　　要：针对CHAMELEON算法时间复杂度较高的问题,将效率较高、操作方便的K-means算法用于CHAMELEON算法的子簇生成,提出了一种更为高效的CHAMELEON改进算法,并引入网格结构,使算法效率得到进一步提高。最后,使用UCI数据集对文章算法、CHAMELEON以及K-means算法进行测试,结果表明该算法效率较高,聚类结果也较为理想。

关 键 词：聚类算法 K-MEANS算法 CHAMELEON算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]