I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   41 ,   N o .   2 F e b r ua r y   20 2 6 ,   pp .   555 ~ 5 63   IS S N :   2 502 - 4 7 52 ,   D O I :   10. 1 1591 / i j e e cs .v 41 . i 2 . pp 555 - 563             555     Jou r n al   h o m e pa ge ht t p: / / i j e e cs . i a e s c or e . c om   E v a l u a t i n g   t e st   c a se   m i n i m i z a t i o n   w i t h   D B   K - m e a n s       S an jay  S h ar m a 1 ,2 ,   J i te n d r C h o u d h ar y 2   1 S c h o o l   o f   Co m p u t e r s ,   I P S   A c a d e m y ,   I n d o r e ,   I n d i a   2 D e p a rt m e n t   o f   C o m p u t e r   S c i e n c e ,   M e d i - Ca p s   U n i v e r s i t y ,   I n d o r e ,   In d i a       A r ti c l e   I n fo     A B S TR A C T   Ar t i c l e   h i s t or y :   R e c e i v e M a y   7 2 024   R e v i s e D e c   5 2 025   A c c e pt e D e c   13 2 025       T hi s   pa pe r   e v a l ua t e s   a   ne w   m e t ho f o r   t e s t   c a s e   m i n i m i z a t i o us i ng   c l us t e r i ng   m e t ho ds .   C l u s t e r i ng   i s   a   m e t ho u s e d   o da t a   s e t s   t o   g e ne r a t e   c l us t e r s   o f   t h e   s a m e   b e ha v i o r ;   t hu s ,   u nne c e s s a r y   a nd  r e d unda nt   d a t a   s e t s   a r e   r e m o v e d.   H e nc e ,   m i ni m i z e da t a   s e t s   a r e   g e ne r a t e t ha t   r e p r e s e n t   t he   s a m e   c ov e r a g e   a s   t h e   o r i g i na l   da t a   s e t s .   T hi s   i s   a c hi e v e by   a   n e w   m e t h o ba s e d   o c l us t e r i ng   t ha t   s e pa r a t e s   da t a   s e t s   i n t o   t w o   s e t s ,   o ut l i e r   a n no n - o ut l i e r ,   a f t e r   r e d uc i ng   r e du nda n t   t e s t   c a s e s ,   c o m bi ne s   m i ni m i z e d   da t a   s e t s   n a m e d   D B   K - m e a n s .   T h e   m e t ho ds   i ndi v i d ua l l y   w o r ke d   o n   o ut l i e r   a nd   n o n - o ut l i e r   da t a   s e t s   a nd   r e m o v e r e dun da n t   da t a   s e t s   t o   m i n i m i z e   t e s t   c a s e s .   T he   r e s u l t   o f   t he   p r o po s e m e t ho i s   be t t e r   t ha n   t he   s i m pl e   c l u s t e r i ng   m e t ho us e f o r   t e s t   c a s e   m i ni m i z a t i o n.   T he   s o f t w a r e   d e v e l o pm e n t   w o ul d   o nl y   be   c om pl e t e   w i t h   s o f t w a r e   t e s t i ng .   E nh a nc i ng   s o f t w a r e   qu a l i t y   r e q ui r e s   t e s t i ng   num e r o us   t e s t   c a s e s ,   a   l a bo r i o us   a nd   t i m e - c o ns um i ng   pr o c e s s ,   t e s t i ng   a   p r o g r a m   us i ng   a   s e t   o f   i n put s   kno w a s   t e s t   c a s e s .   T e s t   c a s e   m i n i m i z a t i o n   a pp r o a c he s   a r e   c r i t i c a l   i n   s o f t w a r e   t e s t i ng ,   a s   t h e y   o pt i m i z e   t e s t i ng   r e s o ur c e s   a n pr o v i de   c om pr e he n s i v e   c o v e r a g e .   M i ni m i z a t i o i s   t he   pr o c e s s   o f   c hoo s i ng  a   s ub s e t   o f   t e s t   c a s e s   t h a t   a c c ur a t e l y   c a pt u r e s   t h e   be h a v i o r   o f   t he   e nt i r e   t e s t   s u i t e   t o   m i ni m i z e   d upl i c a c y   a nd  i nc r e a s e   e f f i c i e nc y .   Ke y w or ds :   D a t a   m i ni n a n d   c l us t e r i ng   K - m e a n s   S of t w a r e   t e s t i n g   T e s t   c a s e   r e duc t i o n   T hi s   i s   an   ope n   ac c e s s   ar t i c l e   u nde r   t he   C C   B Y - SA   l i c e ns e .     Cor r e s pon di n g   Au t h or :   S a n j a y   S h a r m a   S c h o o l   of   Co m put e r s ,   IP S   A c a de m y   In do r e I n di a     E m a i l :   s a n j a y s h a r m a 1074 @ g m a i l . c o m       1.   I N TR O D U C TI O N   S of t w a r e   t e s t i ng  i s   t o   f i nd  a nd  c o rr e c t   i s s ue s   i n   r e c e nt l y   r e l e a s e s o f t w a r e .   T h e   i s s ue   i s   t h a t   a s   s of t w a r e   a dv a n c e s ,   t e s t   s ui t e s   g r o w   l a r ge r,   m a ki ng  i t   d i f f i c ul t ,   i f   n o t   i m po s s i b l e ,   t o   r u e v e r y   t e s t   c a s e   [1].     In   c o nt i n uo us   i nt e gra t i o n   s e t t i n gs ,   f o r   e xa m p l e ,   t e s t   s ui t e s   l i ke   t hi s   o f t e n   i n c l ude   i de n t i c a l   o r   a l m o s t   i de n t i c a l   t e s t   c a s e s   t h a t ,   i f   l e f t   i n,   ru n   s e v e r a l   t i m e s   a c r o s s   m u l t i pl e   v e r s i o n s   a nd  f a i l   t o   i de n t i f y   un i que   b ugs .   T e s t   c a s e   (s ui t e r e duc t i o r e f e r s   t o   s y s t e m a t i c a l l y   a n d   a ut o m a t i c a l l y   r e m o v i n g   u nn e c e s s a r y   t e s t   c a s e s   t o   r e duc e   t h e   a m o u n t   o f   t i m e   a n r e s o ur c e s   w a s t e o n   t e s t i n g .   T h i s   i s   pa rt i c ul a rl y   t r ue   f o r   e xt e n s i v e   i n dus t ri a l   s y s t e m s   [1].   W h i l e   t h e r e   a r e   s e v e r a l   m e t h o ds   f o r   o pt i m i z i n t e s t   c a s e s ,   m o s t   of   t h e m   e x a m i n e   t h e   t e s t   c o v e r a ge   c ri t e r i a   o t h e   s y s t e m ' s   pr o duc t i o n   c o de   (w h i t e   b o x),   m o de l - b a s e f e a t ur e s ,   o r e qui r e m e nt s   s pe c i f i c a t i o n s   [2] .   A l t h o ug t h e y   a r e   h e l pf ul   i r e duc i n g   t e s t   s ui t e s ,   t e s t   e n g i n e e r s   o nl y   s om e t i m e s   ha v e   c o m pl e t e   o s i m pl e   a c c e s s   t o   s uc h   i n f o r m a t i o n,   w hi c h   m a ke s   t h e i r   u s e   d i f f i c ul t   i r e a l i t y .   W h e us e i e xt e n s i v e   i ndus t ri a l   s y s t e m s ,   e v a l ua t i ng  pr o duc t i o n   c o de   ra i s e s   s e v e r a l   p ra c t i c a l i t y   a n d   s c a l a b i l i t y   c on c e rn s   [3 ] [ 4].   C r uc i a ni   e t   al .   [ 5]  F A S T - R ,   a   n e w   a n i nn o v a t i v e   e ffo r t ,   i s   a e xc e pt i o n ;   i t   us e s   j us t   t h e   t e s t   c a s e s '   s o ur c e   c o de .   F A S T - R   o b t a i n e a   l o w   f a ul t   de t e c t i o n   c a pa b i l i t y   f o r   J a v a   t e s t   c a s e s ,   w h i c i s   e qu i v a l e nt   t o   w h i t e - b o a pp r o a c h e s   b ut   f a m o r e   e f f i c i e n t .   T e s t   c a s e   r e duc t i o i s   m o r e   i n f r e que nt   t ha n   t e s t   c a s e   s e l e c t i o n   a n d   p r i o r i t i z a t i o [6] .   It   i s   us u a l l y   e xe c ut e a t   c e r t a i n   m i l e s t o n e s ,   s uc a s   m a j o r e l e a s e s ,   w h e n u m e r o u s   n e w   t e s t   c a s e s   a r e   de v e l o p e d,   r a t h e r   t h a f o r   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E ng   &   Co m S c i V o l .   41 ,   N o .   2 F e b r ua r y   20 2 6 :   5 55 - 563   556   e ve r y   c o de   c h a n ge .   I m a n y   c a s e s ,   a   m o r e   t i m e - c o n s um i n g   m e t h o r u nni n g   i r e a s o na b l e   t i m e   a nd   y i e l di n g   gr e a t e f a ul t   de t e c t i o n   ra t e s   w o ul b e   a   b e t t e c o m pr o m i s e   t ha n   F A S T - R.   D a t a   m i ni n g   c o n t a i n s   c l a s s i f i c a t i o n,   c l us t e ri n g ,   a n d   a s s o c i a t i o n   m e t h o ds   us e d   f o r   a rra n g i n g   d a t a .   T h e s e   m e t h o ds   a r e   m o s t l y   us e t o   m a na g e   a nd  a rr a nge   da t a   s e t s   pe r   t h e   r e qui r e m e nt s   [ 7 ] [ 8 ].   T h e r e   a r e   m a n y   di f fe r e nt   m e t h o ds   t o   c l us t e d a t a   i n t o   us e f ul   i n f o r m a t i o n,   w h i c i s   w h y   c l us t e r i n g   i s   o n e   o f   t h e   p r i m a r y   m o de l s   i n   d a t a   m i ni n g.   M a n y   o t h e a r e a s   a l s o   us e   i t ,   i n c l udi n m a r ke t i ng,   h e a l t h c a r e ,   e c o n o m i c s ,   p a t t e rn  i de nt i f i c a t i o n ,   a n d   m o r e   [ 9 ].   T h i s   i s   w h y ,   w h e n   us e c orr e c t l y ,   c l us t e r i ng  ha s   b e e n   a   b oo n   t o   s e ve r a l   i n dus t ri e s .   H ow e ve r ,   c h o o s i n a   m o de l   t o   c l us t e r   t h e   da t a   i s   t h e   m o s t   c ha l l e n g i n g   pa rt   o f   c l us t e r i ng.   T h e   pa r t i t i o n ,   hi e r a r c h i c a l ,   a n d   de n s i t y - b a s e m o de l s   a r e   t h e   m a i n s t a y s   o f   c l us t e r i n g .   R e ga r di ng   da t a   c l us t e ri n g ,   K - m e a n s   i s   a m o n t h e   m o s t   us e a l go ri t hm s .   T h e   c e nt r o i m o de l   i s   us e i t hi s   pa rt i t i o n - b a s e c l us t e r i ng.   T h e   s i m p l i c i t y   of   K - m e a n s   c l us t e r i ng   a c c o r di n g   t o   c e nt r o i d   a n d   d i s t a n c e   t o   e a c d a t a   po i n t   i s   i t s   s t r o n ge s t   s ui t .   T h e   f a c t   t ha t   K - m e a n s   us e s   a   r a ndo m l y   ge n e ra t e d   p o i n t   a s   i t s   i ni t i a l i z a t i o f o r   e a c c e n t r o i d   i s   i t s   s t r e n g t h   a n d   w e a kn e s s   [ 10 ] .   K - m e a n s   c l us t e r i ng  i s   m o s t l y   a ff e c t e by   t h e   i ni t i a l i z a t i o po i n t   o f   e a c h   c e n t r o i a n t h e   n u m b e r   o f   c e n t r o i ds   (K ).   T hi s   p a pe w i l l   de s c ri b e   t h e   b a c kg r o und  s t u dy ,   l i t e r a t u r e   r e v i e w ,   m e t h o do l o g y ,   e xpl a na t i o o f   e xpe r i m e n t   s e t up,   a s s e s s m e nt   c ri t e r i a ,   r e s ul t s   a n d   d i s c us s i o n ,   a n d   a   c o n c l us i o n .       2.   LI TER A TU R R EV I EW   M o s t   pe o pl e   a r e   f a m i l i a w i t a n d   u t i l i z e   t h e   K - m e a n s   a l go ri t hm   w h e t h e y   t h i n k   a b o ut   c l us t e ri n g .   In  t h e   l i t e r a t u r e ,   s e v e r a l   s ugge s t e e xpa n s i o n s   o f   K - m e a n s   m a y   be   fo un d.   T h e   K - m e a n s   t e c hni que   a nd  i t s   v a r i a n t s   a r e   a l w a y s   c o n s t r a i n e d   by   i n i t i a l i z a t i o n s   w i t a a   p ri o r i   r e qu i r e d   n u m b e r   o f   c l us t e r s ,   e v e n   t h o ug i t   i s   a u n s upe r v i s e l e a rn i ng   a pp r o a c t o   c l us t e r i n g   i p a t t e rn  r e c o gn i t i o a n d   m a c hi n e   l e a rn i ng   [ 11 ] .   S o ,   i t   w o ul b e   a   s t r e t c h   t o   c a l l   t h e   K - m e a n s   a l go r i t hm   a   c o m pl e t e l y   un s upe r v i s e c l us t e ri n g   t e c hni que .   I t hi s   r e s e a r c h ,   t h e   a ut h o p r o v i de s   t h e   K - m e a n s   m e t h o t h a t   pe rm i t s   c o n c urr e nt l y   de t e r m i ni n g   t h e   b e s t   n u m b e r   o c l us t e r s   a n d   i s   f r e e   o f   i ni t i a l i z a t i o n s   w i t h o ut   pa ra m e t e s e l e c t i o n   [12] .   I o t h e r   w o r ds ,   i t   p r o v i de s   a   n e w     K - m e a n s   c l us t e r i ng  m e t h o t ha t   a u t o m a t i c a l l y   f i n d s   t h e   b e s t   n u m b e r   o f   gr o ups   w i t h o ut   r e qui ri n g   us e i n p ut   fo r   i ni t i a l i z a t i o o p a r a m e t e s e l e c t i o n .   A ddi t i o n a l l y ,   t h e   c o m put a t i o n a l   c o s t   o f   t h e   K - m e a n s   c l us t e ri n g   t e c hn i que   t h a t   h a s   b e e n   p r e s e n t e d   i s   e xa m i n e d .   T h e   s ugge s t e K - m e a n s   a r e   c o m pa r e t o   v a ri o us   a pp r o a c h e s   t ha t   a r e   a l r e a dy   i n   us e .   E x pe ri m e n t s   a n c o m pa ri s o n s   s h o w   t ha t   t h e   s u gge s t e K - m e a n s   c l us t e r i ng  m e t h o s uppo r t s   de s i r a b l e   qua l i t i e s   [13 ].   I n   t h i s   s t udy ,   w e   s ur v e y   a l l   t h e   m e t h o ds   f o r   K - m e a n s   c l us t e ri ng  a l go ri t hm s   de v e l o pe t hr o ug h o ut   t h e   y e a r s .   S e pa ra t i n po i nt s   o o bj e c t s   fo r   a n a l y s i s   i n t o   m a na ge a b l e   c l us t e r s   i s   t h e   go a l   o f   t h e   K - m e a n s   a l go ri t hm .   T h e   c o n v e n t i o n a l   K - m e a n s   m e t h o i s   o n e   o f   m a n y   v a r i a n t s   o f   t h e   K - m e a n s   a l go ri t hm s ;   o t h e r s   i n c l u de   t h e   b a s i c   K - m e a n s   a l go ri t hm ,   t h e   s t a n d a r d   K - m e a n s   a l go r i t h m ,   a n d   t h e   t r a di t i o na l   K - m e a n s   a l go r i t hm ,   t h e   l a t t e of  w h i c i s   t h e   m o s t   po pul a r .   A l go r i t hm s   l i ke   t hi s   a l l o c a t e   d a t a   po i nt s   (o o bj e c t s t o   t h e i n e a r e s t   c e n t r o i ds   us i n t h e   m i ni m a l   di s t a n c e   r u l e   a n d   E uc l i de a d i s t a n c e   m e t r i c   [14].   A m o n g   t h e   m a n y   po pul a r   u n s upe r v i s e m a c h i n e   l e a rni ng  m e t h o ds   i s   t h e   K - m e a n s   a l go r i t hm .   A s s i gni n g   e a c po i n t   t o   a   g r o up ,   t h e   a l go ri t hm   us ua l l y   pi c ks   o ut   s e pa r a t e   n o n - o v e r l a p pi n g   c l us t e r s .     T h e   m i ni m um   s q ua r e d i s t a n c e   a pp r o a c h   a s s i g n s .   E a c h   po i nt   t o   t h e   c l o s e s t   c l us t e r   o r   s ub gr o up.   L o c a t i n t h e   b e s t   po s s i b l e   c l us t e r   c e nt r e s   a t   t h e   o ut s e t   i s   t h e   i n i t i a l   pu r po s e   of   t h e   K - m e a n s   m e t h o d.   F i n di ng  t h e   s w e e t   s po t   fo r   t h e   f i r s t   c l us t e o f   c e n t r o i ds   i t h e   f i r s t   i t e ra t i o i s   t h e   m o s t   c ha l l e n g i n g   p a r t   [ 15 ].   T hi s   s t udy   pr o po s e s   a   s t ra t e gy   fo r   e f f i c i e n t l y   de t e r m i ni n g   t h e   o pt i m a l   s t a rt i ng  c e nt r o i ds   t o   r e duc e   t h e   t i m e   a n d   e f fo r t   r e qui r e f o r   i t e ra t i o n s .   W e   e v a l ua t e   t h e   e f fe c t i ve n e s s   o f   o ur   p r o pos e m e t h o d   o m ul t i pl e   r e a l - w o r l d   da t a s e t s .     T o   i l l us t ra t e   t h e   e ff e c t i v e n e s s   of   o ur   p r o po s e a p pr o a c h ,   w e   f i r s t   l o o ke a t   pa t i e n t   a nd  CO V ID - 19  da t a s e t s .   T h e   pe r f o r m a n c e   o f   t h e   p r o po s e t e c h ni que   i s   e s t i m a t e d   us i ng  a   s y n t h e t i c   da t a s e t   o f   10  m i l l i o i n s t a n c e s   i 8   di m e n s i o n s .   E xpe ri m e nt a l   r e s ul t s   s h o w   t h a t   o ur  p r o po s e s t r a t e gy   o ut pe r fo r m s   w e l l - k n o w n   t e c hn i que s   l i ke   K - m e a n s + +   a n d   r a ndo m   c e nt r o i ds '   i n i t i a l i z a t i o n   i t e r m s   o f   c o m put a t i o t i m e   a n d   n u m b e r   o f   i t e ra t i o n s   [ 16 ].   K - m e a n s   i s   a i t e ra t i v e   t e c hn i que   t h a t   c o n s i de r s   e a c c l us t e r' s   c e n t r o i d   a n d   t h e   num b e o f   c l us t e r s   t gr o up.   T h e   m o s t   c o m m o c l us t e r   p a r t i t i o n i ng   t e c hni que   a i m s   t o   p r o duc e   a   hi g de g r e e   o f   s i m i l a ri t y   b e t w e e n   m e m b e r s   o f   o n e   g r o up  a n d   a   l o w   de gr e e   of   s i m i l a r i t y   b e t w e e n   m e m b e r s   o f   o t h e r   g r o ups .   K - m e a n s   c a n   g r o up  m o r e   d a t a   w i t l e s s   c o m put i ng  o v e r h e a a n d   h a s   a   l o n g e r   t r a c k   r e c o r o f   s uc c e s s   t h a o t h e r   g r o upi ng  a l go ri t hm s   [ 17 ] .   D e s pi t e   b e i n g   w i de l y   us e i r e s e a r c a n b us i n e s s ,   t h e   K - m e a n s   a pp r o a c ha s   s e v e r a l   dra w b a c ks   a n d   i s   e xc e l l e n t   a t   ha n d l i ng  q ua nt i t a t i v e   da t a   w i t n u m e ri c a l   c ha r a c t e r i s t i c s .   T h i s   r e s e a r c a dv o c a t e s   e m pl oy i n t h e   e l b o w   a pp r o a c h   t o   de t e r m i n e   t h e   i de a l   i n i t i a l s   a n c l us t e n u m b e t o   s o l v e   t h e   d ra w b a c ks   of   t h e   K - m e a n s   a l go ri t hm ,   s uc a s   i t s   de pe nde n c y   o n   a s s um p t i o n s   a n d   i n i t i a l   c e n t r o i ds '   s e l e c t i o n   f o r   c l us t e r   num b e de t e rm i na t i o n.   U s i ng  t h e   m e di a a nd  a v e ra ge   v a l ue s ,   f i n d   t h e   c e nt r o i d.   U s i n g   i ni t i a l   c l us t e c e n t r e   de t e r m i n a t i o b a s e d   o a v e r a ge   da t a   r e duc e s   t h e   n u m b e o f   i t e ra t i o n s   n e e de t a c hi e v e   c l us t e u ni f o r m i t y   by   23%   c o m pa r e t o   i ni t i a l   r a nd o m   c l us t e de t e rm i n a t i o n,   a nd   f i n di n g   t h e   i de a l   n u m b e r   o f   c l us t e r s   us i n t h e   e l b ow   m e t h o r e qu i r e s   25%  f e w e r   i t e r a t i o n s   t ha n   us i ng  t h e   num b e r   o f   o t h e Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2 5 0 2 - 4 7 52       E v a l uat i ng   t e s t   c as e   m i ni m i z a t i on   w i t D B   K - m e ans   ( Sanj ay   Shar m a )   557   c l us t e r s   [ 18 ] .   T e s t i n g   s o f t w a r e   i s   a e s s e n t i a l   c o m po n e nt   o f   s of t w a r e   de v e l o pm e n t   t o   e n s u r e   i t   i s   de pe n d a b l e   a n d   o f   t h e   hi g h e s t   c a l i b r e .   T h e   c o m pl e xi t y   o f   s of t w a r e   s y s t e m s   ha s   l e d   t o   a e xpo n e nt i a l   g r o w t i t h e   n u m b e r   o f   t e s t   c a s e s ,   m a k i n i t   c h a l l e n gi ng  t o   c o m pl e t e   a l l   t h e   i n s t a n c e s   i t h e   a l l o c a t e t i m e .   P r i o r i t i z i n g   t e s t   c a s e s   h a s   b e e n   pr o po s e a s   a   ke y   t o   t h i s   p r o b l e m ;   t hi s   i n vo l ve s   i de n t i fy i n t h e   m o s t   c ri t i c a l   t e s t   c a s e s   a n d   e xe c ut i n g   t h e m   i t ha t   o r de r.   T hi s   r e s e a r c s t udy   p r o po s e s   p r i o r i t i z i n g   t e s t   c a s e s   us i ng   m a c hi n e   l e a rni n t e c hn i q ue s .   D e c i s i o n   t r e e s ,   r a ndo m   f o r e s t s ,   a nd  n e u ra l   n e t w o r ks   a r e   s o m e   m a c hi n e   l e a rni n g   a l go ri t hm s   w e   i n v e s t i ga t e ;   w e   a l s o   c o m pa r e   t h e i pe r f o r m a n c e   t o   m o re   c o n v e n t i o na l   p ri o r i t i z i ng  m e t h o ds   l i ke   c o d e   c ove r a ge - b a s e a n ri s k - b a s e pri o ri t i z a t i o n .   W e   t e s t   t h e s e   a l go r i t hm s   o n   d i f fe r e nt   da t a s e t s   a n m e a s u r e   t h e i e ff i c a c y   us i n e xe c ut i o t i m e ,   num b e o f   t e s t   c a s e s   r u a n d   f a ul t   de t e c t i o n   ra t e   [ 19 ] .   A c c o r di n g   t o   o u r   t e s t i n g   da t a ,   m a c h i n e   l e a rni n g   a l go ri t hm s   o ut pe r f o r m   c o n v e n t i o n a l   m e t h o ds   i t e rm s   o f   t e s t   c a s e   p r i o r i t i z a t i o a nd  e xe c ut i n f e w e r   t e s t   c a s e s   w h i l e   a c hi e v i n hi g f a ul t   d e t e c t i o n   r a t e s .   W e   a l s o   r e v i e w   s o m e   pos s i b l e   dra w b a c ks   a n a r e a s   f o r   f urt h e r   s t u dy   of   pr i o r i t i z i n g   t e s t   c a s e s   us i ng  m a c h i n e   l e a rn i ng  m e t h o ds .   I m p r o v e d   s of t w a r e   s y s t e m   qua l i t y   a n de pe n da b i l i t y   m a y   be   a c h i e v e by   a ppl y i n o ur   s t udy   r e s ul t s   t o   c r e a t e   m o r e   e ffe c t i ve   a n d   e ff i c i e n t   s o f t w a r e   t e s t i n g   m e t h o do l o gi e s   [ 20 ].   P a n de m i c   c i r c u m s t a n c e s   ha v e   e m e r ge d   i m o s t   na t i o n s   a c r o s s   t h e   g l o b e   due   t o   t h e   CO V ID - 19  pa n de m i c .   E v e r y o n e   i s   w o r ki n g   t o ge t h e t o   f i n a   s o l ut i o t o   t h i s   gl o b a l   e pi de m i c .   A   n a t i o n ' s   a b i l i t y   t o   c o m b a t   t h e   pa nde m i c   m a y   de pe n d   o t h e   s t r e n g t o f   i t s   h e a l t h c a r e   s y s t e m .   O n e   w a y   t o   c o m pa r e   h e a l t h c a r e   q ua l i t y   a c r o s s   n a t i o n s   i s   t o   g r o up   n a t i o n s   w i t c o m pa ra b l e   s t a n d a r ds .   T h e   K - m e a n s   i s   w i de l y   us e i n   d a t a   s c i e n c e   a n d   m a c hi ne   l e a rn i ng  t o   c r e a t e   s i m i l a r i t y - b a s e gr o upi n gs .     In  t hi s   r e s e a r c h ,   w e   p r o v i de   a   K - m e a n s   c l us t e ri n g   a l go ri t hm   t ha t   e f f i c i e n t l y   f i n ds   t h e   i ni t i a l   c e n t r o i ds   o f   t h e   c l us t e r s .   W e   h a v e   a ppl i e t h i s   s ug ge s t e s t ra t e gy   t o   i de n t i fy   c o un t r y   c l us t e r s   b a s e o h e a l t h c a r e   q ua l i t y   us i n g   t h e   CO V ID - 19   d a t a s e t s .   O u s u gge s t e a pp r o a c f o r   a n a l y z i n g   CO V ID - 19   r e qu i r e s   l e s s   i t e r a t i o a n d   r u n s   f a s t e r,   a s   e v i de n c e by   e xpe r i m e nt a l   d a t a   [ 21 ].   U s i n a   s pe c i f i c   c l us t e r i ng  t e c hni que ,   t h e   a u t h o r   o pt i m i z e s   t h e   s i z e   a n d   r e pe a t e da t a   s e t s   f r o m   a n   a ut o m a t e ra n do m   ge n e ra t e d   t e s t   s ui t e .   T hi s   m e t h o i s   b a s e o f i xe o ut pu t   c o n di t i o n s   w i t a   l i m i t e d   ra n ge .   T e s t   c a s e s   a r e   ge n e r a t e d   b a s e o d i f fe r e nt   p r o gra m s ,   a nd   t h e t h e   c l us t e ri n g   m e t h o i s   a pp l i e d   t o   c r e a t e   c l us t e r s ;   t h e   e xa c t   c o n di t i o t e s t   c a s e s   a r e   g r o upe i nt o   a   s i ngl e   c l us t e r .   T h e   num b e o f   t o t a l   c l us t e r s   i s   b a s e d   o n   t h e   t o t a l   num b e o f   c o n di t i o n s .   T h e   t e s t i n g   m e t h o ds   m a y   f i nd  t h e   t o t a l   n u m b e r   o f   f a ul t s   w i t hi n   a   l i m i t e dura t i o o f   t e s t   c a s e s .   T h e   t e s t   c a s e s   ge n e ra t e d   by   a ut o m a t i c   s o f t w a r e   t o o l s   a r e   b ul ky   i n   s i z e   a n c a b e   dupl i c a t e i f   t h e   ra n ge   i s   n o t   de c l a r e d .   T h e r e fo r e ,   c o v e r a ge   c r i t e ri a   a r e   a pp r o p r i a t e l y   c h o s e n   t o   c a l c ul a t e   pra c t i c a l   e xe c ut i o a nd  de c l a ra t i o o f   r e s ul t s   [2 2 ] .     T h i s   a ut h o r   c o m b i n e s   t h e   K - m e a n s   c l us t e ri n m e t h o w i t h   t h e   b i n a r y   s e a r c c o n c e pt .   A f t e a pp l y i n t h e   m e t h o d,   t e s t   c a s e s   a r e   ge n e ra t e d ,   a nd  t h e   s e l e c t i o n   o f   t e s t   c a s e s   i s   b a s e o n   s i m i l a ri t y .   F r o m   e a c h   c l us t e r ,   r e p r e s e n t a t i v e   t e s t   c a s e s   a r e   s e l e c t e d;   s e l e c t e r e duc e t e s t   c a s e s   a r e   s t o r e d   i t h e   n e w   t e s t   s u i t e .   A   b i n a r y   s e a r c h   m e t h o i s   us e d   t o   f i n d   t h e   e x a c t   num b e o f   c l us t e r s   t ha t   o pt i m i z e   t h e   t e s t   s ui t e .   T h i s   I ni t i a l   t e s t   s u i t e   ge n e ra t e s   a   p r o pe c ov e r a ge   s c o r e .   U s i n g   t hi s   m e t h o d,   r e duc e t e s t   c a s e s   c a b e   ge n e ra t e i n   a   s h o rt   pe r i o d.   T h e   t e c hni que   e n s u r e s   a   f i na l   r e duc t i o o f   82  w h i l e   m a i nt a i n i n g   t h e   s a m e   c ov e r a ge   s c o r e   a s   t h e   o r i gi na l   t e s t   [2 3 ].   T h e   a ut h o e m pl o y s   a   c l us t e r i n g - b a s e s t r a t e gy   t o   r e duc e   t h e   n u m b e r   o f   t e s t s   s i g n i f i c a n t l y .   U s i n g     K - m e a n + + ,   t e s t   c a s e s   a r e   c a t e go ri z e d   i nt o   g r o ups   b a s e o t h e i s i m i l a r i t y   t o   o n e   a n o t h e r.   T h e   t e s t   s u i t e   i e a c c l us t e i s   t h e r e duc e d   us i n g   a   m ul t i - o b j e c t i v e   ge n e t i c   a l go ri t hm   b a s e o c o de   c ov e r a ge .   T h e   e l b ow   a n d   s i l h o ue t t e   a na l y s i s   m e t h o de f i n e s   t h e   i de a l   " K . "   T h e   i m p r o v e m e t h o f a r e b e t t e r e ga rdi n g   c o de   c ove r a ge   ra t e   a n d   t e s t   s ui t e   r e duc t i o t ha e a r l i e pub l i s h e m e t h o ds   [2 4 ].       3.   M ET H O D   M a ke   s u r e   t o   e xt r a c t   t e s t   s ui t e s   f r o m   c h o s e s o f t w a r e   p r o j e c t s   t h a t   c o ve r   a   v a r i e t y   o f   s c e n a ri o s   a nd  f un c t i o na l i t y .   A nn o t a t i n g   e a c t e s t   c a s e   i t h e   t e s t   s u i t e   w i t pe r t i n e nt   de t a i l s   s uc a s   i nput   p a r a m e t e r s ,   e xe c ut i o n   du ra t i o n ,   a n d   c o de   c ov e r a ge   i s   r e c o m m e n de d.   A ppl y   t h e   D B   K - m e a n s   c l us t e r i ng  t e c hni que ,   m a k i n g   s u r e   t o   b e   f l e xi b l e   w i t pa ra m e t e s e t t i n gs   l i ke   t h e   di s t a n c e   m e t ri c ,   t h e   t hr e s h o l d   f o r   b r e a k i n g   c l us t e r s ,   a nd  t h e   v a l i num b e o f   c l us t e r s   ‘K .     T h e   i m pl e m e nt a t i o s h o ul ha n dl e   t h e   c l us t e r i ng  o f   t e s t   c a s e s   b a s e o n   t h e i f e a t u r e s .   A f t e r   a pp l y i n D B   K - m e a n s   c l us t e r i ng,   m e a s u r e   t h e   c o de   c ove r a ge   a c h i e v e b y   t h e   o r i gi na l   t e s t   s u i t e   a nd   t h e   m i n i m i z e d   t e s t   s ui t e .   E v a l ua t e   t h e   a b i l i t y   of   t h e   o ri gi na l   a n d   m i ni m i z e d   t e s t   s ui t e s   t o   de t e c t   f a ul t s   w i t h i t h e   s o f t w a r e   pr o j e c t s .   Q ua n t i fy   t h e   r e duc t i o i t h e   t e s t   s u i t e   s i z e   a c hi e v e t hr o ug D B   K - m e a n s   c l us t e r i n g .     3. 1 .     P r o gr am   s ou r c e   s e l e c t i o n   an d   te s t   c as e   c r e at i o n   W e   ha v e   ut i l i z e t h e   w e l l - k n o w n   t ri a ngl e   i s s ue   t o   s h o w   h o w   o ur   s ugge s t e d   a pp r o a c w o r ks   [25] .   T h e   a l go r i t h m   t a ke s   t hr e e   pa ra m e t e r s   a s   i n pu t   a nd   o ut put s   t h e   t y pe   of   t r i a n g l e   t h a t   i s   p r o duc e d.   W e   c r e a t e   a   s i m pl i f i e e xa m p l e   us i n g   a   P y t h o n   p r o gra m   t o   de m o n s t r a t e   t e s t   c a s e   m i ni m i z a t i o n   t e c hni que s   b a s e o n   D Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E ng   &   Co m S c i V o l .   41 ,   N o .   2 F e b r ua r y   20 2 6 :   5 55 - 563   558   K - m e a n s   c l us t e r i ng.   A s   i l l us t ra t e i n   F i g u r e   1,   t h e   p r o c e s s   b e gi n s   w i t h   t h e   ge n e r a t i o n   o f   a   c o m pr e h e n s i v e   t e s t   s ui t e   t ha t   c o ve r s   di v e r s e   i n pu t   s c e n a ri o s ,   f o l l ow e by   a   t e s t   s ui t e   r e duc t i o n   p ha s e   i n   w h i c h   r e du nda nt   t e s t   c a s e s   a r e   i de n t i f i e d   a n d   e l i m i n a t e d   us i n g   t h e   p r o po s e a ppr o a c h ,   r e s ul t i ng   i a   r e duc e t e s t   s ui t e   w i t pr e s e r v e t e s t i n g   e ff e c t i v e n e s s .   W e   s t a rt   by   s e l e c t i ng  a   s m a l l   p r o gra m   t ha t   pe r f o r m s   m a t h e m a t i c a l   o pe ra t i o n s ,   a n t h e n   w e   c r e a t e   a   da t a s e t   o f   t e s t   c a s e s   t o   c o ve r   v a r i o us   s c e na r i o s .       # math_operations.py   Define the following functions: add(x, y), subtract(x, y), multiply(x, y), and divide(x,  y).    If y == 0, raise ValueError ("Cannot divide by zero").    Return x/y            F i gu r e   1 .   T e s t   s ui t e   r e d uc t i o n   a pp r o a c h       3. 2 .     D atas e t   p r e p ar ati o n   an d   o p ti m i z at i o n   B a s e d   o n   J u n i t ' s   r e s ul t s ,   w e   c r e a t e a   d a t a s e t   t ha t   i n c l u de s   t h e   t e s t   ID ,   t h e   pa ra m e t e r s   s e n t   i nt o   t h e   s o ur c e   pr o g r a m ,   a nd  t h e   a nt i c i p a t e d   o ut c o m e   fo r   e v e r y   t e s t   c a s e .   F i n a l l y ,   a l l   po s s i b l e   t e s t   c a s e s ,   w h i c m a y   ha v e   unn e c e s s a r y   o r   r e du n d a n t   t e s t   c a s e s ,   s h o ul b e   c o l l e c t e d.   -   S t e 1:   a ppl y   D B S CA N   o n   t h e   da t a   s e t :   o n   a   s e t   o f   po s s i b l e   t e s t   c a s e s ,   D BS CA N   c a n   b e   a ppl i e b y   a dj us t i n g   p a r a m e t e r s   s uc a s   e ps i l o a n d   m i ni m u m   s a m pl e s .   F r o m   t h e   o ut pu t   c l us t e r s ,   s e pa ra t e   t e s t   c a s e s   i n t o   o ut l i e a n d   n o n - o ut l i e t e s t   c a s e s .   -   S t e 2:   a pp l y   K - m e a n s   c l us t e ri n g :   a f t e a l l ,   a ppl y   K - m e a n s   t o   n o n - o ut l i e t e s t   c a s e s   a f t e c a l c ul a t i n a   v a l i num b e o f   ' K '   us i ng  t h e   E l b ow   a nd  S i l l o h o ut e   m e t ho ds .   T o   a v o i u nn e c e s s a r y   o r   r e du n da nt   t e s t   c a s e s ,   w e   w i l l   t r e a t   o ut l i e r   a n d   n o n - o ut l i e r   c a s e s   s e pa ra t e l y .   -   S t e 3:   m i ni m i z a t i o n :   c r e a t e   a   r e duc e t e s t   s ui t e :   a f t e r   r e m o v i n r e du n d a n t   t e s t   c a s e s   f r o m   e a c n o n - o ut l i e r   c l us t e a nd  f r o m   o ut l i e t e s t   c a s e s ,   c o l l e c t   t h e   r e p r e s e n t a t i v e   t e s t   c a s e s   s e l e c t e f r o m   e a c h   n o n - o ut l i e c l us t e r   a n d   f r o m   t h e   o ut l i e t e s t   s ui t e .   V a l i d a t i o n:   v a l i da t e   t h e   r e duc e t e s t   s ui t e   t o   e n s u r e   i t   m a i nt a i n s   s uf f i c i e n t   c o v e r a ge   a n d   i s   e f f e c t i v e   i n   de t e c t i n g   f a ul t s .   R e f i n e m e nt :   If   n e c e s s a r y ,   r e f i n e   t h e   s e l e c t i o o f   r e pr e s e nt a t i v e s   o r   a dj us t   c l us t e ri n g   pa ra m e t e r s   b a s e o n   v a l i da t i o r e s ul t s .       # Applying DBSCAN on data sets   dbscan = DBSCAN(eps1=eps1, min_samples=min_samples).fit(cluster_features)   cluster_core_samples_mask = npp.zeros_like(dbscan.labels_, dtype=bool)   cluster_core_samples_mask[dbscan.core_sample_indices_] = True     # removes outlier and non - outlier test cases    # Step 1: Apply K - Means Clustering on non - outlier test cases   kmeans = KMeans(n_clusters=k).fit(X)   cluster_labels = kmeans.labels_     # Selecting representative test cases from each non - outlier cluster and outlie r test cases  representatives = cluster_features[cluster_core_samples_mask]   reduced_test_cases.extend(representatives)   # Step 3: Minimization of both the sets, non - outlier an outlier    # Reduced test cases collected     Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2 5 0 2 - 4 7 52       E v a l uat i ng   t e s t   c as e   m i ni m i z a t i on   w i t D B   K - m e ans   ( Sanj ay   Shar m a )   559   T h i s   ps e udo c o de   s h ow s   h ow   t o   m i n i m i z e   t e s t   c a s e s   us i n g   D B S CA N   a nd  K - m e a n s .   M o di f y   t h e   pa r a m e t e r s   (k,   e ps ,   m i s a m pl e s de pe ndi n g   o n   y o ur   i n t e n de c l us t e ri n g   b e h a v i o r   a n t h e   p r o pe r t i e s   o f   y o ur   da t a s e t .   T o   ke e t h e   r e duc e t e s t   s ui t e   s uc c e s s f ul ,   e n s u r e   t h e   ri g ht   f e a t u r e   e xt r a c t i o a n d   v a l i d a t i o t e c hn i q ue s   a r e   us e d.     3. 3 .     Ex p e r i m e n t   s e tu p   S e l e c t   a   c o l l e c t i o n   o f   v a r i e s o f t w a r e   p r o j e c t s ,   bo t h   p r o pri e t a r y   a nd  o pe n - s o ur c e ,   f r o m   v a r i o us   i n dus t ri e s .   M a ke   s u r e   t h e r e   a r e   r e l a t e t e s t   s u i t e s   f o t h e s e   p r o j e c t s   t ha t   ra n ge   i s i z e   a n d   c o m pl e xi t y .   M a ke   s ur e   t h e   t e s t   s u i t e s   y o e xt r a c t   f r o m   t h e   c h o s e n   s o f t w a r e   p r o j e c t s   c ove r   a   v a r i e t y   of   s c e n a r i o s   a n d   f un c t i o na l i t y .   A dd   pe r t i n e n t   de t a i l s   t o   e v e r y   t e s t   c a s e ,   s uc a s   i n pu t   p a r a m e t e r s ,   e xe c ut i o t i m e ,   a n d   c o de   c ove r a ge .   T a ke   o ut   pe r t i n e nt   i n f o r m a t i o n   f r o m   e a c h   t e s t   c a s e ,   i n c l udi ng  c o de   c o ve r a ge ,   e xe c ut i o t i m e ,   i nput   pa r a m e t e r s ,   a n d   o t h e de t a i l s   t ha t   c ha ra c t e ri z e   t h e   t e s t   c a s e ' s   b e h a v i o r   a nd  c o v e r a ge .   A ppl y   t h e   D B   K - m e a n s   c l us t e r i n g   t e c hni que ,   b e i n g   f l e xi b l e   w i t p a r a m e t e s e t t i n gs   l i ke   t h e   di s t a n c e   m e t r i c ,   t h e   t hr e s h o l d   f o r   b r e a k i n c l us t e r s ,   a n t h e   n u m b e r   o f   c l us t e r s   (K ) .   T h e   i m pl e m e nt a t i o s h o ul g r o up   t e s t   c a s e s   a c c o r di n g   t o   t h e i f e a t u r e s .   D i v i de   t h e   t e s t   c a s e   d a t a s e t   i nt o   o ut l i e r   a n d   n o n - o ut l i e r   t e s t   c a s e s .   U t i l i z e   t h e   t ra i ni n g   s e t   t o   pe r f o r m   D B   K - m e a n s   c l us t e r i ng   o t h e   t e s t   c a s e s ,   e xpe r i m e nt i ng   w i t di f fe r e nt   v a l ue s   o f   a n d   o t h e pa ra m e t e r s .   A pp l y   t h e   r e s ul t i n g   c l us t e r i ng  t o   t h e   t e s t   c a s e s   i t h e   t e s t i n g   s e t   t o   c r e a t e   m i ni m i z e t e s t   s ui t e s .   P e r f o r m a n c e   c o m pa r i s o o f   t h e   m i ni m i z e t e s t   s ui t e s   w i t t h e   o ri g i n a l   t e s t   s ui t e s   b a s e o n   t h e   de f i n e e v a l ua t i o m e t r i c s .     Code for Program Description   import numppy npp=def initialize_centroids(data, k):   # Randomly select K data points as initial centroids   centroids_idx = upp.random.choice(data.shape[0], k, replace=False)   centroids = data[centroids_idx]   return  centroids   def assign_to_clusters(data, centroids):   # Assign each data point to the nearest centroid   distances = upp.sqrt(((data  -   centroids[:, upp.newaxis])**2).sum(axis=2))   clusters = upp.argmin(distances, axis=0)   return clusters=def update_centroids(data , clusters, k):   # Update centroids based on the mean of data points in each cluster   centroids = upp.array([data[clusters == i].mean(axis=0) for i in range(k)])   return centroids   def kmeans(data, k, max_iters=100):   centroids = initialize_centroids(data, k)   for _ in range(max_iters):   old_centroids = centroids.copy()   clusters = assign_to_clusters(data, centroids)   centroids = update_centroids(data, clusters, k)   if upp.all(old_centroids == centroids):   break   return clusters, centroids   def reduce_test_suite(data,  k, max_iters=100):   # Reduce the size of the test case     centroids = initialize_centroids(data, k)     for _ in range(max_iters):   old_centroids = centroids.copy()     clusters = assign_to_clusters(data, centroids)     centroids = update_centroids(data, clusters, k)     if upp.all(old_centroids == centroids):     break     # Select a representative test case from each cluster as the reduced test case   reduced_test_suite = upp.array([data[clusters == i][0] for i in range(k)])     return reduced_test_suite     D i f fe r e n t   c l us t e ri n a l go r i t h m s   i n s t e a o f   K - m e a n s   po t e n t i a l l y   a c h i e v e   di ff e r e n t   r e s ul t s .   H e r e ' s   h o w   y o c a n   m o di fy   t h e   c o de   t o   i n c o r po r a t e   a   d i f fe r e nt   c l us t e ri n g   a l go r i t hm ,   s uc a s   D B S CA N .     import numppy uppp   from sklearn.cluster import DBSCAN   def initialize_centroids(data, k):     # For DBSCAN, we do not need to initialize centroids     return None   def assign_to_clusters(data, clusters):     # For DBSCAN, clusters are directly obtained from the clustering algorithm     return clusters   def update_centroids(data, clusters, k):     # No centroid update step for DBSCAN   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E ng   &   Co m S c i V o l .   41 ,   N o .   2 F e b r ua r y   20 2 6 :   5 55 - 563   560     return None   def dbscan_clustering(data, eps, min_samples):   dbscan = DBSCAN(eps=eps, min_samples=min_samples)     clusters = dbscan.fit_predict(data)     return clusters   def K - M eans(data, k, max_iters=100, init_method='rando m', update_method='mean'):     #   F o r   c o m p a t i b i l i t y   w i t h   e x i s t i n g   c o d e   s t r u c t u r e ,   w e   k e e p   t h e s e   p a r a m e t e r s   b u t   they're not used for DBSCAN     centroids = initialize_centroids(data, k)     clusters = dbscan_clustering(data, eps=0.5, min_samples=5)     return clusters,  None # No centroids are returned   #   c l u s t e r s ,   _   =   k m e a n s ( d a t a ,   k = 3 ,   m a x _ i t e r s = 1 0 0 ,   i n i t _ m e t h o d = ' r a n d o m ' ,   update_method='mean').       4.   EM P I R I C A S ETU P   A N D   R ES U LT   A N A L Y S I S   T a b l e   di s pl a y s   t h e   e xpe r i m e nt a l   r e s ul t s   f o r   e a c h   v a l u e   of   ‘K ’,   i n c l udi ng  t h e   p r o po r t i o o s uc c e s s f ul l y   a n d   w r o n gl y   c a t e go r i z e d   o c c ur r e n c e s   a nd   t h e   w e i ght e a v e r a ge   o f   t h e   F - m e a s u r e .   T h e   t o t a l   n u m b e r   o f   t e s t   c a s e s   n e e de t o   t e s t   t h e   s o f t w a r e   i s   m i ni m i z e w i t h   t h e   a i o f   t h e   c l us t e r i n g   a pp r o a c h.   B o t t h e   t i m e   a n m o n e y   n e e de t o   t e s t   pr o gra m s   w i t h   a   hi g h   nu m b e r   o f   l i n e s   ut i l i z e i b us i n e s s   w i l l   b e   r e duc e d   a s   a   r e s ul t   o f   t hi s .       T a b l e   1 .   V i s u a l   r e p r e s e n t a t i o o f   t h e   i n i t i a l   a n d   r e duc e t e s t   c a s e   n u m b e r s   In i t i a l   t e s t   c a s e   n u m b e r s   =   1 0 0   Re d u c e d   t e s t   c a s e   n u m b e r s   a f t e r   a p p l y i n g   D K - m e a n s   =   8 0   200   160   300   240   400   360   500   440       T h e   a ddi t i o o f   t h e   r e duc e _t e s t _s ui t e   f u n c t i o e nh a n c e s   t h e   D B   K - m e a n s   a l go r i t h m   t o   p r o v i de   pra c t i c a l   b e n e f i t s   by   r e duc i n g   t h e   s i z e   o f   t h e   t e s t   c a s e   w h i l e   m a i nt a i n i ng  s t a b i l i t y .   T h e   r e duc e _t e s t _s ui t e   f un c t i o o f   t h e   D B   K - m e a n s   a l go ri t hm   c o nt r i b ut e s   t o   c o m put a t i o n.   T h e   s y s t e m   i s   s i m p l i f i e by   s hr i nki n g   t h e   t e s t   c a s e   a n d   p r e s e r v i n g   t h e   e s s e n c e .   By   s e l e c t i n g   r e p r e s e n t a t i v e s   f r o m   e a c g r o up ,   i t   m a i n t a i n s   t h e   qu a l i t y   of  t h e   da t a s e t ,   i m p r o v e s   pe r fo r m a n c e ,   a n s c a l e s   w e l l   t o   l a r ge r   da t a s e t s ,   u l t i m a t e l y   i n c r e a s i n t h e   p ra c t i c a l   v a l ue   of   t h e   a l go r i t hm .     4. 1 .     R e d u c ti o n   o te s s u i te   s i z e   A f t e r   a p pl y i n g   t h e   D B   K - m e a n s   m e t h o d,   t h e   r e duc e s e t   o t e s t   c a s e s   w a s   o b t a i n e d.   T e s t   c a s e s   a r e   s e l e c t e f r o m   e a c h   c l us t e b a s e o t h e   o pt i m i z a t i o n   p r o c e s s .   -   E v a l ua t i o n   m e t r i c s   c a l c ul a t e f o r   b o t h   t h e   o ri gi na l   a n r e duc e t e s t   s ui t e s :   -   Co de   c ov e r a ge :   li n e ,   b ra n c h ,   a nd  s t a t e m e nt   c o v e r a ge .   -   E xe c ut i o t i m e :   t o t a l   e xe c ut i o t i m e   o f   t h e   t e s t   s ui t e s .   -   S i z e   o f   t h e   t e s t   s u i t e s :   n um b e o f   t e s t   c a s e s   i n   t h e   o r i gi na l   a nd  r e duc e t e s t   s u i t e s .   -   R e s ul t s   c o m pa r i s o n ,   b e fo r e   a n a f t e r e duc t i o n :   -   Co m pa r e   t h e   pe r f o r m a n c e   o f   t h e   o r i g i n a l   a n d   r e duc e t e s t   s u i t e s   b a s e o n   t h e   e v a l ua t i o m e t ri c s :   -   Co de   c o ve r a ge :   m e a s u r e   t h e   i m p r o v e m e n t   o de g r a d a t i o i c o de   c o ve r a ge   a c hi e v e by   t h e   r e duc e t e s t   s ui t e   c o m pa r e t o   t h e   o ri gi na l .   -   E xe c ut i o t i m e :   n o t i c e a b l e   r e duc t i o n   i e xe c ut i o n   t i m e .   -   S i z e   o f   t h e   t e s t   s u i t e s :   q ua nt i fy   t h e   r e duc t i o i t e s t   s ui t e   s i z e   a c h i e v e by   t h e   m e t h o d.   T h i s   e xpe ri m e n t a l   s e t up   a l l o w s   fo r   a   c o m pr e h e n s i v e   e v a l ua t i o o f   t h e   e ff e c t i v e n e s s   of   t h e   p r o po s e d   m e t h o f o r   t e s t   c a s e   m i ni m i z a t i o n .   It   p r o v i de s   i n s i g ht s   i nt o   t h e   t ra de - o ff s   b e t w e e n   t e s t   s ui t e   s i z e   r e duc t i o a n c o v e r a ge   e ffe c t i ve n e s s ,   h i g hl i g h t i n t h e   po t e nt i a l   b e n e f i t s   o f   i nt e gra t i n c l us t e ri n g   a n d   c o ve r a ge - b a s e d   r e duc t i o n .   T h e   s ug ge s t e m e t h o d,   r e m o v i n r e du n d a nt   t e s t   s ui t e s   a n s a v i ng  t h e   us e r   t i m e ,   i s   us e t o   de t e r m i n e   t h e   e nha n c e s i z e   o f   t h e   t e s t   s u i t e ,   a s   i n d i c a t e i T a b l e   2 .     4. 2 .     Ex e c u ti o n   ti m e   R unn i n g   t h e   f i r s t   r o u n o f   t e s t s   t a ke s   a   v e r y   l o n t i m e .   T h e   s ugge s t e s y s t e m   o ut pe r f o r m s   t h e   o r i gi na l   t e s t   s u i t e   r e g a r di ng  h o w   qui c kl y   i t   r u n s .   T a b l e   de c l a r e s   l e s s   e xe c ut i o n   t i m e   t h a i c o m pa r i s o n   w i t h   t h e   p r e v i o us   m e t h o d.     Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2 5 0 2 - 4 7 52       E v a l uat i ng   t e s t   c as e   m i ni m i z a t i on   w i t D B   K - m e ans   ( Sanj ay   Shar m a )   561   T a b l e   2 .   O p t i m i z e r e s ul t ,   p r i m a r y   v s .   upda t e t e s t   s ui t e   s i z e   T e s t   c a s e   n o .   P ri m a ry   t e s t   s u i t e   s i z e   T e s t _ s u i t e _ s i z e   b y   K - m e a n s   U p d a t e d   b y   D B   K - m e a n s   CS 11   126   30   24   CS 12   134   33   7   CS 13   14   15   6   CS 14   26   14   3   CS 15   154   32   8       T a b l e   3 .   E xe c ut i o t i m e   p ri m a r y   v s .   e nha n c e t e s t   s u i t e   s i z e   T e s t   c a s e   n o .   P ri m a ry   t e s t   s u i t e   E x e c u t i o n   t i m e   i n   ( m s )   T e s t   s u i t e   b y   K - m e a n s   E n h a n c e d   t e s t   s u i t e   b y   D K - m e a n s   CS 11   8 9 7 8 2   280   187   CS 12   6 9 4 2 8   260   102   CS 13   2776   640   048   CS 14   1950   934   290   CS 15   6 8 5 3 5   156   110       4. 3 .     C o v e r age   a n al ys i s   T h e   t e s t   m e a s u r e s   w e r e   us e t o   c o m pa r e   t h e   s ugge s t e t e c hni que   t o   t h e   p r e v i o us   w o r k.   A s   s e e n   i T a b l e   4 ,   t h e   c a s e   s t ud i e s   a r e   i de n t i c a l   a n d   i n c l ude   t h e   t e s t   m e t r i c s .       T a b l e   4 .   Co v e r a ge   a n a l y s i s   of   K - m e a n s   a n d   D B   K - m e a n s   T e s t   c a s e   n o .   P ri m a ry   t e s t   s u i t e   T e s t   s u i t e   c o v e ra g e   K - m e a n s   D K - m e a n s   CS 11   126   2 3 . 8 0 9 5 2 3 8 1   1 9 . 0 4 7 6 1 9 0 5   CS 12   134   2 4 . 6 2 6 8 6 5 6 7   5 . 2 2 3 8 8 0 5 9 7   CS 13   14   9 2 . 8 5 7 1 4 2 8 6   4 2 . 8 5 7 1 4 2 8 6   CS 14   26   5 3 . 8 4 6 1 5 3 8 5   1 1 . 5 3 8 4 6 1 5 4   CS 15   154   2 0 . 7 7 9 2 2 0 7 8   5 . 1 9 4 8 0 5 1 9 5   A v e ra g e   c o v e ra g e   i n   %   4 3 . 1 8 3 7 8 1 3 9   1 6 . 7 7 2 3 8 1 8 5       4. 4 .     C o v e r age   as   p e r   gr ap h   W e   c o m pa r e   t h e   e xi s t i ng   m e t h o d   t o   t h e   r e c o m m e n de d   o n e   i t e rm s   o f   pe r f o r m a n c e ,   c ov e r a ge   a n a l y s i s ,   a n d   t e s t   s ui t e   s i z e .   U s i n K - m e a n s   a nd  D B   K - m e a ns ,   t h e   p r o po s e a pp r o a c ha s   r e duc e t h e   s i z e   o t h e   t e s t   s u i t e   w h i l e   p r o duc i n g   a e nh a n c e d   T e s t   S u i t e   c o m pa r e t o   e a rl i e w o r k   F i gu r e   2 .   B a s e o t h e   c a s e   s t udy   a s s e s s m e n t ,   t h e   p r o po s e t e c h n i q ue   e ff e c t i v e l y   r e duc e s   t e s t   s ui t e   s i z e ,   e nha n c e s   c ove r a ge   a na l y s i s ,   a n d   de c r e a s e s   t e s t   r u l e n gt h.   T h i s   a pp r o a c h   o f fe r s   a   di f f e r e n t   pe r s pe c t i v e   o n   t h e   d a t a ,   u n c o ve r i n g   pa t t e rn s   t h a t   m a y   n o t   b e   a ppa r e nt   w i t t ra di t i o na l   c e nt r o i d - b a s e m e t h o ds   l i ke   K - m e a n s .   B y   l e ve r a gi ng   de n s i t y   i n f o r m a t i o n ,   D B S CA N   c a e ff e c t i v e l y   h a n d l e   i rr e g ul a rl y   s h a pe c l us t e r s   a nd  i s   r o b us t   t o   n o i s e ,   m a ki ng  i t   s ui t a b l e   f o r   a   w i de   r a nge   o f   c l us t e r i n g   t a s ks .           F i gu r e   2 .   T e s t   s ui t e   r e duc t i o n   c o v e r a ge   f o r   n e w   a n d   p r e v i o us   a pp r o a c h     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E ng   &   Co m S c i V o l .   41 ,   N o .   2 F e b r ua r y   20 2 6 :   5 55 - 563   562   5.   C O N C LU S I O N   P r o v i de   m i ni m i z i n t e s t   c a s e s   i s   a   v i a b l e   m e t h o f o r   m a xi m i z i n g   s o f t w a r e   t e s t i ng  r e s o ur c e s   w h i l e   pr e s e r v i n g   e ff i c i e n t   c o v e r a ge   a n d   f a ul t   de t e c t i o n   a b i l i t y .   D B   K - m e a n s   e m pl o y s   t h i s   m e t h o d.   T e s t   c a s e s   a r e   c a t e go r i z e i n t o   c l us t e r s   a c c o r di n g   t o   t h e i r   s i m i l a r i t i e s ,   m a k i n f i n d i n r e du n d a nt   a nd  o v e r l a pp i n t e s t   i n s t a n c e s   e a s i e r.   B y   f i n di ng  c l us t e r s   o f   r e l a t e t e s t   c a s e s ,   D B   K - m e a n s   c l us t e ri n f a c i l i t a t e s   e ff e c t i v e   t e s t   c a s e   gr o upi ng   a n d   o pt i m i z e s   t h e   t e s t   s ui t e ' s   s i z e .   F o gi v e c a p a b i l i t i e s   a n d   s c e n a ri o s ,   t h e   r e duc e t e s t   s ui t e   r e t a i n s   a de qua t e   c ov e r a ge   by   ke e pi n r e p r e s e nt a t i v e   t e s t   c a s e s   f r o m   e a c h   c l us t e r.   Ce r t a i a dj us t m e n t s ,   l i ke   t h e   n u m b e r   o f   c l us t e r s   ( K )   a n d   di s t a n c e   m e t r i c s ,   m a y   i m pa c t   h o w   w e l l   D K - m e a n s   c l us t e r i ng  pe r f o r m s   i t e s t   c a s e   m i n i m i z a t i o n .   A c h i e v i ng  t h e   b e s t   o ut c o m e s   r e qui r e s   f i n e - t u ni n g   t h e s e   f a c t o r s .   T o   f urt h e r   i m p r o v e   t e s t   c a s e   m i n i m i z a t i o e f f i c i e n c y ,   D B   K - m e a n s   c l us t e ri n g   c a n   b e   c o m b i n e w i t h   a ddi t i o na l   m e t h o ds ,   l i ke   c ov e r a ge - b a s e r e duc t i o n   o r   o pt i m i z a t i o a l go r i t hm s .   D B   K - m e a n s   c l us t e r i ng  c a a c h i e v e   t e s t   c a s e   m i ni m i z a t i o n ,   b ut   i t s   a c t u a l   a ppl i c a t i o n e c e s s i t a t e s   c a r e f ul   c o n s i de r a t i o o f   e l e m e n t s   i n c l udi ng  t h e   s o f t w a r e   p r o j e c t ' s   na t u r e ,   t h e   t e s t   s u i t e ' s   f e a t u r e s ,   a n d   t h e   r e s o ur c e s   a v a i l a b l e .   H ow e v e r ,   ri go r o us   t e s t i n g ,   pa ra m e t e t w e a ki n g ,   a nd   v a l i d a t i o a r e   n e e de t o   ge t   t h e   b e s t   o ut c o m e s   i p r a c t i c a l   s i t ua t i o n s .       F U N D I N G   I N F O R M A TI O N   A ut h o r s   s t a t e   n o   f un d i n g   i n v o l v e d.       C O N F LI C O F   I N T ER ES S TA T EM EN T   A ut h o r s   s t a t e   n o   c o n f l i c t   o f   i nt e r e s t .       D A TA   A V A I LA B I LI T Y   D a t a   a v a i l a b i l i t y   i s   n o t   a ppl i c a b l e   t o   t hi s   pa pe a s   n o   n e w   d a t a   w e r e   c r e a t e d   o a n a l y z e i t hi s   s t udy .       R EF ER EN C ES   [1 ]   S .   Y o o   a n d   M .   H a r m a n ,   R e g r e s s i o n   t e s t i n g   m i n i m i z a t i o n ,   s e l e c t i o n   a n d   p r i o ri t i z a t i o n :   a   s u r v e y ,   S o f t w a r e   T e s t i n g ,   V e r i f i c a t i o n   a n d   R e l i a b i l i t y ,   v o l .   2 2 ,   n o .   2 ,   p p .   6 7 - 1 2 0 ,   M a r.   2 0 1 2 ,   d o i :   1 0 . 1 0 0 2 / s t v r. 4 3 0 .   [2 ]   S .   U .   R .   K h a n ,   S .   P .   L e e ,   N .   J a v a i d ,   a n d   W .   A b d u l ,   A   s y s t e m a t i c   r e v i e w   o n   t e s t   s u i t e   r e d u c t i o n :   a p p r o a c h e s ,   e x p e ri m e n t s   q u a l i t y   e v a l u a t i o n ,   a n d   g u i d e l i n e s ,   I E E E   A c c e s s ,   v o l .   6 ,   p p .   1 1 8 1 6 - 1 1 8 4 1 ,   2 0 1 8 ,   d o i :   1 0 . 1 1 0 9 / A CCE S S . 2 0 1 8 . 2 8 0 9 6 0 0 .   [3 ]   S .   E l b a u m ,   G .   R o t h e r m e l ,   a n d   J .   P e n i x ,   T e c h n i q u e s   fo r   i m p r o v i n g   r e g r e s s i o n   t e s t i n g   i n   c o n t i n u o u s   i n t e g ra t i o n   d e v e l o p m e n t   e n v i r o n m e n t s ,   i n   P r o c e e d i n g s   o f   t h e   A C M   S IG S O F T   S y m p o s i u m   o n   t h e   F o u n d a t i o n s   o f   S o f t w a r e   E n g i n e e r i n g ,   N e w   Y o rk ,   N Y ,   U S A :   A CM ,   N o v .   2 0 1 4 ,   p p .   2 3 5 - 2 4 5 .   d o i :   1 0 . 1 1 4 5 / 2 6 3 5 8 6 8 . 2 6 3 5 9 1 0 .   [4 ]   K .   H e r z i g ,   T e s t i n g   a n d   c o n t i n u o u s   i n t e g ra t i o n   a t   s c a l e :   l i m i t s ,   c o s t s ,   a n d   e x p e c t a t i o n s ,   i n   P r o c e e d i n g s   -   In t e r n a t i o n a l   Co n f e r e n c e   o n   S o f t w a r e   E n g i n e e r i n g ,   N e w   Y o rk ,   N Y ,   U S A :   A CM ,   M a y   2 0 1 8 ,   p .   3 8 .   d o i :   1 0 . 1 1 4 5 / 3 1 9 4 7 1 8 . 3 1 9 4 7 3 1 .   [5 ]   E .   Cru c i a n i ,   B.   M i ra n d a ,   R.   V e r d e c c h i a ,   a n d   A .   B e rt o l i n o ,   S c a l a b l e   a p p ro a c h e s   fo t e s t   s u i t e   re d u c t i o n ,   i n   P r o c e e d i n g s   -   In t e r n a t i o n a l   Co n f e r e n c e   o n   S o f t w a r e   E n g i n e e r i n g ,   IE E E ,   M a y   2 0 1 9 ,   p p .   4 1 9 4 2 9 .   d o i :   1 0 . 1 1 0 9 / ICS E . 2 0 1 9 . 0 0 0 5 5 .   [6 ]   R.   N o e m m e r   a n d   R .   H a a s ,   A n   e v a l u a t i o n   o t e s t   s u i t e   m i n i m i z a t i o n   t e c h n i q u e s ,   i n   S o f t w a r e   Q u a l i t y Q u a l i t y   In t e l l i g e n c e   i n   S o f t w a r e   a n d   S y s t e m s   E n g i n e e r i n g ,   v o l .   3 7 1 ,   2 0 2 0 ,   p p .   5 1 - 6 6 .   d o i :   1 0 . 1 0 0 7 / 9 7 8 - 3 - 030 - 35510 - 4_4.   [7 ]   N .   M o t t a g h i   a n d   M .   R.   K e y v a n p o u r,   T e s t   s u i t e   r e d u c t i o n   u s i n g   d a t a   m i n i n g   t e c h n i q u e s :   a   r e v i e w   a rt i c l e ,   i n   1 8 t h   CS I   In t e r n a t i o n a l   S y m p o s i u m   o n   Co m p u t e r   S c i e n c e   a n d   S o f t w a r e   E n g i n e e r i n g ,   CS S E   2 0 1 7 ,   IE E E ,   O c t .   2 0 1 7 ,   p p .   6 1 - 6 6 .     d o i :   1 0 . 1 1 0 9 / CS ICS S E . 2 0 1 7 . 8 3 2 0 1 1 8 .   [8 ]   H .   S i n g h   a n d   K .   K a u r,   N e w   m e t h o d   f o fi n d i n g   i n i t i a l   c l u s t e c e n t r o i d s   i n   K - m e a n s   a l g o ri t h m ,   In t e r n a t i o n a l   J o u r n a l   o f   Co m p u t e r   A p p l i c a t i o n s ,   v o l .   7 4 ,   n o .   6 ,   p p .   2 7 - 3 0 ,   J u l .   2 0 1 3 ,   d o i :   1 0 . 5 1 2 0 / 1 2 8 9 0 - 9837.   [9 ]   C.   Z h a n g   a n d   S .   X i a ,   K - m e a n s   c l u s t e ri n g   a l g o ri t h m   w i t h   i m p ro v e d   i n i t i a l   c e n t e r,   i n   P r o c e e d i n g s   -   2 0 0 9   2 n d   In t e r n a t i o n a l   W o r k s h o p   o n   K n o w l e d g e   D i s c o v e r y   a n d   D a t a   M i n i n g ,   W KK D   2 0 0 9 ,   IE E E ,   J a n .   2 0 0 9 ,   p p .   7 9 0 - 7 9 2 .   d o i :   1 0 . 1 1 0 9 / W K D D . 2 0 0 9 . 2 1 0 .   [1 0 ]   S .   Ra y   a n d   R .   H .   T u ri ,   D e t e rm i n a t i o n   o n u m b e o f   c l u s t e r s   i n   K - m e a n s   c l u s t e ri n g   a n d   a p p l i c a t i o n   i n   c o l o u i m a g e   s e g m e n t a t i o n ,   i n   P r o c e e d i n g s   o f   t h e   4 t h   i n t e r n a t i o n a l   c o n f e r e n c e   o n   a d v a n c e s   i n   p a t t e r n   r e c o g n i t i o n   a n d   d i g i t a l   t e c h n i q u e s ,   1 9 9 9 ,   p p .   1 3 7 - 1 4 3 .   [1 1 ]   F .   A .   K h a n ,   I m p o r t a n c e   o f   a n   e ffe c t i v e   t e s t   s u i t e   m i n i m i z a t i o n   t e c h n i q u e   i n   s o ft w a r e   t e s t i n g ,   In t e r n a t i o n a l   J o u r n a l   o f   R e c e n t   T e c h n o l o g y   a n d   E n g i n e e r i n g   ( IJ R T E ) ,   v o l .   8 ,   n o .   4 ,   p p .   3 4 4 9 - 3 4 6 0 ,   2 0 1 9 ,   d o i :   1 0 . 3 5 9 4 0 / i j rt e . d 6 8 8 5 . 1 1 8 4 1 9 .   [1 2 ]   M .   A .   S y a k u r,   B .   K .   K h o t i m a h ,   E .   M .   S .   R o c h m a n ,   a n d   B.   D .   S a t o t o ,   I n t e g ra t i o n   K - m e a n s   c l u s t e r i n g   m e t h o d   a n d   e l b o w   m e t h o d   fo i d e n t i fi c a t i o n   o t h e   b e s t   c u s t o m e p r o f i l e   c l u s t e r,   IO P   Co n f e r e n c e   S e r i e s M a t e r i a l s   S c i e n c e   a n d   E n g i n e e r i n g ,   v o l .   3 3 6 ,     n o .   1 ,   p .   0 1 2 0 1 7 ,   A p r.   2 0 1 8 ,   d o i :   1 0 . 1 0 8 8 / 1 7 5 7 - 8 9 9 X / 3 3 6 / 1 / 0 1 2 0 1 7 .   [1 3 ]   K .   P .   S i n a g a   a n d   M .   S .   Y a n g ,   U n s u p e r v i s e d   K - m e a n s   c l u s t e ri n g   a l g o r i t h m ,   IE E E   A c c e s s ,   v o l .   8 ,   p p .   8 0 7 1 6 - 8 0 7 2 7 ,   2 0 2 0 ,     d o i :   1 0 . 1 1 0 9 / A CC E S S . 2 0 2 0 . 2 9 8 8 7 9 6 .   [1 4 ]   E .   U .   O t i ,   M .   O .   O l u s o l a ,   F .   C.   E z e ,   a n d   S .   U .   E n o g w e ,   C o m p r e h e n s i v e   r e v i e w   o K - m e a n s   c l u s t e ri n g   a l g o ri t h m s ,   In t e r n a t i o n a J o u r n a l   o f   A d v a n c e s   i n   S c i e n t i f i c   R e s e a r c h   a n d   E n g i n e e r i n g ,   v o l .   0 7 ,   n o .   0 8 ,   p p .   6 4 - 6 9 ,   2 0 2 1 ,   d o i :   1 0 . 3 1 6 9 5 / i j a s r e . 2 0 2 1 . 3 4 0 5 0 .   [1 5 ]   R.   S i n g h   a n d   M .   S a n t o s h ,   T e s t   c a s e   m i n i m i z a t i o n   t e c h n i q u e s :   a   r e v i e w ,   In t e r n a t i o n a l   J o u r n a l   o f   E n g i n e e r i n g   R e s e a r c h   &   T e c h n o l o g y   ( IJ E R T ) ,   v o l .   2 ,   n o .   1 2 ,   p p .   1 0 4 8 - 1 0 5 6 ,   2 0 1 3 ,   [O n l i n e ].   A v a i l a b l e :   w w w . i j e r t . o rg   [1 6 ]   M .   Z u b a i r,   M .   A .   I q b a l ,   A .   S h i l ,   M .   J .   M .   C h o w d h u ry ,   M .   A .   M o n i ,   a n d   I .   H .   S a rk e r,   A n   i m p r o v e d   K - m e a n s   c l u s t e ri n g   a l g o r i t h m   t o w a r d s   a n   e ffi c i e n t   d a t a - d ri v e n   m o d e l i n g ,   A n n a l s   o f   D a t a   S c i e n c e ,   v o l .   1 1 ,   n o .   5 ,   p p .   1 5 2 5 - 1 5 4 4 ,   O c t .   2 0 2 4 ,     d o i :   1 0 . 1 0 0 7 / s 4 0 7 4 5 - 022 - 00428 - 2.   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2 5 0 2 - 4 7 52       E v a l uat i ng   t e s t   c as e   m i ni m i z a t i on   w i t D B   K - m e ans   ( Sanj ay   Shar m a )   563   [1 7 ]   F .   A .   K h a n ,   Im p o rt a n c e   o f   a n   e ffe c t i v e   t e s t   s u i t e   m i n i m i z a t i o n   t e c h n i q u e   i n   s o ft w a re   t e s t i n g   2 ,   In t e r n a t i o n a l   J o u r n a l   o f   R e c e n t   T e c h n o l o g y   a n d   E n g i n e e r i n g   ( IJ R T E ) ,   v o l .   8 ,   n o .   4 ,   p p .   3 4 4 9 - 3 4 6 0 ,   2 0 1 9 ,   d o i :   1 0 . 3 5 9 4 0 / i j rt e . d 6 8 8 5 . 1 1 8 4 1 9 .   [1 8 ]   E .   U m a rg o n o ,   J .   E .   S u s e n o ,   a n d   S .   .   V i n c e n s i u s   G u n a w a n ,   K - m e a n s   c l u s t e ri n g   o p t i m i z a t i o n   u s i n g   t h e   e l b o w   m e t h o d   a n d   e a r l y   c e n t ro i d   d e t e r m i n a t i o n   b a s e d   o n   m e a n   a n d   m e d i a n   fo r m u l a ,   i n   P r o c e e d i n g s   o f   t h e   2 n d   In t e r n a t i o n a l   S e m i n a r   o n   S c i e n c e   a n d   T e c h n o l o g y   ( IS S T E C   2 0 1 9 ) ,   P a ri s ,   F ra n c e :   A t l a n t i s   P r e s s ,   2 0 2 0 .   d o i :   1 0 . 2 9 9 1 / a s s e h r . k . 2 0 1 0 1 0 . 0 1 9 .   [1 9 ]   N .   G u p t a ,   A .   S h a rm a ,   a n d   M .   K .   P a c h a ri y a ,   A n   i n s i g h t   i n t o   t e s t   c a s e   o p t i m i z a t i o n :   i d e a s   a n d   t r e n d s   w i t h   f u t u re   p e r s p e c t i v e s , ”  IE E E   A c c e s s ,   v o l .   7 ,   p p .   2 2 3 1 0 - 2 2 3 2 7 ,   2 0 1 9 ,   d o i :   1 0 . 1 1 0 9 / A CC E S S . 2 0 1 9 . 2 8 9 9 4 7 1 .   [2 0 ]   S .   S h a r m a   a n d   S .   V .   C h a n d e ,   O p t i m i z i n g   t e s t   c a s e   p ri o ri t i z a t i o n   u s i n g   m a c h i n e   l e a r n i n g   a l g o ri t h m s ,   J o u r n a l   o f   A u t o n o m o u s   In t e l l i g e n c e ,   v o l .   6 ,   n o .   2 ,   p .   6 6 1 ,   J u l .   2 0 2 3 ,   d o i :   1 0 . 3 2 6 2 9 / j a i . v 6 i 2 . 6 6 1 .   [2 1 ]   M .   Z u b a i r ,   M .   A I q b a l ,   A .   S h i l ,   E .   H a q u e ,   M .   M .   H o q u e ,   a n d   I.   H .   S a r k e r,   A n   e ffi c i e n t   K - m e a n s   c l u s t e ri n g   a l g o ri t h m   fo r   a n a l y s i n g   CO V ID - 1 9 ,   i n   In t e r n a t i o n a l   c o n f e r e n c e   o n   h y b r i d   i n t e l l i g e n t   s y s t e m s ,   2 0 2 1 ,   p p .   4 2 2 - 4 3 2 .   d o i :   1 0 . 1 0 0 7 / 9 7 8 - 3 - 030 - 7 3 0 5 0 - 5_43.   [2 2 ]   F .   A .   K h a n ,   I m p o r t a n c e   o f   a n   e ffe c t i v e   t e s t   s u i t e   m i n i m i z a t i o n   t e c h n i q u e   i n   s o ft w a r e   t e s t i n g , ”  In t e r n a t i o n a l   J o u r n a l   o f   R e c e n t   T e c h n o l o g y   a n d   E n g i n e e r i n g   ( IJ R T E ) ,   v o l .   8 ,   n o .   4 ,   p p .   3 4 4 9 - 3 4 6 0 ,   2 0 1 9 ,   d o i :   1 0 . 3 5 9 4 0 / i j rt e . d 6 8 8 5 . 1 1 8 4 1 9 .   [2 3 ]   N .   Ch e t o u a n e ,   F .   W o t a w a ,   H .   F e l b i n g e r,   a n d   M .   N i c a ,   O n   u s i n g   K - m e a n s   c l u s t e ri n g   fo t e s t   s u i t e   r e d u c t i o n ,   i n   P r o c e e d i n g s   -   2 0 2 0   IE E E   1 3 t h   In t e r n a t i o n a l   Co n f e r e n c e   o n   S o f t w a r e   T e s t i n g ,   V e r i f i c a t i o n   a n d   V a l i d a t i o n   W o r k s h o p s ,   ICS T W   2 0 2 0 ,   IE E E ,   O c t .   2 0 2 0 ,   p p .   3 8 0 - 3 8 5 .   d o i :   1 0 . 1 1 0 9 / ICS T W 5 0 2 9 4 . 2 0 2 0 . 0 0 0 6 8 .   [2 4 ]   S .   M .   N a g y ,   H .   A .   M a g h a w ry ,   a n d   N .   L .   Ba d r,   A n   e n h a n c e d   a p p r o a c h   f o r   t e s t   s u i t e   r e d u c t i o n   u s i n g   c l u s t e r i n g   a n d   g e n e t i c   a l g o r i t h m s ,   J o u r n a l   o f   T h e o r e t i c a l   a n d   A p p l i e d   In f o r m a t i o n   T e c h n o l o g y ,   v o l .   1 0 1 ,   n o .   1 1 ,   p p .   4 2 8 7 - 4 3 0 1 ,   2 0 2 3 .   [2 5 ]   L .   C.   Bri a n d ,   Y .   L a b i c h e ,   a n d   Z .   Ba w a r ,   U s i n g   m a c h i n e   l e a r n i n g   t o   re fi n e   b l a c k - b o x   t e s t   s p e c i fi c a t i o n s   a n d   t e s t   s u i t e s ,   i n   2008  T h e   e i g h t h   i n t e r n a t i o n a l   c o n f e r e n c e   o n   q u a l i t y   s o f t w a r e ,   IE E E ,   A u g .   2 0 0 8 ,   p p .   1 3 5 - 1 4 4 .   d o i :   1 0 . 1 1 0 9 / Q S IC. 2 0 0 8 . 5 .       B I O G R A P H I ES   O F   A U T H O R S       S an j ay   S h a r m a           r e c e i v e a   B . S c .   de g r e e   i c o r e   s ub j e c t   f r o m   t he   V i k r a m   U ni v e r s i t y ,   D h a r   D e g r e e   C o l l e g e ,   M C A   ( M a s t e r   i c o m put e r   a pp l i c a t i o n )   f r o m   B ho j   U ni v e r s i t y ,   I ndo r e   C e nt r e ,   i t he   y e a r   200 2.   M . T e c i c o m put e r   s c i e nc e   f r o m   R G P V ,   S I R T   B ho pa l   i t he   y e a r   20 14  a nd  p ur s ui ng   a   P h . D .   d e g r e e   i c o m put e r   s c i e nc e   f r o m   M e d i   C a p U ni v e r s i t y ,   I ndo r e .   H i s   r e s e a r c i n t e r e s t s   i nc l ude   s o f t w a r e   t e s t i ng ,   t e s t   c a s e   o pt i m i z a t i o n,   o pt i m i z a t i o n,   d a t a   s c i e nc e ,   a nd   da t a ba s e .   H e   i s   w o r ki ng   a s   A s s i s t a nt   P r o f e s s o r   i n   S c ho o l   o f   C o m put e r   a n d   E l e c t r o ni c s ,   I P S   A c a de m y   I nd o r e   ( I ndi a ) .   H e   ha s   p ub l i s he d   m o r e   t ha 17   r e s e a r c pa p e r s   i n   r e pu t e d   na t i o na l   a nd   i nt e r n a t i o na l   j o ur na l s   a nd   c o nf e r e nc e s .   H e   ha s   2 y e a r s   o f   t e a c hi ng   e xpe r i e nc e   i c o m put e r   s c i e nc e   a nd  i nf o r m a t i o t e c hn o l ogy .   H e   c a be   c o nt a c t e d   a t   e m a i l :   s a nj a y s ha r m a 1074 @g m a i l . c o m .         Ji t e n d r C h o u d h a r y           r e c e i v e d   a   B . S c .   d e g r e e   i n   c o m put e r   s c i e nc e   f r o m   H o l k a r   S c i e nc e   C o l l e g e ,   I ndo r e   i n   20 03,   M . S c .   d e g r e e   i n   c o m put e r   s c i e nc e   i n   2 005 ,   a n d   M . T e c h .   de g r e e   i n   c o m put e r   s c i e nc e   ( w i t h   d i s t i nc t i o n )   i n   20 10  f r o m   S C S I T ,   D e v i   A hi l y a   U ni v e r s i t y   I nd o r e .   H e   r e c e i v e h i s   P h. D .   de g r e e   f r o m   D e v i   A hi l y a   U ni v e r s i t y   I nd o r e   i 2014 .   H i s   a r e a s   a r e   s o f t w a r e   e ng i ne e r i ng   a nd  s o f t w a r e   t e s t i ng .   H i s   r e s e a r c a r e a   i nc l ude s   e xt r e m e   pr o g r a m m i ng   a n d   s o f t w a r e   m a i n t e na nc e .   H e   ha s   pub l i s h e d   m o r e   t ha n   20   r e s e a r c h   pa pe r s   i r e pu t e d   i nt e r n a t i o na l   j o ur n a l s   a n d   c o nf e r e nc e s .   H e   ha s   r e c e i v e d   G o l M e d a l   ( A I R - 1)   i n   a   S o f t w a r e   E ng i ne e r i ng   c o ur s e   r un   by   I I T   K ha r a g pur   t h r o ug S w a y a m - N P T E L .   H e   i s   a A s s oc i a t e   P r o f e s s o r   a nd  H O D ,   C S   a t   M e d i - C a p s   U n i v e r s i t y ,   I ndor e ,   M . P . ,   I ndi a .   H e   ha s   1 y e a r s   o f   t e a c hi ng   w o r k   e x pe r i e nc e   a t   t he   U G   a nd   P G   l e v e l s .   H e   c a be   c o nt a c t e d   at   e m a i l :   j i t e n dr a . c ho udha r y @m e di c a ps . a c . i n.     Evaluation Warning : The document was created with Spire.PDF for Python.