trích chọn thuộc tính trong Khai phá dữ liệu (Feature Selection in Data Mining)

trích chọn thuộc tính trong Khai phá dữ liệu (Feature
Selection in Data Mining)

I.
Tổng quan về trích chọn thuộc tính

 !"#$%
&'()* +,-#./.$01
.2-#3456".78 569$82$:;<
=>*!?@(A@B;+%
$ )"(:CD)25"2A
E2F$2G6;;!2525@#6HI
J;$G6;;!3
K

L&(*M22N";O(/ 569J$L;
PQ*0.0AH8$56R!# 56
9$013
FD)$;S$"T$O(/$0N*."
U$#2(=826. 569$J$
$"(:VA.NWX?"T$(:3YH;+
%&N"T$!U."(/ 569$011
A*FEZ*@'1$8$
.0AH(:"$N$( U$01"56.:.T
#2#Q3


I9"'[19$82S$E?82S$L
E\L!;.0(=)$<
$]&(^3_#1$$82<&"$$&(&
=0AH!P.:9#C*@"'(H&(*"6

"-@"YE`.:3

Y1$89P@S$@<.5>@N

)8282

482

a/$(*.#?

a/$Q.H'N3


F:&*2>22(/9O6"&[U-#
O$01"8(=O(/ 569$013(56"$
;<2>222b@HO

4=;+%(/ H2).!(<
:./c-#%;!3L(= $"
d;H:$$"0-H""0-O6
"&(*(25U@)!34/(P$Q
( cPP9"c!c$25@<
:26>":e$(=0!&2>!1
86(:"c!3

26U$"(:;f(=;;26U&N
g)0Q;
Interestingness(Attribute) = - (m - Entropy(Attribute)) * (m -Entropy(Attribute))

(:$"265$F26`:h"26U"@

82!

"#!$4=;+%(<-#./P);i
!3
j;26cc(P(@&(^6!U@H(<
$.H'N%/2$!3c_%26U#$(S 
:/@/R@B$"$U ;&U.NT &#$M;&26
+

kK!l`mE !E !!

Y"cc"cShannon's entropy$;<2>22
.nP(=;+%9c!%
&'(c!)#*+%,-.(
các phương pháp trích chọn thuộc tính được triển khai trong
Analysis Services của Microsoft
+/0.1.2&

Là phần mềm khai thác dữ liệu, thuộc dự án nghiên cứu của đại học Waikato, New
Zealand.

WEKA được xây dựng bằng ngôn ngữ Java, cấu trúc gồm hơn 600 lớp, tổ chức thành 10
packages.

Các chức năng chính của phần mềm:

Khảo sát dữ liệu: tiền xử lí dữ liệu, phân lớp, gom nhóm dữ liệu, và khai thác luật kết
hợp.

Thực nghiệm mô hình: cung cấp phương tiện để kiểm chứng, đánh giá các mô hình

học.

Biểu diễn trực quan dữ liệu bằng nhiều dạng đồ thị khác nhau.

 2"Q%2o29#$#$%.
-#PM2

* +,-#

a8.H=2

E52

$:$
34#5
67

EA"6##0'2A$*$6.
2-#p.3J;O(/$"cq(^)]U
r.c..89:S$sXXX;;"st

 !"#$ !%&$ !'())*
+,-+

!./($/-+.)01/"2$!
/"2$+.)0$&!324

.)056!(GreedyStepwise-

47)Start.89:;<=>


t(=(:"u`;i";.`;e`@
;<67=
>

+%2>22(=82
<682@(A3Y@HBc.H
'NU#2%&";3YH
;+%$;.:/(=82.":.
.H'N&.3

4/.v2%)H"6p.2o2;+%.78c=
+c(/(;<c?2@A$B#7
:cU["@'1L3

4/9#(;<;+%F;;

GwdxZIFduYLuJlFwu`_GIdJGduYuIJlyX!"@&$
[c(/9#

+%F;;`:82<"c?c &#tA!cc &#yXcA!8
c &#tA!c8@c &#zA!c"cA8-8?+c &#yXA!3
BCDEA?

p.2o2 H2)2>221$.H$@.r
@.r;!1-';f(=)@{.{82
"'&;f(=)@{;O3p. H2
)$|"63


4/9# H2)$%GwFkLkuJ(MYwG
wGYadYlwZ3

&C*FEA$

G._1[;+%2>221$.H$@.r
[2N(.H'N?3G.?
e$@$2!$Q('U
N$A3:Q)&"ss'&!
;(:"`;i;.`;e`@`}

&6B'2>22.H'N.b
(^382<0Q"`;i
;.`;e`@`;2@;;