Hc Máy
(IT 4862)
h
Nguy
n N
h
t Quang
quangnn-fit@mail.hut.edu.vn
Trường Đại hc Bách Khoa Hà Ni
Vin Công ngh thông tin và truyn thông
Năm hc 2011-2012
Ni
d
ô
h
Ni
d
ung m
ô
n
h
c:
Gii thiu chun
g
g
Đánh giá hiunăng hthng hcmáy
Các phương pháp hcdatrênxácsut
Các
phương
pháp
hc
da
trên
xác
sut
Các phương pháp hccógiámsát
Hc
quy
np
lut
(Rule induction)
Hc
quy
np
lut
(Rule
induction)
Các phương pháp hc không giám sát
L
L
cc
ng
c
Hctăng cường
2
Hc Máy – IT 4862
Quy n
p
lut
Gii thiu (1)
p
Để hcmttpcáclut (IF-THEN) cho bài toán phân loi
Phù
hp
khi
hàm
mc
tiêu
(
phân
loi
)
th
được
biu
din
bng
Phù
hp
khi
hàm
mc
tiêu
(
phân
loi
)
th
được
biu
din
bng
mttpcáclut (IF-THEN)
Hàm mc tiêu:
h
{
L
ut
1
,
L
ut
2
, ...,
L
ut
m
}
LutjIF (Điu-kinj1 ΛĐiu-kinj2 Λ... ΛĐiu-
kinjn) THEN Kếtlunj
Các lut (IF-THEN)
Mtphương pháp phbiếnđể biudintri thc
Phương pháp biudindhiunhtđốivingười dùng
3
Hc Máy – IT 4862
Quy n
p
lut
Gii thiu (2)
p
Nhcli: Hc cây quyết định (Decision tree learning) cũng
cho
p
p
h
c m
tt
p
các lu
t lo
g
ic đ
nh đề
pp
p
g
Bước 1: Hc cây quyết định
Bước 2: Biudinmiđường đi trong cây (tnút gcđến nút lá)
thành
mt
lut
tương
ng
thành
mt
lut
tương
ng
Hc mttpcáclut
H
c câ
y
q
u
y
ết đ
nh: T
p
các lu
t lo
g
ic đ
nh đề đư
c h
c đồn
g
thi
y
qy
p
g
g
Hc quy nplut: Tpcáclut logic định đề/vtđược hc tunt
(tng lut mt)
ii
th t
khá
h
để
h
á
ki
lt
khá
h
cg
ii
th
u
t
khá
cn
h
au
để
h
c c
á
c
ki
u
l
u
t
khá
cn
h
au
Các lut logic định đề (chsdng các hiuhng)
Các lu
t lo
g
ic v
t
(
sd
n
g
ccác k
ý
hi
ubiến các k
ý
hi
uv
t
)
g
(
g
ý
ý
)
–khnăng dinđạt cao hơn
4
Hc Máy – IT 4862
Quy n
p
lut
Ví d(1)
p
Hc mttpcáclut logic định đề
Vd: Hàm m
ctiêu
(
p
hân lo
i
)
B
u
y
Com
p
uter đư
c biudinbi:
(
p
)
y
_
p
IF (Age=Old ΛStudent=No) THEN Buy_Computer=No
IF (Student=Yes) THEN Buy_Computer=Yes
IF (Age=Medium ΛIncome=High) THEN Buy_Computer=Yes
Hc
mt
tp
các
lut
logic
v
t
Hc
mt
tp
các
lut
logic
v
t
Vd: Hàm mc tiêu (khái nim) Ancestor được biudinbi:
IF Parent
(
x,y
)
THEN
A
ncestor
(
x
,y
)
(
,y
)
(
,y
)
IF Parent(x,y) ΛAncestor(y,z) THEN Ancestor(x,z)
(
Parent
(
x
,y
)
m
tv
tthhi
n
y
cha/m
ca
x
)
(
(
,y
)
y
)
5
Hc Máy – IT 4862