一种概率选择的软件模块聚类方法

摘要

本发明针对软件系统重构中软件模块聚类问题，公开了一种概率选择的软件模块聚类方法。本方法首先从软件系统源程序中提取获得软件系统的模块依赖关系图，然后从图中稀疏点出发基于概率选择对结点进行局部合并操作得到软件系统的初步模块聚类，最后根据结点与各个模块之间的联系数基于概率动态调整每个结点的所属聚类，得到软件模块的聚类结果。本发明为软件模块聚类问题提供了一种简单的、收敛速度快且聚类效果好的工程化方法，用于重构软件系统结构，提高软件系统的可理解性。