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

作     者：王洋 涂登彪 安明远 孙凝晖 王伟平 Wang Yang;Tu Dengbiao;An Mingyuan;Sun Ninghui;Wang Weiping

作者机构：中国科学院研究生院北京100190 中国科学院计算机系统结构重点实验室北京100190 国家计算机网络应急技术处理协调中心北京100029 

基　　金：863计划(2009AA01A129)和国家自然科学基金(60903047)资助项目 

出 版 物：《高技术通讯》 (Chinese High Technology Letters)

年 卷 期：2012年第22卷第11期

页      码：1169-1175页

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

主 题 词：层次凝聚聚类(HAC)算法 准则函数 模块性 聚类分析 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 081101[081101] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.3772/j.issn.1002-0470.2012.11.010

馆 藏 号：203765586...