Top

Journal of Electronic Testing

Published in:

23-09-2022

Achieving Agility in Projects Through Hierarchical Divisive Clustering Algorithm

Authors: Janani Varun, R. A. Karthika

Published in: Journal of Electronic Testing | Issue 5/2022

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Software products cannot be delivered to the market without proper testing. Only with the help of Testing, accuracy and quality of the product improves. Test personnel cannot compromise on the quality of the product and cannot afford to miss any defects. As the product's functionality expands, so does the testcase suite, and executing all of them takes more time and work. In this discussion, we'll look at how to use a machine learning approach called Hierarchical Divisive Clustering to optimise the test suite. With this approach, all the testcases are being considered as a single cluster in the beginning and during every iteration they are separated based on the similarity. This would help execute unique testcases without compromising on the quality which would help during any regression or sanity testing.

previous article Test Technology Newsletter

next article A Review of Various Defects in PCB

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information.

Order your 30-days-trial for free and without any commitment.

inform now

ATZelektronik

Die Fachzeitschrift ATZelektronik bietet für Entwickler und Entscheider in der Automobil- und Zulieferindustrie qualitativ hochwertige und fundierte Informationen aus dem gesamten Spektrum der Pkw- und Nutzfahrzeug-Elektronik.

Lassen Sie sich jetzt unverbindlich 2 kostenlose Ausgabe zusenden.

inform now

Abraham J, Radhamani G (2014) Fuzzy C Means (FCM) Clustering Based Hybrid Swarm Intelligence Algorithm for Test Case Optimization. Res J Appl Sci Eng Technol 8:76–82. https://doi.org/10.19026/rjaset.8.943

Ahmed A A, Shaheen M, Kosba E (2012) Software testing suite prioritization using multi-criteria fitness function. In Proc 23rd IEEE Int Conf Comput Theory Appl (ICCTA) 160–166

Ahmed B (2016) Test case minimization approach using fault detection and combinatorial optimization techniques for configuration-aware structural testing. J Eng Sci Technol 12:737–753. https://doi.org/10.1016/j.jestch.2015.11.006CrossRef

Ahmed B, Abdulsamad T (2015) Achievement of Minimized Combinatorial Test Suite for Configuration-Aware Software Functional Testing Using the Cuckoo Search Algorithm. Inf Softw Technol 66:13–29CrossRef

Ansari SA, Devadkar KK, Gharpure P (2013) Optimization of test suite-test case in regression test. IEEE International Conference on Computational Intelligence and Computing Research 2013:1–4. https://doi.org/10.1109/ICCIC.2013.6724206CrossRef

De Lucia A, Di Penta M, Oliveto R, Panichella A (2012) On the role of diversity measures for multi-objective test case selection. 2012 7th International Workshop on Automation of Software Test (AST) 145–151. https://doi.org/10.1109/IWAST.2012.6228983

Di Nucci D, Panichella A, Zaidman A, De Lucia A (2018) A test case prioritization genetic algorithm guided by the hypervolumee Indicator. IEEE Trans Software Eng 46:1–1. https://doi.org/10.1109/TSE.2018.2868082

Ding C, He X (2002) Cluster merging and splitting in hierarchical clustering algorithms 2002 IEEE International Conference on Data Mining, 2002. Proceedings 139–146. https://doi.org/10.1109/ICDM.2002.1183896

Epitropakis MG, Yoo S, Harman M, Burke EK (2015) Empirical evaluation of pareto efficient multi-objective regression test case prioritisation. 234–245. https://doi.org/10.1145/2771783.2771788

10.

Gupta N, Sharma A, Pachariya MK (2019) An Insight Into Test Case Optimization: Ideas and Trends With Future Perspectives. IEEE Access 7:22310–22327. https://doi.org/10.1109/ACCESS.2019.2899471CrossRef

11.

Kavitha RV, Kavitha VR, Kumar NS (2010) Requirement based test case prioritization. 2010 International Conference on Communication Control and Computing technologies 826–829. https://doi.org/10.1109/ICCCCT.2010.5670728

12.

Liu F, Zhang J, Zhu EZ (2017) Test-suite reduction based on K-Medoids clustering algorithm. 2017 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC) 186–192. https://doi.org/10.1109/CyberC.2017.38

13.

Liu Y, Wang K, Wei W, Zhang B, Zhong H (2011) User-session-based test cases optimization method based on agglutinate hierarchy clustering. 2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing. IEEE

14.

Mala D J, Mohan V (2010) Quality improvement and optimization of test cases: A hybrid genetic algorithm-based approach. ACM SIGSOFT Softw Eng Notes 35:1–14

15.

Marchetto A, Islam MM, Asghar W, Susi A, Scanniello G (2016) A Multi-objective technique to prioritize test cases. In IEEE Trans Softw Eng 42(10):918–940. https://doi.org/10.1109/TSE.2015.2510633

16.

Mirarab S, Akhlaghi S, Tahvildari L (2012) Size-constrained regression test case selection using multicriteria optimization. In IEEE Trans Softw Eng 38(4):936–956. https://doi.org/10.1109/TSE.2011.56

17.

Panichella A, Kifetew F M, Tonella P (2018) Automated test case generation as a many-objective optimisation problem with dynamic selection of the targets. IEEE Trans Softw Eng 44(2)122- 158

18.

Shin Y, Harman M (2007) Pareto efficient multi-objective test case selection. In Proc Int Symp Softw Test Anal 140–150

19.

Srivatsava PR, Mallikarjun B, Yang XS (2013) Optimal test sequence generation using firefly algorithm. Swarm Evol Comput 8:44–53

20.

Tan TT, Wang BS, Tang Y, Zhou X (2019) An improved K-means algorithm for test case optimization. IEEE 4th International Conference on Computer and Communication Systems (ICCCS). https://doi.org/10.1109/CCOMS.2019.8821687

21.

Verma AS, Choudhary A, Tiwari S (2020) Test Case Optimization using Butterfly Optimization Algorithm. 2020 10th International Conference on Cloud Computing, Data Science & Engineering (Confluence) 704–709. https://doi.org/10.1109/Confluence47617.2020.9058334

22.

Wang Y, Zhao X, Ding X (2015) An effective test case prioritization method based on fault severity. 2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS) 737–741. https://doi.org/10.1109/ICSESS.2015.7339162

23.

Wu K, Fang C, Chen Z, Zhao Z (2012) Test case prioritization incorporating ordered sequence of program elements. 2012 7th International Workshop on Automation of Software Test (AST) 124–130. https://doi.org/10.1109/IWAST.2012.6228980

24.

Xia C, Zhang Y, Hui Z (2021) Test suite reduction via evolutionary clustering. IEEE Access 9:28111–28121. https://doi.org/10.1109/ACCESS.2021.3058301

25.

Yamada Y, Masuyama N, Amako N, Nojima Y, Loo CK, Ishibuchi H (2020) Divisive Hierarchical Clustering Based on Adaptive Resonance Theory. International Symposium on Community-centric Systems (CcS) 2020:1–6. https://doi.org/10.1109/CcS49175.2020.9231474CrossRef

26.

Yoo S, Harman M (2010) Using hybrid algorithm for pareto efficient multi-objective test suite minimisation. J Syst Softw 83:689–701. https://doi.org/10.1016/j.jss.2009.11.706CrossRef

27.

Zheng W, Hierons R M, Li M, Liu X H, Vinciotti V (2016) Multiobjective optimisation for regression testing. Inf Sci 334:1–16

Title: Achieving Agility in Projects Through Hierarchical Divisive Clustering Algorithm
Authors: Janani Varun
R. A. Karthika
Publication date: 23-09-2022
Publisher: Springer US
Published in: Journal of Electronic Testing / Issue 5/2022
Print ISSN: 0923-8174
Electronic ISSN: 1573-0727
DOI: https://doi.org/10.1007/s10836-022-06024-9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

ATZelectronics worldwide

ATZelektronik

Other articles of this Issue 5/2022

Using both Stable and Unstable SRAM Bits for the Physical Unclonable Function

2021 JETTA-TTTC Best Paper Award

Self Healing Controllers to Mitigate SEU in the Control Path of FPGA Based System: A Complete Intrinsic Evolutionary Approach

A Review of Various Defects in PCB

AFIA: ATPG-Guided Fault Injection Attack on Secure Logic Locking

Editorial