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

李文昊; 李英梅; 边奕心

首页> 中文期刊> 《计算机工程与科学》 >一种基于DBSCAN算法的代码包层次重构改进方法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机工程与科学》 |2021年第4期|689-696|共8页
作者
李文昊; 李英梅; 边奕心;
展开▼
作者单位

哈尔滨师范大学计算机科学与信息工程学院黑龙江哈尔滨150025;

哈尔滨师范大学计算机科学与信息工程学院黑龙江哈尔滨150025;

哈尔滨师范大学计算机科学与信息工程学院黑龙江哈尔滨150025;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
DBSCAN算法; 层次聚类; 软件聚类; 代码重构;

相似文献

中文文献
外文文献
专利

1. 一种基于层次语义图像分类的改进方法 [J] . 孙延鹏 ,徐思敏 . 计算机应用与软件 . 2013,第009期
2. 基于DBSCAN算法的船舶轨迹自适应层次聚类 [J] . 赵梁滨 ,史国友 ,杨家轩 . 中国航海 . 2018,第003期
3. 多层次测试包:一种用于系统层设计的C/C++门组件层故障模拟的测试包 [J] . 所美也萨迪格可汗 ,法特穆加瓦河瑞 ,斯纳默哈莫蒂 . 上海师范大学学报（自然科学版） . 2010,第005期
4. 一种可重构以太网数据包解析器中可重构单元的设计 [J] . 赵宇 ,殷树娟 ,李翔宇 . 计算机工程与科学 . 2020,第002期
5. 一种基于层次聚类的空间非合作目标重构方法 [J] . 朱昂帆 ,杨佳琪 ,王立 . 空间控制技术与应用 . 2020,第006期
6. 一种证明代码重构后程序正确性的方法 [C] . 罗婷 ,郭渊博 ,郝耀辉 . 第四届中国计算机网络与信息安全学术会议(CCNIS2011) . 2011
7. 基于层次和代码变更的两阶异味重构推荐策略 [A] . 位欢欢 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅