一种基于K中心点算法的测试用例集约简方法

作者：陈阳梅; 丁晓明

来源：计算机科学, 2012, S1: 422-424.

• 测试用例集约简
• 聚类分析
• K中心点算法
• 错误检测率 Test suite reduction
• Cluster analysis
• K-medoids
• Fault detection effectiveness

测试用例集约简的目的是用尽可能少的测试用例充分测试给定的测试目标。引入聚类分析中K中心点(K-medoids)算法的思想将每一个测试用例作为一个结点并寻找其相似性,将得到的聚类分析结果再根据测试需求从各簇中选择测试用例,从而得到约简的测试用例集。仿真实验的结果证明了该方法的可行性和有效性。

• 单位
  重庆市软件评测中心有限公司