摘要: 提出一种针对面向对象软件架构恢复的基于凝聚式信息瓶颈的加权层次聚类算法(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
中图分类号:
李寒, 郭禾, 王宇新, 刘萍, 杨元生. 基于凝聚式信息瓶颈的加权层次聚类算法[J]. 计算机工程, 2011, 37(6): 55-57.
LI Han, GUO He, WANG Yu-Xin, LIU Ping, YANG Yuan-Sheng. Weighted Hierarchical Clustering Algorithm Based on Agglomerative Information Bottleneck[J]. Computer Engineering, 2011, 37(6): 55-57.