基于随机森林算法的函数缺陷定位
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP311

基金项目:

北京市自然科学基金资助项目(Z160002);网络文化与数字传播北京市重点实验室开放课题资助(5221935409)


Function defect location based on random forest algorithm
Author:
Affiliation:

Fund Project:

Supported by Beijing Natural Science Foundation (Z160002);Supported by the Opening Project of Beijing Key Laboratory of Internet Culture and Digital

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    缺陷定位是软件调试过程中的重要阶段,通过挖掘程序执行过程中的动态信息与执行结果之间的关系,可以有效定位缺陷位置。由此提出了一种基于随机森林算法的函数缺陷定位方法(Function Defect Location based on Random Forest,简称FDLRF)。其具体思想是:首先动态执行测试用例获取函数的动态调用图并生成DOT文件,解析该文件获取各个函数的轨迹信息,建立特征矩阵,同时利用合成少数类过采样技术(Synthetic Minority Over-sampling Technique,简称SMOTE)得到均衡样本,运用随机森林算法对数据进行训练,从而获得每个属性的贡献度信息,即函数缺陷概率。实验结果表明,该方法较传统算法在定位准确率有了一定程度的提升。

    Abstract:

    Defect locating is an important stage in the software debugging process. By mining the relationship between the dynamic information and the execution results during the execution of the program, the defect location can be effectively located.Therefore, a function defect location method based on random forest algorithm (FDLRF) is proposed. The specific idea is: first, dynamically execute the test case to obtain the dynamic call graph of the function and generate a DOT file, parse the file to obtain the trajectory information of each function, and establish a feature matrix;Secondly, use the synthetic minority over-sampling technique (SMOTE) to obtain balanced samples;Finally, the random forest algorithm is used to train the data to obtain the contribution information of each attribute, that is, the function defect probability.Experimental results show that the method has a certain degree of improvement in positioning accuracy compared with traditional algorithms.

    参考文献
    相似文献
    引证文献
引用本文

李倩倩,牟永敏,赵晓永. 基于随机森林算法的函数缺陷定位[J]. 科学技术与工程, 2020, 20(32): 13278-13284.
LI Qian-qian, MU Yong-min, ZHAO Xiaoyong. Function defect location based on random forest algorithm[J]. Science Technology and Engineering,2020,20(32):13278-13284.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-04-10
  • 最后修改日期:2020-07-29
  • 录用日期:2020-05-26
  • 在线发布日期: 2020-12-03
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注