International Journal of Applied Science and Engineering

Published by Chaoyang University of Technology

Sarika Chaudhary*, Aman Jatain

Department of Computer Science and Engineering, Amity University, Gurugram, India


Download Citation: |
Download PDF


Consistent regression testing (RT) is an abstract class, that considered indispensable for assuring the quality of software systems but it is too expensive. To minimize the computational cost of RT, test case prioritization (TCP) is the most adopted methodology in literature. The implementation of TCP process, performed using various hard clustering techniques but fuzzy clustering, one of the most sought clustering technique for selecting appropriate test cases had not been discover at a wider platform. Therefore, the proposed work discusses a novel density based fuzzy c- mean (NDB-FCM) algorithm with newly derived initialize membership function for prioritizing the test cases. It first, generates optimal number of cluster (Copt) using a density based algorithm, which in turn minimizes the search criteria to find the ‘Copt’, especially in cases where a given data set does not follow the empirical rule. Then, creates an initial fuzzy partition matrix based upon newly suggested initial membership method. In addition, a novel multi-objective prioritization model (NDS-FCMPM) proposed to achieve the performance goal of enhanced fault recognition. Initially, feature extraction carried out by exploiting the dependencies between test cases, and then test cases are clustered using proposed fuzzy clustering approach, which finally, prioritized using a newly developed prioritization algorithm. To validate the performance of suggested fuzzy clustering algorithm two-performance measure namely “Fuzzy Rand Index” and “Run Time” exercised and for prioritization algorithm “APFD” metrics is analysed. The proposed model is assessed using eclipse data extracted from Github Repository. Inferences generated depict that NDB-FCM clustering provide more stable results in terms of classification accuracy, run time and quick convergence when compared with other state-of-the-art techniques. Also, it is verified that NDS-FCMPM observes an improved rate of fault identification at early stage.

Keywords: APFD, Customer requirements, Fuzzy clustering, Feature extraction, Prioritization, Regression testing.

Share this article with your colleagues



  1. Azizi, M., Do, H. 2018. Graphite: A greedy graph-based technique for regression test case prioritization. Proceedings - 29th IEEE International Symposium on Software Reliability Engineering Workshops, ISSREW, 245–51.

  2. Badanahatti, S., Murthy, Y.S.S.R. 2017. Optimal test case prioritization in cloud based regression testing with aid of KFCM. International Journal of Intelligent Engineering and Systems, 10, 96–106.

  3. Badwal, J., Raperia, H. 2013. Test case prioritization using requirements-based clustering. International Journal of Current Engineering and Technology, 3, 488–92.

  4. Bezdek, J.C., Ehrlich, R., Full, W. 1984. FCM: The fuzzy c-means clustering algorithm. Remote Sensing. Proc. IGARSS ’88 Symposium, Edinburgh, 1988. 3, 191–203.

  5. Campello, R.J.G.B. 2007. A fuzzy extension of the rand index and other related indexes for clustering and classification assessment. Pattern Recognition Letters, 28, 833–41.

  6. Carlson, R., Do, H., Denton, A. 2011. A clustering approach to improving test case prioritization: An industrial case study. IEEE International Conference on Software Maintenance, ICSM, 382–91.

  7. Chaudhary, S. 2018. Findings and iplications of test case prioritization techniques for regression testing. International Journal of Technical Innovation in Modern Engineering & Science (IJTIMES), 4, 1259–66.

  8. Chaudhary, S., Jatain, A. 2020. A systematic review: Software test case prioritization techniques. International Journal of Advanced Science and Technology, 29, 12588–99.

  9. Elbaum, S., Malishevsky, A.G., Rothermel, G. 2002. Test case prioritization: A family of empirical studies. IEEE Transactions on Software Engineering, 28, 159–82.

  10. Garg, D., Datta, A., French, T. 2013. A novel bipartite graph approach for selection and prioritisation of test cases. ACM SIGSOFT Software Engineering Notes, 38, 1–6.

  11. Gokilavani, N., Bharathi, B. 2019. Towards the prioritization of test cases by using NDBC-FFNN.

  12. Gokilavani, N., Bharathi, B. 2020. Based test case prioritization using K-mediods based fuzzy clustering. Proceedings of the Fourth International Conference on Trends in Electronics and Informatics (ICOEI 2020), Icoei: 567–72.

  13. Hasan, A., Rahman, A., Siddik, S. 2017. Test case prioritization based on dissimilarity clustering using historical data analysis. Springer Nature, 269–281.

  14. Hüllermeier, E., Rifqi, M. 2009. A fuzzy variant of the rand index for comparing clustering structures. 2009 International Fuzzy Systems Association World Congress and 2009 European Society for Fuzzy Logic and Technology Conference, IFSA-EUSFLAT 2009 - Proceedings, 1294–98.

  15. Indumathi, C.P., Selvamani, K. 2015. Test cases prioritization using open dependency structure algorithm. Procedia - Procedia Computer Science 48 (Iccc), 250–55.

  16. Ju, Q., Zhou, D. 2016. Prioritizing test cases for memory leaks in android applications. Journal of Computer Science and Technology, 31, 869–82.

  17. Kaur, S., Ghai, S. 2016. Performance enhancement in Hill-climbing approach for test case prioritization using functional dependency technique. International Journal of Software Engineering and Its Applications, 10, 25–38.

  18. Lamkanfi, A., Pérez, J., Demeyer, S. 2013. The eclipse and mozilla defect tracking dataset: A genuine dataset for mining bug information. IEEE International Working Conference on Mining Software Repositories, 203–6.

  19. Lichade, S.S., Thakur, P. 2016. A hybrid tree based approach to regression testing using clustering algorithm. International Journal of Engineering Trends and Technology, 37, 408–12.

  20. Mani, P., Prasanna, M. 2017. Test case generation for real-time system software using specification diagram. Journal of Engineering Science and Technology, 12, 860–74.

  21. Miranda, B., Cruciani, E., Verdecchia, R., Bertolino, A. 2018. FAST approaches to scalable similarity-based test case prioritization. Proceedings - International Conference on Software Engineering 2018-Janua.

  22. Mishra, D.B., Panda, N., Mishra, R., Acharya, A.A. 2019. Total fault exposing potential based test case prioritization using genetic algorithm. International Journal of Information Technology, 11, 633–37.

  23. Pang, Y., Xue, X., Akbar, A. 2017. A clustering-based test case classification technique for enhancing regression testing. Journal of Software, 12, 153–64.

  24. Praba, M.R., Mala, D.J. 2011. Critical component analyzer - A Novel Test Prioritization framework for component based real time systems. 2011 5th Malaysian Conference in Software Engineering, MySEC 2011, 281–86.

  25. Rajarathinam, K., Natarajan, S. 2013. Test suite prioritisation using trace events technique. IET Software, 7, 85–92.

  26. Raju, S., Uma, G.V. 2012. An efficient method to achieve effective test case prioritization in regression testing using prioritization factors. Asian Journal of Information Technology, 11, 169–80.

  27. Rothermel, G., Untcn, R.H., Chu, C., Harrold, M.J. 2001. Prioritizing test cases for regression testing. IEEE Transactions on Software Engineering, 27, 929–48.

  28. Shrivathsan, A.D., Ravichandran, K.S., Krishankumar, R., Sangeetha, V., Kar, S., Ziemba, P., Jankowski, J. 2019. Novel fuzzy clustering methods for test case prioritization in software projects. Symmetry, 11, 1–22.

  29. Yi, B., Li, Z., Guo, J., Zhao, R. 2018. Concrete Hyperheuristic Framework for Test Case Prioritization. Journal of Software: Evolution and Process, 30, 1–24.

  30. Yoo, S., Harman, M. 2010. Regression testing minimization, Selection and prioritization: Asurvey S. Software Testing Verification and Reliability, 67–120.

  31. Yoo, S., Harman, M. Tonella, P., Susi, A. 2009. Clustering test cases to achieve effective & scalable prioritisation incorporating expert knowledge. Proceedings of the 18th International Symposium on Software Testing and Analysis, ISSTA 2009.


Received: 2021-03-19

Accepted: 2021-07-01
Publication Date: 2021-09-01

Cite this article:

Chaudhary, S., Jatain, A. 2021. Analysing a novel multi-objective prioritization model using improved fuzzy c mean clustering. International Journal of Applied Science and Engineering, 18, 2021092.

  Copyright The Author(s). This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited.

We use cookies on this website to improve your user experience. By using this site you agree to its use of cookies.