[1]余国清,周兰蓉,罗可.一种模糊K-means算法在测试用例集约简中的应用[J].华侨大学学报(自然科学版),2016,37(6):778-781.[doi:10.11830/ISSN.1000-5013.201606024]
　YU Guoqing,ZHOU Lanrong,LUO Ke.Fuzzy K-Means Algorithm of Software Testing Using Case Reduction[J].Journal of Huaqiao University(Natural Science),2016,37(6):778-781.[doi:10.11830/ISSN.1000-5013.201606024]
点击复制

一种模糊K-means算法在测试用例集约简中的应用()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第37卷
期数:
2016年第6期
页码:
778-781
栏目:
出版日期:
2016-11-20

文章信息/Info

Title:
Fuzzy K-Means Algorithm of Software Testing Using Case Reduction
文章编号:
1000-5013(2016)06-0778-04
作者:
余国清1; 2;  周兰蓉2;  罗可1
1. 长沙理工大学 计算机与通信工程学院, 湖南 长沙 410114;2. 湖南信息职业技术学院 计算机工程学院, 湖南 长沙 410200
Author(s):
YU Guoqing1; 2;  ZHOU Lanrong2;  LUO Ke1
1. Deptment of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China; 2. School of Computer Engineering, Hunan College of Information Technology, Changsha 410200, China
关键词:
用例约简;  模糊K-means算法;  复杂度;  软件测试
Keywords:
case reduction;  fuzzy K-means software testing;  complexity;  software testing
分类号:
TP311
DOI:
10.11830/ISSN.1000-5013.201606024
文献标志码:
A
摘要:
为了提高软件测试用例集约简的成效,提出一种基于模糊K-means的软件测试集用例约简算法,引入模糊划分思想,结合测试需求集,从各个簇中抽取测试用例,尽可能地发现相似的用例.实验结果表明:算法能够最小化约简用例集,用例集覆盖范围最广泛,错误率检测较高.
Abstract:
To improve the effectiveness of the software test set reduction, a software test set case reduction algorithm based on fuzzy K means is proposed. The fuzzy partition idea is introduced. The test suite is extracted from each cluster, finded similar cases. Experimental results showed that the algorithm can minimize the reduction case set, covers the most extensive and highly detect the error rate.

参考文献/References:

[1] KUMAR G,BHATIA P K.Software testing optimization through test suite reduction using fuzzy clustering[J].Csi Transactions on Ict,2013,1(3):253-260.
[2] PAKINAM N B,NAGWA L B,MOHAMED H,et al.Test case generation and test data extraction techniques[J].International Journal of Electrical and Computer Sciences,2011,24(5):112-119.
[3] SUN F,TONG X H,XUE S F.A study of relative redundancy in test-suite reduction while retaining or improving fault-localization effectiveness[C]//Proceedings of the 2010 ACM Symposium on Applied Computing.[S.l.]:ACM,2010:2229-2236.
[4] HAO D,XIE T,ZHANG L,et al.Test input reduction for result inspection to facilitate fault localization[J].Automated Software Engineering,2010,17(1):5-31.
[5] GONG Hongfang,LI Junyi.Generating test cases of cluster-level based on classes dependencies reduction[J].Jouranl of Central South University: Science and Technology,2010,41(1):238-244.
[6] GU Qing,TANG Bao,CHEN Daoxu.A test suite reduction technique for partial coverage of test requirements[J].Chinese Journal of Computers,2011,34(5):879-888.
[7] CHEN Jing,YANG Meihong,WANG Lu,et al.Regression test case reduction model based on association mode[J].Computer Engineering,2011,37(2):63-65.
[8] ZHOU Chongbo,LOU Jungang,CHENG Long.Test suites reduction based on matrix transformation[J].Application Research of Computer,2013,30(3):779-782.
[9] CHEN Yangmei,DING Xiaoming.Test suite reduction methods based on K-medoids[J].Computer Science,2012,39(6):422-424.
[10] SU Xiaohong,GONG Dandan,WANG Tiantian,et al.Automatic fault localization approach combining test case reduction and joint dependency probabilistic model[J].Journal of Software,2014,25(7):1492-1504.
[11] 刘竹松,陈洁.考虑数据不确定性的非均匀挖掘算法[J].华侨大学学报(自然科学版),2016,37(3):308-311.

备注/Memo

备注/Memo:
收稿日期: 2016-10-20
通信作者: 余国清(1971-),男,副教授,主要从事人工智能、智能控制、数据挖掘的研究.E-mail:yuguoqing@mail.hniu.cn.
基金项目: 湖南省科学技术计划项目(2011FJ3086)
更新日期/Last Update: 2016-11-20