ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ

VŨ NGỌC ANH
NGHIÊN CỨU CÔNG NGHỆ KHAI PHÁ DỮ LIỆU
VĂN BẢN, ÁP DỤNG CHO CÁC TRANG TIN TỨC
TRÊN CÁC THIẾT BỊ CẦM TAY (PDAS &
SMARTPHONES)

LUẬN VĂN THẠC SỸ

2.1. Khái niệm “Chi phí chuyển đổi cây” 16
2.2. Thuật toán RTDM 20
2.3. Áp dụng RTDM trích xuất tin tức tự động 27
2.3.1 Phân cụm trang 29
2.3.2 Trích xuất mẫu chung 30
2.3.3 Khớp dữ liệu 33 Kênh tin tức điện tử cho các thiết bị cầm tay 2

2.3.4 Gán nhãn dữ liệu 35
Chƣơng 3 . PHÂN TÍCH THIẾT KẾ HỆ THỐNG 37
3.1.Giới thiệu 37
3.2. Mô hình Use Case: 38
3.2. Mô hình lớp 43
3.4. Danh sách các thực thể 45
3.5. Mô hình thực thể liên kết 45
Chƣơng 4. KẾT QUẢ THỰC NGHIỆM VÀ ĐÁNH GIÁ 46
4.1. Giới thiệu chung về hệ thống 46
4.2. Thực nghiệm và đánh giá kết quả 46
KẾT LUẬN 50
TÀI LIỆU THAM KHẢO 51
PHỤ LỤC. MÔ TẢ CHI TIẾT CÁC THỰC THỂ 54
Kênh tin tức điện tử cho các thiết bị cầm tay