Building Knowledge Discovery into a Geo-spatial Decision ... - UNL-CSE

Building Knowledge Discovery into a Geo-spatial Decision Support System Sherri K. Harms

Jitender Deogun

Steve Goddard

Department of CSIS University of Nebraska Kearney Kearney NE

Department of CSE University of Nebraska Lincoln Lincoln NE

Department of CSE University of Nebraska Lincoln Lincoln NE

[email protected]

[email protected]

[email protected] ABSTRACT


       ! "$#%'&  (! %)  *+,-&'.&/0 1 2# 3 45 6 % '78&2/ 6&9&:) -&%%4;8&-/   ?%'%1@*& )A  *+ 6&% /&6& BDCE-F3G -: HI*% 3GH -FJ KL/&6&9&MG H9&) &   -N&&%>4O&/P#L/&:6&Q/R,#%>K&/PI*+3G B ST5/ 5#**+ J&**%'&  F> Q*& )A  *+ 6&%(/&:6& > $' *+ 6&!L UV #/4W 9  *+ 6&% %X&:  *,  *& 6&   9 8&YZ#5 U/ (B\[]-&#^L#% *%' *& )A  *+ 6&%H/&:6&Y1 7 !6&^3G %# EJ/&:6&N&/U_)  @ 1 E&L/%X&49=+TF@ E!#  2O&Y3G J&8/ > Z8#7 5 `/*+/!3& '&=%'8"8/,!  V  *&  -&5=+2/>R #%-B a  )T*& '&%O/ 0#**+ V4V cbedEf`ggh]F> U/&6&  ' 6'i!#((j#/& !6&%:j Nk 3GH/ )e9&M    &%%'-F\ $# E @*+X406& `3G! + @* #K #%E 8&: &: $EH  1 VE   `#  !2/ )T9&M ' * =%5B a )e*& '&%/ 9#**+ HV4V o_ ]/ # !H ML9&) &   m]#-/L K/ V 6& J 1k 3G].=#%'/ M :F%-/ K/:3G1 4@!  & dEf7ggB

Categories and Subject Descriptors

CKB pKq r1sNtTuv w^xy-z_u8s?{|N}y~w?}]Y€l€ljzj‚ xy-z_u+sl}ƒA„H…Q%'%'&#† CKB ‡ B ˆ$q ‰@xyxŠNx8}~$‹Œx8sNx8~wP~s(y1ƒe„(f7&:6&=& a **%'-&:  nŽ `‘e7’L“j”“j” •–— ˜‘™“A š›G‘eGœ ž1”+›,Ÿm 6—H†¡B ‡$q ¢7£(|.}-zj‚ xl{(‚GzX¤ ~sl‚~}`x8sN¥§¦sN+zjs.~~ vzjsN8ƒA„]¨m&:  Q&8/9&  * E
 & 6UF&#**+  -/5U*8& =!45©2gª«f2 >6&%HdE:3!) 1  !Hd 6& H©BO¨OS a )n¬¬ ­ ®:¯°¬7&/$©7gª0¨m±mg²J³E´`Gd 6&! ©Bm¨H±]g!)n¬¬ ­ ®-­ ¬¬B

Keywords


N *+ 6&%´#%'Of2:3G1 4!:¶7-F%-/HfE'3  4!g*& )A  *+ 6&% f7&:6&0…QmdE)e*8&: '&%]fE §g#**+ -lfE # !`´M …5&& !

1. INTRODUCTION

…5&M W/   8&9 3G%'3 5  *%I  &Q-&/ ,/ 9&PI*+  7 @I )  6&1l -&j#%  1 * 6&: '_ ¸%'& ]$#%> '/*%8&: 4 /&:6&=&B]
2   2l   E'  >"2,) #%'&: '.m % *+@-&J&8/«  ,# 3G4W 6 %  8&]/ 6&9&: '&%%>4 &-/L# &*8&=%> 'm ` %%]*8&: ')   *+ 6&%!/&6&BNCE-F3G -- HI*%'3 m :FJ ``/&:6&J9&MG  79&8&  !-&&%>4+&/Q#7H/&:6&,/>R #%>E&8/YI ) *+'3  B f7&:6& ' 6Xi!#* :3 X/H&# 9& O . >)T&# 9&   -&$_ Y/&6&U'!  * 6& .B a !'&: '; #%' & 5#-/   /'3   %'&  *=+nF]5*& 6& 1  J 8&Z8# /'BY
4P& ,-&V4U 5#/ V6&8/(.&8/P V`/9& I*+  D-&$ %'&: ]  ] #%l &H& ]I* -/$&=+#D 

/&:6&7&/L# ¹L > m/'99&M E* !BH
 1) %'&  *& E&%>FJ&4-&V4, 7"88/ &/,_ -i!#  %>4$   9&?/%'&-44Q*8& '&%O&8&%>4( E3 '$3G1  &BE
l&;ž1‘ š'¿L'§q>®:‡-ƒ]I*%' -/^_ # `-&  K]*8& )e  *+ 6&%O*&)  1 „®:h] %'&  *=+nF]53G! &&, 3GQ*8& '&%l%) &  Y 8&]     *+ 6&%+&*+ N /&:6&‡ hD %'&)  *m=+TF,3G! H&1  H*8& '&%8%!-&  m &H    2  *+ 6&%l&*+ D `/&6& +°Gh  *+ 6&% %'&  * &  23G! O!#  `&O J & J%!-& .&/Lp!hN  *+)

6&%+ %'&  *& `3G  ]!#  ,&J/>k !J*& '&% %!-&:  B¸
4k !*8& '&%H%!-&:   F> P# )e*+>"-/U6&:   /^3 ! N&8/0F> P*+'=%L   %'& $=+-//-/$F>   J %'&: ''*Bm
©2& 8&% a  >) #%> # 6&%Jf2 ·g#**+  g 4V  b™© a f7ggh,q pƒ,#-/4 _ -i!#  %>4 :3G 5 W! > «/&:6&-B
4¸& W&%·F%% #> -/$j ]*  =%' l 8&H&:3 *+  /!#  OFL  8& #  J-i!#H* !O,  H-i!# 3G FP L$#%> *%$i #`& ,7% =8&%%4P  %'& -/^

*& '&%%>45)e%!-& -/B

2.

FRAMEWORK

lª # ;®P-F0&W_ # )A  0_TFJ& W& 6>  # Pj U& *+./V =# -/ºdEf7gg·q pƒAB a § *+ 6&!9&*+9  dEf7gg2D&=%T4` D ! %l / )e9&MG / 9&' 1I*+1  &/, *#=% BO
E/')e9&M 7* !=+ =!4  %!-&%.    E/&:6&$F> ) #`1 Pj K/&:6&Yj 9& B,
`%X&4!1 `* :3 X/7&Y 1) &  §-&*#%'& PI'V º/&6&n4 %#)  J#6@&²]   @³E = n´-i!#V[H  MG a 6>  #  be²J³E´[ a hT)T=&-/P $f2V '=# -/W²]  *+ !L³E = n,…Q /% b™f7²J³7…0hT)T=&-/;³E*+ºdESg§²]   #¼be³7d7²JhK = V 

/&6&«&Y3 X&? U³E*+ dE  6&*'Uf7&:6&V  ^ST!  ™&

Presentation (User Interface) e.g., Web Interface, Java applet

Data cache Knowledge Layer e.g., Data Mining, Risk Assessment

HTTP IIOP RMI TCP

Data cache Information Layer e.g., Data Interpolation, Map Services

Data cache Distributed Spatial and Relational Data e.g., GIS layers, CORBA Objects

Interface

z_  Nv: ~ K£N ~ Nu .v:¤Vy-z_~ v 9v‚£lzXy~‚ yNv:~ u8t¸x ‰Qzj}¤ yvz_Š.y~¥@‰0{l{

be³7dEf2SVh1B
“j”1’,‘™“”9šGž. $=l/&6&&/K G&ÀHO!  _ 9& .BSTE G&À-/U& #8/0&, %%  ^m/9&) *+>"  3G 2 &`* !K/&6&@'! @'j 9&  (BY¨OI&,) *%97 3G  § 9%X&4!1 Y& U/&:6&P!  *+ %'&: '· 3G1  &/Q9&*Q 3G F109&4Y=+7> 1 2/ 9&5/*+/! b™ B BO*%'Y!  *+%X&:  +h7 L/9&W*+"Ub™ B BD   6&

  +h1Bmf2*+8/K  / 9&.   J 3  -&@=+ & //-/9 $ '%'&4! -BHª I& *%'/  # !8/1I9 3G &  #/L$ J© a f`gg7 E* !O#  !H&/LV  -&%%9&  /&:6&X  ŒF]-&  OV6&  BH
] #%> E/I2 1Z8 D-F / 4Y F]&L> `'J_ E&L 3GQ*+  /QD  E %'&: '3 2 ,>  V  '&%+  6/(BH
 #H / # !]'/ILJ/9& *+>"8 _ 9& 0/3 % *+-/@X   %9& `/&6& B
 ” š'ž›-•!žš !ž =#%'/( 2 Hj 9&:  `%'&-4G .  1) & ` 2/'3  EM :F%-/  Bg 3G1  &* :3 '/7 E/:3G1

/9&)e*+"QM -F%-/ U& Q' *% ! -/Ǥ 5M -F%>) -/ H%X&4!1 -Bl
mM -F%-/ H%X&4!1 N *+ 6&: l3  6&%Gi #)  '&%]/&6&5 '@ 6'i #B5gL#%X&:  ?  /%L&8/? 

M -F%-/5&8&%>4 &% >  ,9&4W&%P=+Y#/(B«
@)  !m'm 8&/')e9&MG1 HF%%'!  6&]F>   m%X&4!1 - 3'&  ! E D±O  6&:  ,!  ™&  E=#%'/$&8/`G&  H/9&) *+>"7M-F%'/ B
! "# ž1ž1”‘e‘™“ ”9š Gž * :3 '/ O!  ™&H_ . H/') 9&M  2 0  1 6&`F> ? YdEf7ggB.
 # K!  ™&9-& 6&M @9& 4^j  B«
Q *%VL'!  j&@,/3G% *+-/«#V) 5F]=W*8& ` 8&:K'!  6&`F> W  %-F $%'&-4G $3 '&0²JdES

-i!#V B 3. RULE DISCOVERY PROCESS


`  *+ 6&%lM -F%-/ $/:3G 4U&%  >  E$=+-//-/ F> $ M -F%-/J%'&-4G O8 JdEf`gg`X 6& F] MK& J´*)

!6&: '3 m¨O* /&% a !X&:  K´#%'mb™´¨ a ´2hNq $:ƒe &/7…Q) 9&%(³E#  
> @²] V 6&! &/Y
 E¾N&2be…0% ³
º) ² a
J¾lhmq &:ƒABO[m-&# #%/:3G 4`O&KI*% 6&:  4`* !  _ 6& F M9&%%-Fj ]  1 6& 3G2&8/ !  6& 3GE&**%>) -&: '« 9/&6&Q '0&% >  K #*%-/?F> W #9& !  * 6&:  § 9 #%B§
,* ! ,  @%MG%>4W  %-& / , 8&«_#%%>4º&# 9& U  &**  &6`q °ƒAB a X  ]/&6&7] L=-/,&8/, G&À-/   `_ 9&: '9= 4  ! %,« Y_ 9& §%'&4! -H>,L/  À-/ *%,1)




zX Nv:~

+~sy9{~

${(x8wP€D_~U¦

N~sl‚ ~} 

i!#D& m#-/ -&1$/&:6&1O'N 9&%'À-/$&8/K/  À/ /*+/! %>4!BP
,V *« % ;/ 9&')eI*+ L 3G%'3 )   Hj * *+ / 1 'À&  (B]
   6& #%X&: >n49) 3   -/? ^&0' %?bj"V1h2 6& #%'& >T4«=+j @ @/:3G 4 &%  >  E&: `&**%'/@ $ 7 $=-/9-i!#&Wq ‡-ƒeB
5*8&: )A  *+ 6&%/&6&U 3 '1F-/;& 3G L-i!#B a Už ž1”‘N ž  ž1 ” 6žO'm&E%%'  9+  )e 6/ -/K3G! l 8&: &**+^F> 'P& "8> K ' K*+  /(B$ª 7I& *% .ªl'# ,‡ -FD3G!.-i!#N_ l J…Q#%> 3& '& ]¨H%!©  7g  #   ³E'%%'& 5bA¨H©2g³7h+Sn/ILbe…5¨HSVh(_ ¸ m±D&"³E-&K&8/  ^TF%3G1)T !  g 6&8/&: 6/À-/ ±D *>6&: '¸ST8/IŒbeg±HSVh 3&%#_ L®­ ­­@&:7²]%'&4^²]!  -+©= 6&M & Bg±OSJ3 &%#-F

6&™&%%8/3'&: 'L_ ¹ 9&%!j ]& 3G$%'!&  9&:H&E 3G   9q>®-¬:ƒeB a -F((…5¨HS&8/Ug±HS6®:‡,8&: K 7 & 7 8/ 3 &: X&:  4? 2  $'!  3&%™.-&%%-/P  O“j”8› H“™›‘ B
. * !7 ,/&6& D&U1š “™›“j” • O“j”8› §K#-/(.=!4U-i!#! '&%%>4  :3 E ]F8/:F;+F'/     Y V *,&m&E  ]  #   2/&6&B a PžT˜8“j -›!žQ&@3 !-i!#'&$*8&:  '&% 6/

/"8-/7 L&O83 ! ]q ­ƒABOSTl'N &'/K !# l'L&i # >D3G! & 7V !JF> Q E 3G@ 6/1 -F> Q&L 3G   m=+ #/(B a K* /]Dn4*+H˜  šjš'žš-> 6/1 DD*+) >"-/W&/?JT4*+5ž 6“A š>J  3G! `J  * /98&-3G,& "I-/L 6/ -B a L* /9&4$=+ *+-& /,' 3G 6&%F'/-F    # 9 ' BH
#    ž  ž1 ” 2D&@* /2  #L=+1 ] F/-F,WF6W  *' /@!# BP
Y/ 9&)T1I*+1  1 K ,F'/-FoFX/  4??   l&8/?&%%:F   #

 §  %E ^% 0$ ^ %'&: -/ 3G!5!#  B ´¨ a ´ &%%-FJ #  KV 6&9 -& 6Y K#1 J*+>) "-/$6&:  m* /! 2"8/K * /mi!#6M%>4L&/$F> ) # 2/V 6& 0l 2   )e'!  V ',*' /B
O #'/'* *%'O H&%   ¸%l2 "  !V/-F!FJ&: 6/) %'-/ #* *+ n4 X -i!#4!F67 -&.3G 4#=+*' / &%-&V2&X -i!#!&> #*+1 * / q ­:ƒeB][&-/Q @  '/-&-&8/'/& * /F> %  $,3G! &: 1 6& -/ =!4 n ) ?_ -i!#!9* /Y &98&-3G&  $('Œ®53G   ·    (B

¨O* /, &L !6&;&!4«#=$ 8&,'L$_ -i!#! &  * #-/Bo
0&%' >  #@ %4·&«#=15K UQ _ i #!* /+-&%%-/ ž  8ž1”‘ š ž›5žT˜8“j-›!ž12q $:ƒAB a X ) i!#! %'-/·*' /(  ) Yi #&% ? Q'!    ·K&%% _ i #!9* /@ !6&+  *$Bmª @1I& *%  5*8&: 6&%%% *' /QF> º3 !  ,/.0Q9&U_ -i!# L% -/;* /Q2 %'&  QX -i!#!Y* /P!6&Y>?b™#1 &1  ,/.02h1&/º>   K 9 L# _ -i!#4P   %'/(B«²]% -/§* / EÀ3  $«-&;=+Q  6&: -/;º>  6&:   *   +  $+B·³E j#/(8 9&,#=+* /2/ -/Q  =+`  6& -/B
E #%> E^&, -/#-/0*#EÀ$&/0'^&,™&V  7 6&:)   @l E * !6& 3G2* /&%N&!'&: '0 #%Bm²]% -/ *' /H& *+'&%%>4,#j#%,/&6&1 OF 3 ! l!#

5%#V 1 83G5>D 2%#V  E!#  %'& 3G%>4@_ i #! %>4 :3G  E!  `/&6&-B
>   ^  *%'1 ?0LX -i!#!0%-/¸* /`&V) !'& § #%'Y*8&:  `F> W 9* /L& 9j #8/B a  *' /&%&!'&: '· #%&  4^9&^ #%5E @j 5  )7698  F1 :  ) 7”‘T;ž 6ž›!ž1”‘l*' / +8A@CB B — ˜ ˜ 1‘2&D / F” Em›!ž1 ” 6žQ&: 0nFPFX/%>4 #/   Q'¸ -&#  &F'/1 DF'/-F4K&8/U!  * 6&:  ^] $ #%'79&-4 =+7/R,#%>-BHSTl&L9&%% _ -i!#4Y1 (  2#%'/Q=+   K #%2F> ? ^ "+/$=#2'L L*' /`&  _ -i!# -  4Y9&-49=+7% -&j#%AB 3.2 Minimal Occurrences Constraints and aikj )With Time Lags ( dPeQfhg Method


P…Q9&%`³E#  ' 
>  ²]V 6&!  a 8/·
  N¾ & Ybe…0³%
·² a
J¾Nh7&%   c'K#/P Q"8/^ %'&: ''* =+TFº-i!#9; 0$#%> *%0/&6&? JF U&W%'& P  L1IV 7=+TFP L&! /!`&8/^ L-i!#!-B Sn§&//>    &%J_ -i!#4«&8/«#**+ , ) V 6&! Y' i #! '&%2/&6&W …0% ³
·² a
J¾Œ#Y*) & 6&: ,&  -/ E&/5 -i!#!%#PV 6&'! (&8/ *& 6& m&! -/!N&/E -i!#!.9&IL#ºF8/-FPFX/    9*+>_4Q `&! -/!E&/5 -i!#!*8& 1  8&E&  *& 6& /U=!45&   `%'&B2
'E&** G&1UE=&-/0U&!>) & U #%2L=-/@F> 0_ -i!# *' /  K%'& 7&8/ 3G  V 6&  `q &:ƒAB
…0³
² a
J¾5&**  &6 X/! >"8H 9&%!#  

+*' /H&% EF> $ > D ' ]'!  3&%BDdE'3 ,&L*' / &8/K&,3G!D-i!#
] ]F/-F  @ q  hNH&K’$“j”

“_’  š F ;  ž1 ” 6žJ 
]>n„bV®:h !# JY F8/:F K &8/Ube‡ h /!J!# @&!49* *+ J#=!F8/-F  oq ˆ:ƒeB
@9&:I'9&%mF'/  «:3G %'&**5 9&%O!#  lF6W!# $F> '   *+>"8/PF8/-F\F'/ (B5
'`* !-/# ,"8'7F   `& 7,  E-&/'/&: J ,%! M9   # (B a _  L"88/0 @#**+  -/«* /,j  @&! -/! &8/· P -i!#!@8/*+8/! %4! 14 & P $=/   _ ¸&7* /O #% B a 2*' /&%G #%'O!#  m  6/-/ F; 0&! -/! * /5!#  F> ·&^ 3G;9&I>) $# F/-F F'/ =     0 i #!Y* /U!#  F> 'Q&K3GY9&IL# F/-F F'/ %   &8/  V6&  l E -i!#!_ %%:F V6& . 7&  -/ JF> ' &0'3 «9&IL#    ,+BU
h  F” Em›!ž1 ” 6ž$&«*' /

#% 4%@ q   ƒ 6  q    ƒH'?&@-i!#
ºF P 3G F/-Fa    ]  +&8/  ,Y 7 />  &%l*  =8&=%>n4  &  !# E 3G  & !# 2#8/ @ ^  U) V 6&  *+"-/Q=!49 E #% BH
,; :˜G ˜ 6‘ll E #%7'J   #L=+ m. ' m  #% %'/Y 2/&:6&=& BH
'&%%'-F …0³
² a
J¾« Q-&'%>4U"8/5 #%7#6^&(  !T a &8/^[¸!#

F> '9°  !  KF> 9‡E  ! N 4KF%%=+j%%'-F]-/ =!4Q² &/@f¹!#  L    F 5p,  ! B # ª 9 '&%*' /J @V6&  ^  5 Q i #! $#V9=+U &  Y 8&· @-i!#8&% W 08/'?  07  &! -/!-N&8/UL#V2=+,%2 &^ `-i!#8&%l @ LV6&     m8 &! -/!D*%#l H  ]%'&BOª H&À  ' m%'&  9´E¨ a ´ &%    -&«=+9#-/WV & /«E…0% ³
·² a
J¾HB a %8 7 -i!#!8/,  7L#V=+7 -&:  E &Q  8/L  2l 7&! -/!-B ª *8&: 6&%%%l*' / 7V6&  ,  2D 2 i #! $#V(j%'%-FW mV6&:  'J ' O ]&! -/!l&8/2-&$/>k

&:Y  V9=!4« Q  5%'&B
0 6/ 92 Q3G!  ;  *& 6&%'%%*' /DlD *+ 6& -Bl±D& 6&%'%%*' /O& m#-/  EJ>8 3G! lLJ*' /J!#Q

!T% K #2  ]3G!  Q 2  * / B STL …0³
² a
J¾5&% > 5!  ' J%'&K V 6& ]-& =+Q>  @&^"I-/ Y"I-/Y  2%'& `&! /!&/Y   i #!7*' /`& $*8&: 6& -/UF> ^"I/0   B`Se79&4 =+E#-/9 L  >  *8&: 6&  1  8&!# &QI&1#L=+

  V6& *E* ' 7 @ L-i!# -B
> ^ L9&:I'9&%   K%'&Y V 6&!-( $V6&: 2m $-i!#!_ %%:F7  V6&: ( &! -/!&:_  &]%'&VJ  V6& *.!&8/ &:  V ,L  EV *BHSTJ9&4 =+E#-/9 $ >  *& 6& 1    &!# F 0&$ 6& 7l  2*   L 7 -i!#!-B [m · #%U/'3  4·   / #U U¡)e -&# «q>® ®ƒ7& &? = n 3G, -&#  BL
$j $#%'& ?¡)e -&# L6&M  ! W'/1 6&  ·=+ ;X -i!#97%XQ&8/< '!9X/ ,&« #% B
1 j  7>55%>4·j&:3  Q #%'Q 8&:Q!#

   _ -i!#  %>4!D=#$&%^* :3 '/$&5  9 *%IP   _  6&ML #%0&L9& #1Y 8&: 7# -&Q 6& /) kU #%7#**+ &/@ #%2 "8/ B

4. RULE DISCOVERY FOR DROUGHT RISK MANAGEMENT

…5&&'; M 0&  *+ 6& @6&M  9&!4 / 9& *+X&%%4;;f  #!,´'M§…5&8&  !0b™fE´2…0h1BOfE #  &k `3>  #&%%>4?&%%H  K] LF] %'/W&/^ #%> KP') >"-&!J   !X&%™+&/@ 3 >   !6&%8 *8& BH¨O3G  #P/  # ! 2!# 7X -i!#! %>4U&/U&  /R,#%>E @/1)  -( 14U&  &Y 9&%lj& # L%'9&: ,&/U > `!# )

@$'3 >6&=%^q>®-°ƒAB§dE3GW Y  *%'1I>T4?2/  #!- F1 Y @ *8& `_   &^/  # !$-&§&#$#%'& 9 6&/#) &%%>40:3G   `&/53 &: 4@F'/%40& E9&!4@  &,F%%>) /'-/7/ K#**+ (V4V ¸( > -&%G_ l1k 3GO*  &)  3G9&&  !O./ # !O MLk  BH
ª-/ 6&%8¨H  )  40…5&8&    a 4QV 9&  $& #8&%.% 2=+1) -&#ED/  #!Y  > -/Yg 6&: J& µ $!ˆ$='%% (F'6 @  0 8&·&!4º  @8&: # 6&%E8&À-& 6/B m-J  > -/ g 6&: $/!KL&:3 9&5  * 3G9/ # !$     V4V   @&?&  &%E/  # !9*+ %4§ 8&:@ *8&À, M 9&& !(= 4*    O/3 % *  (/  # !(*%'& &$&%'%m%3G%`3   !-BY²] $ ! %4^& /P  a  #%> # 6&%m´M^±O     a 7‡¬¬ ¬Q Q# 6&,  E> -/7g 6&: -/2f2*&   !( a  #% # b 2gf a h´M7…5&) & ! a !'&  Pb™´2… a hm&8/,™&:   ] `=+  * G&)  3G259&8& /  #!J 'M B
$© a f`gg@7=+Q/3G% *+/0 Y#=V6&! '&%%>4U * :3G ´E… a"! Y/%3G 4;7 M§9&8&   91 3@º 0-&: )    &8/º* 3 '/U&^j #8/&   &8/·/   9j @ 5j#)  # 0q pƒeB@fE # !K&8&%>4V `F'%%m=+9&=%, 5#, ,© a f`gg V4V »  %'!MQj 7/  #!E* /7&8/Q >  %'&: ''*  5  $%9&  3G! B a 63 5© a f`gg ! 7  &%HF'%%] 1) i!#> ` K/:3G 4Qm*8&:  'U/  # !E/(%9& ) % '&%/&:6&0&/?!'&%J68&: 6&  V B j  #& %>4!l 6&:) />  &%J   /`*8&:  4,/ 4!G3  %>4 / 4!G  /1 6& %>4 / 4!H 9&%™m  / 6& %4?F-H3G1 %>4WF-]&/«I   %>4 F]-B;
Y   %'/L_ 9-&1§%'&>"-&  ;F 5=&-/4·/ 4! 3G %>4º/ 4!&8/;  / 6& %4;/ 48h$F] U'/! >"8-/;&9) V 6&  =8&-/0 5 `%9& $/ # !8/E™B  B.g±OS&8/ ±Of`g Sm3&%#B]
2!-&7*8&: 6&  1 F 2#-/Q& E #% &! -/! ]&8/L /  #! m* /HF #-/ &m  #%  i #! B`
N9  6/U KX -i!#!* /`&8/0 6&: 

#%.&93& T45mF8/-F F'/  '$#½X -i!#453&%>) #&8/Y L# "+/23 &%#F] 7% -/Yj &8&%>) 4B [m U L´¨ a ´¹&8/P…0% ³
·² a
J¾4@=#E:F />k !  6&*>) &%(%'!&  Y©E= 6&M&BOSnQ& //>  @ K EV6&    V6&: @F'/@&-3G 6& 5/&6&5j ©E= 6&M&QFJ&,#/« UL  1 6&%N:3G1 3F l 7V6&: 7'@  *&  @ L 2V6&:  B ³E-&'`8/ 8&&: K=&-/@ 0-&,# ™&`  *+ 6& #  &8/W&:   *  * # Y&  #-/?  4^1&, %'&)  3G%4^%-F K 8&:`# j& %9&  *& 6& 1  `#6?&K* ) '*>6&  U&8/Y  *+ 6& #  B

) ® B ¯^_ %%:F]-/º=!4§±Of`³ 3 &%# %  8&§)n‡! 4º/ 4;F    U & $p  "+/ &/LF> @&`¡)e -&# .¬ B ¬ˆ†&/,´#%'‡!BOST+ © a ³·3&%# FJ&=+TF )T°`&/ )n‡!!j %%-F-/Y=!4L ±Of`³ 3&%#%] & )n‡  5 `±Hf`g S3&%#7FJ&1I  %>45/ 45&8/@ `TF%3G1)   ! 9g±HSlF&m3G %>4,/ 4LF>     & $¬ ¹ "+/ &/YF> 0&,¡)T &# 7O¬B ¬pB 4.2 Discovering association rules using the MOWCATL method


l&=%^° · P…0% ³
º) ² a
J¾W&%  > »F 0*& 6&%'%%N* /_  2"83 7% -/ V6& l`©E= 6&M&J&/7 OV6& F'/]&-3G 6&m_ l©= 6&M & B a -F( `&! -/!E&8/5-i!#!F/-FŒÀ2&  ®7   (&/5&L9&IL# l  )e  ! Y  2%'& =+nF]  JV6&: ] &! -/!H!-&*8& 6&   m&/$ JV6&:     -i!#!$/ # !K*' /LK#-/B5SeL-&W=+9 =)  3G/P_      6& -/? #%@b™´#%9®) $ h7 &K>&U…5¨HS 3&%# %` 8&?) ® B ¯ O&0±Of`³½3&%# %` 8&P)n‡ O&8/W&Ug³ES 3&%# -&:  ] &0®!#  -/ %     -! ,  FJ& P%MG%! /?&?#*+  Y/  #!7?&%'%O%1 -/^V6&:)   &F]%%N&_ V6& 7O©E= 6&M&B g& *%7 #%21 6& -/U#9 L…0% ³
·² a
J¾§&%  >  F> ,&"I-/2  ]%'&7&: -F$'L
l&=%p_ O '&%*' /B []&#9& "I-/0  L%'&@7#-/._F 7 #%`& ,1 6& -/  8&^FP&@9&I9&%D%'&Q7#-/B,
 & /3 &!6& $]# &@"I/^  ,%'&5F> ? Y…0% ³
·² a
J¾;&%   c'` 8&:`> * :3 '/O  #%HF J J-i!#!m!# HI& %>4,&_ 1

 ]*+>"8-/K%'& F -&D ]9&:I'9&%!%'&7* :3 '/. ] #%' F1 L , i #!7!# 2F> P L*+>"-/^  L%'&B
 #G J #%m &]&   6& /9#`&2"I-/$  %'&K&  &L#=N E #%'1 6& -/5#' &L9&:I9&%8 ' E%X&B

4.1 Discovering association rules using the REAR 5. ANALYSIS OF THE EXPERIMENTS
]V #8/42-F-/` 8&:O  VD!#  O8/  # !D=&-/ method

´#%  6&: -/0#  `´¨ a ´¹&% >  / V 6&:   , *+ 6& &8/^*+ ! '&%H#   /&6&:)T '5&%')

>  2P >  @/ # 2#9 $!-&9&8/^&  ) * 5/B E^ Q´¨ a ´»&% >  F> º*& 6&%'%% * /H & *% #%K  6& -/?F> '  j  EF]-&  EV6&:  B ª I& *%25
l&=%,®7´#%L®7&:E²]%X&45²]!  -©E= 6&M& >D Kg³ES]3&%#2FJ&=+TFP®`&/P® B ¯  K…5¨OS3&%#2F& %, &45/ 4«b™%E &0)ep!hJF Pˆ
°  '$#½ "8/ B
K±Hf`g S3&%#7FJ&U&0I   %>4 / 4U />  UFP=+ 0 ,…5¨HS3 &%#$F&7%2 &U)6®B ¯ &8/; 0±Of`³ 3 &%#QF&Y%'9 &§)V‡UF ·ˆ $  '$#  "8/0&Y-Fºº´#%U‡!B ´#%5°?:F  & >2  © a ³Œ3 &%'#2FJ&=+TFQ)T°L&/@)n‡ &/@ `±Of`³Œ3&%#2F& %, &4«/ 4«&8/  PTF%3G)e   ¸g±HS93&%#^FJ&U3  %>4 / 4·F> o®-¬
¬  "8/ B ¨O3G  #  P "8/??®¬
¬ Y2 ?¡)  &# 93&%#9FJ&L9&%'% QbA¬B ¬G‡hK 8&W 9  L #%L/) 1 '=+/5&=+:3G B a _F 5&$F8/-F¸À7O°$ ! & 7:F @
l&=%7‡ Bmg& *%'!  V ` #%m 8&mF   6& /9_

²]%'&4Y²]!  ]%#8/ „D´#%7® BOSe+ …5¨HSO3&%#JF&%H 8&

   Wg±HS9&8/ ±Hf7gS -&:   '5j 5-&6 K ^% -/ V6& &F]%%N&j J E©= 6&M &`V6& F'/7&-3G 6& 7/&6& `©E= 6&M&:8&/7V  &!'&  lF K/ 4`g³ES6…5¨OS1:&8/ ±Of`³ ±D&>"`³E-&Q8/>  8&8/9F Q/ 49© a ³ a  %'&   ³E-&L8/ BH
] $=8&: 'D+ & 3G…5¨OSl3&%# bA¾N&@©E 8 & h1O*+ > 3G93 &%#`g³ESLbA¾.&5©E 8 & h1O&/?G& 3G ±Of`³ 3&%#7 *%'-/U!#  7/  # ! 2P V7-& j U&%%2%' -/ V6&  0&YF%%`&Yj 0V6& P&-3G 6&?/&6& ]©E= 6&M&YF> P/>k !7L='&  7m L/`&8/ "+/03 &%'#B¸
5 #%9-F  &9  # #   *8&VE¯¬L4!-&:   78&=+5&$V  , %X&:  *0=+nF] / 4`!-&'] />  D` ]±D&>"8&8/ a  %'&! ³E-&L&8/ / # 5©= 6&M & B
] #%D&: Z#-/7=!47 On4*+]8*' /Jb™*8&: 6&%%%  `1 X&%Xh1N KF8/-F¹F'/ (. ,&%' >  65b™´¨ a ´  0…0% ³
·² a
J¾Nh1] 5_ -i!#4º @#**+ @  %'/(  "+/Q   %'/(&8/ 4UV6&=%L&8/068& K%:F%>4!

#%>  Q 6& /#&%.1&0&  *1 'E> #%'& U&8/ >  *& 9* *6&:  .Bm
 #% ]( 2/&6&7  1I*+1 '   (-FW &Nl9&-4E=+m*+=%] '/! >_4`/  # ! * /$#0!-&'Y*8&: 6&  1 K_ &53GW   PF  &01 6&) &  !-&'2&8/9&:   * E*& 6& 1  ]#%'/9 3G& &9* #  2 9%')e 1  / # 2/"-/5=!45 L±Of`g S&8/ g±HS/  # !8/'B 6.

COMPARISON OF DATA MINING TO CORRELATION


0 6& />  &%7V6&: 'V -&%7  %X&:      /§FJ&@#-/  ?/ 1  '@ Q  %'&  ·=+1nF; Q!-&U&/§%'>) 9&: Q*8&: 6&  1 B4h1N    %'&  !R !
b  mhN* :3 '/D&L8/I` ]/   PF1§ 5*&> -/º &#  )e3& 4§·&?%-&: 9™& .B []&-/QY ] 6& / 8&%(V6& V -&%. 6Xi!# G E3 &%'#  9  %'&: ';!R !LF] Y-&%#%X&: -/«=+nF]«  %'>) 9&: `&8/Y!-&`*8& 6&   B ³E7  1 V  *8&:  Q &-&0=+7"  -/YF> 0=+  /&6&U U&8/W 6& / 8&%J 1  /$$ @&!X&:  ·  0%9& U/ # !98/^b™=+  g±HSL&/·±Hf7gSL3&%#6h F> U K!-&L8/,beg³ES1(…5¨OS&8/U±Of`³7h_ 2F]-& 

V6&:  0©E= 6&M&BJ
`  %'&: 'PD $g±OSJ&8/0±Of`gS

/ # `/2F> P 9…5¨OSE!-& 8/I0FJ&` %X&: 3G%>4  2 &0F> P $  7!-&'L*8& 6&   BKª 7I&,) *% j ^²]%'&4 ²]!  -©2¨J U  %'&  5,g±OS 8/ F> , g³ESN'/IK 6& =+nF]L)T¬ B'®-¯7&8/L)T¬ B ‡¬!F'%    %'&  ]+ g±OSN8/OF $ …5¨OSl8/1IK 6&=+1) nF]Q¬B ‡ ®`&8/Y¬B ‡ ¯!8&8/9 E  %'& l 7g±HSH8/ F> « Y±Hf7³»8/I^ 6&Q=+TF P L%'& VK  %'&: '«& &W=+TF^  ±Hf7gS8/1I &/Q `!-&L/Bª  K©= 6&M &,V6&: )AF'/$/&6&   7  %'& 2D `±Of`gS/I9F> 5 7!&K8/ F1  „N)T¬B ‡ˆF> $ Jg³ES8/I¬B ° ¬F> ` ]±Hf`³$&8/K¬B pG¬ F> 7 ]…5¨HS6B:¾.> %m  %'& Qb™%N &,B ¬pGh(FJ&.j#/`=+1) nF]^&!40m $%!-&%H/  # !2/7&8/5 K© a ³¹8/1I j 9 5%1 -/ºF-&:  YV6&: 'Y&/§ 5©E= 6&M&PV6&: ) F'/ &-3G1 6& B a %'N  %'& W!R '  `/@7/-&  F8&:73&%#m K!-&,8/7& L&!'& /^F> P*+1) >"873&%#l 2%!-&%D/  # !8/B a %>  #$ J  %'&: '9!R ! m& #1j#% 7/ # 

M?9&8& !-l%'& %>4?  *8& )e  *+ 6&%]/&:6&5 ' &% >  0* 3 '/P&  Y&   *& -/« ?*+*#%'&:)      %'&  („bV®:h]“j”6‘TžG›  ]• š  œ6 š žš‘™“ ”  ‘ žE›G‘e– ‘ ž 5A˜ ž “  F  ž ›5‘Tž1’ ˜  š  žš‘™“ ”  “ ˜8 œ6ž1‘ ]ž ž1”§‘e A•!ž1‘Tž› žT˜8“j -›!ž1@‘A˜;ž “ E QA˜‘™“A šmš F ‘™“ ”6be‡h ‘ ž P š_š   ‘ ž ›“j bž   ^‘™“j’ ž?š-•-•!ž›  žš‘™“ ”  “ ˜8Wœ6ž1‘ ]ž ž1”¹‘ ž@˜ V’9ž

‘Tž 66&8/ bA°Gh@‘ ž h”+›š'žUš A•!1 ž  š ’9ž1  0›G‘e«”8O › ’

˜+š “ ‘Tž
› ’E]˜ ‘e‘™“ ”'  H“_‘  “j”; ž  ”+Gœš'ž5’ b ”‘  9‘™“j’ ž1B
H-FO 8&O /&6& '7&%' >  H-&,'/! >_4K  6& K* /K&8/^  6& $ #%7 8&:K& L =#V7 !%$   >  $/ # !-BDC-F3G1 -! /&6&` 2 !%& E)  /-/` 7  *%' !- 6&:  O 8&:O *%'& !IV `/ #    >  , 1  /B 7. CONCLUSION


.*8&*+1 N* ! -/2&J%'&4! -/7&: 1  # Dj D&/V =# -/ d f`ggW &L#,*& )A  *+ 6&%J #%Q/:3G 4W P&'/«  E /')e9&M P* !B ST9/  V 6& -/« Q&**%-&   E 9&** G&1;#^ @© a f7gg?j Q/  # !, M QF1 P *8&: -/·F  *+*#%X&:  L  %'& .BH
] #%D/  V 6& -/7 8&:l  F]-&  ,V6&:  L& 9-&1k  YFJ&4B a  -/ºF>   QM -F%-/   /  # !)A 'M§9&& !Y/' 9&MG  F%%E=+^&=%U  * G& 3G%>4Q* *8&: 2j E/  # !&J 7%'!&  B
`F] MU7=+51I*&/-/5 5!  *+ %'&: L L #% /V) 3  4,=+TF,F-&:  mV6&  &/L 7k 3G%>4L3#&%À  K #%2/'3  -/(BE´#%L/'3  4Q_ 7-& &%OZ8# J  %9&  *& 6& 1  ` W *?4%'/`L&%'0=+'0I ) *% -/B
`8&   F%%l9&MGE 7*& )A  *+ 6&% /&6&L ',  E'!  V ' &/Q -&j#%+ L 7:3G 6&%% dEf7ggB  º&6M -F%-/« 6&! 7_#8/2-/>  &V6& 9&.BdE*8&: X&%D/' #**+ J_ E/  # !J M@9&8&  !-B ’$[ ’ ”“ ‘™“ ”  E‘ ž  ! K&**+-& J¡G& #8&: 4@‡¬¬ °B q ¯-ƒ`¡g BC2&(¡B8±lA8&/LB 2(g B8d …Q',_ -i!#!*8& 1  F> #-&/'/&: 7  6& .B8ST "# F 6ž ž›“j” •  2‘ ž () ))  g ’9d ž1” A—%‘   Ÿ dOKe ‘e\8 6f7”‘T&ž %%X6&”++‘™
N“ 1”+I &š  g 2g” a ž  ž1…5 ” 6&ž 45‡” ¬¬ ¬B   8 ”  ! • 1 ž q $:ƒKgd B¶,BC2&:  8¡Bf2 #.¡B+g& i!#1 -8&8/Q
EB
l&/ B f2:3G L * !6& 3G7*' /&%N&!'& U #% _ »3G!J-i!##LX -i!#!% /5* /  &/Q3G  V 6&! B8Sn "  F 6ž6ž›“_” •  2‘ ž () )       6”‘Tž 6”+‘™“ ”+ š ” ž  ž1 ” 6ž ”QK‘e d “_”“j”!• *8& $ ¬° $ ¬ $ .g&5¡  ²g &%'>_ '&  7g a  ©E:3GL=+ #:f2$=+ ‡¬ ¬ ® B q &-ƒKgB¶,BC2&:  8¡Bf2 #.&8/@
EB+
l&/B8f2:3G  -i!#  '&%N&!'&  0 #%JF> 5V 6&'! &/Y   %'&5$#%> *%2-i!#BSn "  F 6ž6ž›“_” •  2‘ ž () )*(  6”‘Tž 6”+‘™“ ”+šN— ’E ˜  _“ ’ ” d ž1‘  -›  š  •“ež1!   6”‘Tžš_š “'•!ž1”‘m— 6‘Tž1’$ +¾(4G .ª 6& ¡ #`‡¬ ¬G‡!B

q ˆ:ƒ`C$B…5&%'& &8/@C$B
N 3G(BfE'3  , 6&%'À-/ * /#', 9&%+!#  BSn "# F 6ž ž›“j”!•   ‘ ž`—+;ž ”8›  6”‘Tž 1”8‘™“ ”8 š ” -ž  ž1]” 1ž "” !` ” š'ž›-•!ž 7“j bž  Q”+›LK‘e d “j”“j” g •  !2+   ,1*8& 7®p $®:¯ ® ±l  %'&/(8³  . a ##V7®-­­ $ B q ­:ƒ`C$B…5&%'&+CKB
. 3G .&/ a BS6.B -H M& B f2:3G LX -i!#!* /Q-i!#BSn "  F 1ž ž›“j”!•  2‘ / ž #m“ 6 ‘m 6”‘Tž 6”+‘™“ ”+š ” -ž  ž1]” 1ž ” !` ” š'ž›-•!žE7“j bž  @”+›LK‘e d “j”“j” • g  !2+   0'1 *8&‡ ®¬‡!®:¯!.…Q ! -&%™+²&8&/&  a # #V7®-­ ­ ¯ B q>®-¬:ƒK
EB8[B+…Q:dE ©$B¡Bf2!M .&8/@¡B¶7%''V-B8


%'&  *0O/  # !J_ -i!#4@&8/5/# 6& @   ' E B8ST "# F 6ž ž ›“j” •  2‘ 1 ž & ‘  ” -ž  ž1]” 6ž ”  ˜G˜8š “ež› g š “_’ ‘  š  • *8&`® &­$8®ˆp([mg  V  (… a  ¡G& #8&: 4P®­ ­°B a   -&5…Q   % '&%Hg!'1n4!B q>® ®1ƒK±DB8gK4  @&8/Y´KB8…PB+dE! /9&(B a Q_ 9&     `&** G&1Q $ #%78/#  Y_  »/&6&=8&B     i V”1M ‘™“ ” " ” !` ” š'ž ›•!ž$”8›,`‘e  ”!•“j”ž ž 6“j” •pb™p!h1„ °¬® !°® $ a # #V7®-­ ­ ‡ B q>®:‡-ƒK±DB
l&.8²B8±l  -…PB8g   =8&1(gB¶7%'!V  -+&8/ -$B¶,B a B8
.     &B+ªl'/L*8& )e  *+ 6&%(*8&:   'Q-&  @K/&6&BSn2  !2E () )     1˜ ” i ž1’E ˜ V š`‘e d “j”“_” •8g&Qª 6&f +² a  a # #V ‡¬ ¬ ® B q>®-°:ƒ`fLB a B
%'>  B8fE # &&L8&: # 6&%(8&À-& 6/„H *  &8/@/">  BSTQfLB a B
%>  -/>  -+  b

•  ‘ 3 š ’ žE 5  4  Ÿš Gœ  š   ž1  ’9ž1”‘™–  b ‘Aš'ž›-•!7 ž 679 8- › ”+›L7“j1 ‘Tž `—ž 6“ež1 8*&° ˆ B8´ # %'/ `±O#=%'  ©EF m M+‡¬ ¬¬B q>®pƒ$…P;B :&M ™B+dE 6&: ' )A -/#8/&!J&!'&  U #%B Sn "# F 6ž ž›“j”!•  7‘ ž`—=“