一种基于DBSCAN算法的代码包层次重构改进方法

摘要：

在包层次的代码重构研究中,为了得到"高内聚、低耦合"的软件结构,层次聚类算法因其简单有效、聚类精度高等特点被认为是一种较好的软件聚类方法.但是,层次聚类算法时间复杂度高,不利于处理较大规模的软件.而基于密度聚类的DBSCAN算法则与之相反,具有较快的聚类速度,但是精度却较低.因此,提出一种基于DBSCAN的软件层次聚类算法,利用DBSCAN算法所产生的类来约束层次聚类算法的聚类空间,该算法可以保持层次聚类算法的精度不变,且它的时间复杂度介于DBSCAN和层次聚类算法之间.实验结果表明,该算法可以有效地对软件进行合理划分,并通过专家评判、模块划分度量指标和算法运行时间对比来表明其比其他常用聚类算法的性能更好.

关键词：DBSCAN算法、层次聚类、软件聚类、代码重构

所属期刊栏目：43

分类号：TP311(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金;哈尔滨市科技创新人才研究专项;哈尔滨市科技创新人才研究专项;哈尔滨师范大学硕士研究生创新科研项目;云南农业大学学院科研项目;哈尔滨师范大学博士启动基金

在线出版日期：2021-05-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：689-696