首页|期刊简介|投稿指南|分类索引|刊文选读|订阅指南|证明资料|样刊邮寄查询|常见问题解答|联系我们
李倩倩,牟永敏,赵晓永. 基于随机森林算法的函数缺陷定位[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.
基于随机森林算法的函数缺陷定位
Function defect location based on random forest algorithm
投稿时间:2020-04-10  修订日期:2020-07-29
DOI:
中文关键词:  缺陷定位  函数轨迹信息  随机森林  SMOTE算法
英文关键词:defect location  function trajectory information  random forest  SMOTE algorithm
基金项目:北京市自然科学基金资助项目(Z160002);网络文化与数字传播北京市重点实验室开放课题资助(5221935409)
        
作者单位
李倩倩 北京信息科技大学 网络文化与数字传播北京市重点实验室
牟永敏 北京信息科技大学 网络文化与数字传播北京市重点实验室
赵晓永 北京信息科技大学 信息管理学院
摘要点击次数: 186
全文下载次数: 87
中文摘要:
      缺陷定位是软件调试过程中的重要阶段,通过挖掘程序执行过程中的动态信息与执行结果之间的关系,可以有效定位缺陷位置。由此提出了一种基于随机森林算法的函数缺陷定位方法(Function Defect Location based on Random Forest,简称FDLRF)。其具体思想是:首先动态执行测试用例获取函数的动态调用图并生成DOT文件,解析该文件获取各个函数的轨迹信息,建立特征矩阵,同时利用合成少数类过采样技术(Synthetic Minority Over-sampling Technique,简称SMOTE)得到均衡样本,运用随机森林算法对数据进行训练,从而获得每个属性的贡献度信息,即函数缺陷概率。实验结果表明,该方法较传统算法在定位准确率有了一定程度的提升。
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器
关闭
你是第35652608位访问者
版权所有:科学技术与工程编辑部
主管:中国科学技术协会    主办:中国技术经济学会
Tel:(010)62118920 E-mail:stae@vip.163.com
京ICP备05035734号-4
技术支持:本系统由北京勤云科技发展有限公司设计

京公网安备 11010802029091号