ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC CÔNG NGH
Hà Th Oanh
PHÁT HIN K THA VĂN BN TING VIT
DA TRÊN T VNG VÀ T ĐIN ĐỒNG NGHĨA
KHÓA LUN TT NGHIP ĐẠI HC CHÍNH QUY
Ngành: Công ngh Thông tin
Hà Ni – 2012
ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC CÔNG NGH
Hà Th Oanh
PHÁT HIN K THA VĂN BN TING VIT
DA TRÊN T VNG VÀ T ĐIN ĐỒNG NGHĨA
KHÓA LUN TT NGHIP ĐẠI HC CHÍNH QUY
Ngành: Công ngh Thông tin
Cán b hướng dn: PGS.TS Hà Quang Thy
Cán b đồng hướng dn: ThS Phm Quang Nht Minh
Hà Ni – 2012
VIETNAM NATIONAL UNIVERSITY, HANOI
UNIVERSITY OF ENGINEERING AND TECHNOLOGY
Ha Thi Oanh
RECOGNIZING VIETNAMESE TEXTUAL
ENTAILMENT BASED ON LEXICAL AND
SYNONYM DICTIONARY
Major: Information Technology
Supervisor: Assoc. Prof. Ha Quang Thuy
Co-Supervisor: Masters. Pham Quang Nhat Minh
HA NOI – 2012
i
LI CM ƠN
Li đầu tiên, em xin gi li cm ơn sâu sc nht ti PGS.TS. Quang Thy,
ThS Phm Quang Nht Minh đã tn tình ch bo và hướng dn em thc hin khóa lun
tt nghip.
Em xin cm ơn các thy, trong trường Đi hc Công ngh đã ging dy và cho
em nhng kiến thc quý báu, làm nn tng để em hoàn thành khóa lun, cũng như
trong công vic tương lai.
Em xin gi li cm ơn ti các anh ch, các bn sinh viên trong phòng thí nghim
KTLab: TS. Phan Xuân Hiếu, CN Đức Trng, CN Trn Xuân T, Nguyn Th
Thùy Linh, … đã h tr em rt nhiu trong sut quá trình làm khóa lun.
Em cũng xin được gi li tri ân ti c bn trong lp K53CLC, K53CC đã luôn
bên cnh và ng h em trong sut quá trình hc tp ti trường.
Cui ng, em mun gi li cm ơn sâu sc ti gia đình bn - nhng người
thân yêu luôn bên yêu thương che ch em để em vượt qua nhng khó khăn trong
cuc sng cũng như trong hc tp.
Em xin chân thành cm ơn!
Hà Ni, tháng 5 năm 2012
Sinh viên
Hà Th Oanh
ii
PHÁT HIN K THA VĂN BN DA TRÊN
T VNG VÀ T ĐIN ĐỒNG NGHĨA
Hà Th Oanh
Khóa QH-2008-I/CQ, Ngành Công ngh thông tin
Tóm tt Khóa lun tt nghip
Phát hin quan h ng nghĩa (semantic relation) mt bài toán quan trng trong lĩnh
vc x ngôn ng t nhiên khai phá d liu văn bn. Phát hin kế tha văn bn
(Recognizing Textual Entailment: RTE) bài toán tìm mi quan h “kế tha ng nghĩa” ca
mt văn bn T t mt văn bn gi thuyết H, mt bài toán có ý nghĩa khoa hc công ngh
thi s thu hút s quan tâm ca nhiu nhóm nghiên cu trên thế gii. Nhiu công trình nghiên
cu v RTE được công b trên các tp chí, ti các hi ngh khoa hc quc tế đin hình
nhánh hi ngh khoa hc v RTE trong dãy hi ngh thường niên v phân tích văn bn (Text
Analysis Conference: TAC) do Vin Tiêu chuNn và Công ngh quc gia M ch trì.
Khóa lun tp trung nghiên cu bài toán các phương pháp phát hin kế tha văn
bn ti ti các hi ngh khoa hc quc tế RTE. Trên cơ s tìm hiu so sánh các hưng tiếp
cn, khóa lun tp trung vào hướng tiếp cn xác định kế tha văn bn da trên t vng tri
thc min.
Các nghiên cu theo hướng tiếp cn này (Valentin Jijkoun Maarten de Rijke, 2006
[20], Ken-ichi Yokote và cng s, 2012 [22]) cho thy giá tr ngưỡng phán quyết kế thaý
nghĩa quan trng. Khóa lun đề xut gii pháp xác định tinh chnh ngưỡng phán quyết kế
tha trong tiếp cn phát hin kế tha văn bn da trên t vng đề ngh mt hình phát
hin kế tha văn bn có tích hp gii pháp xác định và tinh chnh ngưỡng phán quyết nói trên.
Thc nghim hình đ xut trên d liu tiếng Vit chng t gii pháp đề xut có
tính hiu qu: độ đo F1 ca phán quyết sau khi tinh chnh trung bình tăng 3% so vi chưa tinh
chnh...
T khóa: Kế tha ng nghĩa, RTE, t đin đồng nghĩa