slike thuyết trình báo cáo sử lý ngôn ngữ tự nhien đề tài phân loại website sử dụng lan truyền nhãn




 !"#
$%" 
&%'()*
&+,"+-".'/
.012
"'/34
)567'/
346-8
68
+/349:0!;6
<=!.%>
?
@
A
?
B
@
"C;DE3FD 
"C;DE3FD 
B%0
G)H3I
<.0C'/34
<.0CA:J'/34
KLMKM
"C;N
O9;6(
O9;6(
P;QR6F

S,<=!.7A)H3IH
•
N:)'()A76T:U676T:;0)7
3I3'.D1HR,
•
G)C;H3I).0-Q):32AV6W7A).0C
=I)XY>Z)HD[\],"!I)^Q
.<.;_?07?0\D!.0C0J'.,
•
`:=D;aJ-3'.D ).:76J:6830.H
D 3D Q8:08[\bCc.
d,&1H3I7I)6:
•
+R6'eH0H3I6(71H3I^:6T5H
R6FAJ9:WP9:1Z\fgg0_h]
•
+V)a=!FJ8e;?@A?B@I).0C*)'(
)_.<.;_?07@6.\\X<.0A
?Bc.H &:0i?@A?B@

"C;*
Z\jggg]
+R6'eH0H3IZhggg]
<.0C<.0A[
`$ 6 Q

<=!?@A?B@6 8e;.;'/;:;"@
D ?B@
f,"W3Q'/34
•

"W3Q'/34)56).0-
•
"W3Q'/3468
•
g'e6
•
Xkg,hAXSlg,fAXd
•

•
<.0CA:J76 A:J3Hm(mL
•

•
Cho đồ thị G(V,E,W) trong đó:
–
V là tập các đỉnh hay các trang Web
–
E là tập các cạnh (có link)
–
W là ma trận trọng số của các cạnh
–
Tập nhãn L ={văn hóa, giáo dục, luật pháp, thể thao,…}
–
V
l
: Tập nút đã được gán nhãn (y
1
,y
2

,…,y
l
)
–
V
u
= V\V
l
: Tập nút chưa được gán nhãn
•
Xây dựng mô hình gán nhãn cho các đỉnh chưa được gán nhãn V
u
.
Bài toán phân loại Web
n,&C6.012

"C;*
Z\jggg]
2
<.0C:2[o
%(6 A:Jm3'e:2L



V
l
V
u
jS
jd

jf
jn
S
d
j
n
f
G:J:2c.Q3#pbH:
3#q6D(,
"H.0C.3Fo
g
4:C;3#%
6
D %


.6P;
o
S
ko
g
o

k,o
[S
756C;Qb:3#.
3F,
+.16F6P;7:0ic.opQa,







j,"789
•
r;)a :C;N6 84/jggg0.
•
O9
•
QWA: