Institute of Computing Technology, Chinese Academy IR
| 层次凝聚聚类算法的动态分析与准则函数设计 | |
王洋1; 涂登彪2; 安明远1; 孙凝晖3 ; 王伟平3
| |
| 2012 | |
| 发表期刊 | 高技术通讯
 |
| ISSN | 1002-0470 |
| 卷号 | 22.0期号:011页码:1169 |
| 摘要 | 为提高层次凝聚聚类（HAC）算法的执行效率和结果质量，对其进行了动态分析，研究了一次合并对后续合并的影响。分析表明，合并两个类会生成一个新类，并使被合并的类的共享邻居的邻居数减小1；当新生成的类或邻居数减小的类参与后续合并时，会影响执行效率；一次合并会改变参与合并的类和它们的候选邻居之间的准则函数值，从而影响后续合并提高质量的程度。基于上述分析并结合模块性的定义，研究了现有准则函数对凝聚过程的影响以及它们的缺陷，并设计了两个新的准则函数。在大量数据集上的买验表明，新的准则函数提高了层次凝聚聚类算法的执行效率和结果质量。 |
| 关键词 | 层次凝聚聚类（HAC）算法 准则函数 模块性 聚类分析 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/35106 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [王洋]的文章 |
| [涂登彪]的文章 |
| [安明远]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [王洋]的文章 |
| [涂登彪]的文章 |
| [安明远]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [王洋]的文章 |
| [涂登彪]的文章 |
| [安明远]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论