I A ES   I n te r n at i o n al   Jo u r n al   o f  A r ti fi c i al   I n te l l i ge n c e   (I J - AI)   V o l .   9 ,   N o .   4 ,  D e c e m be r   20 20 ,   pp .   638 ~ 645   IS S N :   2252 - 8938 ,   D O I :   10. 1 1591 / i j a i . v 9 .i 4 . pp 638 - 645             638       Jou r n al   h o m e pa ge :  ht t p: / / i j ai . i ae s c or e . c om   T h e   s e l e c t i o n   o f   t h e   r e l e v a n t   a ss o c i a t i o n   r u l e s usi n g   t h e   E L E C T R E   m e t h o d   w i t h   m u l t i p l e   c r i t e r i a       D ah b i   A z z e d d i n e ,   S i h am   Jab r i ,  Bal o u k i   Y o u s s e ,   G ad i   Ta ou fi q   F a c ul t y   o f   S c i e nc e   a nd   T e c hno l o gy ,   H a s s a n   1s t   U ni v e r s i t y   S e t t a t   L a bo r a t o r y   M a t h e m a t i c s ,   C o m put e r   S c i e nc e   a nd  E ng i ne e r i ng   S c i e nc e s   ( M I S I ) ,   M o r o c c o       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 d  M ar   2 ,   20 20   R e v i s e d  A ug   14 ,   20 20   A c c e pt e d  O ct   2 7 ,   2 0 20       T he   e x t r a c t i o n  o f   a s s o c i a t i o n  r ul e s   i s   a   v e r y   a t t r a c t i v e   da t a   m i ni n g   t a s k  a nd  t he   m o s t   w i d e s p r e a d  i n  t he   b us i ne s s   w o r l d  a n d  i n  m o de r n  s o c i e t y ,   t r y i ng   t o  o bt a i n  t he   i nt e r e s t i ng   r e l a t i o ns hi p  a nd  c o nne c t i o n  be t w e e n  c o l l e c t i o ns   o f   a r t i c l e s ,   p r o duc t s   o r   i t e m s   i n  h i g h  t r a ns a c t i o na l   da t a b a s e s .   T he   i m m e ns e   qua n t i t y   o f   a s s o c i a t i o n  r u l e s   o bt a i ne d  e xpr e s s e s   t he   m a i n  o bs t a c l e   t ha t   a   de c i s i o n  m a ke r   c a n  ha n dl e .   C o ns e q ue n t l y ,   i n  o r de r   t o   e s t a bl i s h   t he   m o s t   i nt e r e s t i ng   a s s o c i a t i o n  r u l e s ,   s e v e r a l   i nt e r e s t i ng ne s s   m e a s u r e s   h a v e   be e n   i nt r o duc e d.   C u r r e n t l y ,   t he r e   i s   no   o pt i m a l   m e a s u r e   t ha t   c a n  be   c ho s e n  t o  j udg e   t h e   s e l e c t e d   a s s o c i a t i o n  r ul e s .   T o   a v o i d  t hi s   p r o bl e m   w e   s ug g e s t   t o  a ppl y   E L E C T R E   m e t ho d  o ne   o f   t he   m ul t i - c r i t e r i a   d e c i s i o n  m a ki ng ,   t a k i ng   i nt o   c o ns i de r a t i o n  a   f o r m a l   s t udy   o f   m e a s ur e s   o f   i n t e r e s t   a c c o r di ng   t o   s t r uc t ur a l   p r o pe r t i e s ,   a n d  i nt e nd i ng   t o   f i n d  a   g oo d  c om pr o m i s e   a nd   s e l e c t   t h e   m o s t   i n t e r e s t i ng   a s s o c i a t i o n  r u l e s   w i t ho ut   e l i m i n a t i ng   a ny   m e a s u r e s .   E xpe r i m e nt s   c o nduc t e d  o n  r e f e r e n c e   da t a   s e t s   s ho w   a   s i g ni f i c a nt   i m pr o v e m e nt   i n  t he   p e r f o r m a nc e   o f   t h e   pr o po s e d   s t r a t e g y .   Ke y w or d s :   A s s oc i a t i o   r ul e s   m i ni n g   D a t a   m i ni n g   E L E CT R E   m e t h o d   Int e r e s t i n g n e s s   m e a s u r e s   M ul t i c r i t e r i a   de c i s i o n  a na l y s i s     S t ruc t u r a l   p r o pe r t i e s   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 :   D a h b i   A z z e ddi n e   Fa c ul t y   o f   S c i e n c e   a n d   T e c hn o l o g y   H a s s a n   1s t   U ni v e r s i t y   S e t t a t   L a b o r a t o r y   M a t h e m a t i c s   Co m put e r  S c i e n c e   a n d  E n g i n e e ri n g  S c i e n c e s   (M IS I),   M o r o c c o   E m a i l :   a z di n e . i m @ g m a i l . c o m       N om e n c l atu r e   an d   ab r é v i ati o n s     N o m e n c l a t u r e s   A b b r e v i a t i o n s     Ai   A l t e r n a t i v e   i   AR   A s s o c i a t i o n   ru l e s   A i j   T h e   p e r f o rm a n c e   o f   A j   a g a i n s t   Cj .   CO N F   T h e   c o n fi d e n c e   c*   T h e   c o n c o rd a n c e   t h r e s h o l d   CO S   T h e   C o s i n u s   Ci   T h e   c ri t e r i a   i   S U P   T h e   s u p p o rt   Ci k   T h e   c o n c o rd a n c e   i n d e x   fo r  p a i r   o f  A i   a n d   A k   CO N F   T h e   c o n fi d e n c e   d*   T h e   d i s c o rd a n c e   t h re s h o l d   D E A   D a t a   E n v e l o p m e n t   A n a l y s i s   D   T ra n s a c t i o n a l   d a t a b a s e   DM   D a t a   m i n i n g   D i k   T h e   d i s c o rd a n c e   i n d e x   fo r  p a i r  o f   A i   a n d   A k   E CR   E x a m p l e   e n d   c o u n t e r   e x a m p l e   ra t e   I   T h e   s e t   o f  a l l   i t e m s   IG   T h e   i n fo r m a t i o n   g a i n   Mj   T h e   i n t e r e s t i n g n e s s   m e a s u r e   j   J RD   T h e   J a c a rd   Ri   A s s o c i a t i o n   ru l e   i   M CD A   M u l t i - Cri t e ri a   D e c i s i o n   A n a l y s i s   T   T h e   s e t   o f  t ra n s a c t i o n s   PS   P i a t e t s k y   S h a p i ro   Wj   T h e   w e i g h t   o f   c ri t e ri a   j   K D D   K n o w l e d g e   d i s c o v e r y   i n   d a t a b a s e s         Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   A r t i f   I n t e l l   IS S N :   2252 - 8938       T he   s e l e c t i on   of   t h e   r e l e v a nt   as s oc i at i on  r u l e s   us i ng   t he   E L E CT R E   m e t hod   w i t h . . .   ( D ahbi   A z z e ddi n e )   639   1.   I N TR O D U C TI O N   K n o w l e dge   di s c ov e r y   i n   da t a b a s e s   (K D D )  i s   a   n e w   di s c i pl i n e   w i t h   t h e   v oc a t i o n   t o   e xt r a c t   i n f o r m a t i o n   hi dde n   i n  l a rge   a m o u n t s   o f   da t a   t ha t   c a n   b e   us e f ul   t o   us e r s   i n   de c i s i o n - m a k i n g  p r o c e s s e s ,   i n f o r m a t i o n  m a na ge m e nt ,   p l a nni n g ,   r e s e a r c h,   p r o c e s s   c o n t r o l   a nd  m a na ge m e n t ,   a n d   que r y   o pt i m i z a t i o n .   T h e   K D D   i s   a   m ul t i - s t e p  p r o c e s s   s t a r t i n g  f r o m   t h e   pr e - s e l e c t i o n  a n d  p r e pa ra t i o n   o f   da t a   t o   t h e   i n t e r p r e t a t i o n   of  r e s ul t s ,   i n c l u di n g  t h e   c e n t r a l   p h a s e   o f   da t a   m i ni n g .   D a t a   m i ni n g  i s   a   p ri m a r y   f i e l d  of   c o m put e r   r e s e a r c h,   i t   i s   ge n e ra l l y   us e d  i n   di f fe r e nt   a ppl i c a t i o n   a r e a s   s uc h   a s   b us i n e s s   (i n s u r a n c e ,   c o m m e r c e ,   f i n a n c e ),   s c i e nt i f i c   s t udi e s   (a s t r o n o m y ,   m e di c i n e ) ,   a nd  go v e r nm e nt   s e c ur i t y   (di s c o ve r y   of   c r i m i na l s   a n d  t e rr o r i s t s ) .   A s s o c i a t i o n  r u l e s   i s   o n e   o f   t h e   m o s t   i m po r t a nt   t a s ks   D M ,   i t   a i m s   t o   i de nt i fy   a n d   di s c o ve r   i nt e r e s t i ng  a nd  us e f ul   m o de l s   a n d  r e l a t i o n s h i ps   i n   m a s s i v e   a m o u n t s   o f   da t a .   A n   a s s o c i a t i o n   rul e   i s   a n   i m p l i c a t i o n   r e p r e s e nt a t i o n  de s i g n e d  a s ,   w h e r e   A   a n d   B   a r e   di s j o i n t e d  e l e m e n t s .   T h e   po t e n c y   of   a n   a s s o c i a t i o n   rul e   c a n   b e   j udge d  a c c o r di ng  t o   i t s   s uppo r t   a n d   c o n f i de n c e .   T h e   m a j o r i t y   of   e xi s t i n g  a s s o c i a t i o n   r ul e   a l go ri t hm s   [1] ,   b a s e d  o n   s uppo r t   a n d  c o n f i de n c e ,   w i l l   b ui l d   a   l a r ge   n u m b e r   o f  r ul e s .   A s   a   r e s ul t ,   us e r s   a n d  t h e   de c i s i o n - m a ke r   a r e   u n a b l e   t o   de t e r m i n e   t h e   m o s t   i m p r e s s i v e   a n d ,   c o n s e que n t l y ,   t h e y   a r e   una b l e   t o   m a k e   de c i s i o n s .   T o   ov e r c o m e   t h i s   p r o b l e m ,   s e ve r a l   m e a s u r e s   ha v e   b e e n   p r o po s e d  i n   t h e   l i t e ra t u r e   t o   di s c ove r   t h e   b e s t   r u l e s   [2 - 3].   N e v e r t h e l e s s ,   t h e   a b u n da n c e   of  t h e s e   m e a s ur e s   i n   t h e   l i t e ra t u r e   ha s   c r e a t e d  a n   a dd i t i o n a l   ob s t a c l e ,   w h i c h   i s   t h e   c h o i c e   of   m e a s ur e s   t h a t   a de qua t e l y   s a t i s fy   t h e   us e r s .   M a n y   s t udi e s   a i m   t o   a s s i s t   t h e   o pe ra t o r   i n   t h e   c h o i c e   of   t h e   m e a s ur e   t h e   m o s t   a pp r o pri a t e   t o   t h e   s c o pe   of   t h e   de c i s i o n .   I n  s o m e   s t udi e s ,   t h e   o r de r   o f   t h e   r u l e s   pr o v i de d  by   t h e   m e a s ur e s   o f   i n t e r e s t   f o r   t hi s   r e t u rn   b y   h u m a n   e xpe r t s   i s   a na l y z e d  a n d  t h e   m e a s u r e   t h a t   gi v e s   t h e   c l o s e s t   r a n k i n g  o f   t h e   e xpe r t s   i s   ke pt .   N e ve r t h e l e s s ,   t h e i r   f i n di ngs   c a nn o t   b e   c o n s i de r e d  a   ge n e r a l   c o n c l us i o n.   F u r t h e rm o r e ,   i t   i s   n o t   a l w a y s   p o s s i b l e   t o   ob t a i n   t h e   e xpe rt ' s   ra n ki ng.   A n o t h e r   t e c hn i q ue s   a n d  s t ra t e gi e s   ha v e   be e n   i nt r o duc e d  by   pr o v i di n g  a   s e t   of  c r i t e ri a   f o r   de s i g n i n g  m e a s u r e s   o f   i n t e r e s t   [4 ],   o r   by   e xa m i ni n g  t h e   r e s e m b l a n c e   a n d  t h e   s i m i l a ri t y   b e t w e e n   m e a s u r e s   t o   r a n k  t h e m   [5] .   V a i l l a n t   e t   al .   [6]  o ff e r e d  t o  de r i v e   a   pr e o r de r   o n   s e t   o f  m e a s ur e s   a n d  i de n t i fy i n g  t h e   c l us t e r s   a n d   g r o ups   o f   m e a s ur e s .   T o l o o   e t   al .   [ 7]  s ug ge s t e d  a n   p r o po s a l   t o   e v a l ua t e   a n d  c l a s s i fy   t h e   pe r f o r m a n c e   o f  a s s o c i a t i o n   r ul e s   us i n g  s e v e r a l   c ri t e r i a   t hr o ug h   a   n o n - p a r a m e t r i c   da t a   de v e l o pm e n t   a na l y s i s   (D E A )  p r o c e dur e .   T h e   i de n t i c a l   a s   T o l o o ,   S . S h u kl a   e t   al .   [8]  p r o po s e d  a   n o ve l   m o de l   fo r   p r i o r i t i z i n g   a s s o c i a t i o n   r u l e s   p r o duc e d  f r o m   t h e   da t a   m i ni n g  a n d   t a ki n g   i nt o   a c c o un t   t h e   p r e f e r e n c e   a nd  de s i r a b i l i t y   of   t h e   de c i s i o n   m a ke r  f o r   di f f e r e n t   c ri t e r i a .   A t   t h e   s a m e   t i m e ,   o t h e r  a u t h o r s   i de nt i f y   us e f ul   r ul e s   w i t h o ut   p ri v i l e gi n g   o r   r e j e c t i ng  a n y   m e a s ur e   by   us i n g  t h e   c o n c e pt   of   s k y   m ode l   a n d  do m i na n c e   b e t w e e n   t h e   r u l e s   [9].   O u r  pr e c e di n g  w o r k  [10]  h a s   p r o po s e d   t o   di s c ove r   m e a n i ngf ul   a nd  pe r t i n e nt   rul e s   by   s i m ul t a n e o us l y   a do pt i n g  t h e   no t i o n   o f   do m i na n c e   b e t w e e n   r u l e s   a n d   a l go r i t hm   ge n e t i c s .   T hi s   pa pe r  e xt e nds   i nt o   t h i s   c o n t e xt ;   w e   i nt r o duc e   a   m e t h o d  b a s e d   o n   E L E CT R E   m e t h o d,   w h i c h   e n a b l e s   t o   s e l e c t   t h e   a s s o c i a t i o n   r ul e s   w i t h o ut   p r i v i l e gi ng  o r   r e m o v i n g   a n y   m e a s u r e .   T h e   do c um e n t   i s   o r g a n i z e d  a s   f o l l ow i n g.   I n   t h e   s e c o n d  s e c t i o n,   w e   pr e s e n t   t h e   r e qui r e d  s c i e nt i f i c   b a c kgr o un d  a n d  a n   o v e r v i e w   of   t h e   a s s o c i a t i o n  r ul e s ,   t h e   m e a s u r e s   of   i n t e r e s t   a nd  t h e   E L E CT R E   m e t h o d  a n d   s t ruc t u r a l   p r o pe rt i e s .   I n   t h e   t hi r d   s e c t i o n ,   w e   pr e s e n t   o ur  a pp r o a c h  b a s e d  o n   t h e   E L E CT R E   m e t h o d.   I n  f o ur t h   s e c t i o n ,   w e   w i l l   e xa m i n e   t h e   e xpe ri m e n t a l   r e s ul t s   a nd  i t s   a na l y s i s ;   t h e   c o n c l us i o n   a n d  s c o pe   of   f ut ur e   r e s e a r c h  a r e   p r e s e n t e d   i n  t h e   f i na l   s e c t i o n .       2.   B A C K G R O U N D   2. 1 .     A s s o c i ati o n   r u l e s   m i n i n g   T h e   A R M   pr e s e nt   a n  e f fe c t i ve   t e c h ni que   o f   s t ud y i n g  v e r y   l a r ge   b i na r y   da t a   s e t s .   A s s o c i a t i o n   rul e s   c o n s t i t u t e   a n   e f fe c t i ve   t e c hn i q ue   of   a n a l y z i n g  m a s s i v e   b i na r y   da t a   s e t s .   A   c urr e n t   us e   i s   t o   un c ov e r   t h e   r e l a t i o n s h i ps   a m o n g  b i na r y   v a r i a b l e s   i n   t r a n s a c t i o n   da t a s e t s ,   a n d  t hi s   ki nd  o f  e xa m i n a t i o n   i s   r e f e rr e d  t o   a s   " m a r ke t   b a s ke t   a n a l y s i s " .   L e t   12 , , . . . . , n I i i i   b e   a   s e t   o f   a l l   i t e m s ,   a s s o c i a t i o n   r u l e s   a r e   e xt r a c t e d   o ve r   a   h u ge   s e t   of  t r a n s a c t i o n s ,   de n o t e d  by   T   w i t h   12 , , . . . . , m T t t t   e v e r y   t ra n s a c t i o n  i t   i s   a n  i t e m s e t   a nd  m e e t   i tI .   G i v e n   a   n o n - e m p t y   s e t   I,   a n  a s s o c i a t i o n   r u l e   i s   a   s t a t e m e n t   o f   t h e   f o r m   XY ,   w h e r e   , X Y I   s uc h   t ha t   XY .   T h e   s e t   X   i s   c a l l e d   t h e   a nt e c e de n t   o f   t h e   rul e ;   t h e   s e t   Y   i s   c a l l e d  t h e   c o n s e que n t   o f   t h e   r ul e .   A n   a s s o c i a t i o n   r u l e   c a n   b e   c o n s i de r e d  i nt e r e s t i n g  i f   t h e   e l e m e n t s   a r e   of t e n   a t   pl a y   t o g e t h e r   a n d  t h e r e   a r e   s ugge s t i o n s   t ha t   o n e   s e t   m i g ht ,   i n   s o m e   s e n s e ,   l e a d   t o   t h e   p r e s e n c e   o f   t h e   o t h e r  s e t .   T h e   po w e r   o f   a n   a s s o c i a t i o n   r u l e   c a n   b e   e s t i m a t e d  by   a ppl y i n g  m a t h e m a t i c a l   m a t e r i a l   c o n c e pt s   c a l l e d  " s uppo r t "   a n d   " c o n f i de n c e ” .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2252 - 8938     I n t   J   A rt i f   I nt e l l ,  V o l .   9 ,   N o .   4 ,  D e c e m be r   20 20 :     638   –   6 4 5   640   () ( ) ( , ) ( , ) ( ) () ( ) ( ) n X Y S u p p o r t X Y P X Y n P X Y n X Y C o n f i d e n c e X Y P X n X       W h e r e   n X Y   i s   t h e   n u m b e r   o f   t ra n s a c t i o n s   t ha t   c o n t a i n   i t e m s   ( i . e XY )  o f   t h e   rul e   nX   i s   t h e   n u m b e r   o f  t r a n s a c t i o n s   c o n t a i ni n g  i t e m s e t X a nd  n   i s   t h e   t o t a l   n u m b e r   of   t r a n s a c t i o n s .   T o   f i n d  s i g ni f i c a nt   a s s o c i a t i o n   r ul e s   f r o m   t h e   gi v e n   da t a b a s e ,   t h e   s uppo r t   a nd  t h e   c o n f i de n c e   of   t h e   r ul e   s h o ul d  pe r s ua de   t hr e s h o l ds   p r e de f i n e d  by   t h e   us e r s   c a l l e d  m i n i m u m   s uppo rt   “   M i n s u p”   a nd  a   c o n f i de n c e   t hr e s h o l d  na m e d  m i ni m u m   c o n f i de n c e   “   M i n c o n f   ” .     2. 2 .     I n te r e s ti n gn e s s   m e as u r e s   A R M   c a n   p r o duc e   a   h uge   n u m b e r   o f   r ul e s ,   m o s t   o f   w h i c h   a r e   n o t   a t t ra c t i v e   t o   t h e   de c i s i o n   m a ke r   a n d  t h e   us e r .   IM   pe r f o r m s   a   c r uc i a l   r o l e   i n   D M ,   t h e y   a r e   e m pl oy e d  t o   de t e c t   t h e   r e a l l y   i nt e r e s t i ng  r ul e s   a nd  t o   c h o o s e   a n d   e s t a b l i s h   i t e m s   a n d   pa t t e rn s   a c c o r di n g  t o   t h e i r   p o t e n t i a l   b e n e f i t   t o   t h e   us e r.   T h e s e   m e a s u r e s   m a y   b e   di v i de d  b r o a dl y   i nt o   t w o   c a t e go r i e s :   o bj e c t i ve   m e a s u r e s   (da t a - d r i v e n )   b a s e d  o n   t h e   s t a t i s t i c a l   s t r e n gt h s   o r  c h a ra c t e ri s t i c s   o f   t h e   d i s c ov e r e d  r u l e s ,   a nd  s ub j e c t i v e   m e a s ur e s   e . g .   u n e xpe c t e dn e s s   a nd  a c t i o n   a b i l i t y   [11]   (us e r - d ri v e n )  w h i c h   a r e   o b t a i n e d  f r o m   t h e   us e r   v i e w s ,   be l i e f s   o r   e xpe c t a t i o n s   o f  t h e i r   pa rt i c ul a r   p r o b l e m   do m a i n.   S uppo r t ,   c o n f i de n c e ,   a n d  l i f t   a r e   t h e   m o s t   po pul a rl y   us e d  ob j e c t i ve   m e a s ur e s   t o   de c i de   r e l e v a n t   r u l e s .   I n  a ddi t i o n  t o   t h e s e   m e a s u r e s ,   t h e r e   a r e   s e v e r a l   a dd i t i o na l   o bj e c t i v e   m e a s ur e s   o ff e r e d  by   T a n  e t   a l .   [ 12 ] ,   s uc h   a s :   p hi - c o e ff i c i e n t ,   o ds   ra t i o   m e a s u r e s ,   k a ppa   m e a s ur e ,   m u t u a l   i n f o r m a t i o n ,   j m e a s u r e ,   g i n i - i n de x,   l a p l a c e   m e a s u r e ,   c o n v i c t i o n   m e a s u r e ,   i n t e r e s t   m e a s u r e ,   a nd  c o s i n e   m e a s u r e .   T h e i r  r e s e a r c h   c o n f i rm s   t ha t   s e v e r a l   m e a s u r e s   h a v e   di f f e r e n t   f u n da m e n t a l   p r o pe r t i e s   a nd  c l a s s i f i e s   t h e m   f r o m   s e v e r a l   v i e w p o i n t s ,   a nd  c o m pa r e s   t h e i r   c h a ra c t e ri s t i c s ,   a n d  i de nt i f i e s   t h e i r   r o l e s   i n  t h e   D M   pr o c e s s ,   a n d  p r o v i de s   pr o c e dur e s   fo r   c h o o s i n g  s ui t a b l e   m e a s u r e s   f o r   a p pl i c a t i o n s   a nd  a s s u m e   t ha t   t h e r e   i s   n o   o n e   i s   b e t t e r   t ha n  o t h e r s   i n   a l l   e m pl oy m e n t   do m a i n s .   L i u  e t   a l .   [ 13 ]   E x a m i n e   t h e   o b t a i n e d   A R   us i n g  t h e   us e r s   de s i g n a t i o n s   t o   i de n t i fy   t h o s e   r e l e v a n t   a n d   i n t e r e s t i n g   o n e s   f o r   t h e   us e r   a n d  f i n ds   t h e   m o s t   r e l e v a n t   i f   t he y   a r e   u n e xpe c t e d  (c o n f l i c t i n g   us e r' s   c o n v i c t i o n )   o r   p r o v i de   s t r a t e g i c   i n f o r m a t i o n  o n  w h i c h   t h e   us e r   c a n  i n f l ue n c e .   T h e r e   a r e   o t h e r   a u t h o r s   [ 14 ]  w h o   i de nt i fy   i nt e r e s t i ng  r ul e s   u s i ng  a   n e w   m e t h o do l o g y   t o   m e r ge   da t a - b a s e d  (obj e c t i v e )  a n d  us e r - o r i e n t e d  (s ub j e c t i ve )  m e a s ur e s   of   e v a l ua t i o n.   T h e i r   de s i g n   i s   t ha t   o bj e c t i ve   m e a s u r e s   a r e   f i r s t   us e d  t o   s c r e e n   t h e   s e t   o f   r ul e s ,   t h e n   s ub j e c t i v e   m e a s ur e s   a r e   us e d  t o   h e l p  t h e   us e r   a na l y z e   t h e   r ul e s   a c c o r di n g   t o   t h e i r  u nde r s t a n d i n g   a n d   o b j e c t i ve s .   P a ul   R a z a n  [ 15 ]   ut i l i z e d  a   s e m a n t i c   IM   f o r   d i s c ov e r i n g  A R .   S e m a n t i c   IM   t a ke   i nt o   a c c o un t   h o w   da t a   a t t ri b ut e s   a r e   s e m a nt i c a l l y   a s s o c i a t e d.   It   us e s   t h e   c o n s t r uc t i o n   o f   t h e   o n t o l o g y   t h a t   r e c e i v e s   t h e   c o r r e s po n d i n g   i t e m s   (e . g.   s pe c i a l i z a t i o n ,   ge n e ra l i z a t i o n   e t c . ) .   D ue   t o   t h e   g r e a t   num b e r  o f   IM   e xi s t i n g   i n  t h e   l i t e ra t u r e ,   h o w   t o  s e l e c t   t h e   pr o pe r   o n e   b e c o m e s   a   s e r i o us   c h a l l e n ge .   T o   de fe a t   t h i s   c ha l l e n ge ,   v a ri o us   t e c h ni que s   a n d  m e t h o ds   w e r e   i nt r o duc e d,   by   of fe r i n g  s o m e   f o r m a l   i n t u i t i v e   c r i t e r i a   t h a t   a   go o d  m e a s u r e   s h o ul d  c h e c k  t o   a s s e s s   t h e   l e v e l   of   i n t e r e s t   o f   t h e   r ul e   [ 16 ].   T a n   e t   al .  [ 12 ]  di s c us s   t h e   pr o pe rt i e s   o f   a   s e t   of   m e a s ur e s   a n d  a s s um e s   t ha t   t h e r e   i s   n o   o n e   i s   b e t t e r   t ha n   o t h e r s   i n   a l l   a r e a s   o f   a ppl i c a t i o n.   S e l e c t e d  obj e c t i v e   IM   pr e s e n t e d  i n   T a b l e   1   a n d   us e d  t o   a s s e s s   t h e   pe r f o r m a n c e   o r  v a l ue   o f   t h e   r ul e s .       T a b l e   1 .   S o m e   i nt e r e s t i n g n e s s   m e a s u r e s   M e a s u r e s   F o r m u l a   M e a s u r e s   F o r m u l a   L i f t     P e a rl     In fo r m a t i o n   G a i n     L o e v i n g e r     E x a m p l e   &   Co u n t e r   E x a m p l e   Ra t e     Co n v i c t i o n     J a c c a r d     Z h a n g     Co s i n u s     P i a t e t s k y   S h a p i r o       P X Y Li ft X Y P X P Y  / P R L X Y P X P Y X P Y 2 P X Y G I X Y lo g P X P Y  1 Y P P Y X L V G X Y PY  1 2   XY c o n f X Y E C R () P X P Y CNV P X Y P X Y J R D X Y P X Y P Y  , P X Y P X P Y Z H N X Y m a x P X Y P Y P Y P X Y  P X Y CO S X Y P X P Y  () P S X Y P X Y P X P Y Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   A r t i f   I n t e l l   IS S N :   2252 - 8938       T he   s e l e c t i on   of   t h e   r e l e v a nt   as s oc i at i on  r u l e s   us i ng   t he   E L E CT R E   m e t hod   w i t h . . .   ( D ahbi   A z z e ddi n e )   641   2. 3 .     P r o p e r ti e s   o f  a   m e as u r e   T h e   fo r m a l   s t udy   of   m e a s ur e s   of   i n t e r e s t   a c c o r di ng  t o   fo r m a l   p r o pe r t i e s   c o n s i s t s   i n   p r o po s i n g  a   s e t   of   fo r m a l   p r o pe r t i e s   of   m e a s ur e s   t ha t   ha v e   be e n   t r e a t e d  by   s e ve r a l   w o r ks   i n   t h e   l i t e r a t u r e   a c c o r di n g  t o   w h i c h  t h e   m o s t   a pp r o p r i a t e   m e a s u r e s   a r e   c h o s e n   a c c o r di n g  t o   t h e   us e r' s   n e e ds .   W e   w i l l   n o w   s y n t h e s i z e   a n d   fo r m u l a t e   a   s e t   of   m e a s ur e m e n t   p r o pe r t i e s   pr o po s e d  i n   t h e   l i t e r a t u r e ,   i n   o rde r   t o   t a ke   a   ge n e r a l   i de a   o n   t h e   di f fe r e nt   e xi s t i n g   p r o pe rt i e s .   P r o pe r t y   1:   T h e   v a l ue   o f   t h e   m e a s u r e m e n t   m us t   b e   z e r o 0 () M X Y  ,   w h e n   X   a n d  Y   a r e   i n de pe n de nt   i . e .   .. P x y P x P y   P r o pe r t y   2:   T h e   m e a s u r e m e n t () M X Y   m us t   b e   m o n o t o n o us l y   i n c r e a s e d  a s   a   f un c t i o n   o f () P x y   w h e n  t h e   s i z e   o f   t h e   p r e m i s e   x n a nd  t h e   s i z e   o f   t h e   c o n c l us i o n   y n r e m a i n   c o n s t a n t .   P r o pe r t y   3:   T h e   m e a s u r e m e n t   () M X Y   m us t   b e   r e duc e d  a c c o r di ng  t o   t h e   s i z e   o f   t h e   p r e m i s e   x n o r   a c c o r di n g  t o   t h e   s i z e   o f   t h e   c o n c l us i o n  y n w h e n   t h e   o t h e r  pa ra m e t e r s   ,, x y x y n n n   r e m a i n   t h e   s a m e .   P r o pe r t y   4:   T h e   m e a s u r e m e n t   i s   a nt i s y m m e t ri c   u n de r   t h e   c o l um n  o r   r o w   pe rm ut a t i o n   o pe ra t i o n.   P r o pe r t y   5:   T h e   m e a s u r e m e n t   () M X Y m us t   v e r i f y   t h e   f o l l ow i n g   r e l a t i o n s h i p :     F o r   a n y   r u l e ,   XY w e   s h o ul d  ha v e :   ( ) ( ) X Y Y MX M   P r o pe r t y   6:   T h e   m e a s u r e m e n t   () M X Y m us t   v e r i f y   t h e   f o l l ow i n g   r e l a t i o n s h i p :     F o r   a n y   r u l e ,   XY w e   s h o ul d  ha v e :   ( ) ( ) X Y Y MX M   P r o pe r t y   7:   D e s i r e d  r e l a t i o n s h i p   b e t w e e n   rul e s   X Y a n d Y X  ,   t h e   m e a s u r e m e nt   M   m us t   v e r i f y   t h e   r e l a t i o n s h i p :   ( ) ( ) M X Y M Y X   P r o pe r t y   8:   T h e   m e a s u r e m e n t   () M X Y   m us t   b e   i n v a r i a n t   w h e n  t h e   s i z e   n   o f   t h e   l e a rni n g   s e t   T   i n c r e a s e s   a n d  a l l   o t h e r   num b e r s   ,     a n d     X Y X Y n n n r e m a i n   c o n s t a nt .   P r o pe r t y   9:   T h e   c o n c r e t e   m e a n i n g   o f   t h e   m e a s u r e m e n t   o r   t h e   un de r s t a n da b i l i t y   of   t h e   m e a s u r e m e n t ,   i . e . ,   t h e   m e a s u r e m e nt   m us t   b e   i n t e l l i g i b l e   a n d  e a s y   t o  i n t e r p r e t   by   t h e   us e r   t o  b e   a b l e   t o   c o m m u n i c a t e   a n d  e xpl a i n   t h e   r e s ul t s   o b t a i n e d.   P r o pe r t y   10:   T h e   m e a s u r e   m us t   m a ke   i t   po s s i b l e   t o   di s t i n gu i s h   b e t w e e n ,    a nd  X Y X Y    t h e   e xa m pl e s   o f   o n e   b e i n g   t h e   c o unt e r - e xa m p l e s   o f   t h e   o t h e r .   P r o pe r t y   11:   A   m e a s ur e   m us t   e v a l ua t e X Y e t Y X    i n   t h e   s a m e   w a y   i n   t h e   c a s e   of   l o gi c a l   i m p l i c a t i o n.   M e a s ur e   w i t h  a   f i xe d  v a l ue   i n   c a s e   o f   l o gi c a l   i n v o l ve m e n t   i . e .   w e   h a v e       / 1     f b R X Y P Y X m X Y b i   P r o pe r t y   12:   S e t t i ng  a   t hr e s h o l d,   E a s y   t o   s e t   a   t hr e s h o l d  fo r  a c c e pt a n c e   of   t h e   r ul e   [15] .   It   i s   p r e f e r a b l e   t ha t   t h e   m e a s u r e   l e n ds   i t s e l f   w e l l   t o   t h e   de t e r m i na t i o n   o f  t h e   a c c e pt a n c e   t hr e s h o l d  of   t h e   r u l e   b e c a us e   t h i s   a l l o w s   t h e   i nt e r e s t i ng  rul e s   t o   b e   r e t a i n e d   w i t h o ut   ha v i n g  t o   c l a s s i fy   t h e m .   P r o pe r t y   13:   T h e   m e a s u r e m e nt   m us t   h a v e   a   f i xe d  v a l ue   i n   t h e   c a s e   of   e qui l i b ri um   i . e .   i n   t h e   c a s e   w h e r e   t h e   n u m b e r   o f   e xa m p l e s   a n d   t h e   n u m b e r   o f   c o un t e r - e xa m pl e s   a r e   i de n t i c a l .   P r o pe r t y   14:   M e a s u r e m e n t   m us t   b e   r o b us t ,   i . e . ,   t h e   m e a s u r e m e n t   o f   a   r ul e   m us t   b e   r e s i s t a n t   t o   da t a b a s e   di s t u r b a n c e s   due   t o   a   t y po   dur i ng  da t a b a s e   c r e a t i o n  o r  a   v a l u e   t h a t   i s   m i s s i n g   i n  t h e   d a t a .   T h e r e   a r e   s e ve r a l   p r o pe r t i e s   i n   t h e   l i t e r a t u r e   a n d  t hi s   t r a n s l a t e s   t h e   p r o b l e m   i n t o   a   de s c r i pt i o n   o f  m a n y   ke y   c r i t e r i a   a n d  p r o pe r t i e s   a n d  t h e   s t r uc t u ra l   c o n di t i o n s   t ha t   n e e d  t o   b e   v e r i f i e d  by   t h e   m e a s u r e s   o f  i n t e r e s t   i n  o r de r   t o   c h o o s e   t h e   ri g h t   m e a s u r e   f o r   a   gi v e n   a pp l i c a t i o n   a r e a .   H ow e ve r ,   t h e s e   a pp r o a c h e s   do   n o t   gua r a nt e e   t h e   s e l e c t i o n   o f   t h e   a pp r o p r i a t e   a nd  b e s t   m e a s u r e   fo r   t h e   s i m pl e   r e a s o n   t ha t   t h i s   m e a s u r e   do e s   n o t   v e r i fy   s uc h   a   p r o pe r t y   us e d.     2. 4 .     ELEC TR E  m e th o d   M ul t i - c ri t e r i a   de c i s i o n   a n a l y s i s   (M CD A )  [17]  i s   a   c o m m o n   s t ruc t u r e   fo r   h o l di ng  di f f i c ul t   de c i s i o n - m a k i n g  s i t ua t i o n s   w i t h   o f t e n   a nd  s e v e r a l   c o n f l i c t i n g   go a l s   a n d  o b j e c t i ve s   t h a t   o r g a n i z a t i o n   g r o ups   a n d / o r   de c i s i o n - m a ke r s   v a l ue   di f f e r e n t l y .   M a n y   M CD A   t e c hn i q ue s   ha v e   be e n   pe r f e c t e d  ov e r   t h e   y e a r s   a n d  i m p l e m e nt e d  t o   de c i s i o n   pr o b l e m s   i n   di f f e r e n t   a r e a s .   A m o n g   t h e   po pul a r   r e s e a r c h   a r e a   w i t hi n   M CD A   w e   f i n d   t h e   o ut r a nki ng  a pp r o a c h ,   a n d  i n   pa rt i c ul a r   E L E CT R E   m e t h o ds   [18].   M CD A   a i m s   t o   pr o v i de   de c i s i o n - m a ke r s   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2252 - 8938     I n t   J   A rt i f   I nt e l l ,  V o l .   9 ,   N o .   4 ,  D e c e m be r   20 20 :     638   –   6 4 5   642   o r   da t a   a n a l y s t s   w i t h   a   s e t   o f  t oo l s   t o   h e l p  t h e m   r e s o l v e   t h e   prob l e m   of  de c i s i o n   m a k i n g ,   a m o n g  s e ve r a l   po i n t s   of   v i e w   of t e n   c o n s i de r e d   c o n t ra di c t o r y .   T h e r e   a r e   m a n y   w a y s   t o   c l a s s i fy   t h e   di f f e r e n t   e xi s t i ng  M CD A   m e t h o ds .   T h e   b e s t - kn o w n   c l a s s i f i c a t i o n  i s   t ha t   a do pt e d  b y   Roy   [ 19 ].   T h e y   c l a s s i fy   M C D A   m e t h o ds   i nt o   t hr e e   m a i n  f a m i l i e s :     V a l ue   m e a s u r e m e n t   m o de l s   (a gg r e ga t i o n  m e t h o d).     P ur po s e ,   a s p i r a t i o n   o r   r e f e r e n c e   l e v e l   m o de l s .       O ut r a n k i n g   M o de l s .   A l l o w   a   M CD A   pr ob l e m   a m o n g  m   c r i t e ri a   a nd  n   a l t e rna t i v e s .   L e t   1 ,, m CC   a n d  1 ,, n AA   de n o t e   t h e   c r i t e r i a   a n d  a l t e rn a t i v e s ,   r e s pe c t i v e l y .   T h e   v a l ue   ij a   d e s c r i b e s   t h e   pe r f o r m a n c e   of   a l t e rn a t i v e   j A   a ga i n s t   c ri t e r i o n i C .   W e   a s s um e   t ha t   a   hi g h e r   ra t e   v a l ue   i n d i c a t e s   a   b e t t e r   a c h i e v e m e n t   f o r   a n y   obj e c t   of  m i ni m i z a t i o n   c a n   b e   c l e a r l y   c o n ve r t e d  i n t o   a n   o b j e c t   of   m a x i m i z a t i o n.   W e   a s s i gn   t o   e a c h   c r i t e ri a   i C a  po s i t i v e   w e i gh t i w ,   i t   i ndi c a t e s   t h e   c o rr e s po n di ng  e f f e c t   of   c r i t e ri a   Ci .   E L E CT R E   m e t h o d  de ri v e d  f r o m   t h e   O u t r a nki n g   f a m i l y ,   i t   i nt e n ds   t o   ob t a i n   a l l   t h e   a l t e rna t i v e s   t h a t   do m i n a t e   o t h e r   o pt i o n s   a n d  t h e y   c a nn o t   b e   do m i na t e d  b y   a n y   o t h e r  c h o i c e .   E L E CT R E   [1 8 ]   (E l i m i na t i o n  E t   Ch o i x  T ra du i s a nt   l a   R é a l i t é )  i s   o n e   o f  t h e   M CD A   m e t h o ds   a n d  t hi s   m e t h o d  pe rm i t s   de c i s i o n   m a ke r s   t o   s e l e c t   t h e   b e s t   c h o i c e   w i t h   m o s t   a dv a n t a ge   a n d  l e a s t   c o n f l i c t   i n  t h e   f un c t i o n   o f   di ff e r e n t   c r i t e ri a .   W e   us e   t h e   E L E CT R E   t o   c h o o s e   t h e   s ui t a b l e   c h o i c e   f r o m   a   s e t   of   a c t i o n s .   A m o n g  t h e   s i m pl e s t   m e t h o d  o f   E L E CT R E   f a m i l y ,   w e   f i n d  E L E CT R E 1 .   T h e   n e xt   s t e p  i s   t o   de c i de   o n   t h e   de s i ra b l e   c h o i c e   t a ki n g   i nt o   a c c o un t   t h e   a dv a n t a ge s   of  e a c h   a l t e rna t i v e   ov e r   e a c h   c r i t e ri o n   ( i n   t h e   f o r m   of   a   de c i s i o n   m a t ri x  m   x  n )  a nd  t h e   c o r r e s po n d i n g  w e i ght s   of   t h e   c r i t e ri a   e s t a b l i s h e d  by   t h e   de c i s i o n - m a ke r.   F o r   c r e a t i n g  t h e   f a v o ur i t e   k n o w l e dge   a m o n g  e a c h   p a i r   of   a l t e rn a t i v e s ,   s uc h   a s   i A   a nd k A   , 1 , .. ., i k m ,   E L E CT R E   u t i l i z e s   t h e   t e rm   o f   o ut ra n ki ng  r e l a t i o n s .   T h e   a l t e rna t i v e   o ut r a n ks   i f   o n   a   g r e a t   pa r t   o f   t h e   c ri t e r i a   pe r f o r m s   a t   l e a s t   a s   go o d  a s   (c o n c o r da n c e   fo r m ) ,   w h i l e   i t s   po o r   e ff i c i e n c y   i s   s t i l l   s a t i s f a c t o r y   o n   t h e   o t h e r   c ri t e r i a   ( n o n - di s c o r d a n c e   c o n di t i o n).   A f t e r   de t e rm i ni n g  f o r   e a c h   pa i r   o f   a l t e rn a t i v e s   w h e t h e r   o n e   a l t e rna t i v e   ov e r c l a s s e s   a n o t h e r ,   t h e s e   pa i r  upg ra di n g  e s t i m a t e s   c a n   b e   c o m b i n e d  i n t o   a   pa rt i a l   o r   t o t a l   ra n k i n g .   T h e   o ut r a n k i n g   f a m i l y   i n t e n ds   t o   di s c o ve r   a l l   o pt i o n s   t ha t   do m i na t e   o t h e r  o pt i o n s   a n d   t h e y   c a nn o t   b e   d o m i na t e d  by   a n y   o t h e r   a l t e rn a t i v e .   E a c h   c r i t e ri o n   i s   a t t ri b ut e d  a   s ubj e c t i v e   w e i gh t   k w   by   t h e   de c i s i o n - m a ke r,   w h e r e :   1 1 N i i w .   T h e   E L E CT R E   m e t h o d  i s   b a s e d  o n   t h e   quo t i e n t   o f   c o n c o r da n c e   a n d   di s c o r da n c e   di s c o r da n c e   de s c r i b e d  a s   fo l l ow s .   W e   f i r s t   c h e c k  t h e   da t a   f r o m   t h e   de c i s i o n   t a b l e   a n d  v e r i f y   h e r e   t h a t   t h e   s um   o f   t h e   w e i gh t s   o f   a l l   c r i t e ri a   m a t c h e s   1 .   T h e   c o n c o r da n c e   i n de x  ik c   fo r   e a c h   a n d  e ve r y   pa i r   of   a l t e rna t i v e s   i A   a n d k A ,  , 1 , .. .. ., i k m   (r e m a r k  t h a t   a n   a l t e rna t i v e   i s   n o t   c o m pa r e d  t o   i t s e l f )  i s   e s t a b l i s h e d  a s   t h e   s um   o f   a l l   t h e   w e i ght s   f o r   t h o s e   c r i t e ri a   w h e r e   t h e   e xe c ut i o n  r a t e   o f   A i   i s   l e a s t   a s   h i g h  a s   t h a t   of   A k,   i . e .     : , 1 , ., ij ik jk i i a a c W j k n j k .   T h e   c o n c o r da n c e   s c o r e   e xt e n ds   b e t w e e n   0   a nd  1 .     L i ke w i s e ,   T h e   c a l c ul a t i o n   o f   t h e   di s c o r da n c e   i nde x  jk d   fo r   e a c h  c r i t e ri o n  w h e r e   k A   e xc e e ds   i A   i s   de s c r i b e d  a s   t h e   r a t i o   b e t w e e n   t h e   di f fe r e n c e   i n   e xe c ut i o n  l e ve l   be t w e e n   k A   a n d  i A   a n d  t h e   m a xi m um   di f fe r e n c e   i n   l e v e l   o n   t h e   c r i t e ri o n   a t t e n de d  b e t w e e n   a n y   pa i r   of   a l t e rna t i v e s .   T h e   m a x i m u m   o f   t h e s e   s c o r e s   (w h i c h   w a n t   t o   e n du r e   b e t w e e n   0  a n d  1)  i s   t h e   di s c o r da n c e   i n de x ,   i . e . :   0 jk d   i f   , 1 , . . . , , i j i k a a i m    i . e .   t h e   di s c o r d a n c e   i n de x  i s   z e r o   i f   i A   e xe c ut e   b e t t e r   t ha n  k A   o n   a l l   c ri t e ri a .   O t h e r w i s e ,     1 , . 1 , . 1 , . , , 1 , , , ik ij jk im ij ij j n j n aa d m ax j k n j k m ax a m in a    Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   A r t i f   I n t e l l   IS S N :   2252 - 8938       T he   s e l e c t i on   of   t h e   r e l e v a nt   as s oc i at i on  r u l e s   us i ng   t he   E L E CT R E   m e t hod   w i t h . . .   ( D ahbi   A z z e ddi n e )   643     T h e n,   a n   o ve r a l l   c o n c o r da n c e   t hr e s h o l d ,   c ,   a n d  a n   o ve r a l l   di s c o r da n c e   t hr e s h o l d ,   d,   a r e   i de nt i f i e d  t o  pr o v i de   t h e   o ve r a l l   c o n c o r d a n c e   a n d   di s c o r da n c e   s c o r i n g   a na l y s e s .   T h e   h i g h e r  t h e   t hr e s h o l d   v a l ue s ,   t h e   m o r e   c h a l l e n gi ng  i t   i s   t o   s uc c e e d  i n   t h e   e xa m i na t i o n s   (G e n e ra l l y ,   c   =   0. 7   a n d   d  =   0. 3   [ 20 ].   F o r  a n   o ut ra n k i n g   r e l a t i o n s h i p  t o   b e   i n f e r r e d  a s   ri g h t ,   t h e   t w o   a ggr e ga t e   r e c o r ds   m us t   n o t   v i o l a t e   t h e i r   c o rr e s po n di ng  t hr e s h o l ds .   T h a t   i s   ** . i k i k C c a n d D d    O n c e   t h e   t w o   t e s t s   a r e   c o m pl e t e d  f o r   a l l   pa i r s   o f   a l t e rn a t i v e s ,   t h e   b e s t   a l t e rna t i v e s   a r e   t h o s e   t h a t   o ut r a nk  m o r e   t ha n   b e i n g  o ut r a n k e d.   By   b ui l di n g  s uc h   a   r e l a t i o n   a m o n g  e a c h   a n d   e ve r y   pa i r   o f   a l t e rn a t i v e s ,   o n e   c a n   t h e n   r e m o v e   t h e   do m i na t e d  a l t e rna t i v e s   a nd  a c h i e v e   t h e   n o n - do m i na t e d  s o l ut i o n s .   A   pa r t i a l   r a n k i n g  o f   a n   o ut ra n ki ng  f a m i l y   c o ul d  n o t   p r o v i de   t h e   b e s t   a l t e rn a t i v e   i m m e di a t e l y .   A   s ub s e t   of   pr o po s i t i o n s   c a n   b e   de f i n e d  s uc h   t ha t   a t   l e a s t   o n e   m e m b e r   o f   t h e   s ub s e t   o ut r a n ks   a n y   pr o pos i t i o n  n o t   i n   t h e   s ub s e t .   T h e   go a l   i s   t o   m a ke   t h i s   s ub s e t   s m a l l e r.   T hi s   s ub s e t   of   pr o po s i t i o n s   c a n  b e   s uppo s e d  a s   a   s h o rt l i s t ,   i n s i de   w h i c h   a   go o d  c o m pr o m i s e   s t a t e m e n t   s h o ul d  b e   ob t a i n e d  by   a ddi t i o n a l   m e t h o ds   o r   c o n s i de r a t i o n s .       3.   TH E   P R O P O S ED   A P P R O A C H   B e fo r e   t h e   i m m e n s e   a m o unt   o f   pr o duc e d  r u l e s   t hr o ug h   as s o c i a t i o n   r u l e s   m i n i ng  m e t h o d ,   a ppl y i n g   A pri o r i   [1 ,   21 ],   c l o s e ,   c l o s e +   [ 22 ]   o r   c h a rm   [ 23 ],   e t c . . . ;   T h e r e fo r e   i t   m a y   be   h a r d  t o   s e l e c t   v a l ua b l e   kn o w l e d g e   f r o m   t h e m ,   a n d  w e   ri s k  t o   w a s t e   i n f o r m a t i o n.   I n  t hi s   c o nt e xt ,   w e   s ugge s t   t o   e m pl oy   m ul t i - c ri t e r i a   de c i s i o n  a n a l y s i s   (M CD A )  E L E CT R E   m e t h o d  t o   ob t a i n   a   go o d  c om p r o m i s e   w i t h o ut   e l i m i na t i n g  o r   b e n e f i t i n g  a n y   m e a s u r e s ,   w hi c h  a l l o w   c h o o s i n g  t h e   m o s t   i n t e r e s t i ng  a s s o c i a t i o n   rul e s .   A f t e r   A R M   f r o m   a   t ra n s a c t i o na l   d a t a b a s e   D ,   l e t s   R   a   s e t   o f   A R   e xt r a c t e d  by   A pr i o r i ,   a nd  M   a   s e t   o f  m e a s u r e s   t o   e v a l ua t e   t h e   rul e s .   S o   w e   t a ke   t h e   s e t   of   r ul e s   a s   a l t e rna t i v e s   a n d  a   s e t   of   m e a s ur e s   a s   c r i t e ri a   t o   t r a n s f o r m   de c i s i o n   t a b l e .   L e t   t w o   a s s oc i a t i o n   r u l e s .   A   t r ue   o ut r a nki n g   r e l a t i o n  o f ,   i m p l i e s   t ha t   i s   p r e f e rr e d  t o .   W e   s a y   t ha t   a n  a s s o c i a t i o n   r u l e   o ut ra n ks   a n o t h e r   a s s o c i a t i o n  r ul e   i f   o n l y   i f   i s   a t   l e a s t   a s   go o d  a s   o n   a   m a j o r i t y   of   c r i t e r i a   a nd  i f   i t   i s   n o t   s i g ni f i c a n t l y   w o r s e   o n   a n y   o t h e r   c r i t e ri a ,   (i . e . ,   t h e   di s t i n c t i o n   b e t w e e n   t h e   t w o   a r e   i n s i de   a   p r e - de f i n e d  t hr e s h o l d).   W e   c a l c ul a t e   t h e   c o n c o r d a n c e   i n de x  a nd  d i s c o r da n c e   i n de x  fo r   e a c h  a nd  e v e r y   pa i r   o f   r u l e s   a n d   t o   b ui l d  a n   o ut ra n k i n g  r e l a t i o n ,   b o t h   gl o b a l   i n d i c e s   s h o ul d  s a t i s fy   t h e i r   c o rr e s po n de n t   t hr e s h o l d.   A n d  t h e   pr e f e rr e d  a s s o c i a t i o n   rul e s   a r e   t h o s e   t ha t   o ut ra n k   m o r e   t ha n  b e i n g   o ut r a nke d.   T h e   m a i n  i de a   o f   t h i s   c o nt r i b ut i o n   i s   t o   a pp l y   t h e   E L E CT R E   m e t h o d  t o   f i n d   t h e   b e s t   a s s o c i a t i o n  r u l e s ,   f o r   t h i s   pu rpo s e ,   m e a s ur e s   a r e   t a ke n   a s   a t t ri b ut e s   a n d  a s s o c i a t i o n   r u l e s   a s   a l t e rna t i v e s ,   w h i c h   m a ke s   i t   po s s i b l e   t o   c r e a t e   t h e   de c i s i o n   m a t ri x .   T h e   s e c o n d  c o n t r i b ut i o n   i n   t h i s   w o r k  i s   t o   t a ke   i nt o   c o n s i de r a t i o n   t h e   fo r m a l   s t u dy   of   m e a s ur e s   of   i n t e r e s t   a c c o r di ng  t o   s t ruc t u r a l   pr o pe rt i e s .   T h i s   i s   w h y   t h e y   a r e   i n t e g r a t e d  i n t o   t h e   E L E C T R E   m e t h o d  a t   t h e   w e i gh t   l e v e l .   T h e   w e i ght   o f   t h e   m e a s u r e m e nt s   i s   t a ke n   a s   t h e   num b e r   o f  pr o pe rt i e s   v e r i f i e d  by   t h e   m e a s ur e   of   i n t e r e s t .   I n   t h i s   po i nt ,   o ur   w o r k  i s   s uppo r t e d  by   t h e   a dv a n t a ge   of   us i n g  fo r m a l   p r o p e r t i e s   t o   de c i d e   w h i c h   i s   t h e   r i g h t   m e a s u r e   [12 ,  2 4 - 2 5 ].       4.   R ES U LTS   A N D   D I S C U S S I O N   In  t hi s   p a r t ,   w e   w i l l   e xa m i n e   a n d  de m o n s t ra t e   t h e   a dv a nt a g e s   of   t h e   s ugge s t e d  m e t h o d.   F i r s t l y ,   w e   ge n e ra t e   A R   ut i l i z i n g   A p r i o r i   [1 ]  f r o m   a   s e t   o f   f a m o us   da t a s e t s   a c qui r e d  f r o m   U CI  m a c hi n e   l e a rni n g   re po s i t o r y   [2 6 ]  a   ( m us hr o o m   (M us ),   f l a r e 1  (F 1),   f l a r e 2  (F 2),   m o n ks 1  (M 1),   m o n ks 2  (M 2 ),   m o n ks 3  (M 3) ,     z o o   (Z )).   T h e   T a b l e   2   a b s t ra c t s   t h e   p r o pe r t i e s   o f   t h e   r e l a t e d  da t a s e t s   a n d   g i v e s   t h e   m i ni m u m   s u ppo r t   us e d  f o r   e a c h   d a t a s e t   c h o s e n   a n d   t h e   num b e r  o f   r ul e s   o b t a i n e d  f r o m   t he   di f fe r e nt   d a t a s e t s   a ppl y i n g   A p r i o r i   a l go ri t hm .       T a b l e   2 .  C ha ra c t e ri s t i c s   o f   t h e   us e d  d a t a s e t s   n u m b e r   o f   A R   ge n e ra t e d   f o r   e a c h  da t a s e t   D a t a   s e t   It e m s   T ra n s a c t i o n s   M i n s u p   N u m b e r   o f  ru l e s   g e n e ra t e d   M u s h r o o m   22   8124   40   2654   F l a re 1   32   323   20   3468   F l a re 2   32   1066   20   3342   M o n k s 1   19   432   20   3564   M o n k s 2   19   432   5   2422   M o n k s 3   19   432   5   2516   Z o o   28   101   5   2554       Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2252 - 8938     I n t   J   A rt i f   I nt e l l ,  V o l .   9 ,   N o .   4 ,  D e c e m be r   20 20 :     638   –   6 4 5   644   A s   de s c r i b e d  i n   t h e   s e c t i o n   (II - B ),   t o   j udge   a s s o c i a t i o n   rul e s ,   w e   a ppl y   a   c o l l e c t i o n   o f   i nt e r e s t i n g n e s s   m e a s u r e s .   T h e   m e a s u r e s   e m pl oy e d   fo r   t h e   e xe c ut e d  t e s t   a r e :   s uppo r t   (S U P ),   c o n f i de n c e   (CO N F ),   l i f t ,   c o s i n us   (CO S ),   i n f o r m a t i o n - g a i n   (IG ),   p i a t e t s ky - s h a pi r o   (P S ),   j a c a r d  (J R D )  a n d  e xa m p l e \ &   c o un t e r   e xa m p l e   r a t e   (E CR ).   T h e s e   m e a s ur e s   a r e   c a l c ul a t e d  ut i l i z i n g  t h e   e qua t i o ns   i n d i c a t e d  i n   T a b l e   1 ,   a nd  w e   t a ke   a s   w e i gh   of  e a c h   m e a s u r e   t h e   n u m b e r   o f   pr o pe rt i e s   v e r i f i e d  by   t h e   s e l e c t e d  m e a s u r e .   N ow   w e   a ppl y   t h e   E L E C T R E 1  a l go r i t h m   t o   s e l e c t   t h e   m o s t   i n t e r e s t i n g   a s s o c i a t i o n  r u l e s   us i n g  m u l t i   c r i t e ri a .   T h e   T a b l e   3 ,   di s pl a y   t h e   o b t a i n e d  r e s ul t s   f r o m   t h e   r u l e s   pr o duc e d  t hr o ug h   A p r i o r i   f o r   e a c h   da t a s e t   (M U S ,   Z ,   M 1,   M 2 ,   M 3 ,   F 1,   F 2).       T a b l e   3 .   T h e   o b t a i n e d  r e s ul t s   f o r   di f f e r e n t   d a t a s e t s     M u s h r o o m   f l a r e 1   f l a r e 2   M o n k s 1   M o n k s 2   M o n k s 3   Z o o   A . R    2654   3468   3342   2422   2516   2554   3564   S k y ru l e s   658   13   105   509   252   43   1596   O u r  a p p r o a c h   730   1808   529   1635   2180   1748   512       W e   pr o duc e   t h e   r e s ul t s   o f  t h e   t e s t   e v a l ua t i o n,   w h i c h   i t s   pu r p o s e s   a r e   m ul t i pl e .   P r i m a r y ,   w e   c o n f i rm   t hr o ugh   e xpe r i m e nt s   t h a t   o ur   m e t h o d  c a n   s i g n i f i c a nt l y   de c r e a s e   t h e   i m m e n s e   n u m b e r   of   r ul e s   ge n e ra t e d  f r o m   t h e   da t a   s e t s .   T o   a pp r o v e   o ur   a pp r o a c h   w e   c o m pa r e   i t   w i t h   a n o t h e r   m e t h o d  o f  s k y r ul e s .   T h e s e   t e s t s   h a v e   t h e   pow e r   t o   qua n t i fy   t h e   de c r e a s e   o f  t h e   r u l e s   offe r e d  by   o ur   m e t h o d.   T h e r e fo r e ,   w e   c o m pa r e   t h e   n u m b e r   of  n o n - do m i na t e d  r u l e s   of   o ur   m e t h o d  t o   t h e   num b e r   o f   n o n - do m i na t e d  r u l e s   of   s k y r ul e   a n d  t o   t h e   t o t a l   n u m b e r   of   a s s o c i a t i o n   rul e s   (de n o t e d  A R ).   T h e   s k y r ul e   s t r a t e gy   a i m s   t o   i de n t i fy   un do m i n a t e d  a s s o c i a t i o n   rul e s   w i t h o ut   f a v o r i n g  o r   e l i m i n a t i n g   a n y   i n t e r e s t i n g n e s s   m e a s u r e s   us i n g  do m i n a n c e   r e l a t i o n .   T a b l e   3   c o m pa r e s   t h e   s i z e   o f   n o n - do m i n a t e d  r ul e s   o f  o ur   a p p r o a c h   w i t h  t h e   r u l e s   of   s k y r ul e s   [9]  a nd  w i t h   a l l   t h e   a s s o c i a t i o n   r u l e s .   A l s o   gi v i n g  t h e   c o rr e s po n di n g   hi s t o gra m s   f o r   t h e   t a b l e   t o   i l l us t ra t e   t h e   r e s ul t s   i n  F i g u r e   1.           F i gu r e   1 .   T h e   c o rr e s po n di ng  hi s t o g r a m   o f   t h e   r e s ul t s       In   o rde r   t o   i n v e s t i ga t e   t h e   e xe c ut i o n   o f   o ur   r e c o m m e n de d  m e t h o d,   w e   h a v e   c o m pa r e d  t h e   a v e r a ge   v a l ue   o f  c o n f i de n c e   i n   e a c h   da t a s e t   o f  o ur   a pp r o a c h   t o   t h e   s k y r ul e   a ppr o a c h   [9]  a n d  t o   t h e   a l l   a s s o c i a t i o n  r u l e s   pr o duc e d  ut i l i z i n g  A p r i o r i .  T h e   F i g u r e   2  s h o w s   t h e   ob t a i n e d  r e s ul t   of   v a l ue s   of   c o n f i de n c e   i n   t h e   di f fe r e nt   da t a s e t s .   W h e n   i nt e rp r e t i n g  t hi s   f i gur e ,   i t   i s   c l e a r   t ha t   t h e   r ul e s   ob t a i n e d  by   o ur   m e t h o d  ha v e   g o od   qua l i t i e s   c o m pa r e d  t o   o t h e r  m e t h o ds ,   w h i c h  e n s u r e s   t h e   e f fe c t i v e n e s s   o f   o ur   p r o po s e d  m e t h o d.           F i gu r e   2 .   T h e   hi s t o gra m   o f   t h e   a v e r a ge   o f   c o n f i de n c e   0 1 0 0 0 2 0 0 0 3 0 0 0 4 0 0 0 M u s h ro o m fl a re 1 fl a re 2 M o n k s 1 M o n k s 2 M o n k s 3 Z o o A . R S k y ru l e s O u r  a p p ro a c h 0 0 . 2 0 . 4 0 . 6 0 . 8 1 M u s h r o o m f l a r e1 f l a r e2 M o n k s 1 M o n k s 2 M o n k s 3 Z o o A.R S k y r u l es Ou r   a p p r o a c h Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   A r t i f   I n t e l l   IS S N :   2252 - 8938       T he   s e l e c t i on   of   t h e   r e l e v a nt   as s oc i at i on  r u l e s   us i ng   t he   E L E CT R E   m e t hod   w i t h . . .   ( D ahbi   A z z e ddi n e )   645   5.   C O N C LU S I O N     In   t h i s   pa pe r ,   w e   i n t r o duc e d  a n   a pp r o a c h   u t i l i z i n g   M CD A   fo r   f i ndi n g  t h e   i nt e r e s t i ng  a s s o c i a t i o n   r u l e s .   T h e   p r i n c i p a l   b e n e f i t   of   t h e   r e c o m m e n de d  a pp r o a c h   i s   t ha t   i t   i s   n o t   l i m i t e d  by   t h e   a b u n da n c e   of  m e a s u r e s   a n d  i t   j udge s   t h e   a s s oc i a t i o n   r u l e s   a do pt i n g  a   s e t   of  c r i t e ri a ,   n o t   o n l y   o n e .   W h e n   t h e   s ugge s t e d   a l go ri t hm   i s   p r a c t i c e d  t o   v a r i o us   da t a s e t s ,   w e   a c qui r e   re s ul t s   i n c l ud i n g  de s i r e d  r u l e s   w i t h   m a xi m u m   i n t e r e s t i n g n e s s .   T h e   num b e r s   o f  r ul e s   ge n e ra t e d  by   t h e   r e c o m m e n de d  a l go ri t hm   a r e   s i g n i f i c a n t l y   l e s s   a s   c o m pa r e d  t o   s k y r ul e   m e t h o d.   T h e r e f o r e ,   w e   c a n   s a y   o ur   a l go r i t h m   c a n   o v e r c o m e   t h e   p r o b l e m   o f   t h e   a b un d a n c e   o f   A R   a nd  o pt i m i z e s   t h e   a s s o c i a t i o n   r ul e   e f f i c i e nt l y   a n d   a de qua t e l y .   A s   f ut u r e   a c t i v i t i e s ,   w e   i n t e n d  t o   i m p r o v e   o ur   a pp r o a c h   t o   b e   c a pa b l e   t o   c l a s s i fy   a nd  ra n k   t h e   a s s o c i a t i o n  r ul e s .       R EF ER EN C ES   [ 1]   R .   A g r a w a l   a nd   R .   S r i k a n t ,   “ F a s t   a l g o r i t hm s   f o r   m i n i ng   a s s o c i a t i o n  r u l e s , ”   P r oc e e di ng   V L D B   ’ 9 4  P r oc .   20t h  I nt .   C onf .   V e r y   L ar ge   D a t a   B a s e s ,   v o l .   12 15 ,   pp.   4 87 - 499 ,   1994 .     [ 2]   A .   S i l be r s c ha t z   a nd  A .   T uz hi l i n,   “ W h a t   M a k e s   P a t t e ns   I nt e r e s t i ng   i n  K no w l e dg e   D i s c o v e r y   S y s t e m s , ”   I E E E   T r ans .   K now l .   D at a   E n g . ,   v o l .   8 ,   no .   6 ,   pp .   970 - 974 ,   199 6.   [ 3]   H .   X .   H uy nh,   F .   G ui l l e t ,   T .   Q .   L e ,   a nd  H .   B r i a nd ,   “ R a nk i ng   o bj e c t i v e   i n t e r e s t i ng ne s s   m e a s u r e s   w i t h  s e ns i t i v i t y   v a l ue s , ”   D i s t r i but i on ,   v o l .   2 4,   pp .   122 - 13 2,   20 08 .   [ 4]   R .   G r a s ,   R .   C o ut ur i e r ,   J .   B l a nc ha r d,   H .   B r i a nd ,   P .   K un t z ,   a n d  P .   P e t t e r ,   “ Q u e l q ue s   c r i t è r e s   po ur   une   m e s ur e   de   qua l i t é   de   r è g l e s   d ’ a s s o c i a t i o n , ”   i n  M e s u r e s   de   Q ua l i t é s   po ur   l a   F o u i l l e   d e   D o nné e s   R N T I - E - 1,   2004,   2 004 t h  e d. ,   p .   3 - 31.   [ 5]   M .   J a l a l i ,   O . R .   Z a ï a ne ,   “ A   s t udy   o n  i nt e r e s t i ng ne s s   m e a s ur e s   f o r   a s s o c i a t i v e   c l a s s i f i e r s   ? , ”   A C M   Sy m pos i um   on   A ppl i e d  C om p ut i ng ,   pp .   1039 - 10 46 ,   2 010 .   [ 6]   B .   V a i l l a n t ,   P .   L e nc a ,   a nd  S .   L a l l i c h ,   “ A   c l us t e r i ng   o f   i nt e r e s t i ng ne s s   m e a s u r e s , ”   D i s c ov .   S c i .   P r oc . ,   v o l .   3 245 ,   pp .   290 - 297 ,   2004 .   [ 7]   M .   T o l o o ,   B .   S o hr a bi ,   a n d  S .   N a l c h i g a r ,   “ A   ne w   m e t ho d  f o r   r a nki ng   di s c ov e r e d  r u l e s   f r o m   da t a   m i n i ng   b y   D E A , ”   E x pe r t   Sy s t .   A pp l . ,   v o l .   36 ,   no .   4,   pp .   850 3 - 8508 ,   200 9. .   [ 8]   S .   S hu kl a ,   B . K   M o ha nt y ,   a nd  A .   K um a r ,   “ A   f uz z y   a ppr o a c h  t o   pr i o r i t i s e   D E A   r a nke d  a s s o c i a t i o n  r ul e s , ”   I nt .   J .   B us i ne s s   I n t e l l i ge nc e   a nd  D at a   M i ni ng . ,   v o l .   1 4,   no .   1/ 2,   pp .   155 - 17 6,   201 9.   [ 9]   S .   B o uke r ,   R .   S a i di ,   S .   B e n  Y a hi a ,   a n d  E .   M e ph u  N g ui f o ,   “ M i ni ng   U ndo m i na t e d  A s s o c i a t i o n  R u l e s   T h r o ug h  I nt e r e s t i ng ne s s   M e a s ur e s , ”   I n t .   J .   A r t i f .   I n t e l l .   T oo l s ,   v o l .   23 ,   no .   04,   p .   1 4600 11+ ,   2 014 .   [ 10]   A .   D a hbi ,   Y .   B a l l o uki ,   a nd  T .   G a di ,   “ A   ne w   m e t ho d  f o r   s e l e c t i ng   i nt e r e s t i ng   a s s o c i a t i o n  r ul e s   u s i ng   g e ne t i c   a l g o r i t hm   w i t h  m u l t i p l e   c r i t e r i a , ”   A R P N   J our nal   of   E ng i ne e r i ng   a nd  A pp l i e d  Sc i e nc e s ,  v o l .   1 2,   no .   19 ,   pp .   54 05 - 5412 ,   2017 .   [ 11]   L .   C a o ,   D .   L uo ,   a nd  C .   Z ha ng ,   “ K no w l e dg e   a c t i o na b i l i t y :   s a t i s f y i ng   t e c hni c a l   a nd   bu s i ne s s   i nt e r e s t i ng ne s s , ”   I n t .   J .   B us .   I nt e l l .   D a t a   M i n . ,   v o l .   2,   no .   4 ,   pp .   4 96 - 514 ,   2007 .   [ 12]   P. - N .   T a n,   V .   K um a r ,   a n d  J .   S r i v a s t a v a ,   “ S e l e c t i ng   t he   R i g ht   I nt e r e s t i ng ne s s   M e a s ur e   f o r   A s s oc i a t i o n  P a t t e r ns , ”   P r oc .   e i ght h  A C M   S I G K D D   I nt .   C on f .   K now l .   D i s c ov .   D a t a   M i n. - K D D   ’ 02 ,   v o l .   2 ,   pp .   32 - 41 ,   2 002 .   [ 13]   B .   L i u,   W .   H s u ,   S .   C h e n ,   a n d  Y .   M a ,   “ A na l y z i ng   t he   s ubj e c t i v e   i nt e r e s t i g ne s s   o f   a s s o c i a t i o n  r u l e s , ”   I E E E   I n t e l l .   Sy s t . ,   v o l .   15 ,   no .   5,   pp .   47 - 55 ,   2000 .   [ 14]   S .   O .   R e z e nde ,   E .   A .   M e l a nd a ,   M .   L .   F u j i m o t o ,   R .   A .   S i no a r a ,   a nd  V .   O .   d e   C a r v a l ho ,   “ C o m bi n i ng   da t a - dr i v e n  a nd   us e r - dr i v e n   e v a l ua t i o n  m e a s ur e s   t o   i de n t i f y   i nt e r e s t i ng   r u l e s , ”   p p.   3 8 - 55,   200 9.   [ 15]   R .   P a ul ,   T .   G r o z a ,   J .   H unt e r ,   a nd  A .   Z a nkl ,   “ S e m a nt i c   i nt e r e s t i ng ne s s   m e a s ur e s   f o r   di s c ov e r i ng   a s s o c i a t i o n  r ul e s   i n   t he   s k e l e t a l   dy s pl a s i a   do m a i n. , ”   J .   B i om e d.   Se m an t i c s ,   v o l .   5 ,   no .   1 ,   p.   8,   2 014 .   [ 16]   L .   G e ng   a nd  H .   J .   H a m i l t o n ,   “ I nt e r e s t i ng ne s s   m e a s u r e s   f o r   da t a   m i ni ng , ”   A C M   C om p ut .   Su r v . ,   v o l .   38 ,   no .   3 ,   pp .   1 - 32,   20 06.   [ 17]   M .   V e l a s qu e z   a nd  P .   T .   H e s t e r ,   “ A n  A na l y s i s   o f   M ul t i - C r i t e r i a   D e c i s i o n  M a ki ng   M e t ho ds , ”   v o l .   10 ,   no .   2 ,   pp .   56 - 66,   20 13.   [ 18]   P .   P l a c e ,   D .   L a t t r e ,   a nd   P .   C e de x ,   “ E L E C T R E   M e t ho ds   _ M a nu a l   D o   L a ns a de . ”   [ 19]   B.   R o y .   M ul t i c r i t e r i a   M e t ho do l o gy   f o r   D e c i s i o n  A i di ng .   K l uw e r   A c a de m i c ,   D o r dr e c ht ,   1996 .   [ 20]   A .   S .   M i l a n i ,   A .   S ha ni a n ,   a nd  C .   E l - L a hha m ,   “ U s i ng   di f f e r e n t   E L E C T R E   m e t ho ds   i n  s t r a t e g i c   pl a nn i ng   i n  t h e   pr e s e nc e   o f   hum a n  be ha v i o r a l   r e s i s t a nc e , ”   J .   A pp l .   M at h .   D e c i s .   Sc i . ,   v o l .   2 006 ,   no .   D e c e m b e r   2 005 ,   pp .   1 - 19 ,   2006 .   [ 21]   M . M a r uf uz z a m a n,   D . G o m e s ,   A A .   R upa i ,   L . M . S i de k  “ D i s c ov e r i ng   r ul e s   f o r   nur s e r y   s t ude n t s   us i ng   a pr i o r i   a l g o r i t hm ”   B ul l e t i n   o f   E l e c t r i c a l   E ng i ne e r i ng   and   I nf or m a t i c s .   V o l   9,   N o   1,   pp .   398 - 30 3,   20 20    [ 22]   J .   W a ng ,   J .   H a n ,   a n d  J .   P e i ,   “ C l o s e t + :   S e a r c hi ng   f o r   t he   be s t   s t r a t e g i e s   f o r   m i ni ng   f r e que nt   c l o s e d  i t e m s e t s , ”   P r oc .   ni n t h   A C M   S I G K D D   I n t .   C on f .   K n ow l .   D i s c ov .   da t a   M i n . ,   p p.   23 6 - 245,   20 03.   [ 23]   M .   J .   Z a ki   a nd  C .   H s i a o ,   “ C H A R M :   A n  e f f i c i e nt   a l g o r i t hm   f o r   c l o s e d  a s s o c i a t i o n  r ul e   m i ni ng , ”   2 nd  S I A M   I nt .   C onf .   D at a   M i n . ,   pp .   4 57 - 473 ,   199 9.     [ 24]   S . O . K uz ne t s o v .   T . M a kh a l o v a ,   “ O n  i n t e r e s t i ng ne s s   m e a s u r e s   o f   f or m a l   c o nc e pt s , ”   I n f or m a t i on  Sc i e nc e s   v o l .   242 - 243,   p p.   20 2 - 219,   2 018 .   [ 25]   G r i s s a ,   D . ,   G ui l l a um e ,   S . ,   N g ui f o ,   E . M . :   C om bi ni ng   C l u s t e r i ng   t e c hni q ue s   a nd  F C A   t o   c ha r a c t e r i z e   I nt e r e s t i ng ne s s   M e a s u r e s ,   R e s e a r c h  R e po r t   L I M O S / R R - 12 - 05  ( 2012 ) .   [ 26]   U C I   m a c hi ne   l e a r ni ng   r e po s i t o r y . ht t ps : / / a r c hi v e . i c s . uc i . e du/ m l / i n de x. ph p.   A c c e s s e d  10   M a r   2 020 .   Evaluation Warning : The document was created with Spire.PDF for Python.