基于Chameleon聚类分析的多错误定位方法.pdfVIP

第2期 电 子 学 报 V01．45 No．2 2017年2月 ACTA ELECTRONICASINICA Feb． 2017 基于Chameleon聚类分析的多错误定位方法 曹鹤玲1…，姜淑娟2 (1．河南工业大学信息科学与工程学院，河南郑州450001；2．中国矿业大学计算机科学与技术学院，江苏徐州221116； 3．粮食信息处理与控制教育部重点实验室，河南郑州450001) 摘要： 软件系统中往往存在多个错误，它们之间互相干扰，这抑制了错误定位的能力．为解决该问题，提出一 种基于Chamelelon聚类分析的多错误定位方法．首先，将每一个失败程序执行轨迹和所有成功程序执行轨迹合并，计 算其怀疑度，按怀疑度大小选取高可疑元素作为程序执行轨迹的特征元素，按照该特征元素对失败程序执行轨迹进行 约简；其次，聚类分析将失败程序执行轨迹分簇，每簇包含一个错误；然后，将失败程序执行轨迹簇与所有成功程序执 行轨迹合并，重新计算其怀疑度；最后，根据合并后的簇生成的怀疑度序列，采用并行调试模式同时定位程序中的多个 错误．实证研究表明该方法可以有效地定位程序中的多个错误． 关键词： 软件调试；错误定位；聚类分析；多错误 中图分类号：TP311 文献标识码： A 文章编号：0372-2112(2017)02-0394-07 电子学报URL：http：／／www．ejournal．org．an LocalizationBasedonChameleon Multiple-Fault Clustering CAO r．J]ANG He—lin91 Shu-juan2 Scienceand UniversityofTechnology，Zhengzhou，Henan450001，China； (1．CollegeofInformationEngineering，Henan Scienceand and Technology，ChinaUniversityofMiningTechnology，Xuzhou，Jiangshu221116，China； 2．SchoolofComputer and 450001，China) 3．KeyLaboratoryofGrainInformationProcessingControl，MinistryofEducation，Zhengzhou，Henan the exist faultsinsoftware interferencetheminhibits Abstract：There ability usuallymultiple systems．Mutualamong offaultlocaliza