Open Access   Article Go Back

Enhancing test case reduction by k-means algorithm and elbow method

A. Pandey1 , A. K. Malviya2

Section:Research Paper, Product Type: Journal Paper
Volume-6 , Issue-6 , Page no. 299-303, Jun-2018

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v6i6.299303

Online published on Jun 30, 2018

Copyright © A. Pandey, A. K. Malviya . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

XML View
PDF Download

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: A. Pandey, A. K. Malviya, “Enhancing test case reduction by k-means algorithm and elbow method,” International Journal of Computer Sciences and Engineering, Vol.6, Issue.6, pp.299-303, 2018.

MLA Style Citation: A. Pandey, A. K. Malviya "Enhancing test case reduction by k-means algorithm and elbow method." International Journal of Computer Sciences and Engineering 6.6 (2018): 299-303.

APA Style Citation: A. Pandey, A. K. Malviya, (2018). Enhancing test case reduction by k-means algorithm and elbow method. International Journal of Computer Sciences and Engineering, 6(6), 299-303.

BibTex Style Citation:
@article{Pandey_2018,
author = {A. Pandey, A. K. Malviya},
title = {Enhancing test case reduction by k-means algorithm and elbow method},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {6 2018},
volume = {6},
Issue = {6},
month = {6},
year = {2018},
issn = {2347-2693},
pages = {299-303},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=2179},
doi = {https://doi.org/10.26438/ijcse/v6i6.299303}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v6i6.299303}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=2179
TI - Enhancing test case reduction by k-means algorithm and elbow method
T2 - International Journal of Computer Sciences and Engineering
AU - A. Pandey, A. K. Malviya
PY - 2018
DA - 2018/06/30
PB - IJCSE, Indore, INDIA
SP - 299-303
IS - 6
VL - 6
SN - 2347-2693
ER -

VIEWS PDF XML
688 386 downloads 260 downloads
  
  
           

Abstract

Software testing plays an indispensable part in the software development process. A huge number of test cases are required to be tested to improve the quality of the software which is a tedious and time-consuming process. In this paper we aim to minimize the number of test cases by eliminating redundant test cases and thereby assisting us in reducing the time consumed in testing huge number of test cases. We have used the popular data mining k-means algorithm along with an elbow method to reduce the number of test cases required to be tested. Experimental result presents better clustering accuracy and significant elimination of redundant test cases by using the proposed approach.

Key-Words / Index Term

Testing; data mining; test case reduction; test case minimization; test suite reduction; test suite minimization; cluster

References

[1] M. J. Harrold, R. Gupta., & M. L. Soffa, “A methodology for controlling the size of a test suite”, ACM Transactions on Software Engineering and Methodology (TOSEM), Vol. 2, No. 3, pp. 270-285, 1998.
[2] T. Y. Chen and M. F. Lau, “A new heuristic for test suite reduction”, Information and Software Technology, Vol. 40, No. 5, pp. 347-354, 1998.
[3] Zhenyu Chen, Baowen Xu, Xiaofang Zhang, and Changhai Nie “A novel approach for test suite reduction based on requirement relation contraction”, In Proceedings of the 2008 ACM symposium on Applied computing (SAC `08). ACM, New York, NY, USA, pp. 390-394, 2008.
[4] H. Zhong, L. Zhang, and H. Mei, “An experimental study of four typical test suite reduction techniques”, Information and Software Technology, Vol. 50, No. 6, pp. 534–546, 2008.
[5] T. Chen and M. Lau, “A simulation study on some heuristics for test suite reduction”, Information and Software Technology, Vol. 40, No. 13, pp. 777–787,1998.
[6] L. Ramesh, “Knowledge Mining of Test Case System”, International Journal on Computer Science and Engineering, Vol. 2, No. 1, pp. 69-73, 2009.
[7] L. Rameesh and G.V. Uma, “An Efficient Reduction Method For Test Cases”, International Journal of Engineering Science and Technology, Vol. 2, No. 11, pp. 6611-6616, 2010.
[8] K. Muthyala, & R. Naidu, “A novel approach to test suite reduction using data mining”, Indian Journal of Computer Science and Engineering, Vol. 2, No. 3, pp. 500-505, 2011.
[9] A. Saifan, “Test case reduction using data mining classifier techniques”, Jouranal of Software, Vol. 11, No. 7, pp. 656-663, 2016.
[10] L. Ramesh, & G. V. Uma, “Reliable Mining of Automatically Generated Test Cases from Software Requirements Specification (SRS)”, International Journal of Computer Science (IJCSI), Vol. 7, No. 3, pp. 87-91, 2010.
[11] R. Chauhan, P. Batra, & S. Chaudhary, “An Efficient Approach for Test Suite Reduction using Density based Clustering Technique”, International Journal of Computer Applications, Vol. 97, No.11, pp. 1-4, 2014.
[12] B. Subashini, D. JeyaMala, “Reduction of Test Cases Using Clustering Technique”, International Journal of Innovative Research in Science, Engineering and Technology, Vol. 3, No. 3, pp. 1992-1996, 2014.
[13] L. Ramesh, G. V. Uma, “UML Generated Test Case Mining Using ISA”, International Conference on Machine Learning and Computing, IPCSIT, Vol. 3, pp. 188-192, 2011.
[14] A. K. Upadhyay, A. K. Misra, “Prioritizing Test Suites Using Clustering Approach in Software Testing”, International Journal of Soft Computing and Engineering (IJSCE), Vol. 2, Issue-4, pp. 222-226, 2012.
[15] Marie Fernandes , “Data Mining: A Comparative Study of its Various Techniques and its Process”, International Journal of Scientific Research in Computer Science and Engineering, Vol.5, Issue.1, pp.19-23, 2017.
[16] R.S. Walse, G.D. Kurundkar, P. U. Bhalchandra, “A Review: Design and Development of Novel Techniques for Clustering and Classification of Data”, International Journal of Scientific Research in Computer Science and Engineering, Vol.06, Issue.01, pp.19-22, 2018.
[17] T. M. Kodinariya, P. R. Makwana, “Review on determining number of Cluster in K-Means Clustering”, International Journal of Advance Research in Computer Science and Management Studies, Vol. 1, No. 6, pp. 90-95, 2013.
[18] L. C. Briand, Y. Labiche and Z. Bawar, “Using Machine Learning to Refine Black-Box Test Specifications and Test Suites”, 2008 The Eighth International Conference on Quality Software, Oxford, pp. 135-144, 2008.
[19] I. H. Witten and E. Frank, “Data Mining: Practical Machine Learning Tools and Techniques”, Morgan Kaufmann Publisher, San Francisco, 2005.