I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute E ng in ee ring   ( I J E CE )   Vo l.   7 ,   No .   5 Octo b e r   2 0 1 7 ,   p p .   2 9 1 1 ~ 2 918   I SS N:  2088 - 8708 DOI : 1 0 . 1 1 5 9 1 / i j ec e . v 7 i 5 . pp 2 9 1 1 - 2 918           2911       J o ur na l ho m ep a g e h ttp : //ia e s jo u r n a l.c o m/o n lin e/in d ex . p h p /I JE C E   O pti m i zed  H ig h - Utilit y  I te m sets   M ining  f o r Ef fectiv Ass o cia tion M ining   Paper         K .   Ra j endra   P ra s a d   De p a rtme n o f   Co m p u ter S c ien c e   a n d   E n g in e e rin g ,   I n stit u te o f   A e r o n a u t ica En g in e e rin g ,   D u n d ig a l,   H y d e ra b a d ,   In d ia       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   J an   14 ,   2 0 1 7   R ev i s ed   J u n   7 ,   2 0 1 7   A cc ep ted   Sep   11 ,   2 0 1 7       A s so c iatio n   ru le m in in g   is  in ten tl y   u se d   f o d e ter m in in g   th e   f re q u e n it e m s e ts   o f   tran sa c ti o n a d a tab a se h o w e v e r,   it   is  n e e d e d   t o   c o n sid e r   th e   u ti li ty   o f   it e m se ts  in   m a rk e b e h a v io ra a p p li c a ti o n s.  A p rio ri  o F P - g ro w th   m e th o d g e n e ra te  th e   a ss o c iatio n   ru l e w it h o u u ti li ty   f a c to o it e m s.  Hig h - u ti li ty   it e m se m in in g   (HU IM is  a   w e ll - k n o w n   m e th o d   t h a e ff e c ti v e l y   d e term in e s   th e   it e m s e ts  b a se d   o n   h ig h - u ti l it y   v a lu e   a n d   th e   re su lt in g   it e m se ts  a re   k n o w n   a h ig h - u ti li ty   it e m s e ts.   F a ste st   h ig h - u t il it y   m in in g   m e th o d   (F HM)  is  a n   e n h a n c e d   v e rsio n   o f   HU IM .   F HM  re d u c e th e   n u m b e o f   jo in   o p e ra ti o n d u ri n g   it e m se t g e n e ra ti o n ,   so   it   i f a ste th a n   HU IM .   F o larg e   d a tas e ts,   b o th   m e th o d a re   v e ry   e x p e n isv e .   P ro p o se d   m e th o d   a d d re ss e d   t h is   issu e   b y   b u il d in g   p ru n in g   b a se d   u ti li ty   c o - o c c u rre n c e   stru c tu re   ( P E UCS)  f o r   e li m a ti n a ti o n   o f   lo w - p ro f it   it e m s e ts,   th u s,  o b v io u sly   it   p ro c e ss   o n ly   o p ti m a n u m b e o f   h ig h - u ti l it y   it e m se ts,   so   it   is  c a ll e d   a o p ti m a F HM   (OFHM ).   Ex p e rime n tal  re su lt sh o w   th a OFHM   tak e les c o m p u tatio n a r u n ti m e ,   th e re f o re   it   is  m o re   e ff icie n w h e n   c o m p a re d   to   o th e e x isti n g   m e th o d f o r   b e n c h m a rk e d   larg e   d a tas e ts.   K ey w o r d s :   Ass o ciatio n   r u le  m in in g     FHM   F r eq u en t ite m s ets   H ig h - u ti lit y   ite m s et s   HUI M   Co p y rig h ©   2 0 1 7   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   R aj en d r P r asad   Dep ar t m en t o f   C o m p u ter   Scie n ce   an d   E n g i n ee r in g   I n s tit u te  o f   A er o n a u tica l E n g i n ee r in g   Du n d ig al,   H y d er ab ad - 5 0 0 0 4 3 ,   I n d ia   E m ail:  k r p r g m @ g m ail. co m       1.   I NT RO D UCT I O N     Ass o ciatio n   r u le  m in i n g   m et h o d s   [ 1 ]   ar u s ed   f o r   d is co v er in g   r u les  an d   ite m s   t h at  ar o f   f r eq u en t   an d   u s er   i n ter ested   ite m s .   E x i s tin g   as s o ciatio n   m i n i n g   m et h o d s   [ 2 - 3 ]   u s th s u p p o r t - co n f id en ce   f r a m e w o r k   [ 4 ]   in   th d is co v er y   o f   u s er - i n ter ested   r u le s .   Ho w ev er ,   t h i s   f r a m e w o r k   i s   n o s u f f icie n t   f o r   m ea s u r i n g   th e   u tili t y   o f   ite m   s e ts .   I n   f i n d in g   t h u til it y   o f   ite m   s ets   [ 5 ] ,   th e   tr ad itio n al   s u p p o r t - co n f i d en ce   f r a m e w o r k   is   en h a n ce d   f o r   m ea s u r i n g   t h s e m an tic  r elatio n s   a m o n g   th e   ite m s   w h ich   tak e s   t h s e m an t ic  m ea s u r o f   t h r u le   i.  th i m p o r tan ce   o f   t h ite m   is   co n s id er ed   in   t h r u le.   Fre q u en t   ite m   s et   m in in g   ( FI M)   [ 6 ]   is   o n o f   th e   m o s t i m p o r tan t d ata  m in in g   ta s k   an d   it   i s   p o p u lar   in   w id r an g o f   r ea lif ap p lic atio n s .   T h FIM   d is co v er s   f r e q u en ite m s e ts   u s i n g   eit h er   Ap r io r o r   FP - g r o w t h   [ 7 ]   f r o m   g iv e n   tr an s ac tio n   d atab ase,   s o   f r eq u en tl y   ite m s et s   ar ap p ea r ed   in   r esu lts   o f   tr an s ac tio n s .   A p r io r an d   FP - g r o w th   m et h o d s   g en er ated   th f r eq u en ite m s et s   w it h o u co n s id er in g   th p r o f i o f   ite m s et s .   I is   e m er g i n g   t h at;  w ca n   al s o   co n s id er   t h i m p o r ta n ce   o f   f r eq u en t   ite m s et s   i n   ter m s   o f   eit h er   p r o f it  o r   u tili t y .   Hig h   Utilit y   ite m s ets  r ef er s   to   s et  o f   f r eq u e n ite m s   w i th   h ig h   u til it y .   Hi g h   Utili t y   ite m s ets  m i n i n g   ( HUI M)   [ 8 ]   m et h o d s   ar p lay i n g   v ita l   r o le  in   p r o d u cin g   th s et  o f   h i g h   u tili t y   f r eq u e n t ite m   s et s   [ 9 ] .   Ass o ciatio n   r u le  m i n i n g   s y s t e m   is   o n o f   th p o p u lar   m et h o d s   f o r   d is co v er in g   o f   k n o w led g d is co v er y   ab o u f i n d in g   t h r elatio n s h ip s   a m o n g   t h ite m s .   A i m   o f   tr ad itio n al  as s o ciati o n   r u le  m in in g   ( o r   A p r io r i)   is   to   d i s co v er   t h e   f r eq u e n i te m s ets,  w h ic h   d ef i n es  t h ite m s ets   o f   ea c h   tr an s ac t io n   i n   t h e   tr an s ac tio n al  d atab ase.   O n o f   t h li m ita tio n   o f   t h is   m i n i n g   s y s te m   is   n o co n ce r n ed   th o th er   f ac to r s   o f   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I J E C E    Vo l.  7 ,   No .   5 Octo b er   201 7   :   2 9 1 1     2 9 1 8   2912   ite m s ets  s u ch   as  p r o f it,  q u a n tit y ,   an d   co s etc. ,   h o w ev e r ,   u tili t y   b ased   m i n in g   s y s te m   o v e r co m th e s e   d if f ic u lt ies [ 1 0 - 1 1 ] .   T h u s ,   u tili t y   m i n in g   i s   p er f o r m ed   b ased   o n   th s o ld   ite m s   q u an ti t y   ( t h i s   k n o w n   as i n ter n al   u tili t y   v al u e)   an d   p r o f it  o f   i te m s   ( e x ter n al  u ti lit y ) .   S u p p o r t - co n f id e n ce   f r a m e w o r k   i s   u s ed   f o r   m ea s u r i n g   t h e   s tr en g th   o f   th r u les  b u it  m a y   n o s u f f icie n i n   u ti lit y - b ased   m i n i n g   s y s te m .   T h p r o p o s ed   u tili t y - b ased   m i n in g   s y s te m   u s e s   t h u til it y - co n f id e n ce   f r a m e w o r k .     Utilit y   m in i n g   s y s te m   is   a n   ex ten s io n   ap p r o ac h   o f   FIM   a n d   i d ef in e s   t h r es u lti n g   ite m s et s   b ased   o n   lo ca tr an s ac tio n   u t il it y   a n d   e x ter n al   u tili t y   [ 1 2 - 1 3 ] .   Ke y   li m itatio n   o f   FIM   is   t h at  i a s s u m es   t h at  i m p o r tan ce   o r   p r o f it  o f   ea ch   ite m   i s   s a m o r   s i m p l y   i g n o r ed   th p r o f it  ( o r   u tili t y   o f   ite m ) .   Ho w ev er ,   t h i s   ass u m p tio n   d o es  n o w o r k   i n   r ea l if e   ap p licatio n s .   T h is   p r o b le m   i s   ad d r ess e d   in   HUI m et h o d .   HUI m eth o d   d is co v er s   t h e   f r eq u en ite m s e ts   w i th   h i g h   u t ilit y .   An o t h er   ad v a n ce d   m et h o d ,   FHM  i m p r o v e s   t h u tili t y   m i n in g   p r o ce s s   w it h   r esp ec to   s p ee d   p ar a m eter .   I is   m e m o r y   e f f icien t,   b ec au s FH u s e s   E s t i m a ted   Util it y   C o - Occ u r r en c e   Stru ct u r ( E UC S)  [ 1 4 ]   f o r   s p ee d   u p   th p r o ce s s   o f   h i g h - u til it y   ite m s et  m i n i n g .   A   p r u n i n g   s t r ateg y   [ 1 5 ]   is   u s ed   in   FH M,   w h ic h   r ed u ce s   t h s e ar ch in g   s p ac e,   s o   t h at  it   is   s ix   ti m e s   f a s ter   t h an   HUI [ 1 6 ] .   L i m it atio n   o f   FHM   is   tak es  t h m o r co m p u tatio n al  ti m o f   E UC f o r   lar g d atasets .   T h is   p ap er   ex p lo r es  t h o p ti m ized   E UC S   an d   it  i s   p r o p o s ed   f o r   d is co v e r in g   o f   e f f icie n a n d   f aste s h i g h - u tili t y   ite m s et s   m i n in g   m et h o d .   C o n tr ib u tio n s   o f   th i s   p r o p o s ed   w o r k   ar s u m m ar ized   as f o llo w s :   a.   Dete r m i n th i n ter n al  an d   ex t er n al  u ti lit y   o f   ea ch   a n d   ev er y   ite m s et  in   t h tr an s ac tio n a l d atab ase   b.   Min i n g   t h Hi g h   Utilit y   Fre q u en t I te m s ets    c.   Dete r m i n i n g   t h h ig h   u tili t y   it e m s et s   b ased   r u les t h at  ar in t er est to   s tak e h o ld er s   d.   De m o n s tr ate  an d   s h o w   t h e f f icie n c y   o f   p r o p o s ed   u tili t y - b ased   ass o ciatio n   s y s te m   i n   t h ex p er i m e n tal  s tu d y   u s in g   r ea l d atasets     R e m a in i n g   s ec tio n s   o f   t h p ap er   is   o r g a n ized   as   f o llo w s Sec tio n   2   p r ese n ts   th e   B ac k g r o u n d   s tu d y   o f   th w o r k ,   Sectio n   3   d escr ib es   th p r o p o s ed   m et h o d o lo g y ,   Sectio n   4   d is c u s s es   t h ex p er i m e n tal  s tu d y ,   a n d   Sectio n   5   p r esen ts   t h co n cl u s io n   an d   f u t u r s co p e.       2.   B ACK G RO UND  S T UD Y   Sev er al  m eth o d s   ar p r o p o s e d   f o r   HUI M,   s o m o f   m et h o d s   ar alr ea d y   d is cu s s ed   i n   t h p ap er ,   w h ic h   ar P B   [ 1 7 ] ,   T w o - P h as [ 1 8 ] ,   B A HUI   [ 1 9 ] ,   UP - g r o w t h   [ 2 0 ] ,   UP - g r o w t h [ 2 1 ] .   T w o - p h ase   m o d el  i s   to o   ef f icie n t,  b ec au s it  s u f f er s   f r o m   ex tr ac tin g   o f   h u g a m o u n o f   ca n d id ates  an d   r ep ea ted   s ca n s   o f   d atab ase.   HUI - Mi n er   [ 2 1 ]   is   p r o p o s ed   t o   th p u r p o s o f   ex tr ac tin g   h i g h - u tili t y   ite m s e ts   u s i n g   s i n g le  p h ase.   T h er ef o r e,   it h ad   b etter   ap p r o ac h   f o r   m i n i n g   h i g h - u tili t y   ite m s ets.   T h HUI is   o n e   o f   p o p u la r   ap p r o ac h   f o r   d is co v er in g   o f   h ig h - u tili t y   i te m s ets   b y   T r an s ac tio n - W eig h ted - Do w n w ar d   clo s u r m o d el  [ 2 2 ]   an d   it  u s es  t w o   k e y   p h a s es.  T w o - p h ase,   I HUP   [ 2 3 ]   an d   UP - g r o w t h   alg o r ith m s   ar u s ed   t w o   p h ase s .   I n   f ir s t p h ase,   t h ese  al g o r ith m s   co m p u te  tr an s ac tio n   w ei g h ted   ( T W U)   o f   g e n er ated   ca n d id a te  h i g h - u ti lit y   ite m s e ts .   I n   s e co n d   p h ase,   t h ese   al g o r ith m s   f i n d   t h e   u tili t y   o f   o b tain ed   ca n d id ates   b y   s ca n n i n g   o f   d atab ase.   H UI alg o r it h m   f ilter s   th lo w - u tili t y   ite m s ets   an d   d is co v er s   o n l y   h i g h - u til it y   it e m s et s   b y   s etti n g   m in i m u m   t h r es h o l d   u tili t y   v al u e.   FHM  [ 2 4 ]   c o n s tr u cts  t h e   E UC [ 2 5 ]   as  p er   s eq u en ce   o f   illu s tr ated   s tep s   o f   Fi g u r 1 .   T h is   f i g u r s h o w s   t h i n p u d ata  in   ter m s   o f   tr an s ac tio n   d atab ase  an d   u til it y   tab le.   Utilit y   tab le  d escr ib es  th p r o f it  o f   ea ch   ite m   o f   tr an s ac tio n al  d atab ase.   Fo r   ex a m p le,   in   tr an s ac tio n   T 1 ,   n u m b er   o f   ite m s   o f   I 1   is   1   ( it  is   d ef i n ed   in   Fi g u r 1 as  I 1 :1 ) ,   th u s   u ti lit y   b ec o m e s   n u m b er   o f   ite m s   is   m u ltip lied   b y   p r o f it  o f   ite m ,   as  p er   th co m p u tat io n ,   u til it y =1   x   4 =4 .   I n   Fig u r e   1 c,   T r an s ac tio n   u t ilit y   ( T U)   is   c o m p u ted   b y   E q u atio n   ( 1 ) .     x T i T U ( T i ) f r e q u e n c y ( x ) p r o f i t ( x )              ( 1 )     T r an s ac tio n   w ei g h ted   u tili t y   i s   co m p u ted   b y   E q u atio n   ( 2 )   in   Fi g u r 1 d ,   E UC b y   E q u at io n   ( 3 )   in   Fig u r 1 e.     i t e m T i T W U ( i t e m ) T U ( T i)               ( 2 )     { a , b } T i E U C S ( a, b ) T U ( T i )               ( 3 )         Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I SS N:  2088 - 8708       Op timiz ed   Hig h - Utilit I temse ts   Min in g   fo r   E ffective   A s s o ci a tio n   Min in g   P a p er  ( K .   R a jen d r a   P r a s a d )   2913   T h alg o r ith m   o f   FHM  [ 2 4 ]   is   as f o llo w s     A l g o r ith m   1 : FHM     I n p u t:   D,   tr an s ac tio n al  d atab ase,   Min u til,  u s er   s p ec if ied   t h r es h o ld     Ou tp u t   : set o f   h i g h - u t ilit y   ite m s et s     1.   Scan   d atab ase  D   a n d   co m p u t th T W o f   s in g le  i te m s   u s i n g   E q u a tio n   ( 2 )   2.   Fin d   h ig h - u t ilit y   ite m s et s   u s in g   co n d itio n   T W U( i)   Min u til ,   h er i   r ef er s   to   h i g h - u ti lit y   i te m   3.   B u ild   th E UC S st r u ctu r u s i n g   E q u atio n   ( 3 )   4.   Der iv h i g h - u ti lit y   ite m s et s   u s in g   Sear ch   p r o ce d u r [ 2 4 ] .           ( a)   T r an s ac tio n al  Data b ase           ( b )   E x ter n al  Utili t y   Va l u e s   o f   I te m s           ( c) T r an s ac tio n   Util it y                     ( d )   T r an s ac tio n   W eig h ted   Utili t y                               ( e)   E UC S           Fig u r 1 .   I llu s tr atio n   o f   E UC S   p r o ce s s   f o r   tr an s ac tio n al  d ata b ase       Sear ch   p r o ce d u r in   s tep   4   o f   alg o r ith m   1   s tar ts   f r o m   s i n g l ite m s   a n d   it  d escr ib es  r ec u r s iv el y   t h e   s ea r ch   s p ac o f   ite m s ets  b y   ap p en d in g   s in g le  ite m s   an d   it  p r u n e s   th s p ac b ased   o n   f o llo w i n g   p r o p er ty   1 .   I n   th i m p le m e n tat io n   o f   p r ese n t   FHM  s y s te m ,   b u i ld in g   E UC S   is   s p ee d y   p r o ce s s ,   b ec au s it  is   n o ted   th at  f e ite m s   th at  co - o cc u r   i n   th E U C S,  s o   it  u s e s   less   s p ac in   m e m o r y .   L i m ited   n u m b er   o f   p air s   is   co - o cc u r r ed   f r o m   tr a n s ac tio n al  d atab ase.   An o th er   k e y   i m p o r tan ce   o f   F HM   is   t h at  it  b u ild s   t h E U C S   af ter   d eleti n g   lo w - u tili t y   ite m s e ts   i n   s ea r ch   p r o ce d u r o f   s tep   4   in   alg o r it h m   1 .     P r o p er ty   1   [ 2 4 ]   ( ( s u m   o f   i u ti ls   an d   r u ti ls ) .   L e is   a n   it e m s et.   L et  t h ex ten s io n s   o f   b th ite m s ets  t h at  ca n   b o b tain ed   b y   ap p en d i n g   a n   ite m   y   to   s u c h   th a y     f o r   all  ite m   in   X.   I f   th s u m   o f   iu til  a n d   r u til  v al u es  i n   th u tili t y - li s o f   x   is   le s s   t h an   m i n u t il,  all  ex te n s io n s   o f   an d   th eir   tr an s itiv e   ex ten s io n s   ar lo w - u tili t y   ite m s ets.   Mo r o p tim ized   E U C S   co n s tr u ctio n   s tep s   ar r eq u ir ed   f o r   i m p r o v in g   o f   F HM   a n d   p r o p o s ed   OFHM   ( Op ti m ized   E UC S b ased   FH M)   is   p r esen ted   in   f o llo w in g   s u b - s ec tio n .       3.   P RO P O SE WO RK   T h k e y   n o v e lt y   is   to   estab li s h   m ec h an i s m ,   w h ic h   is   ca ll ed   as  p r u n in g   b ased   E U C ( P E UC S).   I eli m i n ate s   a n   e x p en s iv e   j o in   o p er atio n   in   FHM  a n d   al lo w s   to   eli m i n atio n   o f   lo w - u tili t y   e x te n s io n   w it h o u t   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I J E C E    Vo l.  7 ,   No .   5 Octo b er   201 7   :   2 9 1 1     2 9 1 8   2914   d ef in i n g   o f   u tili t y   lis t.  Su p p o s e,   n o   tu p le  s ati s f y i n g   th m i n i m u m   u tili t y   a n d   th en   i g n o r th cu r r en u tili t y   ite m   an d   its   s u p er s et s   an d   th e s ite m s ets  n ee d   n o b ex p lo r ed .   T h is   p r o p o s ed   m eth o d   o p ti m ize s   th p r o ce s s   o f   FHM  b y   i g n o r i n g   o r   p r u n i n g   o f   lo w - u t ilit y   ite m s et s .     A l g o r ith m   2 : O FH M     I n p u   : D - tr an s ac tio n al  d atab ase,   m i n u t il -   m i n i m u m   u til it y   t h r es h o ld   u tili t y   Ou tp u t   : g en er ati n g   h i g h - u ti lit y   ite m s ets     a.   Scan   t h tr an s ac tio n al  d atab as w it h   u tili t y   v a lu e s D’   f o r   f i n d in g   tr an s ac tio n   u tili t y   T U’   o f   tr an s ac t io n s   an d   T r an s ac tio n   W eig h ted   Uti lizatio n   ( T W U)   o f   item s   b.   Fin d   h ig h   u tili t y   1 -   ite m s e ts ,   w h ic h   s ati f y   th co n d it io n   o f   T W U( item )     m in u ti l   c.   B u ild   th E UC S st r u ctu r f o r   co - ite m s   u s i n g   T U   d.   P r u n th lo w - u tili t y   i te m s ets  f r o m   t h E U C S,  t h at  is ,   p air   ( x ,   y )   v a l u in   E UC is   le s s t h a n   m in u til ,   th e n   2 - ite m s et  ( x ,   y )   i s   lo w - u t ilit y   ite m s et  an d   t h i s   2 - ite m s et  a n d   its   s u p er s ets   v al u es   ar eli m i n ated .   So ,   th at   n u m b er   o f   r es u lti n g   h i g h - u tili t y   ite m s et s   is   o p ti m ized .   e.   Step   4   is   ap p lied   r ec u r s iv el y   f o r   th ex ten s io n s   o f   y   w h en   ( x ,   y )   is   h i g h - u tili t y   ite m s et  f o r   g en er atin g   o f   h ig h - u tili t y   ite m s e ts .       T h OFHM  p r o ce d u r ta k es,   as  i n p u i s   D   ( tr an s ac tio n a d atab ase)   an d   m i n u til   ( t h r esh o ld   f o r   m i n i m u m   u tili t y ) .   I n   Step   1 ,   it  s ca n s   t h en t ir tr an s ac tio n al  d atab ase  f o r   f in d i n g   tr a n s ac tio n al  u t ilit y   ( T U)   o f   all  tr an s ac tio n s   an d   T W o f   i n d iv id u al  ite m s .   Step   2   d eter m i n es  t h h i g h   u t ilit y   1 - i te m s ets,  w h ich   r e s u l ts   ar e   s atis f ied   w it h   v al u o f   m i n u til ;   Uti lit y   o f   co - ite m s   w it h   s ize  o f   2   i.e   2 - ite m s e ts   ar f o r m ed   in   E U C s tr u ct u r w it h   u t ilit y   i n   Step   3 .   Step   4   p er f o r m s   t h o p ti m izatio n s   o f   E UC S;  i.e   lo w - u ti lit y   2 - ite m s ets   ar eli m i n ated   o r   p r u n ed   in   f u r th er   s tep s .   T h u s ,   s ize  o f   d ata  o f   h i g h - u til it y   i te m s ets  is   o p ti m ized   an d   au to m at icall y   Step   5   p er f o r m s   s p ee d u p   th p r o ce s s   o f   d eter m in in g   o f   n e x le v el  h i g h - u t i lit y   ite m s ets  ( i.e   3 - ite m s ets,  4 - i te m s ets …. ) .     Hig h   u tili t y   ite m s et  co n s id er s   t h p r o f it  a n d   q u a n tit y   o f   ite m s ets  o f   tr a n s ac tio n al  d ata b ase.   T h pr o b lem   o f   h i g h   u tili t y   m in i n g   is   atte m p ted   in   t h p r o p o s ed   m e th o d .   T h is   p r o p o s ed   alg o r i th m   ca n   ef f icie n tl y   g en er ate  t h h i g h - u t ilit y   ite m s ets  an d   it  e f f ec tiv e l y   ap p lied   th p r u n i n g   s tep s   f o r   r ed u ctio n   o f   u n p r o m is i n g   ite m s   b y   s e tti n g   m i n i m u m   th r esh o ld   v al u e.   Di s co v er i n g   t h e   p r o m i s in g   h i g h - u tili t y   ite m s e ts   is   ad d r ess ed   b y   p r o p o s ed   OFHM  m eth o d .   I o p tim izes  t h s ize  o f   p r o m is ed   h ig h   u til it y   ite m s ets.  T h p r o p o s ed   alg o r ith m   n ee d s   o n l y   a   s i n g le  p h a s i n s t ea d   o f   t w o - p h ases .   I co m p u te s   th e   T o f   tr an s ac tio n s   a n d   T W o f   in d iv id u a l   ite m s   i n   t h s a m p h a s e.   I n   r ea li f ap p licatio n s ,   ac t u al  p r o d u cts  h a v t h i n f o r m atio n   i n   ter m s   o f   tr a n s ac t io n   w it h   f r eq u en c y   an d   p r o f it  ( o r   u tili t y ) .   I n   p ec u liar   s u p er m ar k et  ap p licatio n s ,   f e w   o f   p r o d u cts  m a y   o cc u r   w it h   v er y   lo w   f r eq u e n c y ,   h o w ev e r ,   it  m a y   w it h   h i g h - p r o f it.  I n   s u c h   p r ac tical  ca s es,  t h is   p r o p o s ed   m et h o d   ef f ec tiv e l y   w o r k s   f o r   p er f o r m i n g   h i g h - u til it y   m i n i n g .   T r a d itio n al  m e th o d s   m a y   n o co n s id er   t h u t ilit y   o f   ite m s ets  d u r i n g   m i n in g   p r o ce s s   an d   s o m o th er   m eth o d s   ar co n s id er e d   th u tili t y   v al u e,   an d   th e y   r eq u ir ed   m u ltip le  s ca n s   o f   d atab ase.   I t i s   to o   ex p en s i v in   lar g d ata  co m p u tatio n   o f   u tili t y   m in i n g .     Hig h   u til it y   ite m s e m i n i n g   is   m u ch   m o r d if f ic u lt  p r o b lem   th a n   f r eq u e n ite m s et  m in in g .   T h er ef o r e,   alg o r ith m s   f o r   h i g h - u tili t y   ite m s e m i n i n g   ar e   g en er all y   s lo w er   th a n   f r eq u en ite m s et  m in in g   alg o r ith m s .   T h p r o p o s ed   m e th o d o lo g y   i s   f aster   t h an   tr ad itio n al  HUI al g o r ith m   f o r   d is co v er in g   f r eq u e n t   ite m s ets.  T h is   p r o p o s ed   f r a m e w o r k   is   u s ef u l   in   r ea w o r ld   ap p licatio n s   s u c h   a s   e - co m m e r ce   b u s i n es s   r etails   ap p licatio n s ,   w eb   r ec o m m en d ed   s y s te m s .   I n   w h ich ,   eit h er   p r o f it  o r   n u m b er   o f   ti m es  u s er   v is ited   p ag is   co n s id er ed   as  u tili t y .   I t h en   p er f o r m s   u tili t y   m in i n g   b ase d   o n   th is   u tili t y   v alu e.   O n o f   tr ad itio n   m et h o d ,   A p r io r is   u s ed   f o r   p r u n in g   th ca n d id ate  ite m   s ea r ch   s p ac e,   b u th at  ca n n o ap p licab le  f o r   h ig h - u til it y   ite m s ets,  s o ,   OFHM  i s   p r o p o s ed   f o r   ad d r ess in g   t h is   p r o b le m   e f f ec tiv e l y   w h e n   co m p ar ed   w i th   o t h er   u tili t y   m i n in g   m et h o d s .   I o p ti m izes  th s ea r c h i n g   s p ac e,   w h ich   en h an c e s   t h p er f o r m a n ce   o f   u ti lit y   m i n i n g   tas k .   I t   u s e s   th s o m k in d   o f   d ata  s tr u ctu r e,   n a m ed   as  u til it y - l is t;  t h is   i s   d ef i n ed   f o r   h i g h   u t ilit y   i te m s e t.  Su p p o s th e   u tili t y   o f   ite m   i s   n o s at is f ied   w it h   m in i m u m   u tili t y   t h r esh o ld   v alu e,   an d   th s u b s eq u en t   u tili t y   lis m a y   b u n d e f i n ed   an d   th co r r esp o n d in g   l is is   i g n o r ed ,   h en ce   it  r etr iev es  t h u ti lit y - l is o f   h i g h - u tili t y   ite m s e ts   an d   ig n o r es   th e   u t ilit y - lis o f   o t h e r   ite m s e ts .   I i s   t h b est  i m p r o v e m e n s tep   in   OFHM   th a n   o th et  u tili t y   m i n i n g   m et h o d s .   I u s es   t h s tr ateg y   o f   p r u n i n g   to   t h p u r p o s o f   i g n o r i n g   s e v er al  j o in   o p er atio n s   in   o r d er   to   eli m i n ate  lo w - u tili t y   e x ten s io n   o f   s ev er al  u n s atis f ied   ite m s   u s i n g   E UC S.  T h E UC ca n   b d en o ted   as  a   h as h   m ap   tab le  a n d   t h r ele v an e x a m p le   is   ill u s tr ated   in   t h p r e v io u s   s ec tio n   f o r   an al y zin g   t h p r o b le m   o f   u tili t y   m i n in g .   T h is   h as h   m ap   is   u s ed   in   OF HM   f o r   ac h ie v i n g   o f   m e m o r y   ef f icie n c y ,   s i n ce   E UC is   s p ar s in   n atu r e.   C o n s tr u c tio n   o f   u ti li t y - lis t   f r o m   OFHM   is   ta k e n   v er y   les s   ti m e.   T h er ef o r e,   s p ac an d   ti m r eq u ir e m e n ts   ar o p tim ized   in   OFHM.   E x te n s i v s t u d y   o f   ex p er i m e n tal  r es u lts   o f   r ea w o r ld   d atasets   is   d is cu s s ed   in   t h f o llo w i n g   s ec t io n .       Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I SS N:  2088 - 8708       Op timiz ed   Hig h - Utilit I temse ts   Min in g   fo r   E ffective   A s s o ci a tio n   Min in g   P a p er  ( K .   R a jen d r a   P r a s a d )   2915   4.   E XP E R I M E NT A L   ST UDY   Su b s ta n tial   e x p er i m e n ts   w er co n d u cted   o n   r ea l   li f d a tasets ;   t h ese  ar e   ch ai n s to r e,   f o o d m ar t,  m as h r o o m   u ti li t y   d ata s ets.  T h d atasets   ar co llected   f r o m   FIM I   r ep o s ito r y   [ 2 6 ] . T ab le  1   s h o w s   th e   ch ar ac ter s tics   o f   t h d atasets .   T h i m p le m e n ted   OFHM  m e th o d   ad o p ts   th p r u n i n g   s tr ate g y   f o r   ig n o r in g   o f   u n w an ted   lo w - u ti lit y   i te m s ets ;   it  ac as  i m p r o v ed   s tr ateg y ,   w h cih   r ed u ce   t h r escan   o f   lo w - u tili t y   ite m s e ts   f o r   lar g d atasets .   I i s   s i g n i f ica b le  i m p r o v e m e n t.  P er f o r m a n ce   o f   ex i s iti n g   u t ilit y   m in i n g   m et h o d s ,   s u c h   a s   HUI [ 2 3 ] ,   FHM  [ 2 4 ] ,   GHUI - Mi n er   [ 2 7 ]   ar co m p ar ed   w it h   OFHM   in   t h is   e x p er i m e n tal  s t u d y .   Op ti m izatio n   o f   h ig h - u tili t y   it e m s   is   p er f o r m ed   i n   OF HM .   E x is ti m g   a n d   p r o p o s ed   m eth o d s   ar ex ec u ted   i n   J av o n   E clip s e   n eo   p latf o r m   w it h   J DK  1 . 6 .   T h ese  ex p er i m en ts   ar co n d u c ted   o n   W i n d o w s   7   p lat f o r m   w it h   h ar d w ar o f   co r i3   1 . 7 Gh p r o ce s s o r   w it h   3 2 GB   R AM .       T ab le  1 .   C h ar ac ter s tics   o f   t h Data s ets   D a t a se t   N u mb e r   o f   T r a n sac t i o n s   A v e r a g e   L e n g t h   N u mb e r   o f   I t e ms   Ty p e   C h a i n st o r e   U t i l i t y   3 4 0 , 1 8 3   3 3 . 8   4 6 8   D e n se   C h e ss   3 , 1 9 6   3 7 . 0   75   D e n se   F o o d mart   2 2 7   1 7 . 8 8   1 5 5 9   S p a r se   M u s h r o o m   8 , 1 2 4   2 3 . 0   1 1 9   D e n se       E ac h   tr a n s ac tio n   i s   co m p o s ed   w it h   co llectio n   o f   s e v er al  ite m s ,   f o r   ex a m p le,   c h ai n s to r u tili t y   d ata s et   h av u s ed   4 6 8   item s   f o r   tr an s ac tio n s .   E ac h   tr an s ac tio n   co n s is t s   o f   co m b in at io n   o f   ite m s   am o n g   4 6 8   ite m s .   Du r in g   u tili t y   i te m s et  g en er ati o n ,   it  is   d er i v ed   th at  v er y   lar g n u m b er   o f   ite m s ets  ar o cc u r r ed   in   f as h io n   o f   u tili t y   b ased   1 - i te m s ets,  2 - ite m s et s , …. .   s o   o n .   E x is ti n g   HU I M,   GUI   Min er ,   FHM  ar ex p er im e n ted   o n   lar g e   d atasets   o f   T ab le  1   w it h   d if f e r en th r es h o ld   u tili t y   v al u es  o r   m i n i m u m   u tili t y   v al u es  f o r   g en er atio n   o f   h i g h - u tili t y   f r eq u e n ite m s e ts   b ase d   ass o ciatio n   r u les.  I i s   n o t ed   th at  FHM  is   ta k e n   les s   c o m p u tatio n al  ti m e   co m p ar ed   to   HUI M,   a n d   G UI   Min er   m et h o d s .   P r o p o s e d   OFHM  p r u n es   th e   lo w - u tili t y   ite m s et s   b y   co n s tr u n ti n g   P E UC S,  t h er e f o r e,   OFHM  o b t ain s   o p ti m al   n u m b er   o f   u tili t y   ite m s ets  f o r   g en er atio n   o f   h i g h   u tili t y   b ases d   as s o ciatio n   r u l es.  C o m p u tatio n al  r u m ti m is   co m p ar ed   f o r   HUI M,   GUI   Min er ,   FHM,   an d   p r o p o s ed   OFHM  an d   it  is   d e m o n s tr ated   in   f o llo w i n g   f i g u r es  ( Fig u r 2   to   Fig u r 5 ) .   I is   n o ted   t h at  p r o p o s ed   OFHM  is   f aster   a n d   m o r f it  f o r   g en er atio n   o f   h i g h - u tili t y   b ased   ass o ciatio n   r u les.           Fig u r 2 .   C o m p u tat io n al  r u n ti m co m p ar is o n   f o r   ch ai n s to r u tili t y   d ataset       Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I J E C E    Vo l.  7 ,   No .   5 Octo b er   201 7   :   2 9 1 1     2 9 1 8   2916         Fig u r 3 .   C o m p u tat io n al  r u n ti m co m p ar is o n   f o r   ch es s   u t ilit y   d ataset       T h e   p er f o r m an ce   o f   m et h o d s   ar co m p ar ed   b ased   o n   th co m p u tatio n   r u n   ti m e.   Fi g u r 2   in d icate s   th at  o u r   p r o p o s ed   m eth o d   OF HM   is   p er f o m ed   as  b etter   an d   ac h iv e s   f a s ter   as s o ciatio n   m i n in g   r es u lt s   w h e n   test ed   w ith   c h ai n s to r u t ilit y   d ataset.           Fig u r 4 .   C o m p u ta t io n al  r u n ti m co m p ar is o n   f o r   f o o d m ar t u tili t y   d ata s et       C h o o s i n g   o f   m i n i m u m   u til it y   d ep en d s   o n   s ize  a n d   ch ar ac te s tics   o f   d ata s ets.  Mi n i m u m   u ti li t y   v alu is   v ar ied   f o r   ev er y   d ataset.   I n   Fi g u r 4 ,   th m et h o d s   ar co m p ar ed   at  m in i m u m   u tili t y   v a lu e s   o f   { 20000 ,   1 0 0 0 0 ,   an d   5 0 0 0 at  f o o d m ar t   d atase t,  w h i le  i n   c h es s   d ata s et  w e   h av ta k e n   m i n i m u m   u t ilit y   v a lu es   ar {3 0 0 0 0 0 ,   2 0 0 0 0 0 ,   1 0 0 0 0 0 an d   it  i s   s h o w n   i n   F ig u r 3 .   I n   Fi g u r 5 ,   co m p u tatio n al  t i m e s   o f   e x is tin g   a n d   p r o p o s ed   m et h o d s   ar co m p ar ed   w ith   m in i m u m   u tili t y   v al u es o f   {5 5 0 0 0 0 ,   5 0 0 0 0 0 ,   4 0 0 0 0 0 }.   T h GHUI   m i n er   also   m ak e s   th f a s ter   co m p u tatio n   o f   u ti li t y   m i n i n g   r esu lt s   th a n   FHM  a n d   HUI M,   h o w ev er ,   o u r   p r o p o s ed   OFHM  is   p r u n es   th e   u n n ec ess ar y   lo w - u til it y   ite m s et s ,   t h u s ,   th i s   m et h o d   i s   r ec o m m e n d ed   as  b est  f o r   h i g h - u tili t y   ite m s et  m in in g .   I is   p r o v ed   th at  i s   u s es  v er y   les s   m e m o r y   t h an   o t h er   m et h o d s .   T h er it is   also   m e m o r y   e f f icien t.        Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I SS N:  2088 - 8708       Op timiz ed   Hig h - Utilit I temse ts   Min in g   fo r   E ffective   A s s o ci a tio n   Min in g   P a p er  ( K .   R a jen d r a   P r a s a d )   2917       Fig u r e.   5 .   P er f o r m an ce   co m p a r is o n   f o r   m u s h r o o m   u tili t y   d at aset       I n   o r d er   f o r   ev al u ati n g ,   i f   m i n in g   r esu lts   is   u s ef u l   to   t h r etail  s to r e,   w e   co m p ar t h h ig h   u tili t y   ite m s ets  w it h   t h f r eq u e n ite m s et s   m in ed   b y   tr ad itio n al  a s s o ciatio n   r u le  m i n i n g   m et h o d s .   Fo r   ex a m p le,   k in d   o f   b ag g ed   f r es h   v e g etab l is   f r eq u e n ite m   ( t h s u p p o r is   o v er   4 %),   h o w e v er ,   its   co n tr ib u tio n   th to tal  p r o f it  is   les s   t h an   0 . 3 5 %.  A   c o m b i n atio n   o f   t w o   k i n d s   o f   c an n ed   v eg etab le  i s   also   g o o d   ex a m p le,   w h ic h   o cc u r s   i n   m o r t h a n   1 o f   t h tr an s ac tio n s ,   b u co n tr ib u tes   less   th a n   0 . 2 5 o f   t h o v er al p r o f it.  T h er ef o r e,   u tili t y   m in i n g   ca n   h elp   t h m a r k etin g   p r o f ess io n als  i n   th i s   r etail  s to r m a k e s   b etter   d ec is io n ,   s u c h   as  h i g h li g h t   th eir   h i g h l y   p r o f i tab le  ite m s   o r   ite m s et s   an d   r ed u ce   th i n v e n to r y   co s f o r   f r eq u en b u les s   p r o f itab le  ite m s   o r   ite m s ets.   I is   o b s er v er d   t h at  t h r e s h o ld   v alu e   i.e .   m in i m u m   u tili t y   v al u i s   d if f er en f o r   ea ch   d atase t,  s i n ce   t h e   f r eq u en c y   an d   u til it y   o f   ite m s ets  ar v ar ied   f o r   d atase ts .   T h er ef o r e,   in   t h e x p er i m en tal,   d if f er e n et  t h r es h o ld   v alu e s   ar g iv e n   f o r   d if f er en d atasets   f o r   m ea s u r i n g   t h co m p u t at io n   ti m o f   u ti lit y   m i n i n g   m et h o d s .   Fro m   th i n v esti g atio n   o f   e x p er i m e n tal  r e s u l ts   o f   u tili t y   m in in g   m et h o d s ,   it  is   n o ted   t h at  t h e   OFHM  d er iv e s   t h e   h ig h - u tili t y   ite m s e ts   i n   f as ter   w a y   th a n   o th er   m et h o d s .       5.   CO NCLU SI O AND  F U T U RE   SCO P E   T h is   p ap er   is   m aj o r l y   f o c u s ed   o n   ass o ciatio n   m i n i n g   m et h o d s   f o r   ef f ec ti v g e n er atio n   o f   h i g h - u tili t y   ite m s ets.  T r ad itio n al  as s o ciati o n   m e th o d s   d i s co v er   f r eq u en t   ite m s ets   w it h o u t   co n s id er i n g   eith er   p r o f i o r   u tili t y   o f   ite m s e ts .   R ec e n ad v an ce s   p r esen ted   u tili t y   b ased   m i n i n g   m eth o d s   a n d   th ese  m e th o d s   g e n er ate  b o th   lo w   a n d   h ig h - u tili t y   ite m s ets.  I is   r eq u ir ed   t h at  p r u n t h l o w - u t ilit y   ite m s e ts   f o r   f a s ter   m i n in g   r e s u l ts .   T h e   p r o p o s ed   OFHM  ad d r ess ed   th p r u n in g   p r o b le m   f o r   eli m i n a tio n   o f   lo w - u t ilit y   ite m s et s ; t h er ef o r e,   it g en er ates   h ig h - u tili t y   ite m s et s   ef f ec ti v e l y   in   s h o r ter   ti m w h e n   co m p ar ed   to   o th er   m et h o d s .   Fu t u r s co p o f   th e   p r o p o s ed   w o r k   is   th a to   e x te n d   th p r o p o s w o r k   f o r   b ig   d at asets   a n d   e n h a n ce   th e   u tili t y   m i n in g   m e th o d s   f o r   p er f o r m in g   o f   d is tr ib u ted   p r o c e ssi ng  f o r   b etter   d ata  an al y tic s   ab o u t h ig h - u tili t y   ite m s et s .       RE F E R E NC E   [1 ]   S u sh il   K u m a V e r m a ,   R. S .   T h a k u r,   F u z z y   A s so c iatio n   Ru l e   M in in g   Ba se d   M o d e t o   P r e d ict  S tu d e n ts’  P e rf o rm a n c e ,   In tern a ti o n a Jo u rn a o f   El e c tri c a a n d   Co m p u ter E n g in e e rin g ,   Vo l.   7 ,   N o . 4 ,   2 0 1 7   [2 ]   M a d h u   G ,   Na g a c h a n d rik a   G ,   A   Ne w   P a ra d ig m   f o De v e lo p m e n o f   Da ta  I m p u tatio n   A p p ro a c h   f o M issin g   V a lu e   Esti m a ti o n ,   In tern a ti o n a J o u r n a o f   El e c tri c a a n d   Co m p u ter E n g i n e e rin g ,   p p 3 2 2 2 -   3 2 2 8 ,   V o l.   6 ,   No . 6 ,   2 0 1 6   [3 ]   G o e th a ls,   S u rv e y   o n   F re q u e n P a tt e rn   M i n in g ,   m a n u sc rip t,   2 0 0 3   [4 ]   P .   F o u r n ier - Vig e r,   C.   W u ,   V .   S .   T se n g ,   ―M in in g   T o p - A ss o c iatio n   Ru les , ‖  i n   P ro c .   o f   In t’l   C o n f .   o n   Ca n a d ia n   c o n f e re n c e   o n   A d v a n c e s in   A rti f i c ial  In telli g e n c e ,   p p .   6 1 7 3 ,   2 0 1 2   [5 ]   H.  Ry a n g ,   Yu n   a n d   K.  Ry u ,   ―Disc o v e rin g   Hig h   U ti li ty   Ite m se ts  w it h   M u lt ip le  M in im u m   S u p p o rts, ‖  I n telli g e n Da ta  A n a l y sis,  V o l.   1 8 (6 ),   p p .   1 0 2 7 - 1 0 4 7 ,   2 0 1 4   [6 ]   J.  Ha n ,   J.  P e i ,   a n d   Y.  Yi n ,   M i n in g   F re q u e n P a tt e r n w it h o u t   Ca n d i d a te  G e n e ra ti o n ,   P ro c .   A CM   S IG M OD   In t’l   Co n f .   M a n a g e m e n o f   Da ta,  p p .   1 - 1 2 ,   M a y   2000   [7 ]   S a v a se r e ,   E.   Om i e c in sk i,   a n d   S .   B.   Na v a th e ,   A n   Eff icie n A lg o rit h m   f o M in in g   A ss o c iatio n   Ru le in   L a rg e   Da tab a se s ,   in   P r o c .   2 1 st I n t.   C o n f .   V e ry   L a r g e   Da tab a s e s,  1 9 9 5 ,   p p .   4 3 2 4 4 4 .   [8 ]   M .   L iu   a n d   J.   Qu ,   M in i n g   Hig h   Util it y   Ite m se ts   w it h o u Ca n d i d a te  G e n e ra ti o n , ‖  in   P r o c .   o f   A C M   In t' Co n f .   o n   In f o rm a ti o n   a n d   Kn o w led g e   M a n a g e m e n t,   p p .   5 5 - 6 4 ,   2 0 1 2   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I J E C E    Vo l.  7 ,   No .   5 Octo b er   201 7   :   2 9 1 1     2 9 1 8   2918   [9 ]   L in ,   T .   Ho n g ,   G .   L a n ,   J.  W o n g   a n d   W .   L in ,   ―Ef f icie n U p d a ti n g   o f   Disc o v e re d   Hig h - u ti li ty   Ite m s e ts  f o r   T ra n sa c ti o n   De letio n   i n   Dy n a m ic  Da tab a se s,‖  A d v a n c e d   En g in e e rin g   In f o r m a ti c s,  V o l.   2 9 (1 ),   p p .   1 6 - 2 7 ,   2 0 1 5 .   [1 0 ]   G .   P y u n   a n d   U.  Yu n ,   ―M i n in g   T o p - F re q u e n P a t tern w it h   Co m b in a ti o n   Re d u c in g   T e c h n iq u e s,  ―A p p li e d   In telli g e n c e ,   Vo l.   4 1 ( 1 ),   p p .   7 6 - 9 8 ,   2 0 1 4 .   [1 1 ]   P .   T z v e t k o v ,   X .   Ya n   a n d   J.   Ha n ,   ―T S P M in i n g   T o p - Cl o se d   S e q u e n t ial  P a tt e rn s,‖  K n o w led g e   a n d   In f o rm a ti o n   S y st e m ,   V o l.   7 ( 4 ),   p p .   4 3 8 - 4 5 7 ,   2 0 0 5 .   [1 2 ]   W u ,   B.   S h ie,  V .   S .   T se n g   a n d   P .   S .   Yu ,   ―M in i n g   T o p - Hig h   Uti li ty   It e m se ts,   in   Pro c .   o th e   ACM   S IGKD In t' l   Co n f.   o n   Kn o wled g e   Disc o v e ry   a n d   D a ta   M i n in g p p .   7 8 8 6 ,   2 0 1 2 .     [1 3 ]   J.  Yin ,   Z .   Zh e n g ,   L .   Ca o ,   Y.  S o n g   a n d   W .   W e i,   ―M in i n g   T o p - K Hig h   Util it y   S e q u e n - ti a P a t tern s,‖  i n   Pro c .   o IE EE   In t ' C o n f.   o n   Da t a   M in i n g ,   p p .   1 2 5 9 - 1 2 6 4 ,   2 0 1 3 .     [1 4 ]   H.  Ya o   a n d   H.  J.   Ha m il to n ,   M i n in g   Item se Util it ies   f ro m   T ra n sa c ti o n   Da tab a se s ,   Da ta  Kn o w l.   E n g . ,   v o l.   5 9 ,   n o .   3 ,   p p .   6 0 3 6 2 6 ,   2 0 0 6   [1 5 ]   H.  Ya o ,   H.   J.  Ha m il to n ,   a n d   C.   J .   Bu tz,  A   F o u n d a ti o n a A p p ro a c h   t o   M in i n g   Item se Util it ies   f ro m   Da tab a s e s ,   in   P r o c .   S IA M   In t .   Co n f .   Da ta M in i n g ,   2 0 0 4 ,   p p .   4 8 2 4 8 6 .   [1 6 ]   H.  Ya o ,   H.J.  Ha m il to n ,   M in i n g   Item se Util it ies   f ro m   T ra n sa c ti o n   Da tab a se s ,   Da ta  Kn o w l.   En g .   5 9   ( 2 0 0 6 )   6 0 3 626   [1 7 ]   L a n ,   G .   C. ,   e a l.     A n   E ff icie n P ro jec ti o n   Ba se d   In d e x in g   A p p ro a c h   f o M in in g   Hig h   Util it y   Ite m s e ts ,   Kn o w led g e   a n d   In f o rm a ti o n   S y ste m ,   V o l. 3 8 ,   Iss u e . 1 ,   p p .   8 5 - 1 0 7 ,   2 0 1 4   [1 8 ]   Yin g   li u   e a l.     A   Tw o - p h a se   A l g o rit h m   f o F a st  Disc o v e r y   o f   Hig h - u ti li ty   Ite m se ts ,”   L N A I,   P A KD 2 0 0 5 ,   S p rin g e r,   p p .   6 8 9 - 6 9 5 ,   2 0 0 5   [1 9 ]   W .   so n g   e a l. ,   B AH UI:  F a st  a n d   M e m o r y   E ff icie n M in in g   o f   Hig h   Util it y   Ite m s e ts  Ba se d   on  Bit m a p .   In t.   jo u rn a l   o f   d a ta   w a r e h o u si n g   a n d   m in in g .   V o l .   1 0 ,   Iss u e . 1 ,   p p . 1 - 1 5 ,   2 0 1 4   [2 0 ]   S .   Da wa a n d   V .   G o y a l,   UP - Hist  tree A n   Eff i c ien Da ta  S t ru c tu re   f o M in in g   Hig h   Util it y   P a tt e rn f ro m   T ra n sa c ti o n   Da tab a se s ,   in   P ro c .   1 9 t h   In t.   Da tab a se   En g .   A p p l.   S y m p . ,   2 0 1 5 ,   p p .   5 6 6 1 .   [2 1 ]   M . V e n k a tes h   a n d   M .   Krish n a m u rth i ,   M in i n g   A ss o c iatio n   Ru l e f o Hig h - u ti li ty   Ite m se ts   Us in g   up - g ro w th +   A l g o rit h m   f ro m   T ra n sa c ti o n a D a tab a se s ,”   In t.   Jo u rn a l   o f   Co m p u ter  E n g in e e rin g   a n d   T e c h n o l o g y ,   V o l. 5   Iss u e . 3 ,   p p . 1 6 4 - 1 7 3   [2 2 ]   U.  Yu n ,   H .   Ry a n g ,   a n d   K.  H.  R y u ,   Hig h   Util it y   Ite m se M in in g   w it h   T e c h n iq u e f o Re d u c in g   Ov e r e sti m a ted   Util it ies   a n d   P ru n in g   Ca n d i d a tes ,   Ex p e rt  S y st.  A p p l. ,   v o l .   4 1 ,   n o .   8 ,   p p .   3 8 6 1 3 8 7 8 ,   2 0 1 4   [2 3 ]   Je rr y   Ch u n - W e L in   e a l.   A n   In c re m e n tal  Hig h - Util it y   M in i n g   A lg o rit h m   w it h   T ra n s a c ti o n   In se rti o n . ”  S c ien ti f icW o rld   Jo u r n a l,   V o l   2 0 1 5 ,   p p . 1 - 1 5   2 0 1 5 .   [2 4 ]   Y.  L iu ,   W .   L iao ,   a n d   A .   Ch o u d h a r y ,   A   F a st  Hig h   Util it y   Item se t M in i n g   A lg o rit h m ,   in   P r o c .   Ut il it y - Ba s e d   Da ta  M in i n g   W o rk sh o p   S IG KD D,  2 0 0 5 ,   p p .   2 5 3 2 6 2 .   [2 5 ]   Ch u n - w e L in   e a l. ,     E ff icie n Up d a ti n g   of   Disc o v e re d   Hi g h - u ti li ty   Ite m se ts   f o T r a n sa c ti o n   De letio n   in   Dy n a m i c   Da tab a se s ,”   A d v a n c e d   En g in e e rin g   In f o rm a ti c s,  V o l. 2 9 ,   p p . 1 6 - 2 7 ,   2 0 1 5   [2 6 ]   h tt p : // f im i. u a . a c . b e /   [2 7 ]   P h il li p p e   F o u r n ier - Vig e e a l. ,     F HM:   F a ste Hig h - u ti li ty   Ite m se t   M in in g   Us in g   Esti m a ted   Util it y   Co - o c c u rre n c e   P r u n i n g ,   L NA I       B I O G RAP H O F   AUTHO R         Dr.  K.  Ra jen d ra   P ra sa d   G ra d u a ted   in   B. T e c h   (CS E)  f ro m   Ja wa h a rlal  Ne h ru   T e c h n o lo g ica Un iv e rsit y ,   H y d e ra b a d   in   1 9 9 9 .   He   re c e iv e d   M a ste rs  De g r e e   in   M . T e c h   (CS E)   f ro m   V isv e sv a ra y a   Tec h n o lo g ica Un i v e rsit y ,   B e lg a u m ,   in   2 0 0 4 .   He   re c e iv e d   P h . in   Co m p u ter  S c ien c e   &   En g in e e rin g   f ro m   JN TUA ,   A n a n th a p u r,   i n   2 0 1 5 .   P re se n tl y ,   h e   is  w o rk in g   a s P ro f e ss o a n d   He a d   o f   CS De p t. ,   In stit u te  o f   A e ro n a u ti c a En g in e e rin g ,   Hy d e ra b a d .   He   h a m o re   th a n   3 0   P u b l ica ti o n in   v a rio u In tern a ti o n a Jo u rn a ls  a n d   Co n f e re n c e s.  He   is  a   li f e   m e m b e o CS I,   a n d   m e m b e o f   IEE E.   His res e a rc h   in t e re sts a re   d a ta  m in in g   & d a ta w a r e h o u si n g ,   a n d   d a tab a se s.           Evaluation Warning : The document was created with Spire.PDF for Python.