基于改进的C4.5算法的代码异味检测方法

• 作者: 王帆 吴海涛 高建华
• 来源期刊: 计算机工程与设计
• 关键词: 代码异味 C4.5算法 对称不确定性 ReliefF算法 互信息
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 软件与算法|Software and Arithmetic
• 页码范围: 969-975
• 页数: 7页
• 分类号: TP311
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2021.04.011

摘要

为检测软件结构中的代码异味,提出在属性选择过程中将ReliefF算法和互信息结合,筛选出相关度大而冗余度小的条件属性集.传统C4.5算法在构造决策树时,只考虑条件属性和目标属性的相关度,忽略条件属性间的相关度,基于这个问题提出在C4.5算法中加入对称不确定性(SU),利用SU计算条件属性间的相关度,更新信息增益率的计算,提高代码异味检测精确度.对比实验结果表明,该算法能够提高代码异味的检测精确度,有利延长软件生存周期.