I n te r n ati o n al   Jo u r n al  o f El e c tr i c a l   an d  C o m p u te r  En gi n e e r i n g  (I JEC E )   V ol .   9 ,  N o.   6 D e cem b er   2 01 9 ,  p p.   5446 ~ 5 453   I SSN:   2088 - 8708 D O I :  10. 1 1591 / i j ece . v 9 i 6 . pp 5446 - 5 453            5446       J o urna l   h om e p ag e :   ht t p: / / i ae s co r e .c o m / j our na l s / i nde x . php/ I J E C E   A n a l y s i s   s t udy  o R - Ec l a t   a l g o r i t hm  i i nf r e que nt     i te m s e ts   m i ni ng       M u s tafa M an 1 J u la ily  A id a  J u s o h 2 Sy a r i l l a  Ir y a ni  Ahm a Sa a ny 3 ,   W a n Ae z wa ni  W a n  Abu  B a k a r 4 ,   M o hd H a f i z u ddi n Ibr a h i m 5   1 S c hoo l   o f   I n f o r m a t i c s   a n d  A p p l i e d   M a t h e m a t i c s ,  U n i v e r s i t i  M a l a y s i a  T e r e n g g a n u ,   M a l a y s i a   2 , 3, 4 F a c u l t y   o f   I n f o r m a t i c s   a n d   C o m p u t i n g ,  U n i v e r s i t i  S u l t a n  Z a i n a l   A b i d i n ,   M a l a y s i a   5 D e p a r t m e n t  o f  E l e c t r i c a l  E n g i n e e r i n g ,  P o l i t e k n i k  K u a l a  T e r e n g g a n u ,  M a l a y s i a       Ar t i c l e  Inf o     AB ST RACT   A rt i c l e  hi st o ry :   R e cei v ed   J a n   10 ,  20 1 9   Re vi s e d   Ap r   18 ,  201 9   A cc ep t ed   Ju n   1 0 ,  201 9       T he r e  a r e   r i s i ng  i n t e r e s t s  i n de v e l o pi ng  t e c hni qu e s  f o r  da t a  m i ni n g .  O ne  o f   t he  i m po r t a nt   s ubf i e l d i da t a  m i ni ng  i s  i t e m s e t   m i ni n g,  w hi c h  c on s i s t s  of   di s c o v e r i ng  a ppe a l i ng  a n d us e f ul   pa t t e r n s  i n t r a ns a c t i o n da t a b a s e s .  I n a  bi g   d a t a  e n v i r o n m e n t ,   t h e  p r o b l e m  o f  m i n i n g  i n f r e q u e n t   i t e m s e t s  b e c o m e s  m o r e   c om pl i c a t e w he de a l i ng  w i t h a   hug e  da t a s e t .   I nf r e que n t  i t e m s e t s  m i ni ng   m a p r ovi d e  va l u a bl e   i n f or m a t i on   i n   t he  k n ow l e d ge  m i ni n p r oc e s s .     T h e  c u r r e n t   b a s i c  a l g o r i t h m s  t h a t  w i d e l y  i m p l e m e n t e d   i n  i n f r e q u e n t  i t e m s e t   m i n i n g a r e  de r i ve d  f r om   A p r i or i  a nd   FP - G r ow t h.  T h e   u s e  of  E c l a t - ba s e d i i n f r e q u e n t   i t e m s e t   m i n i n g   h a s   n o t   y e t   b e e n   e x t e n s i v e l y   e x p l o i t e d .   T hi s   p a pe r   a d d r e s s e s  t h e  d i s c o v e r y  o f  i n f r e q u e n t  i t e m s e t s  m i n i n g  f r o m  t h e  t r a n s a c t i o n a l   da t a ba s e  b a s e d o n E c l a t  a l g o r i t hm .  T o  a d dr e s s  t hi s  i s s u e ,  t he   m i ni m um   s uppo r t  m e a s u r e   i s  de f i ne d  a s  a  w e i g ht e d  f r e q ue nc y  of  oc c ur r e nc e  o f  a i te ms e t s   i t he  a n a l y s e d da t a .   P r e li min a r y   e x p e r i me n ta l   r e s u lt s   il lu s tr a te   t h a t   E cl a t - ba s e d  a l g o r i t hm   i s  m o r e   e f f i c i e nt  i n m i ni ng  de n s e  da t a  a s  c om pa r e t o   s p ar s e d a t a.   Ke y w or d s :   D a t a  m in in g   Ec lat  alg o r it h m   I n f r eq u e n t  i t e m s et   I te ms e t mi n i n g   R - Ec lat alg o r i t h m   C opy r i gh t  ©  201 9   I n s t i t ut e  o f  A dv anc e d E ng i ne e r i ng  and  S c i e nc e   A l l  r i g h t s  r es er v ed .   C o rre sp o nd i ng  A ut ho r:   J u lai ly   Ai d a  Ju so h ,     F ac u lty  o f  I n f o r ma tic s   a n d   Co m put i n g ,   U n iv e r s iti  S u l ta n  Z a i n a l A b id i n ,   T e m b i l a  Ca m pus ,   22200  B e s ut ,   T e r e n gg a n u ,  M a l a y s i a .   E ma il j u lai ly @u n is za . e d u . my       1.   INT RO DUCT IO N     Bi g   d a t a  co n ce r n s   t h e l ar g e  v o l u m e  an d  co m p l ex  s t r u c t ur e d a n d u n s t r uc t u r e d da t a  [1,   2].     T h e   pri m a r y   ke y   of   b i da t a   i s   t o   ob t a i n   va l u a bl e   i n f or m a t i on   or   kn ow l e d g e   f or   f ut ur e   a c t i on .     T he  i nf o rm a t i o n o r k no w l e d g e  m i n i ng  p ro c e s s  ha s  t o  b e  v e ry  e f f i c i e nt  a n d  s p e e dy  i n   r u n ti me   d ur i n   t h e  pr o c e s s   of s t o r i n g a l l  o b s e r v e d da t a .  B i g da t a  po s s e s s  m a n y   c h a l l e n g i n g i s s ue s  of  da t a  m i ni n g a nd  i n f o r ma ti on   pr oc e s s i n g .  F or   m os t  of t h e  a p pl i c a t i on s  s u c h   a s  e - co m m er ce,  i n d u s t r y ,   a n d   m ed i ci n e ,     t h e ch a l l e n g e i s   t o  d i s c o v er   an d  ex t r a ct  v a l u a b l e  k n o w l ed g e f r o m  b i g  d a t a  f o r  p r ed i ct i o n  s e r v i c es  s u p p o r t .     D a t a  m i ni n g [3,   4] pl a y s   a n  e s s en t i a l   r o le  in  b ig  d ata s o lu tio n s  s i n c e  it c an  e x t r ac t v alu ab le   k n o w le d g e   f r o m th e  c o mp le x  s y s te ms .   I t is  a s u b f ie ld  o f   co mp u te r  s c ie n c e  w h ic h   b l en d s  m an y  t ec h n i q u es   f r o m  s t at i s t i cs ,  d a t a  s c i e n ce,   d a t a b a s e  t h e o r y ,   a n d   m a c h i n e  l e a rn i ng.   T h e  o b j ect i v o f  d a t a m i n i ng i s  t o  p r e di c t   t h e   f ut ur e   o t o   u n de r s t a nd  t h e   pa s t .   P r e di c t i o n   i s   es s en t i a l   t o   e s timate   fu t ur e   wo r k   by   a n a l y z i n g   t h e   e xi s t i ng  da t a .  H ow e v e r ,  s e ve r a l  d a t a  m i ni n g t e c hni que s  a i m  a t  d i s c o ve r i n g pa t t e rn s .   A pp r o a c h e s  fo r  i de n t i fy i n p a t t er n s   i n  d a t a  c an  b e c las s if ie d  b y  th e  ty p e s   o f  p atte r n s  t h a t t h e y  d is co v e r .  S o me  co mmo n  ty p e s   o f  p atte r n s   f o u n d   i n  d a t a b a s es  a r e  c l u s t er s ,   i t em s et s ,  t r e n d s ,   an d   o u tlie r s .   I te ms e t mi n i n g  [ 3 - 5]  i s  on e  o f t h e   w el l - kn ow n   t a s k s  i n  d i s c ov e r i n g  va l ua bl e  c or r e l a t i on s  a m on d a t a .   T he re   a r e   tw o  t y p e s  o f  ite ms e t mi n i n g   t h a t u s u al ly  ca n   be  f ou n d   i n   a  d a t a b a s e  s uc h  a s  f r e que nt  a nd  Evaluation Warning : The document was created with Spire.PDF for Python.
Int  J  E l e c  &  Co m E n g     I SSN:   2088 - 8708       A nal y s i s  s t udy  on   R - E c l at   al gor i t hm  i n  i n f r e qu e n t   i t e m s e t s  m i ni ng  ( Mus t af a M an)   5447   i n f r e que nt .  F r e que nt  i t e m s e t  m i n i ng f o c us e s  o n  pa t t e rn s   t ha t   f r e que n t l y   o c c urr e d,  w hi l e  t h e   i nf re q u e nt   ite ms e t   m i n i ng ,  hi g hl i g ht s   o pa t t e r n s   th a t r a r e l y   o cc u r r ed U s u ally ,   t h e   i te ms e m i n i n g   alg o r it h ms   ta r g e   t h e ex t r a ct i o n  o f  f r e q u en t   ite ms e ts  t h a t   h a v e  a  h i g h  f r eq u e n cy  i n  t h t r an s a ct i o n a l  d at a b a s e.  H o w e v er ,     t h e  i n f r e q u e n t  ite ms e ts  w ith  lo w  s u p p o r t a ls o  c an  p r o d u c e  p o te n ti al  v ita l as s o c iatio n   r u le s  a mo n g   ite ms e t s.     I may   co n t r ib u te   s ig n if ic a n t ly   r e liab le   d e c is io n   s u p p o r t s y s te m.   I n t he   i nf re q u e nt   i t e m s e t   min in g ,   th e f i r s s t a g e   i s   t o  f i n d   o u t   t h e   i n f r eq u en t   i t em s et s   f r o m   t h t r a n s a c t i o n   d a t a b a s e.   F o l l o w e d   b y  t h s eco n d   s t a g i s   t o   s e a r c h   o u t   t h e a s s o c i a t i o n  r u l es  a c co r d i n g   t o   i n f r eq u en t  i t em s et s .   A n y  alg o r i t h m s h all  f in d  t h e  s ame  s e t o f  r u le s ,   al t h o u g h  t h e i r  c o mp u ta tio n al  e f f ic ie n c ie s  a n d   m em o r y  r eq u i r e m e n t s   m a y   b e d i f f er en t .  T h e   t w o   b a s i c  a l go r i t hm s  o f  i n f r e que nt   m i ni n a r e   A pr i or i  a n d     FP - G ro w t h.   Tw o  t y p e s   o f  d ata lay o u ts   w h ic h   a r e  u s u al ly   e mp lo y e d  in   ite ms e t m i n i n g  to  r e p r e s e n t d a tab as e s .   T he y  a re  t he   h o r i z o n t a l   an d  v er t i c al   l a y o u t .  I n   t h h o r i z o n t a l  d a t a b a s e  l a y o u t ,  ea ch  t r a n s a c t i o n  co n si st s o f     a   s e t   o f   i t em s   w h e r eb y  t h d a t a b a s e  i s  a  s et   o f   tr a n s ac tio n s .  Mo st   Ap r i o r i - b as e d  a lg o r it h ms   e mp lo y   th is   ty p o f   l a you t   w h ile  F P - Gr o wt h   u s e s   bot h  d a t a  l a you t  for  t h e   m i n i n g p ur p os e .   I n   t h i s  ar t i cl e,   an a l y s i s  p e r f o r m an ce o n  t h e  i n f r eq u en t   m i n i n g  u s in g  th e  R - Ec la t al g o r i t h m w ill b di s c us s e d.  E a c h  v a ri a nt  o f   R - Ec lat al g o r i t h h as  a d if f e r e n t w o r k - f l ow .  T h us ,  t hr o ug h  e xpe r i m e nt a t i o n,     t h e d i f f er en ce  o f  a ch i ev e m en t  i n   r u n n i n g  t i m e a l l o w s   t h e  d et er m i n at i o n  o f  t h f a s t es t   R - Ec lat  v a r i a n t i n   m in in g  in f r e que n t  i t e m s e t .  A c c o r di ng t o  t h e  e xpe r i m e n t a t i o n,  IF - D i f f s et  d em o n s t r at es  t h e f a s t es t  p e r f o r m an ce   w i t h  t h e   l ow e s t  r un n i n g t i m e  d ur i n g   t h e   m i n i n g pr oc e s s i n g  i n bot h  s pa r s e  a n d d e n s e  d a t a .       2.   RE SE ARCH  M E T H O D     In  th e  p a s t  f e w   y e a r s ,  in f r e q u e n t min in g   h a s  ma d e  a   l ea p   i n   da t a  m i n i ng.  I n f r e que n t   pa t t e rn s  us ua l l y   a ppl i e d i n  di v e r s e   ar ea c o m pri s i n g  b io lo g y ,  me d ic in e ,  a n d  s e c u r ity .  I n  t h e  me d ic al  d om a i n ,  b y a n a l ys i n g   cl i n i ca l  d at a b a s es  o f  p a t i e n t s '  d i s ea s es ,   t h e d i s co v e r e d i n f r e que n t  pa t t e rn s  o r t r e n ds  w i l l   a s s i s t   t h e m ed i cal   o f f i ce r   t o  m a k e d ec i s i o n s  a b o u t  t h m ed i ci n e p r es c r i b e  o r  c l i n i c a l   car e.   Th i s   p ap e r  ad d r e s s e s  th e  p r o b le o f  min i n g  i n f r e q u e n t  ite ms e ts  f r o m tr a n s ac tio n a l d at as e ts .     L e t ite ms e I =   { i 1 i 2 , … i m b e  a s e t o f  d ata i te ms .  M o r e  s p e c if ic ally ,   k - ite ms e t   d en o t e s  a s   a  s e t  of  k   it e m s  in   I .  A  t r an s a ct i o n al  d a t a s et   T =  { t 1 t 2 , … t n i s  a  s et  o f  t r a n s ac t i o n s ,  w h e r e ea c h  t r an s a ct i o n   t q   (   [1,   n ])  i s     s e o f   ite ms   i n   I   an d   i s   c h ar a ct e r i z ed   b y   a   t r a n s a c t i o n   ID   ( t i d).   T h e   s uppo r t   (f r e que n c y   of   o c c urr e n c e   o f   a n   ite ms e t)  o f  a n  i te ms e t is   t h e   n u mb e r  o f  tr a n s ac t io n s  c o n t ai n i n g   in   T .   A n  ite ms e i s   i n f r e que n t  i f  i t s  s uppo rt   i s  l e s s  t h a n o r e qua l  t o  a   m i ni m um  s uppo rt   t hr e s h o l d .   O t h er w i s e ,  i t  i s  c al l ed   t o  b f r e q u en t .  G i v e n     t r a n s ac tio n al  d a tas e a n d   mi n im u m s u p p o r t h r e s h o ld ,  t h e  in f r e q u e n i te ms e mi n i n g  p r o b le in v o lv e s   d e t e r min in g  a ll  in f r e q u e n i t e m s e t s   f r o m   T .   A pri o r i   [ 6,  7 ]   alg o r it h m  is   t h e  mo s t c o mmo n ly  ite ms e t m i n i n g   alg o r i t h ms  t h at  u s e s  a b r e ad t h - f i r s s e a rc h a nd  t he  d o w nw a rd  c l o s u re  p ro p e rt y .  I t  i s  u s u a l l y   a d op t e d   ho r i z o nt a l  l a y o u t  t o  re p re s e nt  t he  t r a ns a c t i o n   da t a b a s e  a nd t h e  f r e que n c y   of  a n  i t e m s e t  i s  c o m put e d b y   c ount i ng i t s  o c c ur r e n c e  i n  e a c h t ra n s a c t i o n .  A p r i o r i   d i s c o v er ed   r ul e s  by  e xpl o i t i n s uppo rt  a n d c o n f i de n c e  re qui r e m e nt s  a n d us i n t h e  t hr e s h o l d t o  pr u n e     t h e   s e ar c h   s p ac e .   B u t,   it  is   n o e f f ic ie n to  f in d   a lo w - s upport   r ul e s .  U s i n A p r i o r i ,   i t   n e e ds   t o   w a de  t hr o ugh  t h o us a nds   o f   i t e m s e t s   (o f t e n  ha v i ng hi g s uppo rt ) t o   f i nd t h e  i n f r e que nt   i te ms e ts .   A no t he a lg o r ith m   i s  t o  u s e a  t r ee - ba s e d  a p p r oa c h .  M os t  t r e e - b a s e d i n f r e que nt  pa t t e rn   m i ni n g   ap p r o ac h e s  f o llo w  th e  tr ad i tio n al F P - Gr o wt h  a l go r i t hm  [8 ] .  F P - G r o wt h   [ 4 ] e m pl o y s  a  di v i de  a n d c o n que r   s t ra t e gy  a n d a  F P - t r e e d a t a  s t r u c t u r e  t o  a ch i e v e a   c o n d en s ed  r ep r es e n t a t i o n  o f  t h e t r an s a ct i o n  d at a b a s e .   I is  a  tw o - p as s  ap p r o ac h   a n d  is  o n ly  af f o r d ab le  w h e n   mi n i n g  a  s ta tic   d at as e t.     Li u  e t  a l.  [ 9 ]  pr op os e d   M ul t i pl e  S uppo rt  A p ri o r i  ( MSAp r i o r i )   t o d ea l  w i t h  t h i n f r eq u e n t  i t em s et   by  us i n g m ul t i pl e   min im u m   s u p p o r t  i n  a   t r a n s a c t i o n a l  d a t a b a s e .  I t he i re s e a rc h p re m i s e ,  t he y  no t e  t h a t   s e v e r a l   ite ms et   a r r ar el y   o c c u r s  i n  d a t a s et T h e y  c a nn o t  c o n t ri b ut e  t o  r ul e s  ge n e r a t e d by  A pr i o r i ,  e ve n  t h o ugh  t he y  m a y  p a rt i c i p a t e  i ru l e s  t ha t   ha v e  a  v e ry  hi g h c o nf i d e nc e .  T h e y   o v e r co me  th is  p r o b le w ith  a te c h n iq u e   w h e r e by   e a c h   i t e m  i t h e   d a t a b a s e   c a n   ha v e   i t s   o w n   m i n i m um   i t e m  s up po r t  (M IS ).   By   pr o v i di n a   d i f f e r e n t   M IS  fo r  di ff e r e n t  i t e m s ,  a   h i g h e r  m i n s up c a n  b e  s e t   fo r  r ul e s  a ppl y   o n  f r e que n t  i t e m s  a nd l o w e r  m i n s up i s   r ul e s  th a t in cl u d e   in f r e q u e n t it e m s .   Ra h m a n   [ 10 ]   h a s  d e s i g ne d  t he  O nl i ne  A p ri o ri - I n f r e que nt   a l go r i t hm   T h is  alg o r it h c o n s i d e r s   th e   s uppo r t   v a l ue   b ut   do e s   n o t   us e  t h e   co n f i d en ce   va l u e .   I e f f ic ie n tly   u s es   s u p p o r t o c om p u t e  a n   a n om a l y s c or e   for  t h e   r e c or d .   It   d et er m i n e s   w he t he r t h i s  re c o rd  i s  a no m a l o u s  o r no t  o n t he  f l y .   A a no m a l y  s c o re  i s  a s s i g ne d   t o  e a c h p a c k e t  ( re c o rd )  b a s e d  o n w he t he r t he   re c o rd   h a s   m o re  f re q u e nt  o i n f r e q u e n t p at te r n s .   T h is  a lg o r it h im p r o v es  th e  j o i n   a n d   p r u n e  s te p  o f  th e   t r ad it io n a A p r io r i alg o r it h m   w it h   a c o n s t r a i n t .  T h e  c o n s t r ai n t av o id s  j o in i n g  i te ms e ts   n o t lik e ly  t o  p r o d u c e   f r e q u e n ite ms e ts  as   t h e i r   r e s u lts ,   t h e r e b y  imp r o v in g  e f f ic ie n cy  an d   r u n   ti me s  s ig n if ic an tly .     H a gl i n  a n d M a nni n g [ 5 i n t r o duc e d a n  a l go ri t hm  k n o w n  a s  M IN IT  ( M i n i m a l l y  In f r e que nt   I te m s e t)   f o r   min in g   m in i ma in f r e q u e n t   it e m s   b y  s o r t in g   a n d   r a n k in g   i t em s   b a s e d   o n   th e s u p p o r t.   Th e it e m s   th a t   h o l d   s u p p o r t   l es s   t h a n  m i n s u p  a r e  s el ec t e d .  T h en ,   o n l y   t h e   t r an s act i o n s  w h i c h   c o n t a i n  t h o s i t e m s   a r ch o s e n  f o r   Evaluation Warning : The document was created with Spire.PDF for Python.
                           I SSN :   2088 - 8708   Int  J  E l e c  &  Co m E n g ,   V ol .   9 ,  N o.   6 D ec em b er   201 9   :   5 446   -   5 453   5448   f u rt he r p r o ces s i n g .  A   r a n k i n g  l i s t  o f  i t e m s  i s  p r ep ar ed  b y   ca l c u l a t i n g   t h e s u p p o r t  o f  e a ch  i t em s   a n d   t h en   c r e a t e d a   l i s t  o f  i t e m s  i n   a s c e n di ng o r de r  o f  s upp o r t .   M I N I T is  s u i tab le  f o r  a s ma ll  s i z e  of   d en s e  d a t a s et .   E xt e n s i o n t o  M IN IT ,  G up t a  [1 1 ] h a s   pr op os e d   a   t e c h n i q u e   c alle d  m i n i m ally  i n f r e q u e n ite ms e ts  t h at  is   als o   m e nt i o n e d  a s  M II.     M II  T h i s  t e c h n i q u e i s  d e s i g n ed  b a s e d  o n  I n v e r s e F P - T r e e  (IF P ).  T h e  IF P - T r ee r ecu r s i v el y  m i n e s   mi n im al ly  in f r e q u e n t ite ms e ts  b y  s e p ar at i n g   t h e  I F P - t r e e i n t o  t w o   s u b t r ee s  ca l l ed  a s  p r o j ec t e d   a n d  r es i d u a l .   T h e  p r o j ec t e d  d a t a b a s co r r es p o n d s   t o  t h e s et  o f   t r an s a ct i o n s  t h a t  c o n t ai n s   a  p ar t i cu l ar  i t em .   A   p o t en t i al   mi n im al i n f r e q u e n t i te ms e t mi n e d  f r o t h e  p r o j e c te d  tr e e  mu s n o h av e  an y  in f r e q u e n t s u b s e t .  T h is  is   b ec au s e  th e  ite ms e t i ts e lf   i s  a  s u b s et .  A  r es i d u a l   t r ee f o r   a  p a r t i cu l ar  i t em  i s  a   t r ee  r e p r e s en t a t i o n  o f     t h r es i d u a l   d at a b a s e  co r r es p o n d i n g  t o   t h i t e m .  T h u s o f   r es i d u a l   t r ees  r ed u c es   t h co m p u t a t i o n   t i m e  a n d   s u i t a b l e  f o r  l ar g d en s e d a t a s et s .   T h e  RP   -   T r e e al g o r i t h m  w a s  d e v el o pe by  T s a n g  e t   a l .  [12 ]  t a voi d   t h e ex p e n s i v e i t em s et   ge n e ra t i o n   a n d  p r u ni n g s t e ps  by  us i n a  t r e e  da t a  s t r uc t u re .  It   i s  de s i g n e d b a s e d o n  F P - T r ee an d  u til ize d     a  t wo - pa s s  a ppr o a c h  t o  f i n d   th e   i nf re q u e nt  p a t t e r ns .   RP - T r ee  ex e cu t e s  a  d a t a b a s e  s c a n  t o  c o u n t t h e  ite m   s u p p o rt .  T he n,  d u r i ng  t he  s e c o nd  s c a n ,  o nl y  t he  t r a ns a c t i o ns  w hi c h i nc l u d e  a t  l e a s t  o ne  r a re  i t e m  w i l l  b e  us e t o  b u i l d  t he   i ni t i a l   t re e  a nd   p ru ne s  t he  o t he rs .   T he  p ro p o s e d   R P - T r ee a l g o r i t h m  i s   an   i m p r o v em en t  o v er  t h e s e   e x i s t in g  a l g o r ith m s  in   t h r e e  w a y s a s f o l l o ws:       RP - T r ee a v o i d s  t h e ex p e n s i v e i t em s et  g e n e r at i o n   an d   p r u n i n g  s t ep s  b y  u s i n g   a   t r ee  d at a s t r u ct u r e ,  b a s ed   on  F P - T r ee,  t o  f i n d   r ar e  p a t t er n s .       RP - T r ee f o cu s e s  o n  r ar e - i te m ite ms e ts  w h ic h  g e n e r ate s  i n t e r e s ti n g   r u le s  an d  d o e s  n o t c o n s u me   m uc t i m e  l ook i n g for  un i n t e r e s t i n n on - ra re - i te m ite ms e ts .       RP - T r ee i s  b a s ed  o n  F P - G r o w th ,  w h ic h  is  e f f ic ie n t at  f in d i n g  lo n g  p a tte r n s ,  s i n c e  t h e  t as k  is  d iv id e d  i n to   a  s e r i e s  o f  s ea r c h e s  f o r  s h o r t  p a t t er n s .   T h i s  i s  es p eci a l l y   b e n ef i c i a l  s i n ce  i n f r eq u e n t   p a tte r n s   te n d  to  y ie ld   l o n ge r  p a t h t ha n f r e que n t  pa t t e rn s .     G e ne r a l l y ,  A p ri o ri  a nd  t re e - ba s e d   alg o r it h ms   ar e   d ev e l o p ed  t o  f i n d  i n f r eq u e n t   ite ms e ts .  T r e e - ba s e d   a p p r o a ch e s   a r e  m o r e  ef f i c i en t   a s  t h ey  d o  n o t   r e q u i r a  can d i d a t e  g e n e r a t i o n   a n d  mu l ti p l e   d a ta  s ca nni n g     a s  A p r i o r i .  H o w e v er ,  b u i l d i n g  t h e t r ee f o r  r ar e p at t e r n   m i n i n g  i s   m o r e co m p l i cat ed .  R ece n t l y ,     J us o h  e t . a l  [13 , 1 4 pr op os e s   a   v er t i ca l  d a t a  r ep r es e n t at i o n ,  c a l l ed  R - Ec lat   a l g o r ith m ,   an  E c l at - ba s e d   a p p r o a ch e s   u s i n g  i n t e r s ect i n g  t r a n s a ct i o n   I D .  E c l at - ba s e d  [ 15 ]   t a k es  a d ep t h - f i r s t  s ea r c h  an d  ad o p t s  a v er t i c al   l a y o u t  t o  r e p r e s en t   d a t a b a s es ,   i n   w h i c h   ea ch   i t e m  i s   r e p r e s en t ed   b y  a   s e t   o f   t r a n s a ct i o n   I D s   ( als o  c alle d     a s t i d se t s) .     T h e  r e ma i n d e r  o f  th is  p ap e r  is  o r g a n ize d  as  f o llo w s : S e c tio n  3  d is c u s s e s  th e   R - Ec la t a lg o r it h m i n   d e tails .   T h r es u l t s   o f  t h p er f o r m an c a n a l y s i s   w i l l   b p r e s en t ed   i n   S e ct i o n   4 .   S e c t i o n   s um s   up  t h e   p a pe w ith   c on c l u s i on s .       3.   R - E CL AT   AL G O RIT H M   In   [15] ,   Z ak i p r o p o s e s  Eq u iv ale n c e  C las s  T r a n s f o r mat io n   ( EC L A T)  a lg o r i t h m,  w h ic h  t r a n s f o r ms     t h e  o r ig i n a l d at as e t i n to  a  v e r tic a l d at ab as e  f o r ma t .  E ac h  s i n g le  i te m is  s to r e d   i n   t h e  d a tas e to g e th e r  w it h     l is o f   tr a n s ac t io n - i d s   ( t i d s et )   w h e r t h i t e m  c an   b f o u n d.   E CL A T   c o n s i de r s   t h e   f r e que n c y   of   a   pa t t e rn   as  th e  le n g t h  o f  th e  tr a n s ac tio n - id s  l is t.   T h is  a lg o r i t h m d e te r mi n e s  t h a t a n y  ite ms e t is   f r e q u e n t if  it lis ts  at le as f mi n   t r a n s a ct i o n - i d s , i .e . | t   ( P ) |   f mi n .  A n  i mp o r ta n t f e atu r e  o f  EC L A T is  th e  f as t in te r s e c tin g  tid s  lis t ,  t h u s     t h e  s ize  o f  tid s  lis t is  o n e  o f  th e  ma i n  f ac to r s  af f e c tin g  t h e  e x ec u tio n  ti me  a n d  me mo r y  u s ag e  o f  EC L A T.   N e v e r t h e le s s ,  i ts  e x e c u tio n  t ime  is   le s s  t h a n  A p r io r alg o r it h m.  EC L A T  is  t h e   f ir s t a lg o r ith m  th a t u s e s     v e r tic al d a ta  l ay o u an d   v e r y   ef f ic ie n f o r   la r g e   ite ms e ts   b u le s s   ef f ic ie n t f o r   s mal ite ms e ts .  T h e   f r e q u e n ite ms e ts  a r e  d e te r m i n e d  u s i n g  s i mp le  tid s   lis i n te r s e c tio n s  in  a d e p t h - f i rs t   s e a rc h g ra p h .   A  va r i a t i on  of     t h e E c l a t al g o r i t h m t h at  is  imp le me n te d  u s i n g  d if f e r e n t s t r u c tu r e  a r e  c al le d  tid s e t ( Ec la t)  [ 1 5 ] ,  d if f s e t [ 1 6 ] ,   s o r t di f f s e t  [17] a n d  i E c l a t  [ 13,  18] .   M o tiv at i n g  f r o m t h e  f as t i n te r s e c tio n s  o f  tid s  lis i n   EC L A as  w e ll as   h o w  d o e s  i t  a f f ec t s  t h e  r u n n i n g  t i m e an d   m e m o ry  u s a g e ,  i t  b ri ng s  t he  a u t ho r t o  e x p l o re  a nd  d i s c o v e r a  f u rt he r es e ar c h  in  th i s   a lg o r ith m e s p e ci a l l y  f o r   m in in g  in f r e q u e n t p a t t er n s .     Th e  R - EC L A alg o r it h m  is   n o v e l te c h n iq u e  t h at s p e c ially   ge n e ra t e f o r  i n f r e que n t  pa t t e n   m i ni n g [14 ,   19].  It   i s   de s i g n e b a s e o n  t h e  t ra di t i o n a l   E CL A T   a l go ri t hm .   T h i s  a l go ri t hm   us e s   a   de pt h - f i r s t   s e a r c h  t o  a c h i ev e a  co n d e n s ed   r ep r es e n t at i o n  o f  t h e t r a n s a c t i o n  d a t a b a s e.  I t  u t i l i z es  co l u m n - b a s e d  ( v e r t i ca l )   r a t he r t ha n  ro w - b a s ed   ( h o r i z o n t a l )  t o  r ep r es en t  t h d at a s et .   R - E CL A T  c o unt s  t h e  s u ppo r t  t hr o ug h de t e rm i ni n g   s u p p or t  of a n y k - ite ms e ts  o n  t h e  i n te r s e c ti n g  tid - lis ts  o f  its  k - 1 s ub s e t s .  I n  t h e  R - E C LA T  a l g o r ith m,   t h e   t r ad it io n a t id s e t,  d if f s e a n d   s o r t - d i f f s et   v a r i a n t s   ar en h an c ed   t o  e n s u r t h a t   i t   i s  a p p r o p r i a t f o r   m i n i n an  i n f r eq u en t  p a t t e r n .   T h e F i g u r 1  i l l u s t r at es  t h e m o d el  o f   R - Ec lat d iv is io n  f o r m ats  w h ic h  a r e   n ame d   a s I F - Tid s e t,  I F - D i f fs e t   a n d  I F - S o rt d i f f s e t   w he re   I F   i s  re p re s e nt e d  a s  i nf re q u e nt .     Evaluation Warning : The document was created with Spire.PDF for Python.
Int  J  E l e c  &  Co m E n g     I SSN:   2088 - 8708       A nal y s i s  s t udy  on   R - E c l at   al gor i t hm  i n  i n f r e qu e n t   i t e m s e t s  m i ni ng  ( Mus t af a M an)   5449       F i g ur e  1.   R - E c l a t   a lg o r ith m  m o d e l   [16]       Th e  ma in  s t e p s   in  R - E cl a t  o v e r  t h e d a t a s et   a r e  l i s t e d   a s  f o l l o w s :   St e p  1 ( G e ne r a t i on) :  s can s   t h e d at a b a s e t o  g e n e r a t e   k - it e ms e t   ca n d i d a t e s  f r o m  t w o  f r e q u en t  ( k - 1) - i te ms e ts   an d   i t s  s uppo rt   i s  c o unt e d.     St e p 2  ( P r une ) if  its  s u p p o r t is  g r e a te r  t h a n   t h e  m i n i mu m s u p p o r t t h r e s h o ld ,  t h e n   it w ill  b e  d is c ar d e d ,   o t h e r w i s e  i t  i s  de n o t e d a s   i n f r e que n t  i t e m s e t s  a nd us e d  t o  ge ne r a t e  (k+ 1) - i te ms e ts .   S t ep   1   i s   r e p ea t ed   u n t i l   n o  c an d i d a t i t em s e t  ca n  b e g e n e r at ed .   S u b s e q u en t l y ,   t h e   m i ni m um  s up po r t   t hr e s h o l d v a l ue  (M S T V ) i s  c o n s i de r e d a s  a  b e n c hm a rk t o  di s c o ve r  a  l o w  oc c ur r e n c e  i n  e a c h  d a t a s e t .  I n  [18] ,   M S T V  i s  d et e r m i n ed  i n  t e r m s  o f  t h e p er ce n t a g e,         δ 1 0 0 α       w he re   δ     =   U s e r  s pe c i f i e d m i ni m um  s uppo rt  v a l ue   α     =   T ot a l  of r e c or d s  i n   d at a s et s .   In e a c h   l o o p,  s t a rt s  w i t h   t h e  f i r s t  l o o p,  i f  t h e  s uppo rt   i s  l e s s  t h a n  o r  e qu a l  (< = t o  m i n _s upp ,   t h e n ,     In IF - T id s e t,  o b tain  t h e   r e s u l t o f  in te r s e c tio n  b e tw e e n  i th   co l u m n  an d  i th + 1 c ol u m n   a n d  s a ve  t o     t h e d at a b a s     In  IF - D if f s e t,  i n s te ad  o f  u s in g  i n te r s e c tio n ,  it  ac q u i r e s  t h e  r e s u lt o f  d if f s e t ( d if f e r e n c e  in te r s e c tio n  s e t)   b et w e en  i t h   c ol u m n  a n i t h + 1 co l u m n   an d  s a v es  t h e   r es u l t  t o   t h e d a t a b a s e     In  IF - S o rt d i f f s e t ,  i t e m s e t s  a re  f i rs t  s o rt e d  i n d e s c e nd i ng  o rd e r w hi c h d e p e nd s  u p o n  t h e  h ig h e s t to  lo w es v a l u e o f  i t em s e t s   e q u i v a l en ce  c l a s s .  T h en   t h e  d i f f s e t   v a l u e  b et w ee n  i t h   co l u m n   a n d  i th + 1  c o lu m n  w ill b en c o u n t e r e d   an d  s a v ed  t o  t h e  d a t a b a s e .   T h e  d et ai l  ex p e r i m en t at i o n   r eg ar d i n g  t h e I F - T i ds e t ,  IF - D i f f s e t  a nd IF - S o rt di f f s e t  fo r m at  v ia d if f e r e n d a t a  c h ar a ct e r i s t i cs  ar e p r e s e n t e d   i n   t h e   n e x t  s e ct i o n .       4.   RE SUL T A ND  DISCUSSIO N   A ll e x p e r i me n ts   ar e   p e r for m e d  on  t w o d i f fe r e n t  pr oc e s s or s :   -   1)  L E N O V O  Ide a p a d,  I nt e l  ®  Co r e     ® i 5 - 421 0U  CP U  @  2. 40 G H z   w i t h  8G B  R A M  i n  a  W i n 10  64 - b it  pl a t f o r m  a n d 2) H P  N o t e pa d,  Int e l  ®  Co r e     ® i 7 - 352 0M   CP U  @  2. 9 0  GH z  w i t h  8 GB  R AM,  i n  a  W i n 1 0  6 4 - b i t  p l a t f o rm .  T he   ra w  b e nc hm a rk  d a t a s e t s   ar r et r i ev e d   f r o m  F r eq u en t  I t em s et  M i n i n g  D at a s et  R ep o s i t o r y  ( h ttp : // fim i . u a . a c. b e/d a ta / )  i n   * . d at f ile   f or m a t .  F or   t h e e a s e  o f  t h e  u s e s ,  t h e  s el e ct ed  b e n c h m ar k  d at a s et s  ar t r an s f o r m ed   t o  S t r u ct u r ed  Q u e r y   L a n g ua ge  (S Q L ) f o r m a t .   A ll R - E CL A T   v a ri a nt  a l go ri t hm  fo r m a t s   ar e   i m p l e m e n t e d i n P H P  pr o gra m m i ng.   F o r  t h ex p e r i m e n t a t i o n   p u r p o s e s ,   t h d a t a s e t s   ar f i r s t   cl e a n e d ,   w h e r t h i n s t a n c es   c on s i s t   of   in c o mp le te  d a ta   a n d  a ttr i b u t e s   o f on l y   o n e  c ate g o r ic al v alu e  is   r e mo v e d .  I n  t h is  e x p e r ime n t ,  a  t h o u s a n d   r o w s  o f  ite ms e ts   ha v e  b e e n   ra n do m l y  pr o c e s s e d fo r   m i ni n g  pu r po s e s .     I n o rd e r t o  e v a l u a t e  t he  p e rf o rm a nc e  o f  t he  R - EC L A a l go ri t hm ,   f o ur  da t a s e t s   a r e u s e d .  T h ey  a r d a t a s e t s   c h e s s ,  r e t a i l s ,   m us hr o o m   a nd T 40I10D 1 00K T ab l e 1   d ep i ct s  t h e c h ar a c t e r i s t i c s  o f  t h e c h o s en   d a t a s e t s F o r  th e  ex p e r i m e n ta l p u r p o s e ,   th e min i mu su p po r t  t hr e s h o l v a l u i s  s et  at  3 % .         Evaluation Warning : The document was created with Spire.PDF for Python.
                           I SSN :   2088 - 8708   Int  J  E l e c  &  Co m E n g ,   V ol .   9 ,  N o.   6 D ec em b er   201 9   :   5 446   -   5 453   5450   Tab le  1 .  D atas e ts   ch ar a ct e r i s t i c s   Da t a se t s   Re c o rd s  (T ra n s a c t i o n )   Le n g th  ( A tt r ib u t e )   S i z e  ( KB )   D a t a  Ch a ra c t e ri s t i c   Ch e s s   3196   37   335   De n se   M u s hr oo m   8125   43   558   De n se   R e t a ils   8816 2   68   5143   S pa r s e   T 40I 10D 10 0K   1000 01   32   1511 6   S pa r s e       T h e  ex p er i m e n t atio n   i n vol ve s   all R - EC L A T a lg o r i t h v ar i an t s   c on s i s t  of I F - Tid s e t,  I F - D i f f s e t  a n d   IF - S o r td if f s e t.   T h e  p er f o r m an ce   b et w een   t w o  p r o ce s s o r s  ( I n t e l  c o r e  i 5  a n d  I n t el  co r e i 7 )  i s  m ea s u r e d  i n   t er m s   o f   its  r u n t ime   i n  b o t h  d en s e  a n d  s p ar s e d a t a s e t s Fi gu r e  2 unt i l  F i gu r e  5 s h o w s  t h e  p er f o r m an ce  e v a l u a t i o n  o n   ex e cu t i o n  t i m e o f  ea ch   d a t a s et s  f o r  t h e  R - E C LA T   vi a  s e r i a l  pr oc e s s i n g .   Ba s e d  on  t h e  obs e r va t i on  of  p e r f or m a n c e  a n a l y s i s  f or  bot h   p r oc e s s or s  a s  i l l u s t r a t e d  i n  F i g ur e  2 t F i g u r e  5 ,  t h e r u n t i m e v i a  I n t el  co r e  i 5  s ee m s  t o  d r a s tic a lly  lo s e  its  p e r f o r m a n c e  o v e r  I n te l c o r e  i7  in  b o th   d en s e an d  s p a r s e d a t a s et s .  I n   t h o s e d a t a s et s  e x p er i m e n t a t i o n ,  I F - D if f s e t is  e x te n s iv e l y   o u tp e r f o r ms  i n   mi n i n g   i n f r e q u e n i te ms e ts  w it h   t h e   lo w e s e x ec u tio n   ti me s   as   c o mp a r e d   to  I F - T i d s e t  a n d  I F - S or t di f f s e t .   T h e r es u l t s   als o   il lu s t r ate  t h a t   t h n ex t  b es t  p e r f o r m an ce  ar e   I F - S or t di ff s e t  a n d I F - T i d s et  r e s p ec t i v e l y .   T h e   r e s u l t  o f  t h es e   ex p er i m en t s  ca n  b e co n c l u d e d  t h a t   t h e r e a r e  t w o  f a ct o r s  c o n t r i b u t e t o  t h e  o v er a l l  p e r f o r m an ce  o f     t h e i n f r eq u en t  i t em s et  m i n i n g .  F i r s t ,  t h e  p r o ce s s o r  ar c h i t e ct u r e a n d  t h e s ec o n d  i s  t h n a t u r e  o f  d a t a s et s  i n   t er m s  o f  h o w  m an y  t i m es  t h e o cc u r r e n ce  o f  i t e m s et s .  N ev e r t h e l e s s ,  i n  s e r i al  p r o c es s i n g ,   d i f f er en t  s p eed  o f   pr o c e s s o r s  do e s  n o t  s h o w  a n y  s i gni f i c a nt l y  i m pa c t  i n   m i ni ng t h e  d a t a .   T h e ex p er i m e n t a l   r e s u l t  o n l y  s h o w s     a  s l i g h t l y  d i f f e r e n ce  b et w e e n   I n t el  C o r e  i 5   a n d  I n t el  C o r e i 7   w h i ch   a r e  i n  a v e r a g e o f  6 %  i n  s p ar s e d at a s e t  a n d   12%  i n   de n s e   da t a .   T hi s   m a y   s ugge s t   t h a t   t h e   pa ra l l e l   p r o c e s s i n g   a p p r o a c h   i s   r e l a t i v e l y   s ur pa s s     t h e p er f o r m a n ce o f   a  s e r i a l  p r o ce s s i n g .           F i g ur e   2 I n te co r i 5  v s  I n t el  co r i 7 :  p e r f o r m a n ce ev a l u at i o n  f o r  m u s h r o o m           F i g ur e   3 I n te c or e  i 5   vs   I n t e l   co r i 7 :  p e r f o r m a n c e ev a l u a t i o n  f o r   ch es s   Evaluation Warning : The document was created with Spire.PDF for Python.
Int  J  E l e c  &  Co m E n g     I SSN:   2088 - 8708       A nal y s i s  s t udy  on   R - E c l at   al gor i t hm  i n  i n f r e qu e n t   i t e m s e t s  m i ni ng  ( Mus t af a M an)   5451       F i g ur e   4 I n te co r i5  v s  I n te c o r e   i 7 :  p e r f o r m an ce e v a l u at i o n  f o r   r e ta ils           F i g ur e   5 I n te co r i5  v s  I n te c o r e   i 7 p e r f o r m an ce  e va l u a t i on  for   T 1 0I4D 100K       5.   CO NCL USIO N     I n t hi s   p a p e r,   R - E c la t   is   p r e s e n te d   as   p o te n t ia s o lu tio n   in   th e   in f r e q u e n t   it em s e t   min in g   i ssu e a m en t i o n ed  i n   t h e ear l i e r  s e ct i o n .   Th ex p er i m e n t at i o n  r es u l t s   s h o w  t h a t   t h e  d a t a   ch ar a ct er i s t i c   ca n  g r ea t l y   imp ac t t h e   r u n n i n g  t ime .   T he re  a re  m a ny  o t he m e a s u re me n t p a r ame te r s   t h a t  c an  b e i m p o s ed   on     th e  R - EC L A T alg o r it h to  d e mo s tr ate   e i t he r t he  p e rf o rm a n ce  r es u l t   b e t w e en  i t s  v ar i an t s   r ema in   th e  s a m e o r   o t h er w i s e .   I n  s uppo r t   m e a s u r e ,  t h e I F - D if f s e t is  f o u n d  to  b e  a b e tte r  a lg o r i t h m f o r ma t i n  e n c o u n te r i n g     t h e i n f r eq u e n t  i t e m s et s   of   t h e  t r a n s a c t i o n a l  d a t a b a s e .   Th e ex p er i m en t at i o n  r es u l t s   a l s o   s ho w   t ha t  t he   d a t a   ch ar a c t e r i s t i c   ca n   g r e at l y   i m p a ct  t h e r u n n i n g  t i m e.   A t  p r es en t ,  R - E c la t   i s  s ti l l u n d e r g o in g   a  c o n tin u o u s   en h an c em e n t   i n   a cce l e r a t i n g   t h m i n i n g   p r o c es s   o f   i n f r e que nt   ite ms e i n  o r d e r   to  b e  a  p r e f e r r e d   s o lu tio n   f o r     a   p ar al l el  o r   s er i a l  p r o ce s s i n g .       ACK NO W L E DG M E N T                 We  ex p r es s  o u r  g r a t i t u d e  t o  M y P h D  s ch o l ar s h i p  u n d er  S L A B  o f  K em en t er i an  P e n d i d i k a n  M al a y s i a   (K P M ) a n d F u nda m e nt a l  R e s e a r c h  G ra nt  S c h e m e  (F R G S ),  V o t  G r a nt :  5954 3 f o r  t h e  f i na n c i a l  s uppo r t  f o r   t hi s  w o rk .       RE F E RE NCE S     [1 ]   Y.  Dj e n o u r i ,   et  a l . , “ H o w  t o E xpl o i t  H i g h P e r f o r m a nc e  C o m put i ng  i n P o pul a t i o n - B a s e d  M e t a h e ur i s t i c s  f or  S ol vi n g   A s s oc i a t i o n  R ul e   M i ni ng  P r o bl e m ,”   D i s t r i b u t e d   P a r al l e l  D at a b as e s ,  vol .  3 6,   2 0 1 8.   [2 ]   I .  Y a c oob ,   e t  a l . ,   B i g D a t a :  F r om  B e gi n n i n g t F ut ur e ,”   I nt e r nat i ona l  J ou r na l   o f   I nf or m a t i on M an age m e nt   vol .  3 6 ,  20 1 6.     [3 ]   C .  C .  A gga r w a l D a t a  M i n i ng :  T he  T e x t book ,”   H ei d el b e r g ,   S pr i ng e r ,   20 1 5.   Evaluation Warning : The document was created with Spire.PDF for Python.
                           I SSN :   2088 - 8708   Int  J  E l e c  &  Co m E n g ,   V ol .   9 ,  N o.   6 D ec em b er   201 9   :   5 446   -   5 453   5452   [4 ]   J . H a n e t  al . ,   D a t a   M i n i ng :  C o nc e pt s  a n d T e c hni q ue s ,”   A m s t er d am ,   E l s e v i e r ,   201 1.   [5 ]   D.  J .  Ha g l i n   a nd A .  M .   M a n ni ng ,   O n M i ni m a l  I nf r e que nt  I t e m s e t   M i n i ng ,   P r o c e e di ng s  o f  t he  I nt e r na t i o na l   C on f e r e n c e  on  D a t a  M i ni n g,   D MI N ’0 7 ,   C S R E A  P r e s s ,  pp .  1 41 - 147 ,   200 7 .   [6 ]   R .  A g r a w a l ,   e t  al . ,   M i n i n g  A s s o c i a t i o n  R u l e s  B e t w e e n  S e t s   o f  I t e m s  i n  L a r g e D a t a b as es ,”   A C M  S I GM O D 19 9 3.   [7 ]   R .  Ag r a wa l   a nd   R .  S r i ka nt ,  “ F as t  A l g or i t hm s  f o r  M i ni ng A s s oc i a t i on R u l e s  i n L ar ge  D at abas e s ,   P r o c e e di ng s  of   t h e  2 0 t h  I n t e r n a t i o n a l  C o n f e r e n c e  o n  V e r y  L a r g e  D a t a  B a s e s  ( V L D B ) ,   S a nt i a g o  de  C hi l e ,  C hi l e ,   p p.  48 7 - 499 199 4 .   [8 ]   J .   Ha n e t   a l . , “ M i n i n g   F r e qu e nt   P a t t e r n s   w i t ho ut   C a ndi da t e   G e ne r a t i o n:   A   F r e qu e n t - P a t t er n   T r e A p p r o a ch ,”   D at M i ni n and  K now l e dge  D i s c o v e r y ,  vol .  8,  p p. 5 3 - 8 7,   200 4.   [9 ]   B .  Li u ,   e t  a l . ,   M i ni ng  A s s o c i a t i o n R ul e s  w i t h   M u l t i p l e  M i n i m u m  S u p p o r t s ,”   P r oc e e di ng s  o f  t he  5t h A C M   S I GK DD I n t e r nat i on al  C on f e r e nc e  on  K now l e dge  D i s c o v e r y   and  D at a  M i n i ng ,   pp .  337 - 341 ,   199 9.   [ 10]   A .  R a h m a n ,   et  a l . ,   W i f i   M i ne r :  A n O n l i ne  A pr i o r i - I n f r e que nt  B as e W i r e l e s s  I nt r us i o S y s t e m ,”   K n ow l e d ge   D i s c ove r y  f r om  S e n s or  D a t a ,  L e c t u r e  N o t e s  i n  C o m p u t e r  S c i e n c e ,   S p ri n g e r,  B e rl i n v o l .  58 40,  p p. 76 - 93 20 1 0.   [ 11]   A .  G upt a ,   e t a l. ,  “ M i n i m a l l y   I nf r e que nt  I t e m s e t  M i n i ng  U s i ng  P a t t e r n - G r ow t h  P a r a d i gm   a n d  R es i d u al  T r e es ,”   Co RR  a bs / 1207 . 4 958 ,  2012 .   [ 12]   S .T s a n g e t  a l . RP - t r ee:  R a r e P a t t er n  T r ee M i n i n g ,   D aW aK ,   L ec t u r e N o t es  i n  C om pu t e r  Sc i e nc e ,  Al f r e d o   C u z z o c r e a  a n d  U m e s h w a r  D a y a l   ( E d s . ) ,  S p r i n g e r ,  B e r l i n,  vol .  6 86 2,   pp .  277 - 288 201 1.   [ 13]   J.   A .   Ju so h   a nd   M.   Ma n ,   M o d i f y i n g   i E c l a t   A l g o r i t h m   f o r   I n f r e q u e n t   P a t t e r n s   M i n i n g ,”   A d v a n c ed   S ci en c L et t er s vol .  2 4 ,  20 1 8.   [ 14]   J.  A .  Ju so h ,   e t a l. ,   M i n i ng  I nf r e que nt  P a t t e r ns  U s i ng  R - E c l a t  A l g o r i t h m s ,”   J o ur n al  o f  F undam e nt a l  and  A pp l i e d   S c i en c es ,   vol .   2 4,  2 0 1 8.     [ 15]   M . J . Z a k i et  a l . , “ N e w  A l gor i t hm s  f or  F as t  D i s c o v e r y  of  A s s oc i a t i on R u l e s ,   A C M  S I GKD I n t e r n a t i o n a l   C on f e r e n c e  on  K n ow l e d ge  D i s c ove r y   a nd D a t a  M i n i ng p p.  28 3 - 2 86 199 7.   [ 16]   M .  J .   Z a ki  a nd   K .  G o uda F a s t  V e r t i c a l  M i n i n g  U s i n g  D i f f s e t s ,   A C M  S I G K D D   I nt e r na t i o na l  C o nf e r e nc e  o K n ow l e d ge  D i s c ove r y  a n d  D a t a  M i ni n g ,  200 3.   [ 17]   T . A . T r i e a nd  Y .  K un i e da ,  “ A n  I m p r o v e m e n t   f o r  D e c l a t  A l g o r i t h m ,”   T he  6t h   I n t e r n a t i o n a l  C o n f e r e n c e  o n   U bi qu i t o us  I nf o r m a t i o n M a na g e m e n t   a nd  C o m m uni c a t i o n,   v o l .   54 ,  2012 .   [ 18]   W.   A.   B.   W.   A .  B a k a r ,   e t  al . ,   I n c r em en t a l - E c l a t  M ode l :   A n I m pl e m e nt at i on v i a B e nc hm ar k   C a s e   St ud y ,   S p ri n g e I nt e r na t i o na l  P ub l i s h i ng  S w i t z e r l a nd ,  P . J .  S o et   al .   ( e d s . ) ,  A d v a n c e s  i n   M a c h i n e  L e a r n i n g  a n d  S i g n a l  P r o c e s s i n g ,   L e c t u r e  N o t e s   i n  E l e c t r i c a l  E n g i n e e r i n g ,   vol .  38 7,  pp .  3 5 - 46 201 6 .     [ 19]   M.  Ma n ,   et  a l . ,  “ P o s t di f s e t  A l g o r i t hm   i n R a r e   P a t t e r n:  A I m pl e m e n t a t i o n v i a  B e nc hm a r k C a s e  S t udy ,   I nt e r n at i on al  J o ur n al   o f  E l e c t r i c al  a nd C om pu t e r  E n gi ne e r i n g ( I J E C E ) v ol .   8 ,   pp .  4477 - 44 85 ,  2018 .       B I O G RAP H IE S   O F  AUT H O RS         M u s t af a M an   i s  a n A s s o c i a t e  P r o f e s s o r  i n S c ho o l  of   I nf o r m a t i c s  a nd A ppl i e d M a t he m a t i c s  a n a l s o   a s   a   D e p u t y   D i r e c t o r   a t   R e s e a r c h   M a n a g e m e n t   I n n o v a t i o n   C e n t r e   ( R M I C ) ,   U M T .     H e  s t a r t e hi s  P hD  s t ud i e s   i J u l y  2009 a nd f i ni s he d h i s  s t ud i e s   i C o m put e r  S c i e nc e  f r o m  U T M   i 2 0 1 2 .  H e  h a s  r e c e i v e d  C o m p u t e r  S c i e n c e  D i p l o m a ,  C o m p u t e r  S c i e n c e  D e g r e e ,   M a s t e r s  D e g r e e   f r o m  U P M .  I n 2012,  he  ha s  be e n a w a r de a  “ M I e M O S  P r e s t i gi ou s   A w a r d s  f or  h i s  P h D  b M I M O S  B e r ha d .  H i s  r e s e a r c h i s  f o c us e d o n t he  de v e l o pm e nt   o f  m ul t i p l e  t y pe s  o f  da t a b a s e s   i n t e gr a t i on  m od e l   a nd  a l s o i n  A u gm e n t e d  R e a l i t y  ( A R ) ,  a n dr oi d  ba s e d,  a n d  I T  r e l a t e d   i nt o a c r os s   d om a i n  pl a t f or m .           J u l a i l y   A i d a   J u s o h   r e c e i ve d   he r   B . E n ( H on s )   i n   S of t w a r e   E n gi n e e r i n f r om   t h e   U n i ve r s i t i   P ut r a   M a l a y s i a  ( U P M ) ,  S e l a ng o r  i n 2004 .  A f t e r  g r a d ua t e d ,  s h e  f ur t he r e d he r   M a s t e r   s t u dy  i n S o f t w a r e   E ng i ne e r i ng  i n U ni v e r s i t i  M a l a y s i a  T e r e ng g a nu ( U M T )  i 2005 .   I n 2009,  s he   j o i ne d U ni v e r s i t i   S ul t a n Z a i na l  A bi di n ( U N I S Z A )  a s  a   l e c t u r e r .   N o w ,  s h f u r t h er ed   he r   P hD  s t udi e s  i U ni v e r s i t i   M a l a y s i a  T e r e ng g a nu ( U M T )  s i nc e  S e p t e m b e r  20 16 .  S he  c ur r e nt l y  w o r ks  i n i nf r e q ue n t  i t e m s e t   m i ni ng  us i ng  E c l a t  A l g o r i t hm  f o r  he r  P hD   r e s e a r c h.  H e r  c ur r e nt  r e s e a r c i n t e r e s t s  i nc l ude  s o f t w a r e   e ng i ne e r i ng ,  f o r m a l  m e t ho ds  a nd   i te m s et   m i ni n g.         Sy a r i l l a   I r y a ni   A hm a Sa a ny   r e c e i v e d   h e r   B a c h e l o r   o f   S c i e n c e   d e g r e e   i n   C o m p u t e r   I n f o r m a t i o n   S y s t e m  a t  C a l i f o r n i a  S t a t e  U n i v e r s i t y ,  C h i c o ,  U n i t e d  S t a t e s  i n  1 9 9 7 .  S h e   j o i n e d  U n i v e r s i t i  S u l t a n   Z a i n a l  A bi di n ( f o r m e r l y  kno w n  a s  S ul t a n Z a i na l   A b i d i n  I s l a m i c   C o l l e g e )  a s  a  l e c t u r e r  i n  1 9 9 7 .   S h e  w a s  a w a r de d  a  s c h ol a r s hi p  a n d   e n r ol l e d i n t he   M a s t e r  pr og r a m  a t  U ni ve r s i t i  K e b a n gs a a M a l a y s i a .  S h e  o b t a i n e d  h e r  M a s t e r  i n  C o m p u t e r  S c i e n c e   i n 20 05.   S h e  r e c e i v e d  h e r  P h D  i n   I nt e l l e g e nc e  C o m put i ng   f r om   Un i v e r s i t i   P u t r a  M a l a y s i a   i M a y  2015.  N o w ,  s h e   i s a n   A sso c i a t e   P r o f e s s o r  i n F a c u l t y  of   I n f o r m a t i c s  a nd C o m put i ng .   H e r   r e s e a r c h   i n t e r e s t s  a r e  k n o w l e d g e   m a n a g e m e n t ,   s e m a n t i c s   a nd , e - L e a r n i n g .     Evaluation Warning : The document was created with Spire.PDF for Python.
Int  J  E l e c  &  Co m E n g     I SSN:   2088 - 8708       A nal y s i s  s t udy  on   R - E c l at   al gor i t hm  i n  i n f r e qu e n t   i t e m s e t s  m i ni ng  ( Mus t af a M an)   5453       Wan  A e z w an i  W an  A b u   B ak ar   r e c e i v e d  h e r  P h D   i n  C o m p u t e r   S c i e n c e  a t  U n i v e r s i t i   M a l a y s i a   T e r e ng g a nu ( U M T )  T e r e ng g a nu  i n N o v ,  201 6.  H e r  f o c us  a r e a   i s  i n  a s s o c i a t i o n r u l e  i n f r e que nt   i t e m s e t  m i n i n g .  S h e   r e c e i v e d  h e r  m a s t e r s  d e g r e e   i n   M a s t e r  o f  S c i e n c e  ( C o m p u t e r  S c i e n c e )  f r o m   U n i v e r s i t i  T e kno l o g i  M a l a y s i a  ( U T M )   S kud a i ,  J o ho r  i n 200 0 p r i o r   t o  f i ni s h i ng  he r  s t udy  i B a c h e l o r s  d e g r e e  a l s o  i n  t h e   s a m e   s t r e a m  f r o m  U n i v e r s i t i  P u t r a  M a l a y s i a  ( U P M )  S e r d a n g ,   S e l a n g o r  i n   1 9 9 8 .  H e r  m a s t e r s   r e s e a r c h  w a s  f o r m e r l y  o n  F i n g e r p r i n t  I m a g e  S e g m e n t a t i o n   i n   t h e   s t r e a m   of   I m a ge   P r oc e s s i n g.   N ow   s h e s   p ur s ui n h e r   r e s e a r c h   t ow a r d s   a s s oc i a t i on   r e l a t i on s hi i i nf r e qu e nt   i t e m s e t  m i n i ng  w hi c h  i s  m o r e  do w ns t r e a m   t o  e d uc a t i o na l  da t a  s e t t i ng s .       M o hd H a f i z uddi n I br a hi m   h as   r e cei v e d   B a c h e l or  of   E l e c t r i c a l  E n g i n e e r i n g ( H on s )   i n 200 7 a nd   D i pl o m a  i n E l e c t r i c a l  E ng i n e e r i ng  w i t h T e c hno l o gy  i n 2004 f r o m  U T H M .   I n 2007.     A f t e r  g r a d u at ed   he  j o i n t he  M D I E N T  E ng i ne e r i ng  a s  a n E l e c t r i c a l  E ng i ne e r  i n t he  s hi pbu i l d i ng   i ndu s t r y .   I n 200 9,  he  j o i ne d P o l i t e kn i k K ua l a  T e r e ng g a nu  a s  a  l e c t u re r.   No w h e  i s  He a d  o f   P r o g r a m  i n  D i p l o m a  i n  E l e c t r i c a l  &  E l e c t r o n i c  E n g i n e e r i n g  a t  t h e  D e p a r t m e n t  o f  E l e c t r i c a l   E ng i ne e r i ng ,  P o l i t e kn i k K ua l a  T e r e ng g a nu ( P K T ) .   H i s  r e s e a r c h  i n t e r e s t s   a r e   i n   t h e  a r e a s  o f   r ob ot i c s ,  w i t h  f oc u s  on  a u t on om ou s  s y s t e m s ,   s e n s or  f u s i on a n r ob ot  c on t r ol .       Evaluation Warning : The document was created with Spire.PDF for Python.