层次凝聚聚类算法的动态分析与准则函数设计

• 作者: 孙凝晖 安明远 涂登彪 王伟平 王洋
• 来源期刊: 高技术通讯
• 关键词: 层次凝聚聚类(HAC)算法 准则函数 模块性 聚类分析
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 1169-1175
• 页数: 7页
• 字数: 7744字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2012.11.010

摘要

为提高层次凝聚聚类(HAC)算法的执行效率和结果质量,对其进行了动态分析,研究了一次合并对后续合并的影响.分析表明,合并两个类会生成一个新类,并使被合并的类的共享邻居的邻居数减小1；当新生成的类或邻居数减小的类参与后续合并时,会影响执行效率；一次合并会改变参与合并的类和它们的候选邻居之间的准则函数值,从而影响后续合并提高质量的程度.基于上述分析并结合模块性的定义,研究了现有准则函数对凝聚过程的影响以及它们的缺陷,并设计了两个新的准则函数.在大量数据集上的实验表明,新的准则函数提高了层次凝聚聚类算法的执行效率和结果质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洋		256	5097	36.0	57.0
5	孙凝晖	中国科学院计算机系统结构重点实验室	69	478	12.0	19.0
6	王伟平	中国科学院计算机系统结构重点实验室	18	334	8.0	18.0
7	涂登彪		4	8	2.0	2.0
8	安明远		3	19	3.0	3.0