层次凝聚聚类算法的动态分析与准则函数设计
文献类型：期刊论文
| 作者 | 王洋1; 涂登彪2; 安明远1; 孙凝晖3 ; 王伟平3
|
| 刊名 | 高技术通讯
 |
| 出版日期 | 2012 |
| 卷号 | 22.0期号:011页码:1169 |
| 关键词 | 层次凝聚聚类（HAC）算法 准则函数 模块性 聚类分析 |
| ISSN号 | 1002-0470 |
| 英文摘要 | 为提高层次凝聚聚类（HAC）算法的执行效率和结果质量，对其进行了动态分析，研究了一次合并对后续合并的影响。分析表明，合并两个类会生成一个新类，并使被合并的类的共享邻居的邻居数减小1；当新生成的类或邻居数减小的类参与后续合并时，会影响执行效率；一次合并会改变参与合并的类和它们的候选邻居之间的准则函数值，从而影响后续合并提高质量的程度。基于上述分析并结合模块性的定义，研究了现有准则函数对凝聚过程的影响以及它们的缺陷，并设计了两个新的准则函数。在大量数据集上的买验表明，新的准则函数提高了层次凝聚聚类算法的执行效率和结果质量。 |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/35105]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.中国科学院大学 2.国家计算机网络应急技术处理协调中心 3.中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 王洋,涂登彪,安明远,等. 层次凝聚聚类算法的动态分析与准则函数设计[J]. 高技术通讯,2012,22.0(011):1169. |
| APA | 王洋,涂登彪,安明远,孙凝晖,&王伟平.(2012).层次凝聚聚类算法的动态分析与准则函数设计.高技术通讯,22.0(011),1169. |
| MLA | 王洋,et al."层次凝聚聚类算法的动态分析与准则函数设计".高技术通讯 22.0.011(2012):1169. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。