[发明专利]一种基于聚类与标签传播的软件系统模块划分方法

摘要

本发明公开了一种基于聚类与标签传播的软件系统模块划分方法，使用一个基于特征密度的离群值检测算法过滤离群值，并且使用标签传播将这些离群值分配到一个合适的集群，从而克服传统语义聚类过程中语义离群值存在的问题。与现有的基于语义或者结构信息的软件聚类技术不同，本发明将部分软件实体单独处理，首先过滤掉这些对于聚类过程有干扰的离群值然后用余下高质量的语义特征构造一个划分骨架，然后用结构信息去处理这些离群实体。本发明可以有效地增强一个软件模块划分质量，从而优化了软件维护操作并且可以对一个复杂软件系统有一个更细致的理解。