A GSP-based Efficient Algorithm for Mining Frequent ... - CiteSeerX

HKU CSIS Tech Report TR-2002-05


 Æ 
            
                           !    !   "
        






                            
               
     !                                 
 "#      

           !                      
        $      #     %                        %      &        ! "#   %     
    '     
 




  


                                            

          !   "             #   $       %  &        !'    !' ! 

          !'"                  !'      "              #                (     "             )* % &            +     "           "
 ,   Æ  
   $        !            '  
$   "   
           
                       !                 "  !-
 
     !    "         "     !-
  
                   %     

&                               . 
"        

 %          
&   / "    "     "    !-
 
     




(   
)
 
  * + ½ ',

     
     !    ½ ½ ',
  ½   )* , 
 .  ', ( /  ) , * 0 ·½ ',

)* 1 
     !    ·½ 2 ·½ ',
  ·½   )* , 
 (3  ',  4 ( (( 5  ½ ¾  ½

0  1   
 

    

2  3

½ 
¾     

                 %"    &    3 ½  ¾                              %!          4   "        & 5          0 / "   3 

6 ,
 7"   3 8          $ 9    ½ 3  ½  ¾         ¾ 3  ½  ¾        5    ¾    ½   /    ½  ¾       "      ½ ¾      

½  ½  ¾  ¾          5         ¾  ½  :       "   /           "       :     "                   "    /         3                                        5  %&       !               "                          ¼

¼

 


¼

¼

¼

¼

 







!       ;   
    %0  & 5         $
     % "        & 5          $
 
   ,   1      "    "    
      
     $      


        $   ½
    ¾  ½  

           /     $6  %¾ &      $

  $                !

 "

    $%
 &      F  "                0 !-
                      !-
  IJK8    LIL>        F    -6J  -L      F   " "  !-
                    )  *                B"    !-
        F    -L  -6 "      F  "            "   9GH    !   "                        % 
&                  / "             !-
      ,>? '        "                   /   



  

!        !-
Æ                          
                       

   5  /          
 5                     "       !-
       +       % 
&       "    
        !-
     " "    9GH   

 (       (        C       ! "   "   " C  KK8 6 1--   --- , (         (      C      1 :  F       ! "   " 0 " C  KKL    

 
      

            

! 
" #$!%

8