i
ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC CÔNG NGH
Quách Hiếu Nghĩa
TRÍCH CHN THUC TÍNH SN PHM TRONG
H THNG MUA BÁN TRC TUYN TIP CN
KHAI PHÁ LUT KT HP
KHOÁ LUN TT NGHIP ĐẠI HC H CHÍNH QUY
Ngành: Công ngh thông tin
HÀ NI - 2009
ii
ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC CÔNG NGH
Quách Hiếu Nghĩa
TRÍCH CHN THUC TÍNH SN PHM TRONG
H THNG MUA BÁN TRC TUYN TIP CN
KHAI PHÁ LUT KT HP
KHOÁ LUN TT NGHIP ĐẠI HC H CHÍNH QUY
Ngành: Công ngh thông tin
Cán b hướng dn: Ths. Nguyn Vit Cường
Cán b đồng hướng dn: CN. Nguyn Th Thùy Linh
HÀ NI - 2009
LI CM ƠN
Đầu tiên, em xin gi li cm ơn chân thành và sâu sc ti Thc s Nguyn Vit
Cường và C nhân Nguyn Th Thùy Linh, người đã tn tình ch bo và hưng dn em
trong sut quá trình thc hin khóa lun tt nghip này.
Tiếp theo, em xin chân thành cm ơn các thy cô đã nhit tình ging dy và giúp đỡ,
to điu kin thun li cho em trong sut quá trình hc tp ti trường Đại hc Công ngh.
Em cũng xin gi li cm ơn ti thy cô và các bn sinh viên thuc Phòng thí nghim
Công ngh tri thc đã ng h và giúp đỡ em rt nhiu trong quá trình nghiên cu và thc
hin khóa lun này.
Cui cùng, xin gi li cm ơn vô hn ti gia đình và bn bè, nhng người luôn bên
cnh và động viên tôi trong cuc sng hc tp cũng như làm vic.
Xin chân thành cm ơn!
Ni, ngày 23 tháng 5 năm 2009
Sinh viên
Quách Hiếu Nghĩa
i
TÓM TT NI DUNG
Ngày nay, thương mi đin t đã trn ph biến đối vi mi người. Cùng vi nó là
s ra đời ca các trang web bán hàng trên mng. Trên các trang web bán hàng trc tuyến
thường có mc dành cho khách hàng đưa ra ý kiến, đánh giá ca mình v sn phm và các
dch v liên quan. Vi s phát trin ca thương mi đin t, s lượng đánh giá mà mt
sn phm nhn được cũng ngày càng tăng. Đối vi mt sn phm ph biến, s lưng đánh
giá ca khách hàng có th khá ln (có th lên ti con s hàng trăm). Điu này gây ra khó
khăn cho nhng ai mun tham kho các đánh giá để đưa ra quyết định có mua sn phm
hay không. Do vy, ny sinh nhu cu tóm tt nhng đánh giá này li thành mt bn tóm
tt d đọc.
Trong khóa lun này, chúng tôi thc hin nghiên cu và trin khai mô hình trích
chn các thuc tính sn phm được nhc đến trong các đánh giá, mt phn quan trng
trong bài toán tóm tt đánh giá sn phm ca người dùng trên h thng mua bán trc
tuyến. Hin nay trên thế gii đã có nhiu h thng trích chn thuc tính sn phm trong
các đánh giá đạt kết qu kh quan, tuy nhiên đó đều là các h thng áp dng cho ngôn ng
tiếng Anh. Mc tiêu ca khóa lun là xây dng mt mô hình x lý các đánh giá viết trên
ngôn ng tiếng Vit bng cách áp dng mt s kĩ thut x lý ngôn ng t nhiên và khai
phá lut kết hp. Tuy kết qu đạt được chưa th đáp ng được yêu cu thc tế do tn ti
nhiu khó khăn, hn chế trong các công c x lý ngôn ng tiếng Vit cũng như các cơ s
để đánh giá, nhưng đã chng minh được tính đúng đắn và hiu qu ca các kĩ thut s
dng. Đây là cơ s cho các h thng tương t trong tương lai có th s dng li hoc ci
tiến hoàn thin hơn.
ii
MC LC
LI CM ƠN........................................................................................................................i
TÓM TT NI DUNG.........................................................................................................i
MC LC............................................................................................................................ii
DANH MC BNG S LIU...........................................................................................iv
DANH MC HÌNH NH....................................................................................................v
M ĐẦU..............................................................................................................................1
Chương 1: GII THIU.......................................................................................................2
1.1. Đặt vn đề:..............................................................................................................2
1.2. Phát biu bài toán trích chn thuc tính sn phm trong h thng mua bán trc
tuyến tiếp cn khai phá lut kết hp: ................................................................................4
1.3. Ý nghĩa và ng dng:..............................................................................................6
Chương 2: CƠ S LÝ THUYT.........................................................................................8
2.1. Khai phá lut kết hp:.............................................................................................8
2.1.1. Định nghĩa:.......................................................................................................8
2.1.2. Các bước trong khai phá lut kết hp: .............................................................8
2.2. Các khái nim cơ s:...............................................................................................9
2.3. Thut toán Apriori: ...............................................................................................12
2.4. Tng kết chương:..................................................................................................18
Chương 3: TRÍCH CHN THUC TÍNH SN PHM TRONG H THNG MUA
BÁN TRC TUYN TIP CN KHAI PHÁ LUT KT HP.....................................19
3.1. Gii thiu: .............................................................................................................19
3.2. Bài toán trích chn thuc tính sn phm trong h thng mua bán trc tuyến tiếp
cn khai phá lut kết hp: ...............................................................................................19