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

16 downloads 8321 Views 187KB Size Report
Our algorithm first mines a sample of the database to obtain a rough estimate of the ... One of the many data mining problems is mining frequent sequences from ...
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