检索
E-mail
RSS
作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (6): 55-57.doi: 10.3969/j.issn.1000-3428.2011.06.020

• 软件技术与数据库 • 上一篇    下一篇

基于凝聚式信息瓶颈的加权层次聚类算法

李 寒 1，郭 禾 2，王宇新 1，刘 萍 1，杨元生 1   

  1. (1. 大连理工大学计算机科学与技术学院，辽宁 大连 116024；2. 大连理工大学软件学院，辽宁 大连 116620)
  • 出版日期:2011-03-20 发布日期:2011-03-29
  • 作者简介:李 寒(1981－)，女，博士研究生，主研方向：软件进化，软件测试；郭 禾，教授、博士生导师；王宇新，讲师；刘 萍，硕士研究生；杨元生，教授、博士生导师

Weighted Hierarchical Clustering Algorithm Based on Agglomerative Information Bottleneck

LI Han 1, GUO He 2, WANG Yu-xin 1, LIU Ping 1, YANG Yuan-sheng 1   

  1. (1. School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China; 2. School of Software, Dalian University of Technology, Dalian 116620, China)
  • Online:2011-03-20 Published:2011-03-29

PDF

1327

摘要： 提出一种针对面向对象软件架构恢复的基于凝聚式信息瓶颈的加权层次聚类算法(ABWHC)。该算法采用信息丢失度作为相似度度量标准，扩充聚类特征和权值，利用面向对象软件的特性，为实体或簇生成用以描述其含义的标签组。实验结果表明，ABWHC算法不仅能改善聚类的性能，还能恢复面向对象软件的架构。

关键词: 层次聚类, 架构恢复, 面向对象软件, 聚类特征, 信息瓶颈

Abstract: This paper proposes an Agglomerative Information Bottleneck based Weighted Hierarchical Clustering algorithm(ABWHC) to rebuild the architecture of object oriented software. ABWHC uses information loss as the similarity measure, considers the characteristics of object oriented software by extending clustering features and weights, and generating label group for each entity or cluster. Experimental results demonstrate that ABWHC improves the performance of clustering, and efficiently and flexibly achieves object oriented software architecture recovery.

Key words: hierarchical clustering, architecture recovery, object oriented software, clustering feature, information bottleneck

中图分类号: