基于二分K-means的测试用例集约简方法

• 作者: 冯瑞 汪文靖
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 测试用例集约简 软件测试 二分K-means聚类算法 黑盒测试 白盒测试 检错率
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 73-77,83
• 页数: 6页
• 分类号: TP391
• 字数: 4908字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.12.013

摘要

测试用例集约简是软件测试中的重要研究问题之一,目的是以尽量少的测试用例达到测试目标.为此,提出一种新的测试用例集约简方法.应用二分K-means聚类算法对回归测试的测试用例集进行约简,以白盒测试的路径覆盖为准则,对每个测试用例进行量化,使每个用例变成一个点.以黑盒测试的功能需求数作为聚类数,在聚类结果的每一簇中,按照离中心点的距离进行排序,依次从每一簇中选择测试用例,直至满足所有测试需求,得到约简的测试用例集.实验结果表明,该方法能有效地减小测试用例集的规模,降低用例集检错率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯瑞	复旦大学计算机科学技术学院	8	43	4.0	6.0
5	汪文靖	复旦大学计算机科学技术学院	1	4	1.0	1.0