ĐẠI HỌC ĐÀ NẴNG
TRƯỜNG CAO ĐNG CÔNG NGH THÔNG TIN
BÁO CÁO TNG KT
ĐỀ TÀI KHOA HC VÀ CÔNG NGH
CP CƠ SỞ
NGHIÊN CU XÂY DỰNG CƠ SỞ D LIU T
ĐIN BẰNG PHƯƠNG PHÁP TRÍCH RÚT DỮ
LIU T KHO NG LIU
Mã s: T2016-07-03
Ch nhiệm đề tài: ThS. Trn Th Kiu
Đà Nng, 12/2016
ĐẠI HỌC ĐÀ NẴNG
TRƯỜNG CAO ĐNG CÔNG NGH THÔNG TIN
BÁO CÁO TNG KT
ĐỀ TÀI KHOA HC VÀ CÔNG NGH
CP CƠ SỞ
NGHIÊN CU XÂY DỰNG CƠ SỞ D LIU T
ĐIN BẰNG PHƯƠNG PHÁP TRÍCH RÚT DỮ
LIU T KHO NG LIU
Mã s: T2016-07-03
Ch nhiệm đề tài: ThS. Trn Th Kiu
Xác nhn của cơ quan chủ trì đề tài Ch nhiệm đề tài
Đà Nng, 12/2016
MC LC
M ĐẦU .......................................................................................................................... 1
1. DO CHN ĐỀ TÀI ..............................................................................................1
2. MC TIÊU NHIM V NGHIÊN CU ............................................................2
3. ĐỐI NG PHM VI NGHIÊN CU ............................................................2
3.1. Đối tượng nghiên cu ................................................................................... 2
3.2. Phm vi nghiên cu ...................................................................................... 2
4. B CC CA BÁO CÁO .........................................................................................2
CHƯƠNG 1 TNG QUAN ........................................................................................ 4
1.1. S THUYT ...........................................................................................4
1.1.1. Tng quan v t điển .................................................................................... 4
1.1.2. Cơ sở d liu t điển .................................................................................... 5
1.1.3. Các chun d liu t điển............................................................................. 5
1.1.4. Kho ng liu ................................................................................................. 9
1.1.5. Các phương pháp tách từ tiếng Vit hin nay ............................................ 11
1.2. CÁC CÔNG TRÌNH NGHIÊN CU XÂY DNG T ĐIN ..........................11
1.3. TNG KT CHƯƠNG 1 ...................................................................................12
CHƯƠNG 2 ĐỀ XUT GII PHÁP XÂY DỰNG CƠ SỞ D LIU T ĐIN T
KHO NG LIU ........................................................................................................... 13
2.1. PHÁT BIU BÀI TOÁN ....................................................................................13
2.2. ĐỀ XUT GII PHÁP ......................................................................................14
2.2.1. Mô hình bài toán ........................................................................................ 14
2.2.2. Đặc t mô hình bài toán ............................................................................. 15
2.3. LA CHN PHƯƠNG PHÁP, K THUT.....................................................16
2.3.1. Phân đoạn t trong tiếng Vit .................................................................... 16
2.3.2. Dch máy thng kê ...................................................................................... 18
2.3.3. Định dng d liu t điển ........................................................................... 20
2.4. TNG KT CHƯƠNG 2 ...................................................................................20
CHƯƠNG 3 TRIN KHAI XÂY DNG VÀ THC NGHIM .......................... 21
3.1. TRIN KHAI NG DNG ...............................................................................21
3.1.1. La chn công ngh ................................................................................... 21
3.1.2. Chun b d liu ......................................................................................... 21
3.1.3. Kết qu đạt được ........................................................................................ 21
3.1.4. Đánh giá kết qu ........................................................................................ 25
3.2. TNG KT CHƯƠNG 3 ...................................................................................25
DANH MC CÁC T VIT TT
STT
T vit tt
ngha
1
HTML
HyperText Markup Language
2
CSDL
Cơ sở d liu
3
KDD
Knowledge Discovery in Database
4
KPDL
Khai phá d liu
5
LRMM
Left Right Maximum Matching
6
RLMM
Right Left Maximum Matching
7
MMSEG
Maximum Matching Segmentation
8
WFST
Weighted finitstate Transducer