ĐẠ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Ỹ HÀ NỘI - 2006 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Kênh tin tức điện tử cho thiết bị cầm tay MỤC LỤC TRANG PHỤ BÌA Trang LỜI CAM ĐOAN MỤC LỤC TĨM TẮT CÁC THUẬT NGỮ VÀ CÁC TỪ VIẾT TẮT CHÚ GIẢI KÝ HIỆU VÀ MƠ HÌNH CÁC HÌNH MINH HỌA MỞ ĐẦU CHƢƠNG XÂY DỰNG KÊNH CUNG CẤP TIN ĐIỆN TỬ TRÊN THIẾT BỊ CẦM TAY 10 1.1 Báo điện tử công nghệ Internet không dây 10 1.1.1 Báo điện tử - thành tựu Internet 10 1.1.2 Sự phát triển thiết bị cầm tay 11 1.1.3 Công nghệ kết nối internet không dây 12 1.2 Bài toán xây dựng kênh tin tức điện tử thiết bị cầm tay 13 1.2.1 Mơ tả tốn 13 1.2.2 Mô tả chức hệ thống 14 1.3 Hƣớng tiếp cận giải toán 14 Chƣơng THUẬT TỐN RTDM VÀ ỨNG DỤNG TRONG TRÍCH XUẤT TIN 16 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 liệu 33 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Kênh tin tức điện tử cho thiết bị cầm tay 2.3.4 Gán nhãn liệu 35 Chƣơng 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 thực thể 45 3.5 Mơ hình thực thể liên kết 45 Chƣơng KẾT QUẢ THỰC NGHIỆM VÀ ĐÁNH GIÁ 46 4.1 Giới thiệu chung hệ thống 46 4.2 Thực nghiệm đánh giá kết 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 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Kênh tin tức điện tử cho thiết bị cầm tay TÓM TẮT Luận văn quan tâm nghiên cứu giải pháp trích chọn thơng tin Web nhằm xây dựng hệ thống cung cấp tin tức thiết bị cầm tay thông minh mà tin tức trích chọn từ báo điện tử tiếng Việt Luận văn sử dụng thuật toán RTDM (Restricted Top-Down Mapping) Davi de Castro Reis đồng tác giả đề xuất [28], thuật toán đánh giá hiệu việc trích chọn tin tức tức tự động thơng qua việc phân tích cấu trúc Hiện RTDM dùng thành phần lõi hệ thống trích xuất tin tức có tên AkwanClipping (Akwan Information Technologies, http://www.akwan.com, thuộc cơng ty Google Braxin) cung cấp tin tức hàng ngày tờ báo phổ biến Braxin Luận văn tiến hành chi tiết hoàn thiện phần nội dung khơng cơng bố thuật tốn RTDM, đồng thời tiến hành xây dựng hệ thống kênh cung cấp tin điện tử thiết bị cầm tay thơng minh Hệ thống thử nghiệm việc trích chọn tin tức báo điện tử tiếng Việt phổ dụng cho kết đáng khích lệ Chúng tiến hành cải tiến tốc độ làm việc hệ thống nhằm tiến tới đưa hệ thống vào hoạt động thực tế LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... tử cho thiết bị cầm tay TÓM TẮT Luận văn quan tâm nghiên cứu giải pháp trích chọn thông tin Web nhằm xây dựng hệ thống cung cấp tin tức thiết bị cầm tay thơng minh mà tin tức trích chọn từ báo... CUNG CẤP TIN ĐIỆN TỬ TRÊN THIẾT BỊ CẦM TAY 10 1.1 Báo điện tử công nghệ Internet không dây 10 1.1.1 Báo điện tử - thành tựu Internet 10 1.1.2 Sự phát triển thiết bị cầm tay ...Kênh tin tức điện tử cho thiết bị cầm tay MỤC LỤC TRANG PHỤ BÌA Trang LỜI CAM ĐOAN MỤC LỤC TÓM TẮT CÁC THUẬT NGỮ VÀ CÁC TỪ VIẾT TẮT CHÚ GIẢI KÝ HIỆU VÀ MƠ HÌNH CÁC HÌNH