Luận Văn Phương pháp học gần không giám sát để trích chọn thực thể tên tổ chức

Phương pháp học gần không giám sát để trích chọn thực thể tên tổ chức

Mục lục
Lời cảm ơn 3
Tóm tắt nội dung 4
Bảng từ viết tắt 1
Mở đầu 2
CHƯƠNG 1. SƠ LƯỢC BÀI TOÁN TRÍCH CHỌN THỰC THỂ TÊN TỔ CHỨC 3
1.1. Tổng quan về trích chọn thông tin 3
1.2. Bài toán rút trích thực thể tên tổ chức 4
1.3. Ý nghĩa của bài toán rút trích thực thể tên tổ chức 5
CHƯƠNG 2. HƯỚNG TIẾP CẬN BÀI TOÁN TRÍCH CHỌN THỰC THỂ 6
2.1. Rút trích cặp quan hệ (title, author) của cuốn sách trong tài liệu web 6
2.1.1. Occurrences của sách 6
2.1.2. Patterns của sách 7
2.1.3. Quy trình rút trích 7
2.1.4. Thuật toán sinh Patterns 8
2.2. Thu thập tên và miền tương ứng từ tập tài liệu web 9
2.3. Hệ thống Snowball 13
2.3.1. Sinh patterns 13
2.3.2. Sinh cặp quan hệ 15
2.4. Tổng kết chương 16
CHƯƠNG 3. 17
3.1. Mô hình tổng quát 17
3.2. Mô hình chi tiết 19
3.2.1. Find_IndexsOfPrefixPattern 20
3.2.2. Extract_CandidateStrings 21
3.2.3. Trim 22
3.2.4. Filter_Entities 22
3.2.5. Find_PrefixStrings 23
3.2.6. Generate_NewPrefixPattern 23
3.3. Biểu diễn PrefixString và quy tắc cho PrefixPattern 24
3.3.1. Biểu diễn PrefixString 24
3.3.2. Thuật toán sinh PrefixPattern 25
3.4. Quy tắc cắt tỉa 27
3.4.1. Extract_By_Capitalize_Rule 29
3.4.2. Extract_By_Left_Rule 29
3.4.3. Extract_Standard_Name 30
3.4.4. Compare_Discard_Name 30
3.4.5. Các trường hợp cắt tỉa khác 30
CHƯƠNG 4. THỰC NGHIỆM 31
4.1. Chuẩn bị đầu vào 31
4.1.1. Thu thập dữ liệu 31
4.1.2. Xây dựng PrefixPattern (Initial) 31
4.1.3. Xây dựng các Luật (Rule) 31
4.2. Môi trường thực nghiệm 32
4.2.1. Phần cứng 32
4.2.2. Phần mềm 33
4.3. Kết quả thực nghiệm 33
4.4. Nhận xét 35
Kết Luận 35
Tài liệu tham khảo: 37