I nd o ne s ia n J o urna l o f   E lect rica l En g ineering   a nd   Co m p u t er   Science   Vo l.   11 ,   No .   3 Sep tem b er   201 8 ,   p p .   1 1 9 4 ~ 1 2 0 3   I SS N:  2502 - 4752 DOI : 1 0 . 1 1 5 9 1 / i j ee cs . v 1 1 . i3 . p p 1 1 9 4 - 1 2 0 3          1194       J o ur na l ho m ep a g e h ttp : //ia e s co r e. co m/jo u r n a ls /in d ex . p h p / ije ecs   Enha ncing   Si m ila rity  Dista nces   Usi ng   M a nda tory  and Op tiona for Ea rly  F a ult  D e tect io n       Sa f w a n Abd Ra za k ,   M o hd   Adha m   I s a ,   Da y a ng   N. J a w a w i   De p a rtme n o f   S o f twa re   En g in e e rin g ,   F a c u lt y   o f   Co m p u ti n g ,   Un iv e rsiti   T e k n o lo g M a lay sia ,   M a la y si a       Art icle  I nfo     AB S T RAC T     A r ticle  his to r y:   R ec eiv ed   Ma y   3 ,   2 0 1 8   R ev i s ed   Ju n   4 ,   2 0 1 8   A cc ep ted   Ju n   18 ,   2 0 1 8       S o f tw a r e   P ro d u c L in e   (S P L d e sc rib e p ro c e d u re s,  tec h n i q u e s,  a n d   t o o ls  in   so f t w a re   e n g in e e rin g   b y   u sin g   a   c o m m o n   m e th o d   o f   p ro d u c ti o n   f o p ro d u c in g   a   g ro u p   o f   so f t w a re   s y ste m th a id e n ti c a f ro m   a   sh a re d   se o so f t w a re   a ss e ts.   In   S P L ,   th e   si m il a rit y - b a s e d   p rio rit iza ti o n   c a n   re se m b le   c o m b in a to rial  i n tera c ti o n   tes ti n g   in   sc a lab le  a n d   e ff icie n w a y   b y   c h o o sin g   a n d   p rio ri ti z e   c o n f ig u ra ti o n th a m o st  d issim il a r.   Ho we v e r ,   th e   sim il a rit y   d istan c e in   S P L   stil n o so   m u c h   c o v e th e   b a sic   d e tail  o f   f e a tu re   m o d e ls   w h ich   a re   th e   n o tatio n s.  P l u s,  th e   c o n f ig u ra ti o n s alw a y s   h a v e   b e e n   p rio ri ti z e d   b a se d   o n   d o m a in   k n o w led g e   b u n o m u c h   a tt e n ti o n   h a b e e n   p a id   to   f e a tu re   m o d e n o ta ti o n s.  I n   th is  p a p e r,   w e   p ro p o se d   th e   u sa g e   o f   m a n d a to ry   a n d   o p ti o n a n o tati o n f o sim il a rit y   d istan c e s.  T h e   o b jec ti v e   is  to   imp ro v e   th e   a v e ra g e   p e rc e n tag e   o f   fa u lt d e tec ted   (A P F D).  W e   in v e stig a te  f o u d if f e r e n d istan c e a n d   m a k e   m o d if ica ti o n o n   th e   d i sta n c e t o   i n c re a se   APF v a lu e .   T h e se   m o d if ic a ti o n a re   th e   in c l u sio n   o f   m a n d a to ry   a n d   o p ti o n a l   n o tati o n s   w it h   th e   sim il a rit y   d istan c e s.  T h e   re su lt a re   th e   A P F v a lu e f o a ll   t h e   sim il a rit y   d istan c e in c lu d i n g   th e   o rig in a a n d   m o d if ied   sim il a rit y   d istan c e s.  Ov e ra ll ,   th e   re su lt sh o w n   th a b y   su b trac ti n g   th e   o p t io n a n o tati o n   v a lu e   c a n   in c re a se   th e   A P F D b y   3 . 7 1 %   f ro m   th e   o rig in a sim il a rit y   d istan c e .   K ey w o r d s :   Av er ag p er ce n ta g o f   f au lts   d etec ted   ( A P FD)   P r io r itizatio n   Si m i lar it y   d is tan ce s   alg o r it h m s   So f t w ar p r o d u ct  lin es     Co p y rig h ©   2 0 1 8   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   Saf w a n   A b d   R az ak ,   Dep ar t m en t o f   So f t w ar E n g i n ee r in g ,   Fac u lt y   o f   C o m p u ti n g   Un i v er s iti T ek n o lo g i M ala y s ia ,   Ma la y s ia .   E m a il:  s a f w a n 7 @ liv e. u t m . m y       1.   I NT RO D UCT I O N     So f t w ar P r o d u ct  L in ( SP L )   is   g r o u p   o f   s o f t w ar e - i n te n s iv s y s te m s   th a s h ar in g   a n   id en tical,   m an a g ed   g r o u p   o f   f ea t u r es  t h at  f u lf ill  t h n ee d s   o f   ce r tain   m ar k et  s ec t io n   o r   g o al  an d   ar b u ild   u p   f r o m   a   f a m iliar   s e o f   co r as s ets   i n   r ec o m m e n d ed   w a y   [ 1 ] .   SP L   ca n   g iv e   m a n y   b en e f its   to w ar d   v ar io u s   o r g an izatio n s   d u to   its   i m p le m en ta tio n   o f   b u s in e s s   an d   tech n ical  s tr ate g y .   S u c h   b en ef it  i n   s o f t w ar e   d ev elo p m en i s   th at  SP L   ap p r o ac h   ca n   m a k en h an ce m e n ts   in   ti m to   m ar k e t,  co s t,  an d   r eliab ilit y .   T h is   b en ef it  n o o n l y   h elp s   th o r g an izatio n a l,  b u also   in d iv id u a SP L   p r ac titi o n er   [ 1 ] .   T h u s ,   n u m er o u s   s o f t w ar o r g an izatio n s   alter   t h eir   d ev el o p m e n t o f   s o f t w ar f r o m   s i n g l s y s te m s   to   SP L s   [ 2 ] .   I n   ac h ie v i n g   t h e s b en e f its ,   co m p lete  s et  o f   ac t iv i ties   t h at  v alid ate  an d   v er if y   t h co r r ec tn es s   o f   t h e   p r o d u ct  b u ilt s h o u ld   b d ef in e d .   T h u s ,   t h test i n g   ap p r o ac h   is   in tr o d u ce d .   T esti n g   p r o d u c t lin is   r e f er r in g   to   ex tr ac tio n   f r o m   s et  o f   p r o d u cts  a n d   test   ev er y   s in g le  o f   i [ 3 ] .   T esti n g   a n   SP L   is   h ar d   ta s k .   T h is   is   b ec au s e   o f   t h co m b i n ato r ial  e x p lo s io n   f ac ed   d u to   a   g r ea n u m b er   o f   p o s s ib le  co m b in atio n   f e atu r es.  E x h a u s tiv e   test i n g   is   i n f ea s ib le.   E x h a u s ti v test in g   is   test   ap p r o ac h   in   w h ic h   all  p o s s ib le  d ata  co m b i n atio n s   ar u s ed   f o r   test i n g .   T i m co n s u m in g   an d   co s is s u es  ar is w h en   e x h a u s tiv test in g   in   SP L s   is   co n d u c ted .   Ma n y   atte m p t s   h av b ee n   d o n to   s o l v th i s s u e s .   On o f   t h e m   is   t h test   c ase  p r io r itizatio n .   P r io r itizatio n   tech n iq u es  ar r an g test   ca s e s   f o r   i m p le m e n tat i o n   in   p o s itio n   t h at  attai n s   to   i m p r o v e   th eir   ef f ec ti v e n es s   in   ac h ie v in g   ce r tai n   p er f o r m a n ce   g o als  [ 4 - 5 ] .   Var io u s   g o als  ca n   b s p ec if ied .     Fo r   ex a m p les,  th s o f t w ar test er s   m a y   w a n to   ar r an g th e   test   ca s es  in   an   p o s itio n   th a ca n   attain   f u l co d Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752     E n h a n ci n g   S imila r ity  Dis ta n ce s   Usi n g   Ma n d a to r a n d   Op ti o n a l fo r   E a r ly. . .   ( S a fw a n   A b d   R a z a k )   1195   co v e r ag as  s o o n   as  p o s s ib le  o r   in   an   o r d er   th at  ca n   i m p r o v th r ate  o f   f a u lt  d etec tio n .   Stat g o al  f ir s t,  t h e n   s ev er al  o r d er in g   cr iter ia  ca n   b co n s id er ed .   Fo r   an   ex am p le,   s et  th i m p r o v e m e n r ate  o f   f au lt  d etec tio n   as  a   g o al.   So f t w ar test er s   co u ld   ar r an g t h test   ca s e s   b y   t h p r esu m ed   d is p o s er r o r   o f   th co m p o n en u n d er   test   o r   th e y   also   co u ld   p o s itio n   th test   ca s es  d ep en d in g   o n   th to tal  o f   f au lts   id en tifie d   b y   t h p r ev io u s   ex ec u ted   test   ca s es.   T h er ar e   m a n y   t y p e s   o f   th p r io r itizatio n   tech n iq u es  s u c h   as  s tr in g - b ased ,   r eq u ir em e n t - b a s ed ,   f au lt - b ased ,   co v er ag e - b ased ,   a n d   h is to r y - b ased .   E ac h   t y p h as  d if f er e n s tr ateg ie s   i n   p r io r iti zin g   t h tes ca s e s .     T h is   p ap er   f o cu s   o n   t h s i m i lar it y   d i s tan ce s   al g o r ith m s   wh ich   ar u s ed   w i th in   s tr i n g - b ased   p r io r itizat io n .     W ex p lo r th e   ap p licab ilit y   o f   t h s i m ilar it y   d is tan ce   w it h   t h p r io r itizatio n   tec h n iq u e   in   i m p r o v in g   ea r l y   f au lt  d etec tio n   r ate.   Fo u r   t y p o f   s i m ilar it y   d is tan ce s   ar u s ed .   T h o s ar Ha m m i n g   d is tan ce ,   J ac ca r d   d is tan ce ,   C o u n tin g   f u n ctio n ,   an d   So r en s en - Dice .   T h r ea s o n   w u s ed   p r io r itizatio n   b ased   o n   s i m i lar it y   d is tan ce s   i s   t h at  it  h a s   h ig h er   f au lt  d etec tio n   r ate  an d   h ig h er   f ea tu r co v er a g [ 6 ] .   Ou r   p o r p o s ed   w o r k   ar th e   en h a n ce m en t o f   t h ese  f o u r   s i m ilar it y   d is ta n ce s   al g o r ith m s .     Fo r   th e v al u atio n ,   w u s ed   th e   s et   o f   co n f i g u r ati o n s   a n d   f au lt  m etr ic  p r o v id ed   b y     Al - Haj j aj et  al.   [ 7 ] .   Fau lt  m e tr ic  is   th d i s tr ib u tio n   o f   f au l t   f o u n d   in   ea c h   co n f i g u r atio n .   C o n f i g u r atio n   is   a   v alid   co m b i n atio n   o f   f ea t u r e s .   E ac h   o f   t h ese   s i m ilar it y   d is tan ce s   t h e n   ar p r io r i tized   w it h   f i v d i f f er en t   p r io r itizatio n   tech n iq u es.  T h e   s i m i lar it y   d is ta n ce s   b et w ee n   th co n f ig u r atio n s   ar ca lcu l ated .   T h d is tan ce s   o b tain ed   ar u s ed   to   p r io r itize  th co n f i g u r atio n s .   Fi n all y ,   w ca lcu la te  th e   av er a g p er ce n tag o f   f au l t s   d etec ted .       2.   SI M I L ARI T DI ST ANC E S   Si m i lar it y   f u n ctio n   is   in tr o d u ce d   to   m a x i m ize  th d iv er s it y   o f   co n f i g u r atio n s .   On   th o th er   h an d ,   p r io r itizatio n   tech n iq u o r g a n i ze s   th co n f ig u r atio n s   f o r   i m p le m e n tatio n   in   p o s it io n   t h at  s tr iv e s   to   m a x i m ize   s o m o b j ec tiv f u n c tio n .   He m m ati  et  a l .   [ 6 ]   an d   Hen ar d   et  a l .   [ 8 ]   u s ed   d is s i m ilar it y   m ea s u r to   m a x i m iz e   d iv er s it y   a m o n g   co n f ig u r atio n s .   T h e y   e x p lo r ed   m e th o d s   t o   d eter m i n s u b s et  t h at  a f f o r d ab le,   th at  p o s s ess   m ax i m u m   r ate  o f   f au l d etec tio n .   R es u lts   f r o m   t h o s p ap er s   ad v o ca ted   th a h i g h   f a u lt  d et ec tio n   r ate  ca n   b e   ac h iev ed   f r o m   t w o   d is s i m ilar   co n f i g u r atio n s   r ath er   th a n   s i m ilar   o n e s .   T h is   d u to   t h e ar lier   o n es  ar m o r lik el y   to   co v er   m o r co m p o n en ts   t h an   th e   late s t.  I n   t h is   s ec tio n ,   w e   d escr ib th e   f o u r   s i m ilar it y   d is ta n ce s     th at   w u s ed .       2 . 1 .   J a cc a rd  Dis t a nce   T h J ac ca r d   Dis tan ce   is   also   k n o w n   a s   J ac ca r d   s im ilar it y   co e f f icien t.  I n   s tatis t ic,   it  is   u s ed   i n   co m p ar is o n   o f   s a m p le  s ets  th a t in v o lv d i v er s it y   an d   s i m ilar it y .   T h J ac ca r d   m o d el  is   s i m ilar   m ea s u r b ased   o n   co m m o n   w o r d s   [ 9 ] .   I n   th is   p ap er ,   w u s ed   th J ac ca r d   d is tan ce   th at  is   d ef i n ed   b y   Hen ar d   et  al.   [ 8 ] .     T h ey   d ef i n t h e   d   as   d is ta n ce   m ea s u r e   b et w ee n   t w o   co n f i g u r atio n s ,   w h ic h   ar e   ci  a n d   cj ,   to   ev al u ate  t h e   d eg r ee   o f   s i m ilar it y .   T h d ef i n itio n   is   g i v en   b y :     cj ci cj ci cj ci d 1 ) , (                 ( 1 )     T h d is tan ce   is   b et w ee n   0   a n d   1 .   Sp ec if icall y t h co n f i g u r atio n s   ar to tall y   d i f f er en t   f r o m   o n e   an o th er   i f   t h v al u i s   eq u al   to   1 .   Me an w h ile,   d is tan ce   w h i ch   t h v alu e   is   s p ec if ies   b o t h   co n f i g u r at io n s   ar s a m e .   I a tte m p t s   to   f i n d   s i m ilar   m e m b er s   f r o m   b o th   c h o s en   co n f i g u r atio n s ,   a n d   d iv id ed   w it h   t h to ta l   m e m b er s   t h at  ar n o t s i m ilar   b et w ee n   t h e m .     2 . 2 .   H a m m i ng   Dis t a nce   Gen er all y ,   Ha m m in g   Dis tan c is   u s ed   to   m ea s u r t h t wo - b in ar y   s tr i n g .   I u s ed   to   d en o te  t h e   d if f er e n ce   b et w ee n   t h e m .   Fo r   th is   p ap er ,   w u s ed   th e   d ef i n it io n   o f   Ha m m i n g   Di s ta n ce   b y   A l - Haj j aj et  a l .   [ 7 ] .   T h ey   d ef in t h d is ta n ce   b et wee n   th t w o   co n f i g u r atio n s   a s   b elo w :     F cj F ci F cj ci F cj ci d 1 ) , , (             ( 2 )     A b o v f u n ctio n   is   d ef i n as  ci   an d   cj   ar th t w o   g iv e n   c o n f i g u r atio n s   t h at  r elati v to   th s et  o f   f ea t u r es  F .   T h v alu e s   o f   d is t an ce   b et w ee n   co n f i g u r atio n s   ar b et w ee n   t h n u m b er   0   an d   1 .   T h clo s er   th e   v alu e   to   0 ,   t h e   m o r s i m ilar   t h t w o   co n f i g u r atio n s .   T h co n f i g u r atio n s   ar to tall y   d i f f er en f r o m   o n e   a n o th er   if   t h v al u is   eq u a l to   1 .     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l.  11 ,   No .   3 Sep tem b er   2 0 1 8   :   1 1 9 4     1 2 0 3   1196   2 . 3 .   Co un t ing   F un ct io n   T h C o u n ti n g   f u n ctio n   i s   u s ed   to   co m p ar t w o   s et s   o f   tr a n s it io n s .   I t   is   t h s tr aig h t f o r w ar d   m et h o d   to   co m p ar t w o   r eu s ed   s ets.  He m m ati  et  al.   [ 6 ] ,   d ef in th co u n tin g   f u n ctio n   a s   C n t ( ci,   cj )   is   t h n u m b er   o f   s a m e   m e m b er s   i n   ci   a n d   cj ,   d iv id ed   b y   t h av er a g m e m b er s   i n   ci   an d   cj .     2 1 ) , ( cj ci cj ci cj ci d                 ( 3 )     T h ci  an d   cj   ar r esp ec tiv el y   r ef er   to   th co n f i g u r atio n s .   T h d is tan ce   v al u es  a m o n g   co n f i g u r atio n s   ar b o u n d ed   b y   n u m b er   0   a n d   1 .   T h clo s er   th v al u to   0 ,   th m o r s i m ilar   t h t w o   co n f i g u r at io n s .     T h co n f ig u r atio n s   ar to tall y   d if f er e n t f r o m   o n an o t h er   if   t h v al u is   eq u al  to   1 .         2 . 4 .   So re ns en  Dice   T h r en s en - Dice   in d e x   i s   a   s i m p le   w a y   to   ca lcu late  m ea s u r o f   th e   s i m ilar it y   o f   t wo   s tr in g s   T h v alu es   p r o d u ce d   also   ar b o u n d ed   b et w ee n   0   an d   1 .   T h alg o r it h m   w o r k s   b y   co m p ar in g   b et w ee n   t w o   s tr in g s   t h to tal  o f   s a m c h ar a cter   p air s .   I is   b en e f icial  f o r   ec o lo g ical  co m m u n it y   d ata  w h er j u s tif icat io n   f o r   its   u s is   p r i m ar il y   e m p ir ical  r ath er   th a n   t h eo r etica l.  T h So r en s e n   Dice   is   d e f in ed   as b elo w :     cj ci cj ci cj ci d 2 1 ) , (                 ( 4 )     T h ci   an d   cj   ar r ef er r in g   to   th co n f ig u r atio n .   I atte m p ts   to   f in d   th s a m m e m b er s   b etw ee n   th e   co n f i g u r atio n s ,   a n d   d iv id it b y   th to tal  m e m b er s   th at  e x is t b et w ee n   b o th   ch o s e n   co n f i g u r atio n s .       3.   SI M I L ARI T Y   DI ST ANC E S   E NH ANC E M E NT   I n   th i s   s ec t io n ,   w p r esen o u r   p r o p o s ed   w o r k   w h ic h   ar th en h a n ce m en o f   s i m i lar it y   d is ta n ce s   alg o r ith m s   w i th   t h ad d itio n   o f   th f ea t u r m o d el  ( FM)   co n s tr ain ts   i n   SP L .     3 . 1 .   F e a t ure  M o de l N o t a t io n s   I n   s o f t w ar d ev elo p m en t,   f e atu r m o d el  is   a   s o lid   p o tr a y al   o f   e n tire   p r o d u cts  f r o m   th e   S P L   in   ter m   o f   f ea t u r es.  D u r in g   p r o d u ct  li n d ev elo p m e n p r o ce s s ,   f ea t u r m o d els  ar w id el y   u s ed   a s   in p u to   p r o d u ce   o th er   ass et s .   T h ese  ass et s   ar th d es cr ip tio n   o f   ar c h itect u r e,   d o cu m e n t s ,   o r   p ar ts   o f   co d e.   T h g r ap h ical   r ep r esen tatio n   o f   f ea t u r m o d el  is   ca lled   f ea tu r d iag r a m   [ 1 0 ] .         Fig u r 1 .   Featu r d iag r a m   o f   p r o d u ct  lin Mo b ileP h o n [ 7 ]       Featu r d iag r a m   ca n   b d escr i b ed   as  a   tr ee   w h er o th er s   th a n   r o o f ea tu r e,   ea ch   f ea tu r h a s   p ar en f ea t u r e.   On o r   m o r f ea tu r e s   ca n   b d ec o m p o s ed   f r o m   ea ch   f ea t u r e,   ex ce p f o r   ter m in a f ea t u r es.  Featu r e   d iag r a m s   n o tatio n   i s   th r u les   w h en   s elec ti n g   f ea t u r es to   d er iv p r o d u ct.   As  s h o w n   in   F ig u r 1 ,   th er e   ar f o u r   ty p e s   o f   n o tatio n s .   T h o s ar e   co n n ec tio n s   b et wee n   ch ild   f ea t u r es o r   s u b - f ea t u r es  w it h   t h eir   p ar en t f ea t u r e.   T h o s g r o u p s   ar e:   1.   Ma n d ato r y : C h ild   f ea tu r is   r e q u ir ed   2.   Op tio n al:  C h ild   f ea tu r is   o p ti o n al   3.   Or : A t le a s t o n o f   t h s u b - f ea tu r es  m u s t b s elec ted   4.   A lter n ati v e:  O n o f   t h s u b - f e atu r es  m u s t b s elec ted   Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752     E n h a n ci n g   S imila r ity  Dis ta n ce s   Usi n g   Ma n d a to r a n d   Op ti o n a l fo r   E a r ly. . .   ( S a fw a n   A b d   R a z a k )   1197   T h f ea tu r es  ar eith er   ab s tr a ct  o r   co n cr ete.   T h f ea tu r is   co n cr ete  if   i m p le m e n tatio n   ar tif ac t s   ar m ap p ed   to   a   f ea tu r e,   s u c h   as  th C a lls   f ea tu r e.   A p ar f r o m   th a t,  th f ea t u r is   ab s tr ac t,  s u c h   as  th e   Mo b ileP h o n e   f ea tu r e .   On   to p   o f   th at,   a m o n g   t h f ea tu r e s   th er ar ad d itio n al  d ep en d en cies  w h ic h   ca n n o b e   ex p lain ed   w it h   h ier ar ch ical  s tr u ct u r e.   C r o s s - tr ee   co n s tr ai n ts   f o r   ex a m p le.   Mo s co m m o n   u s ed   o f   cr o s s - tr ee   co n s tr ain ts   ar e:   1.   A   r eq u ir es  B :   I n   p r o d u ct,   s elec tio n   o f   A   s u g g est s   t h s e lectio n   o f   B .   E x a m p le,   th C a mera   f ea t u r e   s elec tio n   i n   m o b ile  p h o n s u g g e s ts   t h Hig h R eso lu tio n   f ea t u r s elec tio n .   2.   A   ex clu d es  B I n   p r o d u ct,   A   an d   B   m u s n o b in   t h s a m p ar t.  Fo r   in s tan ce ,   s a m m o b ile  p h o n e   ca n n o t s u p p o r t b o th   GP S   an d   B a s ic   f ea t u r es.   3.   B y   u s in g   lo g ical  o p er ato r s   ↔,   ,   ¬,   →,   an d   ,   ad d itio n al  co n s tr ai n ts   ca n   b d ef i n ed   as  p r o p o s itio n al  f o r m u las.    T h u s ,   th i n p u o f   th s i m ilar i t y - b ased   p r io r itizatio n   w ill  b th s elec tio n   o f   f ea t u r es  f r o m   a   f ea tu r e   m o d el,   w h ic h   ar ca lled   as c o n f ig u r atio n s .     3 . 2 .   E nh a nced  Si m i la rit y   Dis t a nces   W co n s id er   th f ea tu r m o d el  n o tatio n s   i n   o u r   w o r k   to   im p r o v t h e x i s ti n g   s i m i lar it y   d is tan ce   alg o r ith m .   Fo r   o u r   r esear c h ,   we  o n l y   s elec ted   t w o   f ea t u r m o d el  n o tatio n s   w h ic h   ar m an d ato r y   a n d   o p tio n al.   T h is   is   b ec au s e   i n   f ea t u r m o d el,   m a n d ato r y   a n d   o p tio n al  a r th cr u cial   n o tatio n s   o n   e v er y   f ea tu r e   m o d el.     I is   co m p u ls o r y   f o r   th f ea tu r m o d els  to   h av b o th   n o tatio n s .   W ith o u t h e m ,   t h Or   an d   A lter n at iv e   n o tatio n s   c an n o t b u s ed .         Fig u r 2 .   Ov er v ie w   o f   p r o p o s ed   w o r k       As  s h o w n   in   Fi g u r 2 ,   w w a n to   co n s id er   th Ma n d ato r y   a n d   Op tio n al  n o tatio n   f r o m   f ea t u r m o d el  in s id s i m ilar it y   d is ta n ce s .   I n   th is   s ec tio n ,   w o n l y   h ig h li g h t ed   J ac ca r d   d is tan ce .   T h er ar f o u r   m o d i f icatio n s   th at  w h a v tr ied   w it h   t h s i m i lar it y   d i s tan ce s   li s te d   in   Sectio n   2 .   T h m o d i f icatio s   d o n e   ar   g iv e n   as  f o llo w s .     M o difica t io n 1 :   Addi t io n o f   M a nd a t o ry     W m o d i f y   t h s i m ilar it y   d i s tan ce   b y   ad d i n g   o n v ar iab le  th at  r ep r esen Ma n d ato r y   n o tatio n .     T h Ma n d ato r y   n o tatio n   i s   t h m ai n   n o tatio n   f o r   all  f ea t u r m o d els.  T h r ea s o n   is   t h at  it  r ep r esen ts   t h m an d ato r y   f ea t u r e( s )   o f   th p r o d u ct.   E v en   Op tio n al  n o tati o n   ca n n o s u r p ass   t h i m p o r tan ce   o f   Ma n d ato r y   s in ce   w it h o u th Ma n d ato r y ,   th er w ill   b n o   p r o d u ct  e x is t .   T h r ea s o n   w co n s id er   ad d in g   t h Ma n d ato r y   n o tatio n   i n to   th al g o r ith m   i s   th at  w w a n to   in cr ea s t h ch a n ce s   o f   co n f i g u r atio n s   th at  e m b ed   th e s e   m an d ato r y   f ea tu r e s   to   b s ele cted   f ir s t.   I f   t h er an y   f a u lt   in   it,  t h te s ter   ca n   d etec t   m u c h   f aster .   Mo r eo v er ,   i t   w il b th r ea to w ar d   th p r o d u ct  if   th te s ter   m i s s ed   s o m f a u lt s   th at  i n v o lv ed   w it h   m an d ato r y   f ea t u r e.     W d ef in J ac ca r d   d is tan ce   w i th   th ad d itio n   o f   Ma n d ato r y   v ar iab le  as :         (           )                                           W h er m   is   th n u m b er   o f   Ma n d ato r y   n o tatio n s   f r o m   t h f ea tu r m o d el  u s ed .   I f   t h e r ar t w o   Ma n d ato r y   n o tatio n s   i n s id t h f ea t u r m o d el,   th v a lu o f   m   is   2 .   T h ese  d is tan ce s   ar n a m ed   as  A d d itio n   Ha m m i n g   Ma n d ato r y   ( A HM ) ,   A d d itio n   J ac ca r d   Ma n d a to r y   ( A J M) ,   A d d itio n   C o u n ti n g   F u n ct io n   Ma n d ato r y   ( AC FM) ,   an d   A d d itio n   So r en s en - DI ce   Ma n d ato r y   ( A SDM) .     M o difica t io n 2 :   Addi t io n o f   O ptio na l   W m o d if y   t h s i m ilar it y   d is tan ce   b y   ad d in g   o n v ar i ab le  th at  r ep r esen Op tio n al   n o tatio n .     Op tio n al  n o tatio n   is   o n e   o f   t h n o tatio n   th a r ep r esen v ar ia b le  f ea tu r es.  T h v ar iab le  f ea t u r es  u s ed   to   ex p r ess   v ar iab ilit y .   I n h er e n tl y ,   r eu s ab l s o f t w ar co n tai n s   m o r v ar i ab ilit y   [ 1 1 ] .   T h u s ,   it  i s   i m p o r t an to   f o c u s   o n   o n l y   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l.  11 ,   No .   3 Sep tem b er   2 0 1 8   :   1 1 9 4     1 2 0 3   1198   o p tio n al  f ea t u r e.   T h is   d u to   th is   f ea tu r w ill  b r e u s ab le  l ater   f o r   t h n e w   p r o d u ct.   T h er ar ch a n ce s   al s o   th at  t h is   o p tio n al  f ea t u r w ill  b ec o m m a n d ato r y   in   t h f u t u r e.   T h er ef o r e,   it  is   w is f o r   th test er   to   s o lv t h e   f au lt  ea r lier   b ef o r it  s p r ea d   o u w h en   r elea s in g   n e w   p r o d u cts.  W d ef in J ac ca r d   d is tan c w it h   t h ad d itio n   o f   Op tio n al  v ar iab le  as       (           )       (         )                         W h er o   is   th n u m b er   o f   Op t io n al  n o tatio n s   f r o m   t h f ea tu r m o d el  u s ed .   I f   t h er ar t w o   Op tio n al   n o tatio n s   in s id th f ea t u r m o d el,   t h v al u o f   o   is   2 .   T h ese  d is ta n ce s   ar n a m ed   as  A d d i tio n   Ha m m i n g   Op tio n al  ( A HO) ,   A d d itio n   J ac ca r d   Op tio n al  ( A J O) ,   A d d i tio n   C o u n ti n g   F u n ct io n   Op ti o n al  ( A C FO) ,   a n d   A d d itio n   So r en s e n - DI ce   Op tio n al  ( A SDO) .     M o difica t io n 3 :   Addi t io n o f   M a nd a t o ry   a nd   O ptio na l   W m o d if y   t h s i m ilar it y   d i s t an ce   b y   ad d in g   t w o   v ar iab le  w h ic h   r ep r esen Ma n d ato r y   a n d   Op tio n al  n o tatio n s .   T h p r o d u ct  lin is   ab o u co m m o n alit y   a n d   v ar i ab ilit y .   Featu r e s   th at  d escr ib o n l y   o n o f   th e m   ca n n o b u s e f u b ec a u s t h i n d iv id u al  i n s ta n ce s   o f   v alid   c o n f i g u r atio n s   p r o b ab ly   d o   n o t   d escr ib th s y s te in   en o u g h   d etail  [ 1 2 ] .   T h u s ,   w co n s id er   ad d in g   b o th   n o t atio n s   i n s id t h al g o r ith m .   W d ef in J ac ca r d   d is tan ce   w it h   t h ad d itio n   o f   Ma n d ato r y   an d   Op tio n al  v ar ia b les as       (           )       (         )                                 W h er o   is   th n u m b er   o f   Op tio n al  n o tatio n s   a n d   m   i s   th n u m b er   o f   Ma n d ato r y   n o tat io n   f r o m   t h e   f ea t u r m o d el  u s ed .   I f   th er ar t w o   Ma n d ato r y   n o tatio n s   in s id t h f ea t u r m o d el,   th v al u o f   m   is   2 .     Sa m co n ce p u s ed   f o r   Op ti o n al  n o tatio n s .   T h ese  d is tan c es  ar n a m ed   as  A d d itio n   H a m m in g   Ma n d ato r y   Op tio n al  ( A HM O) ,   A d d itio n   J ac ca r d   Ma n d ato r y   Op tio n al  ( A J MO ) ,   A d d itio n   C o u n t in g   F u n ct io n   Ma n d ato r y   Op tio n al  ( AC FM O) ,   an d   A d d i tio n   So r en s e n - DI ce   Ma n d ato r y   Op tio n al  ( A SD MO ) .     M o difica t io n 4 :   Su btr a ct io n o f   O ptio na l   W m o d if y   t h e   s i m ilar it y   d is tan ce   b y   s u b tr ac ti n g   o n v a r iab le  th at  r ep r esen Op tio n a n o tatio n .     W d ef in J ac ca r d   d is tan ce   w i th   th s u b tr ac tio n   o f   Op tio n al  v ar iab le  as       (           )       (         )                         W h er o   is   th n u m b er   o f   Op t io n a n o tatio n s   f r o m   t h f ea tu r m o d el  u s ed .   I f   t h er ar t w o   Op tio n al   n o tatio n s   in s id th f ea tu r m o d el,   t h v al u o f   o   is   2 .   T h ese  d is tan ce s   ar n a m ed   a s   Su b tr ac Ha m m in g   Op tio n al  ( SHO) ,   Su b tr ac J a cc ar d   Op tio n al  ( SJ O) ,   Su b tr ac C o u n t in g   Fu n ctio n   Op tio n al  ( SC FO) ,   an d   Su b tr ac t So r en s e n - DI ce   Op tio n al  ( SS DO) .       4.   E XP E R I M E NT A L   SE T UP   Ou r   i m p le m en tatio n   is   ab o u t h s i m ilar it y - b ased   p r io r itizatio n .   Ou r   ai m   f o r   th p r o d u ct  lin es  u n d er   test   is   to   d etec m o r f a u lt s   w it h in   s h o r t ti m e.         4 . 1.   G ener a t Co nfig ura t io n s   I n   SP L ,   to   g e n er ate  s et  o f   c o n f i g u r atio n s ,   f ea tu r m o d e is   n ee d ed .   W u s ed   th e   f ea t u r m o d el   an d   g e n er ated   co n f ig u r atio n s   f r o m   Mo b ileP h o n e   p r o d u ct  lin w h ic h   is   cr ea ted   b y   Al - Haj j aj et  a l .   [ 7 ] .   Featu r d iag r a m s   r ep r esen t h f ea t u r m o d els  g r ap h ica ll y .   E x a m p le  o f   f ea tu r d iag r a m   ca n   b s ee n   in     Fig u r 1   w h ich   is   f o r   Mo b ileP h o n e .   Featu r d iag r a m s   o f ten   u s ed   to   li m i t t h p r o d u ct  li n v ar iab ilit y .   T h is   d u e   to   n o t a ll c o m b in atio n s   o f   f ea t u r es a r v alid .   C o m b i n atio n   th at  v alid   is   ca lled   as c o n f i g u r at i o n   [ 7 ].   B y   u s i n g   p air w i s s a m p l in g   with   I C P L   [ 1 3 ] ,   n in co n f i g u r at io n s   in s id T ab le  1   ar estab li s h ed   f r o m   Mo b ileP h o n e   f ea tu r m o d el.   T h o r d er ed   lis t o f   co n f i g u r atio n s   i s   g e n er ated   b y   u s in g   s a m p l in g   al g o r it h m .         Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752     E n h a n ci n g   S imila r ity  Dis ta n ce s   Usi n g   Ma n d a to r a n d   Op ti o n a l fo r   E a r ly. . .   ( S a fw a n   A b d   R a z a k )   1199   T ab le  1 .   Mo b ileP h o n e   C o n f ig u r atio n s   [ 7 ]   ID   C o n f i g u r a t i o n s   C1   C a l l s Scre e n   C o l o r   C2   C a l l s G P S   S c r e e n   H i g h R e so l u t i o n   M e d i a   M P 3   C3   C a l l s Scre e n   H i g h R e so l u t i o n   M e d i a   C a me r a   C4   C a l l s Scre e n   B a s i c   C5   C a l l s Scre e n   H i g h R e so l u t i o n   M e d i a   C a me r a   M P 3   C6   C a l l s G P S   S c r e e n   C o l o r   M e d i a , M P 3   C7   C a l l s G P S   S c r e e n   H i g h R e so l u t i o n   M e d i a   C a me r a   C8   C a l l s Scre e n   B a s i c   M e d i a   M P 3   C9   C a l l s G P S   S c r e e n   H i g h R e so l u t i o n       4 . 2 .   I m ple m ent   Si m i la rit y   Dis t a nce   Nex s tep   is   to   ap p l y   t h s i m ilar it y   d is tan ce   al g o r ith m .   T ab le  1   p lay s   cr u cial   p ar to   o b tain   th e   d is tan ce s .   A ll   co n f i g u r atio n s   in s id e   T ab le  1   ar u s ed   to   ca lcu late   th e   d is ta n ce s   b et w ee n   th e   co n f i g u r atio n s .   T ab le  2   s h o w s   o n o f   t h g e n e r ated   d is tan ce s   b et w ee n   t h co n f ig u r atio n s .   T ab le  2   s h o w s   t h ca lc u late d   d is tan ce s   a m o n g   ea c h   o f   t h co n f i g u r atio n   b y   u s in g   t h J ac ca r d   d is ta n ce .   T h d is tan ce s   ar i m p o r tan d u to   t h ese  v al u es  w ill  b u s ed   to   d eter m in th o r d er   o f   th e   co n f i g u r atio n   d u r i n g   p r io r itiza tio n   p r o ce s s .       T ab le  2 .   Gen er ated   D is tan ce s     C 1   C 2   C 3   C 4   C 5   C 6   C 7   C 8   C 9   C1   0   0 . 7 1 4   0 . 6 6 7   0 . 5   0 . 7 1 4   0 . 5   0 . 7 1 4   0 . 6 6 7   0 . 6   C2   0 . 7 1 4   0   0 . 4 2 9   0 . 7 1 4   0 . 2 8 6   0 . 2 8 6   0 . 2 8 6   0 . 4 2 9   0 . 3 3 3   C3   0 . 6 6 7   0 . 4 2 9   0   0 . 6 6 7   0 . 1 6 7   0 . 6 2 5   0 . 1 6 7   0 . 5 7 1   0 . 5   C4   0 . 5   0 . 7 1 4   0 . 6 6 7   0   0 . 7 1 4   0 . 7 1 4   0 . 7 1 4   0 . 4   0 . 6   C5   0 . 7 1 4   0 . 2 8 6   0 . 1 6 7   0 . 7 1 4   0   0 . 5   0 . 2 8 6   0 . 4 2 9   0 . 5 7 1   C6   0 . 5   0 . 2 8 6   0 . 6 2 5   0 . 7 1 4   0 . 5   0   0 . 5   0 . 4 2 9   0 . 5 7 1   C7   0 . 7 1 4   0 . 2 8 6   0 . 1 6 7   0 . 7 1 4   0 . 2 8 6   0 . 5   0   0 . 5 7 1   0 . 3 3 3   C8   0 . 6 6 7   0 . 4 2 9   0 . 5 7 1   0 . 4   0 . 4 2 9   0 . 4 2 9   0 . 5 7 1   0   0 . 7 1 4   C9   0 . 6   0 . 3 3 3   0 . 5   0 . 6   0 . 5 7 1   0 . 5 7 1   0 . 3 3 3   0 . 7 1 4   0       4 . 3 .   P rio ri t ized  Co nfig ura t io ns   Af ter   th d is ta n ce s   ar d eter m i n ed ,   w p r o ce ed   to   ar r an g th co n f i g u r atio n s   ac co r d in g   to   th e   p r io r itizatio n   tech n iq u es.  T o   d o   th at,   w n ee d   to   tr ac t ab le  o f   th d is ta n ce s   r o w   b y   r o w ,   to   f i n d   w h ic h   co n f i g u r atio n   t h at  w ill  b ad d ed   to   th p r i o r itized   lis t.  W u s ed   f i v p r io r itizatio n   tech n iq u e s   in   o u r   w o r k   w h ic h   ar A ll - Ye s - C o n f i g   ( AYC),   L o ca Ma x i m u m   Di s ta n ce   ( L MD ) ,   Glo b al  Ma x i m u m   Dis ta n ce   ( GM D) ,   Far th est - f ir s t   Or d er ed   Seq u e n ce s   ( FOS),   a n d   Gr ee d - aid ed   Or d er ed   Seq u en ce s   ( GOS) .   W u s ed   T ab le  2   as   r ef er en ce   to   tr ac th f lo w   o f   o n o f   th p r io r itizatio n   tec h n i q u e.   T ab le  3   illu s tr ates   t h p r o ce s s   o f   G OS  tec h n iq u to w ar d   th r es u lt  f r o m   J ac ca r d   d is tan ce .   B y   r ef er r in g   t h GO alg o r it h m ,   th f ir s co n f i g u r atio n   th a n e ed   to   b p u in to   p r io r itized   lis P ,   is   th o n t h at   in h er i m in i m u m   v alu e.   T h u s ,   C 4   w ill  b ad d   f ir s b ec au s e   i h as  s m a lles v a lu a m o n g   t h o th er   r o w s .   Nex t   co n f i g u r atio n   w ill  b th C 1 ,   b ec au s th f ir s m i n i m u m   d is tan ce   ad d ed   to   th is   f r o m   th d is tan ce   b et w ee n   C 4   an d   C 1 .   No w ,   t w o   co n f i g u r atio n s   th a t e x i s t i n   p r io r itized   lis t a r P {C4 ,   C 1 }.       T ab le  3 .   J ac ca r d   Dis t an ce   w it h   GOS     C 1   C 2   C 3   C 4   C 5   C 6   C 7   C 8   C 9   C1   0   0 . 7 1 4   0 . 6 6 7   0 . 5   0 . 7 1 4   0 . 5   0 . 7 1 4   0 . 6 6 7   0 . 6   C2   0 . 7 1 4   0   0 . 4 2 9   0 . 7 1 4   0 . 2 8 6   0 . 2 8 6   0 . 2 8 6   0 . 4 2 9   0 . 3 3 3   C3   0 . 6 6 7   0 . 4 2 9   0   0 . 6 6 7   0 . 1 6 7   0 . 6 2 5   0 . 1 6 7   0 . 5 7 1   0 . 5   C4   0 . 5   0 . 7 1 4   0 . 6 6 7   0   0 . 7 1 4   0 . 7 1 4   0 . 7 1 4   0 . 4   0 . 6   C5   0 . 7 1 4   0 . 2 8 6   0 . 1 6 7   0 . 7 1 4   0   0 . 5   0 . 2 8 6   0 . 4 2 9   0 . 5 7 1   C6   0 . 5   0 . 2 8 6   0 . 6 2 5   0 . 7 1 4   0 . 5   0   0 . 5   0 . 4 2 9   0 . 5 7 1   C7   0 . 7 1 4   0 . 2 8 6   0 . 1 6 7   0 . 7 1 4   0 . 2 8 6   0 . 5   0   0 . 5 7 1   0 . 3 3 3   C8   0 . 6 6 7   0 . 4 2 9   0 . 5 7 1   0 . 4   0 . 4 2 9   0 . 4 2 9   0 . 5 7 1   0   0 . 7 1 4   C9   0 . 6   0 . 3 3 3   0 . 5   0 . 6   0 . 5 7 1   0 . 5 7 1   0 . 3 3 3   0 . 7 1 4   0       A cc o r d in g   to   GO S a l g o r ith m ,   th n ex t c o n f i g u r atio n   t h at  w i l l b ch o s e n   i s   t h co n f i g u r atio n   w it h   t h e   m ax i m u m   v al u e.   T h er ar th r ee   co n f i g u r atio n s   t h at  h av e   m ax i m u m   v al u e.   W ch o o s th e   f ir s t   co n f i g u r atio n   in   ca s e   s a m d is tan ce   v al u i s   p o s s ess   b y   t w o   o r   m o r co n f i g u r atio n s .   T h u s ,   t h C2   ( b o ld   w it h o u s q u ar e)   is   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l.  11 ,   No .   3 Sep tem b er   2 0 1 8   :   1 1 9 4     1 2 0 3   1200   ad d ed   f ir s t a s   th th ir d   co n f i g u r atio n   in s id P ,   f o llo w ed   b y   C5   an d   C7 .   No w ,   t h co n f i g u r at io n s   t h at  r e m a in   i n   s et  C   ar C {C 3 ,   C 6 ,   C 8 ,   C 9 } .   R ep ea th p r o ce s s   u n til  th C   is   e m p t y .   T h u s ,   th n e w   o r d er   th at  n ee d   to   b e   test ed   is   P = { C 4 ,   C 1 ,   C 2 ,   C 5 ,   C 7 ,   C 3 ,   C 8 ,   C 9 ,   C 6 } .     4 . 4 .   Ca lcula t A v er a g P er ce nta g F a ults De t ec t ed  ( AP F D)   T h ef f ec ti v en e s s   o f   o u r   r esear ch   ca n   b m ea s u r ed   b y   e v alu atio n   w i th in   t h ab ilit y   o f   th s tr in g   d is tan ce s   a n d   p r io r itizatio n   tech n iq u es   i n   th SP L   u n d er   tes to   d etec f au lts .   Ge n er ated   f au lts   ar n ee d ed   f o r   th is   p u r p o s e.   T h u s ,   w u s ed   t h f au l ts   t h at  alr ea d y   g e n er ated   b y   Al - Haj j aj et  a l .   [ 7 ] .   T ab le   4   d is p lay s   th d is tr ib u t io n   o f   s ix   f au lts   t h at  h ad   b ee n   u s ed   b y   A l - Haj j a j et  al.   [ 7 ] .   L a s tl y ,   A P FD  m etr ic  u s ed   to   ap p r aise  h o w   q u ic k   f a u lt s   ar d etec ted   d u r in g   test i n g .   T h A P FD  m etr ic  co m p u te s   th e   av er ag w ei g h f r o m   p er ce n ta g o f   f au lts   d etec ted   w h ile  ex ec u ti n g   t h te s s u ite.   A P FD  i llu s tr ate  as  t h a s   th test   s u ite  w h ich   co n tai n   n u m b e r s   o f   co n f i g u r atio n s ,   an d   is   s et  o f   m   f au lts   ex p o s ed   b y   T.   Ma k e   TF i   ex is a s   th p o s itio n   o f   t h f ir s test   ca s i n   T’  o f   o r d er   w h ich   ex p o s e s   th f au lt   i.   T h eq u atio n   o f   A P FD  is   g iv e n   as :     T ab le  4 .   Fau lt M atr ix   [ 7 ]   C o n f i g u r a t i o n   F a u l t s   F1   F2   F3   F4   F5   F6   C1     X         X   C2     X   X         C3         X   X   X   C4   X   X   X       X   C5   X       X     X   C6           X     C7       X         C8     X         X   C9                   n m n T F n TF TF A P F D 2 1 ... 2 1 1     T h f in al  s tep   is   to   ca lcu late  t h A P FD  f o r   th n e w   o r d er   o f   co n f i g u r atio n s .   T ab le  5   is   cr e ated   b ased   o n   th f a u l m etr ic  i n   T ab le  3 .   T ab le  5   co n tain s   n e w   f au lts   p o s itio n s   a f ter   w p r io r itized   t h J ac ca r d   d is tan ce   r esu lt  b y   u s i n g   GOS   alg o r ith m .   T o   ca lcu late  th AP FD,  T ab le  5   is   r eq u ir ed .   T h e   v alu i s   b et w ee n   0   to   1 .   Hig h   A P FD  v al u f r o m   p r io r itized   test   s u i te  h a s   f aste r   f au l d etec tio n   r ate s   t h an   th o s w ith   lo w   A P FD  v alu e s .   T h ca lcu latio n   f o r   A P FD s h o w n   a s :       T ab le  5 .   New   C o n f i g u r atio n s   Or d er   w ith   Fau l t M atr ix   C o n f i g u r a t i o n   F a u l t s   F1   F2   F3   F4   F5   F6   C4   X   X   X       X   C1     X           C2     X   X         C5   X       X     X   C7       X         C3         X   X   X   C8     X         X   C9               C6           X         9 2 1 6 9 1 6 4 1 1 1 1 A P F D   0 . 7 9 6     T h TF1   is   eq u al  to   1   b ec au s th f ir s f a u lt  t h at  w f o u n d   f r o m   t h f ir s co lu m n   o f   tab l is   at  th e   f ir s r o w   o f   th tab le.   TF   is   t h p o s itio n   o f   t h f au l th a f i r s to   e m er g e.   T h u s ,   it   is   1   b e ca u s t h f ir s f a u lt  th at  w e n co u n ter   f ir s is   lo ca t ed   at  th f ir s r o w .   Ne x t,  w l o o k   at  th s ec o n d   co lu m n ,   w h ich   is   F2 .   A w h ic h   r o w   th a th f ir s f a u lt,  e m er g e.   Ag ain ,   t h f ir s f a u lt  w e n c o u n ter   is   a th f ir s r o w .   I g o es  th s a m w a y   a s   f o r   F4   an d   F6 .   Fo r   th e   F4   co lu m n ,   th e   TF4   i s   eq u a to   4   b e ca u s e   th e   f ir s f a u lt   th a ca n   b f o u n d   i s   at   t h r o f o u r .   Sa m co n ce p t a ls o   w it h   t h F 5 .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752     E n h a n ci n g   S imila r ity  Dis ta n ce s   Usi n g   Ma n d a to r a n d   Op ti o n a l fo r   E a r ly. . .   ( S a fw a n   A b d   R a z a k )   1201   5.   RE SU L T A ND  AN AL Y SI S   I n   th i s   s ec tio n ,   t h A P FD  r esu lt  f o r   ea ch   s i m ilar it y   d is ta n ce   w it h   f i v p r io r itizatio n   t ec h n iq u es     ar s h o w n .     T ab le  6   s h o w n   th at  t h s i m ila r it y   SHO  p r ese n ts   t h h i g h est  A P FD  v alu w h ic h   is   0 . 8 3 3 3 3   b y   u s i n g   GM D.   T h d is tan ce s   v al u es  b et w ee n   co n f ig u r atio n s   ar f r o m   0   u n til  1 .   T h clo s er   th v alu to   0 ,   th m o r e   s i m ilar   th t w o   co n f i g u r atio n s .   I f   t h v al u is   eq u al  to   1 ,   it  s h o w s   th a b o th   co n f i g u r atio n s   ar to tall y   d if f er e n t.  T h s ec o n d   h i g h e s also   ar f r o m   th e   SHO,   w h ich   is   0 . 8 1 4 8 1 5   b y   u s in g   L M a n d   GO S.  B y   u s in g   SHO  w it h   o th er   p r io r itizatio n   tec h n iq u es  al s o   s h o w s   t h at   in   o v er all,   t h A P FD  v al u e s   ar s till   h i g h   an d   co n s is ten t c o m p ar ed   w it h   Ha m m in g   o r ig i n al  a n d   o th er s   m o d if ied   Ha m m i n g   d is tan ce s .       T ab le  6 .   Ham m i n g   D i s ta n ce   AP FD     A Y C   L M D   G M D   F O S   G O S   H   0 . 7 5 9   0 . 7 5 9   0 . 7 7 8   0 . 6 1 1   0 . 7 9 6   A H M   0 . 7 5 9   0 . 7 5 9   0 . 7 7 8   0 . 6 1 1   0 . 7 9 6   A H O   0 . 7 5 9 2 5 9   0 . 7 0 3 7 0 4   0 . 7 0 3 7 0 4   0 . 6 4 8 1 4 8   0 . 7 7 7 7 7 8   A H M O   0 . 7 5 9   0 . 7 5 9   0 . 7 0 4   0 . 6 1 1   0 . 7 7 8   S H O   0 . 7 9 6 2 9 6   0 . 8 1 4 8 1 5   0 . 8 3 3 3 3 3   0 . 7 9 6 2 9 6   0 . 8 1 4 8 1 5       T ab le  7   s h o w n   t h at  t h SJ p r esen ts   th h i g h e s A P FD  v al u e.   T h h i g h e s v a lu i s   s h ar e d   b et w ee n   GM an d   FOS.  T h s ec o n d   h ig h e s t   v a lu also   f r o m   t h SJ w it h   L MD   an d   GOS.   B y   u s in g   S HO  w it h   o th er   p r io r itizatio n   tech n iq u es  al s o   s h o w s   t h at  i n   o v er all,   th A P FD  v al u es  ar s till   h i g h   a n d   co n s is ten co m p ar ed   w it h   o r ig i n al  J ac ca r d   an d   o th er s   m o d if ied   J ac ca r d   d is tan ce s .       T ab le  7 .   J ac ca r d   D is tan ce   A P FD     A Y C   L M D   G M D   F O S   G O S   Jac c a r d   0 . 7 5 9   0 . 7 5 9   0 . 7 5 9   0 . 7 4 1   0 . 7 9 6   A JM   0 . 7 7 8   0 . 7 5 9   0 . 7 2 2   0 . 6 1 1   0 . 7 9 6   A JO   0 . 7 5 9 2 5 9   0 . 7 0 3 7 0 4   0 . 7 5 9 2 5 9   0 . 7 4 0 7 4 1   0 . 6 6 6 6 6 7   A JM O   0 . 7 5 9   0 . 7 0 4   0 . 6 3   0 . 6 8 5   0 . 7 7 8   S JO   0 . 7 9 6 2 9 6   0 . 8 1 4 8 1 5   0 . 8 3 3 3 3 3   0 . 8 3 3 3 3 3   0 . 8 1 4 8 1 5       T ab le   8   s h o w n   th at  t h s i m il ar it y   SS D d o m in ate s   th h i g h e s A P FD  v al u w h ich   i s   0 . 8 3 3 3 3   b y   u s i n g   FO S.  T h A P FD  v al u s h o w n   d r asti d ec r ea s ed   w h e n   u s in g   S HO  w i th   GM D.   Sti ll,  b y   u s i n g   L M a n d   GOS,   SS D m a in ta in ed   t h s ec o n d   h i g h e s A P FD  v alu e.   O v er all,   th A P FD   v a l u es  b y   u s in g   SS D ar s til l   h ig h   a n d   co n s i s ten t c o m p ar ed   w it h   o r ig i n al  So r en s e n - Dice   an d   o th er   m o d if ied   So r en s en - D ice  d is tan ce s .       T ab le  8 .   So r en s en   Dice   A P FD     A Y C   L M D   G M D   F O S   G O S   S o r e - D i c e   0 . 7 5 9   0 . 7 5 9   0 . 6 8 5   0 . 6 3   0 . 7 9 6   A S D M   0 . 7 5 9   0 . 7 5 9   0 . 6 8 5   0 . 6 3   0 . 7 9 6   A S D O   0 . 7 5 9 2 5 9   0 . 7 0 3 7 0 4   0 . 6 4 8 1 4 8   0 . 7 4 0 7 4 1   0 . 6 6 6 6 6 7   A S D M O   0 . 7 5 9   0 . 7 0 4   0 . 6 3   0 . 7 4 1   0 . 7 7 8   S S D O   0 . 7 9 6 2 9 6   0 . 8 1 4 8 1 5   0 . 7 5 9 2 5 9   0 . 8 3 3 3 3 3   0 . 8 1 4 8 1 5       T ab le  9 .   C n t.  Fu n tio n   A P FD     A Y C   L M D   G M D   F O S   G O S   C n t .   F u n c   0 . 7 5 9   0 . 7 5 9   0 . 6 8 5   0 . 6 3   0 . 7 9 6   A C F M   0 . 7 7 8   0 . 7 5 9   0 . 7 2 2   0. 6 1 1   0 . 7 9 6   A C F O   0 . 7 5 9 2 5 9   0 . 7 0 3 7 0 4   0 . 6 6 6 6 6 7   0 . 7 4 0 7 4 1   0 . 6 6 6 6 6 7   A C F M O   0 . 7 5 9   0 . 7 0 4   0 . 6 3   0 . 7 4 1   0 . 7 7 8   S C F O   0 . 7 9 6 2 9 6   0 . 8 1 4 8 1 5   0 . 7 5 9 2 5 9   0 . 8 3 3 3 3 3   0 . 8 1 4 8 1 5       B y   u s i n g   SC FO,  th h i g h e s AP FD  v alu i s   g ai n ed   b y   u s in g   th FO S.  Seco n d   h i g h est  v alu b y   u s i n g   L MD   an d   F OS.   W ith   S C FO,   t h w h o le  A P FD   v a lu e   ar s till   h i g h   a n d   co n s is te n t   co m p ar ed   w it h   o r ig i n al   C n t.   Fu n ctio n   a n d   o th er   m o d if ied   C n t.  F u n ctio n   d i s tan ce s .       Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l.  11 ,   No .   3 Sep tem b er   2 0 1 8   :   1 1 9 4     1 2 0 3   1202   6.   DIS CU SS I O N   As  ca n   b s ee n   i n   T ab le  6   u n t il  T ab le  9 ,   s i m ilar it y   d is t an ce s   t h at  u n d er g o   m o d if icat io n s   w h ic h   i n v o l v ed   Ma n d ato r y   a n d   Op ti o n al  n o tatio n s   p r o d u ce d   d if f er en A P FD   v al u es.   So m e   v alu e s   ar w o r s th at   t h e   o r ig in al   an d   o th er s   ar s l ig h tl y   b etter .   T h w o r s t   v alu e   is   0 . 6 1 1   an d   th b e s v al u i s   0 . 8 3 3 3 3 3 .   Ob v io u s l y ,   s i m ilar it y   d is ta n ce s   t h at  u n d er g o   M o difica t io 4   y ie ld   th b est  A P FD  v alu e s   b y   u s in g   GM D   an d   F OS .   A cc o r d in g   to   o u r   p r ev io u s   r esu lts ,   w s tated   th a J ac ca r d   d i s tan ce   h as  b etter   r ate  o f   f au lt  d etec tio n   f r o m   th e   o th er s   a n d   GO tec h n iq u o u t w it s   o t h er   tec h n iq u es   [ 1 4 ] .   Ou r   cu r r en t   r esu lts   d en o te  t h at   J a cc ar d   d is tan ce   s till   th b etter   o n e.   R es u lt s   f r o m   T ab le  7   d em o n s tr ate  t h at  t w o   b est  v al u es   o b tain ed   b y   u s i n g   GM a n d   FO S.     On   t h o t h er   h a n d ,   o th er   s i m i l ar it y   d is ta n ce s   o n l y   p r o d u ce d   b est  v al u eit h er   b y   u s in g   G M o r   FOS.  J ac ca r d   d is tan ce s   w id el y   u s ed   is   s tati s tic  f o r   m ea s u r in g   s a m p le  s ets   s i m ilar it y   an d   d iv er s it y   [ 1 5 ] .   On o f   th r ea s o n   th J ac ca r d   d is tan ce   is   e f f ec ti v b ec au s it  ex tr e m el y   s e n s i tiv to   s m all  s a m p le s   s ize s   es p ec iall y   w it h   v er y   s m al s a m p les  o r   d ata  s e ts   [ 1 6 ] .   I n   o u r   w o r k ,   w m o d i f ied   th J ac ca r d   d is tan ce s   b y   r e m o v in g   t h Op tio n al  f ea t u r es  f r o m   t h f ea tu r m o d el,   w h ic h   is   th s a m p le.   T h er ef o r e,   b y   r ed u cin g   t h s a m p le  s izes  ca n   i n cr ea s ed   th A P FD  v al u e.   A n o th er   r ea s o n   to   u s J ac ca r d   is   th at  it  h as  lo w   v ar iatio n ,   lo w   co s t,  a n d   h ig h   ef f ec ti v e n es s   [ 6 ] .   On   th o th er   h an d ,   o u r   cu r r en r esu lts   s h o w n   t h at  GO tech n iq u ca n n o ex ce ed   th b est  v alu w h e n   co m b i n ed   w it h   a n y   M o difica t io 4   d is tan ce s .   T h r es u lt s   in d ic ate  t h at  GO m o s tl y   p er f o r m   w el t h an   t h e   o th er   tech n iq u e s .   W ca n   s ee   f r o m   h i g h er   A P FD   v al u e s   t h a p r o d u ce d   b y   G OS  t h a n   A Y C ,   L MD ,   GM D   an d   FOS  w it h   M o difica t io 1   an d   M o difica t io 3 .   Su p p o s ed ly   GOS  ca n   o u tp er f o r m s   o t h er   tech n iq u es  u s ed   f o r   M o difica t io 4   d is tan ce s .   T h is   d u e   to   GO i s   o n e   o f   th e   g r o u p   th at   u s m i n i m u m   d i s ta n ce   s tr ate g y   an d   b y   u s i n g   m i n i m u m   s tr ateg y   s h o u ld   p r o d u ce   h ig h   r ate  o f   f a u lt  d etec tio n   [ 1 7 ] .   A lt h o u g h   m in i m u m   s tr ate g y   ca n   in cr ea s th e   A P FD,  it   also   ca n   ca u s e   th e   o p ti m izatio n   p r o b le m   [ 1 8 ] .   T h is   d u to   n at u r o f   g r ee d y   al g o r ith m   u s ed   in   GOS.   B o th   GM an d   FOS  tech n iq u es  co n s id er   ca lcu lati n g   th d is ta n ce s   b et w ee n   u n o r d er   lis w it h   p r io r itized   lis w h ile  GO o n l y   co n s id er   th u n o r d er   lis t.  T h is   ca n   m a k th G OS  o v er lo o k s   th e   co n f i g u r atio n s   t h at  m a y   co n tai n   f a u lt s .   T h u s ,   r ig h t a p p r o ac h   n ee d   to   b d esig n ed   to   s o lv t h p r o b lem .       7.   CO NCLU SI O N   P r o d u ct  lin te s ti n g   co n s u m e s   lo o f   ti m e.   E v er y   te s ter s   ex p ec tatio n   d u r i n g   te s ti n g   is   to   d etec f au lts   as  s o o n   as  p o s s ib le.   T h er ef o r e,   s ev er al  ap p r o ac h es  r elate d   to   p r io r itize  p r o d u cts  h a v b ee n   p r o p o s ed   to   en s u r h ig h er   p r o b ab ilit y   o f   f au lts   ar d etec ted   i n   t h e   ea r lier   p r o d u cts.  On e   o f   t h e m   is   s i m ilar it y - b ased   p r io r itizatio n .   I n   t h is   p ap er ,   w h a v p r o p o s ed   en h a n ce m e n t   f o r   t h s i m i lar it y   d is ta n ce s   th at  h a v b ee n   u s ed   in   SP L   to   i m p r o v ea r l y   f a u lt   d etec tio n   r ate.   W u tili ze   f ea tu r m o d el  n o tatio n s   ( Ma n d ato r y   a n d   Op tio n a l)   in to   s i m ilar it y   d is ta n ce   alg o r i th m s   t h at  b ee n   u s ed   in   SP L   f ield .   T h is   d u to   en ab le  th co n f i g u r atio n s   t h at   h av i m p o r tan f ea t u r es  to   b test ed   f ir s f o r   an y   e x i s ti n g   f au lts .   Fin d i n g   f a u lts   ea r l y   w i th i n   i m p o r tan f ea t u r es   ar co s f r ie n d l y .   O u r   r es u lts   ex p r ess   i m p r o v e m en t   in   ea r l y   f au lt  d etec tio n .   B y   co n s id er in g   t h s u b tr ac tio n   o f   Op tio n al  n o tatio n   in to   t h s i m i lar it y   d is ta n ce s   ca n   i m p r o v t h A P FD v a lu e.     Fo r   f u t u r w o r k ,   w p lan   to   i m p r o v GOS  s o   th at  it  ca n   tu n e s   w it h   t h e n h a n ce m en m ad an d   o u tp er f o r m   t h cu r r e n r esu lts .   P lu s ,   m o r f ea t u r m o d els  n ee d   to   b u s ed   to   f in d   t h at  w h eth er   o u r   w o r k   s t ill   ef f ec tiv o n   v ar io u s   s ize  o f   p r o d u ct  l in e,   f r o m   s m a ll  to   lar g s izes.  F u r th er m o r e,   d if f e r en f ea t u r m o d els   s i m u late   d if f er en f au lts .   T h u s ,   th er e   ex i s a n   u n ce r tain t y   to w ar d   t h A P FD  r e s u l ts   a n d   w e   ten d   to   f i n d     ab o u t th at.         ACK NO WL E D G E M E NT S   W ar m   t h a n k s   to   all  th a n o n y m o u s   r ea d er s   an d   r ev i e w er s   w h o   r ea d   an d   r ev ie th is   p ap er .   C o m m e n ts   an d   s u g g est io n s   a r m o s t   w elco m e   f o r   i m p r o v i n g   t h f u tu r w o r k s   o f   th i s   p ap er .   T h is   r esear ch   w o r k   r elati v el y   s u p p o r ted   b y   Dr .   Mo h d   A d h a m   b in   I s r es ea r ch 's  g r an b y   Mi n is tr y   o f   E d u ca tio n   Ma la y s ia   u n d er   th Fu n d a m e n tal  R esear ch   Gr an t Sc h e m ( FR GS)   w it h   v o t.  R .   J 1 3 0 0 0 0 . 7 8 2 8 . 4 F8 3 6 .       RE F E R E NC E S   [1 ]     Cle m e n ts  P ,   No rt h ro p   L .   S o f tw a re   p ro d u c li n e s:  p ra c ti c e   a n d   p a t tern s.  P it tsb u rg h A d d iso n - W e sle y   P ro f e ss io n a l.   2 0 0 1 .   [2 ]     W e iss  DM.   T h e   P r o d u c L in e   Ha ll   o f   F a m e .   P ro c e e d in g o f   In tern a ti o n a S o f tw a r e   P r o d u c L in e   Co n f e re n c e   (S P L C).   S a n   F ra n c isc o .   2 0 0 9 3 9 5 - 3 9 5 .   [3 ]     P e rr o u i n   G ,   O ste S ,   S e n   S ,   Kle in   J,  Bu d ry   B,   le   T ra o n   Y.  P a ir -   w i se   tes ti n g   f o so f t w a r e   p ro d u c li n e s:  c o m p a riso n   o f   tw o   a p p ro a c h e s.  S o ft wa re   Q u a l it y   J o u rn a l .   2 0 1 2 2 0 (3 - 4 ):  6 0 5 - 6 4 3 .   [4 ]     Ca tal  C,   M ish ra   D.  T e st  c a se   p rio rit iza ti o n a   sy ste m a ti c   m a p p in g   stu d y .   S o f t w a re   Qu a li t y   Jo u rn a l.   2 0 1 3 ;   2 1 (3 ) :     445 - 4 7 8 .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752     E n h a n ci n g   S imila r ity  Dis ta n ce s   Usi n g   Ma n d a to r a n d   Op ti o n a l fo r   E a r ly. . .   ( S a fw a n   A b d   R a z a k )   1203   [5 ]     Ro th e rm e G ,   Un tch   RH,  C h u   C,   Ha rro ld   M J.   T e st  c a se   p rio rit iza ti o n :   A n   e mp irica stu d y .   P ro c e e d in g o f   IEE E   In tern a ti o n a C o n f e re n c e   o n   S o f tw a r e   M a in ten a n c e   (ICS M ' 9 9 ).   Ox f o rd .   1 9 9 9 1 7 9 - 1 8 8 .   [6 ]     He m m a ti   H,  Brian d   L .   (2 0 1 0 ,   No v e m b e r).   An   in d u stri a in v e stig a ti o n   o simila rity  me a su re fo mo d e l - b a se d   tes c a se   se lec ti o n .   IEE 2 1 st  I n tern a ti o n a S y m p o siu m   o n   S o f tw a re   R e li a b il it y   En g in e e rin g   (IS S RE).   S a n   Jo se .   2 0 1 0 :   141 - 1 5 0 .   [7 ]     Al - Ha jj a ji   M ,   T h ü m   T ,   L o c h a u   M ,   M e in ick e   J,  S a a k e   G .   Eff e c ti v e   p ro d u c t - li n e   tes ti n g   u si n g   sim il a rit y - b a s e d   p ro d u c p rio ri ti z a ti o n .   S o ft w a re   &   S y ste ms   M o d e li n g .   2 0 1 6 1 6 ( 2 2 ) :   1 - 2 3 .   [8 ]     He n a rd   C,   P a p a d a k is  M ,   P e rr o u i n   G ,   Kle in   J,  He y m a n P ,   L e   T r a o n   Y.  By p a ss in g   th e   c o m b in a to rial  e x p lo sio n :   Us in g   si m il a rit y   to   g e n e ra te  a n d   p rio ri ti z e   t - w ise   t e st  c o n f ig u ra ti o n f o so f t w a r e   p ro d u c li n e s.  IE EE   T ra n s a c ti o n o n   S o f twa re   En g i n e e rin g .   2 0 1 4 40 (7 ):  6 5 0 - 6 7 0 .   [9 ]     Bo u b a c a A ,   Ni u   Z.   V a l u in g   S e m a n ti c   S im il a rit y .   In d o n e sia n   J o u rn a o El e c trica E n g in e e rin g   a n d   C o mp u ter   S c ien c e .   2 0 1 4 12 (8 ) 6 3 6 1 - 6 3 6 8 .   [1 0 ]     Ka n g   KC,  Co h e n   S G ,   He ss   J A ,   No v a k   W E,   P e ters o n   A S .   F e a tu r e - o rien ted   d o m a in   a n a ly sis  (F O DA f e a sib il it y   stu d y .   P HD   T h e sis.  P it tsb u rg h C a rn e g ie - M e ll o n   Un iv   P it tsb u rg h   P a   S o f twa re   En g in e e rin g   In st:1 9 9 0 .   [1 1 ]     Estu b li e J,  V e g a   G .   Re u se   a n d   v a riab il it y   in   larg e   so f t w a re   a p p li c a ti o n s.  ACM   S IGS OFT   S o ft w a re   En g in e e rin g   No tes .   2 0 0 5 30 ( 5 ):  3 1 6 - 3 2 5 .   [1 2 ]     Os is  J.  M o d e l - d riv e n   d o m a in   a n a l y sis  a n d   so f t w a r e   d e v e lo p m e n t:   A rc h it e c tu re a n d   f u n c ti o n s:  A r c h it e c tu re a n d   f u n c ti o n s .   L a tv ia:  IG G lo b a l.   2 0 1 0 .   [1 3 ]     Ro th e rm e G ,   Un tch   RH,  Ch u   C ,   Ha rro ld   M J.  P rio ri ti z in g   tes c a se f o re g re ss io n   tes ti n g .   IEE T ra n sa c ti o n o n   so ft wa re   e n g in e e rin g ,   2 0 0 1 :   27 (1 0 ):  9 2 9 - 9 4 8 .   [1 4 ]     Ra z a k   S A ,   Is a   M A ,   Ja wa w DN A .   A   Co m p a riso n   o n   S im il a rit y   Dista n c e a n d   P ri o rit iza ti o n   T e c h n iq u e f o Earl y   F a u lt   De tec ti o n   Ra te.  J o u rn a o T e lec o mm u n ica ti o n ,   El e c tro n ic  a n d   Co m p u ter   E n g i n e e rin g   ( J T EC) .   2 0 1 7 9 (3 - 3 ):   89 - 94.   [1 5 ]     Ja c c a rd   P .   B u ll   S o c   V a u d   S c Na t.   In Ha n ra h a n   G ,   G o m e z   F A .   Ed it o rs .   C h e m o m e tri c   m e th o d in   c a p il lary   e lec tro p h o re sis .   Ne w   Je rse y Jo h n   W il e y   &   S o n s: 2 0 0 9 2 2 3 - 2 7 0 .   [1 6 ]     M il li g a n   GW ,   S c h il li n g   DA .   A s y m p to ti c   a n d   f in it e   s a m p le  c h a r a c teristics   o f   f o u e x tern a c rit e rio n   m e a su re s.   M u lt iva ria te B e h a v i o ra Res e a rc h .   1 9 8 5 20 ( 1 ):  9 7 - 1 0 9 .   [1 7 ]     Jia n g   B,   Zh a n g   Z,   Ch a n   W K,  T se   T H.  (2 0 0 9 ,   No v e m b e r).   Ad a p ti v e   ra n d o tes c a se   p rio riti z a ti o n .   I n   P r o c e e d in g s   o f   th e   2 0 0 9   IEE E/ A CM   In tern a t io n a Co n f e re n c e   o n   A u to m a ted   S o f tw a r e   En g in e e rin g .   W a s h in g to n .   2 0 0 9 2 3 3 - 2 4 4 .     [1 8 ]     Ng u y e n   P H,  W a n g   D,  T ru o n g   T K.  n e w   h y b rid   p a rti c le  s w a rm   o p ti m iza ti o n   a n d   g re e d y   f o 0 - 1   k n a p sa c k   p ro b lem .   In d o n e sia n   J o u rn a o E lec trica En g in e e rin g   a n d   Co mp u ter   S c ien c e .   2 0 1 6 1 ( 3 ):  4 1 1 - 4 1 8 .         Evaluation Warning : The document was created with Spire.PDF for Python.