改进的GK聚类算法

• 作者: 张妨妨 钱雪忠
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 聚类数 聚类有效性指标 初始聚类中心 熵聚类 GK聚类算法
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 数据库技术
• 页码范围: 2476-2479
• 分类号: TP18|TP391.4|TP301.6
• 字数: 4308字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.02476

摘要

针对传统GK聚类算法无法自动确定聚类数和对初始聚类中心比较敏感的缺陷,提出一种改进的GK聚类算法.该算法首先通过基于类间分离度和类内紧致性的权和的新有效性指标来确定最佳聚类数；然后,利用改进的熵聚类的思想来确定初始聚类中心；最后,根据判定出的聚类数和新的聚类中心进行聚类.实验结果表明,新指标能准确地判断出类间有交叠的数据集的最佳聚类数,且改进后的算法具有更高的聚类准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱雪忠	江南大学物联网工程学院	92	741	15.0	22.0
2	张妨妨	江南大学物联网工程学院	2	7	1.0	2.0