hasard: mining sequential association rules for ... - Laboratoire I3S

Download PDF
0 downloads 0 Views 272KB Size Report
Comment
Risk group (RG): Some risk factors and no cardio-vascular disease. - Pathological group ... In order to extract only statisticaly significant association rules, only those with ... the patient regularly consumed alcohol when he entered the study and his ..... Each gene contains three elements: attribute name, attribute value and.
LABORATOIRE

INFORMATIQUE, SIGNAUX ET SYSTÈMES DE SOPHIA ANTIPOLIS UMR 6070

HASARD: M INING S EQUENTIAL A SSOCIATION RULES FOR ATHEROSCLEROSIS R ISK FACTOR A NALYSIS Laurent Brisson, Nicolas Pasquier, Martine Collard, Céline Hebert Projet EX E CO Rapport de recherche ISRN I3S/RR–2004-26–FR Octobre 2004

L ABORATOIRE I3S: Les Algorithmes / Euclide B – 2000 route des Lucioles – B.P. 121 – 06903 Sophia-Antipolis Cedex, France – Tél. (33) 492 942 701 – Télécopie : (33) 492 942 898 http://www.i3s.unice.fr/I3S/FR/

R ÉSUMÉ :

M OTS CLÉS : fouille de données, données médicales, motifs séquentiels

A BSTRACT: We present the HASARD method that is an hybrid approach for extracting adaptative temporal association rules. This method extracts assocation rules between events ccuring in subsequent time-intervals using closed itemsets xtraction and evolutionary techniques. An important feature is its capacity to consider different time-intervals depending on the analysed attribute. This method was applied for the analysis of long term medical observations of atherosclerosis risk factors for cardio-vascular diseases prevention. Experimental results show that it is well-suited for extracting knowledge from temporal data where interesting patterns have different observation period length.

K EY WORDS : data mining, medical data, sequential patterns

                     1    1  2   1          ! " #  !#!  !$% &  ! '( )%!!*#+, -#-.  /01  "     2 % '  %#   2-3- 456 57 "  '( !,#-.-#-.

1

2

 8   9 : %    ;  . !!# . !$ .% %!  > $   ?   !$                        

    ! " #     $     %&%'(    % & %

  ' (     $      " ) !           !               !  !    !          !      *        "    

    +  !       ! "    !          %')'  ! ,%&-./0        

   " 1 %&%'(         !         !   $    )&2  ! ,1-340              !" #    %&%'(            !       &15 ) 6  " 1        ! *            *       !    !           * "       7.89  :337     

 7 478 !    7.:/  7.;8  '= ?@ %         !   !   ! *    !     " 1          @

!   > 6?@  *           " ' *   >'6?@ & !  *           "       >6?@              " (          A    !    !        ! *              B          !      

!  !  " =               !   "  :337 ;C.                " =    

 43;              D !        D   " 1 &15 ) 6        : (!    7  =       5    5    5 !

  :   : >"  " " % ! ( &( =2&?        " ="  E* ( & (      " 1 !F* G ( (  % "  " H"  ( (" 1           !   2       ! &   2!     5   % !  &   >"  " ' (" H" IG G (& ?" %   !                2   '  33 738"  )   ! B         !  

    D                  D   '=    !        >J( ?" 1         &15 ) 6     $  !        !   !          !  *            !   >" "   !        73 K    ?" (   *       !                 $          !         !    @ %  L   !    !  *         !      !        '=  J(  ! M #  " " 73:;  !   77..  !?" % *       !     R   S > ?  R     B S >  ?  !  *  P     " &           !     " #    

     ! !  !    " #      77    >      ?@ 7"   

   >       B ? :" ! 

  !   * ;" ! 

     * 4" ! 

   9"   

  !   * /"   

     * 8"   

   C"    !   * ."       * 73"     77"       >      &? %   

          !     ! 9  C      $   " #  !  ! 

     ! /  . 8  73 7  4" 1 $     797 !     >    : ;  77?" =             7"

! 

#% .  !# ; ! !;   A       =! 5 ; %$! >@ 54  "5 " ; !;  >@ "" 6" & ;  5" 4& 56 7   ""5 5"" 7 4   &7 4 545 =! .  65& 6 55&&   : . !#           

% !        !          !   " #             ! " #    % 62&  2Q2'2 1 !  $    *  !    2 1'T ) 1') " 1 (2%1               J(  J(" (     !      

 !                 *        " =   *   $    >(2  ?    " 1    ! 

      (2(   " 1     @                     !         !           &15 ) 6         !       " =   !    !                         *         "      >2   ?  ! 

     2(      *       >'=   ?  ! 

      '=(   " 1        :" B! . #! $ #% . $  ; 3;! ; . A :? @ .  3;! ;  A  . !!  . ! #

 

B! . @ . !! !! 9: !! !! : !! !! =$!; !! C>$  ; 2!# %# /!;% !! # . $-

2  '=       !    &15 ) 6  2  1'T ) 1')  (2%1" =           2O%  '=O) 2&1  !" 1 2O%      !  ) 1') "%U1)I%            B  >   ;?" '=O) 2&1     !  ) 1') " &1                  4" 1  % 62&   !   (2  2  '=        ) 1') " 1    !    ) 1')

B!# C =C - D=3CE   C =C - D=3CE  F5 ;G  %!;   %!;  G %  $ ;  %!;  G%  %!;  % ; ;G% % ; % ; G% $ ; % ; G$  %!;   % ; $ ; ;G$ $ ; $ ;   B! B!# C =C - 9 =  C =C - 9 = F5 ;G%! H H  ≥ H  H ≥ ;G$ ≥ ≥   B!   -

"      !               P  % 62& " 1 2Q2'2 1        P

 V    !     ) 1') " )   2Q2' 2 1  (2                    "

       

  !

#    !  !            !  !       !   " )      !      $  !    ! "         ! , - #0      &15 ) 6 " "'.      

  ! 1 !       " %

  "'.     !      !   6%?     !                       P " %   !     $ " #  %            6%        $

  "   $               !   

$                            " 1       →    6%   $       

   " >7?

F itness(rule) = Support(rule) ∗ Conf idence(rule) ∗ Lif t(rule)

Support(rule) =

Card(X ∪ Y ) M axOSupport Lif t(rule) =

>:?

Conf idence(rule) =

Card(X ∪ Y ) Card(X)

Card(X ∪ Y ) Card(X) ∗ Card(Y )

>;? >4?

      &       "     " 1           6    !

 6  '6" ) !           6      6"    !  

     * $  '6" 1        L            *    !     " 0.04

10 PG NG RG

1

PG NG RG

0.03

0.02

Fitness

Support

0.1 0.01 0.001 0.01 0.0001 0

1e-05

  2 #!  3/ # /  /-

'      1           J(    !  J(" ) !           J(  !    $  J(" 1    !               *        L  J(  J(  "

0.1 CVD NCVD

0.09 0.08

0.06

Fitness

Support

0.07

0.05 0.04 0.03 0.02 0.01 0.005 0

0.13 0.12 0.11 0.1 0.09 0.08 0.07 0.06 0.05 0.04 0.03 0.02 0.01 0

CVD NCVD

  2 #!  B: # B:-

    1            7   

!   ;   4" ) !           7 

   4"  ;      

!  L   " 1  ! 

    *      B                L         * "     L     

  " 0.16 0.014

C1 C3 C4

0.14

0.012 0.01

0.1 Fitness

Support

0.12

C1 C3 C4

0.08

0.008

0.06

0.006

0.04

0.004

0.02

0.002

0

0

  2 #!  !#5 # !#  !#7-

&  (  



     !    ! - %!@ =-  >% - $  #! 2>  . %  $ :-          ""5 ; 5&& L  F&M $>! - ! 9- @ - = 9-  B@% -- ' :; .  #!-    !  "   #   "6 ';; -- 3@;  /- %; 3-  ##%; -   3 5&&L3=2F7M 3*# - =#! - 2 1- #%% /-  @! - /$     .  #!- $% !  !!  # "# D$ -  E-  E%@ -  D!#> % 3#!  L'"M ' - - : $  D>!$ :; > 0!#; !$% $B!$ 2! ""L/6M /!$ :- 0-  N- / !$% > $ . #!%! '#  C%J- 3- - .-  / !$%  / 6 5&6 757&L  M $ - J N- # - C  0!#; $O !  ! : $- K! 0!#P  - 67 &- $ B!$ "& -