1 Introduction - Department of Computer Science, HKU

3 downloads 0 Views 357KB Size Report
have been proposed, notably, AprioriAll [1], GsP [13], sPADE [15], MFs [16] and Prefixspan. [10]. The above studies assume the database is static, and even a ...
HKU CSIS Tech Report TR-2002-06

Æ                     

                  !   !  "        



                                            !           "  #                           $                        

 %  &           Æ              %                 $ '                (  Æ          &      ) %   *+,               %  % '  -.     /          



  

                                          

          !    "            #   $       %  &        !'    !' ! 

          !'"                  !'      "             #                   (     "            )* % &                          +   , - "  $                ) .  *              ) .   !!*         - "           $       /             Æ               "   "   "  0 "   1 "  2   3              "             

                  !   "             , - "       /               "                /                          - "           "       $$    %    &                "              !                   "      Æ  !                  4       -                                  5        6                Æ  "                       -  4                           0   2                  7  !               "   /                   $           %      6  &                      .            "                   

              

                     )  *                      !              $      "                                         "                           +                   $$     4    +     !5            8   !   9              !   0"        !    "   :

    "                        ; #-                   1 ,   "          2

 

!    "             4                                    ,  2%& #-            3;1L  -             "                        !5  , ,  2             JBK     !5       JBK          !5    !5$Æ             JBK         !        JBK     !5            

 

¼

¼

¼

 

¼

9

J391;!91 '133$-@-%  & =31L 511 11 ¿ 111 911 ¾ 311 @

¿ @¾



811 211 611

¿ @¾





6

86

¿ @ ¾ 

¿@ ¾ 

@ ¿ ¾ 

@

¿  ¾

3

@

@

¿ ¾

@ 2 ¿

¿



¾

 ¿   @  ¾  

61 446 511 586 061 646 ' "     - #

@

@

@

@

¿

¿

¿

¿







¾

¾

61 446 511 586 061 646 ' "     - #

211

8

-. *

*+, $  "#

411

6

¿ @

@ ¿

0 

5  ¾

¾

@ ¿ 

¾

@ ¿ 

¾



¾

¾

¾

4



 1

211

 849         : 

       

6

6

86

 ¿   @  ¾  

 72;         : 

       

6

,  H7 J          +       8 

  #   #   

!    - "  -   8     >  >  3L        "         Æ     >  >                            8  >  >      -     >  >  +         !  - "    =   =  133 333    = 31L 4    >  >   1"333  233"333 % "  L  ;3L  & ,  H% &  H%&   JBK    !5       "    , ,  H% &"      JBK               -     8             JBK        "      "          8  >  >      JBK                             Æ  "              ,   "      Æ                  !    "  >  >      0H1"333  % 91L   &"     JBK$Æ       -  ,                     "                         "               !5  %      $    &        >      !5       >   +    ,  H%&           %        &    >    4              "            -                        '        "            

 

 

 

¼

 

¼

 

 

 

 

 

0



  

!                4       "   "     4   8        JBK Æ   !5 Æ  "           -               $      JBK    -       !5 "   - -                                   $           $  "      !5$ Æ    $                                                               "         Æ             ,   "                                     "    "                "                                         

                 !!"  #  $% & ' (%    )*    Æ   *  *       &                             + * , (    !!! - + . ,  / 0 1 #  , 2 .*   *3  *4    * *    ' 5                            ! " #  6   7*  (   !!8 9 + . ,   + 7

  : ;*          3*   *4    * *             # $  % &    ''  !&"  '*     !!* 6 *   !!8 8 5?? ' *? ? ?    &  / B   6    +          4          (((  /          %        %  !  ((" ;  ,& 6 (  #*4 '  !!! C / >  /  0 : % *%4=  0   >* D ,  (  +&   =,  0  > EF 5      '&  EF=*G   *    )                ! " 0  '  H &  CC             * *  ' 

  *3     '      #            %     C='  Æ   *  3*  3         * 33  7 1   # 4 (  / CC

;

Suggest Documents