Hệ thống lọc và sắp xếp tin tức theo ngữ cảnh người dùng

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN NGỌC ĐỊNH HỆ THỐNG LỌC VÀ SẮP XẾP TIN TỨC THEO NGỮ CẢNH NGƯỜI DÙNG LUẬN VĂN THẠC SĨ Hà Nội - 2008 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN NGỌC ĐỊNH HỆ THỐNG LỌC VÀ SẮP XẾP TIN TỨC THEO NGỮ CẢNH NGƯỜI DÙNG Ngành: Công nghệ thông tin Mã số: 1.01.10 LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN KHOA HỌC: TS NGUYỄN VIỆT HÀ Hà Nội - 2008 LỜI CAM ĐOAN Tôi xin cam đoan kết đạt luận văn sản phẩm riêng cá nhân tôi, không chép lại người khác Trong toàn nội dung luận văn, điều trình bày cá nhân tôi tổng hợp từ nhiều nguồn tài liệu tham khảo có xuất xứ rõ ràng trích dẫn hợp pháp Tôi xin chịu toàn trách nhiệm chịu hình thức kỷ luật theo quy định cho lời cam đoan Hà Nội 28/11/2008 Nguyễn Ngọc Định LỜI CẢM ƠN Em xin cảm ơn tiến sĩ Nguyễn Việt Hà, người thầy tận tình hướng dẫn giúp em hoàn thành luận văn Xin cảm ơn người thân yêu quanh giúp đỡ động viên Tôi xin cảm ơn đến đồng nghiệp công ty cổ phần truyền thông Tinh Vân sát cánh bên đưa đề tài vào áp dụng triển khai thực tế Một phần nghiên cứu thực khuôn khổ đề tài nghiên cứu khoa học cấp ĐHQG HN, mã số QG.07.25, xin cám ơn thành viên nhóm nghiên cứu đóng góp nhận xét quý báu MỤC LỤC MỞ ĐẦU CHƯƠNG 1.KHÁI NIỆM VỀ AGENT 1.1.Agent gì? 1.2.Phân loại agent 1.2.1.Phân loại agent theo độ thông minh 1.2.2.Phân loại agent theo tính di động 1.2.3.Phân loại theo khả giao tiếp cộng tác 1.3.Phân loại hệ thống agent .7 1.3.1.Phân loại hệ thống theo số lượng agent 1.3.2.Phân loại hệ thống theo số lượng nơi cư trú (môi trường) .7 CHƯƠNG 2.CÔNG NGHỆ PHẦN MỀM HƯỚNG AGENT 2.1.Cách tiếp cận hướng agent công nghệ phần mềm .8 2.1.1.Phân chia hướng agent 10 2.1.2.Trừu tượng hóa hướng agent 11 2.1.3 Sự cần thiết cho việc quản lý linh hoạt thay đổi cấu trúc tổ chức .11 2.2.So sánh hướng agent với hướng đối tượng phần mềm đóng gói 12 2.3.Vòng đời phát triển phần mềm hướng agent 13 2.3.1.Mô hình hóa hệ thống agent 13 2.3.2.Phân tích thiết kế 14 2.3.3.Kiểm thử 15 CHƯƠNG 3.PHƯƠNG PHÁP THIẾT KẾ & PHÁT TRIỂN HỆ THỐNG ĐA AGENT PASSI .17 3.1.1.Giới thiệu PASSI .17 3.2.Mô tả yêu cầu 18 3.3.Xác định agent 18 3.4.Xác định vai trò 19 3.5.Xác định tác vụ 19 3.6.Mô tả Ontology - Ontology Description 21 3.7.Định nghĩa cấu trúc đa agent .30 3.8.Định nghĩa cấu trúc agent 31 3.9.Mô tả hành vi hệ thống đa agent .31 3.10.Mô hình mã chương trình - Code Model 32 3.11.Mô hình triển khai Deployment Model 32 CHƯƠNG 4.XÂY DỰNG HỆ THỐNG LỌC VÀ SẮP XẾP TIN TỨC THEO NGỮ CẢNH NGƯỜI DÙNG 33 4.1.Mô tả toán 33 4.1.1.Các Use Case hệ thống 34 4.1.2.Xác định Agent 37 4.1.3.Xác định vai trò agent .38 4.1.4.Xác định tác vụ agent 41 4.2.Mô hình xã hội agent 43 4.2.1.Mô tả Ontology lĩnh vực 43 4.2.2.Mô tả Ontology truyền thông 46 4.3.Mô hình thực thi agent 47 4.3.1.Các trúc agent (đa agent) 47 4.3.2.Định nghĩa cấu trúc agent 48 4.4.Cài đặt triển khai 50 4.5.Một số giao diện 50 4.6.Thử nghiệm đánh giá 51 KẾT LUẬN 52 DANH MỤC CÁC TỪ VIẾT TẮT Từ viết tắt Cụm từ viết đầy đủ ACL Agent Communication Language AI Artificial Intelligence AORML Agent - Object - Relationship Modeling Language AUML Agent UML COD Communication Ontology Description DOD Domain Ontology Description FIPA Foundation for Intelligence Physical Agent HTML HyperText Markup Language HTTP Hypertext Transfer Protocol JADE Java Agent DEvelopment framework LAN Local Area Network LORA Logic Of Rational Agents PASSI Process for Agent Societies Specification and Implementation RDF Resource Description Framework REV Remote Evaluation RPC Remote Procedure Call UML Unified Modeling Language WAN Wide Area Network MỞ ĐẦU Hiện với phát triển kênh thông tin Internet, số lượng tin tức hàng ngày nhiều phong phú Người dùng thường nhiều thời gian để lướt qua kênh thông tin để thu lượm thông tin lĩnh vực quan tâm mà thông thường lượng thông tin thường chiếm phần nhỏ lượng tin tức xuất ngày Thực tiễn đề yêu cầu có hệ thống tự động thu thập tin tức (báo chí) Internet, xếp chúng cho người dùng tiếp cận thông tin quan tâm Đó hệ thống có tính thông minh: +Có khả học hỏi (học để biết thông tin gần với sở thích người dùng) +Có khả phản ứng với môi trường (tự động nhận biết có thông tin mới, thông báo với người dùng có thông tin mà người dùng quan tâm) +Có khả đáp ứng cho nhiều người dùng hệ thống +Có khả dễ nâng cấp hệ thống chất lượng khả đáp ứng hệ thống Với toán hệ thống tập hợp vấn đề: +Thu thập tin tức +Trích trọn thông tin +Phân loại thông tin +Quản lý thông tin người dùng Về tổng thể, toán phức tạp kết hợp nhiều yêu cầu khác với nhiều buộc yêu cầu Việc chia nhỏ vấn đề giúp ta giải toán cách đơn giản nhiều Và chia để trị tư tưởng phát triển phần mềm hướng agent Với khả phân chia không gian vấn đề tổ chức tốt mối quan hệ phụ thuộc tương tác hệ thống phức tạp mà Công nghệ phần mềm hướng agent cách tiếp cận cho hệ thống phức tạp lý mà chọn hướng agent để giải toán 2 Agent cách tiếp cận với đặc điểm: phân tán, tự trị, thông minh, hoạt động tin cậy, thông minh… đáp ứng yêu cầu ngày phức tạp hệ thống phần mềm đại Theo tư tưởng công nghệ phần mềm hướng agent, hệ thống phần mềm tập agent, agent có tính thông minh, tự trị, tương tác, di động có mục tiêu hoạt động cụ thể Sự phát triển công nghệ agent đặt tương lai hứa hẹn cho việc phát triển ngành công nghệ phần mềm ngày tốt Công nghệ agent ngày góp phần nhiều công nghiệp phần mềm giới nói chung nước ta nói riêng Mục đích luận văn việc xây dựng hệ thống phát triển hệ thống lọc xếp tin tức theo ngữ cảnh người dùng đáp ứng khả thu thập nội dung viết website tin tức tiếng Việt Internet xếp kết hiển thị thứ tự viết theo sở thích thói quen người dùng dựa việc ứng dụng công nghệ Agent Cấu trúc phần lại luận văn sau: Chương trình bày kiến thức sở tác tử (agent), chương sâu vào công nghệ phần mềm hướng agent Chương trình bày phương pháp thiết kế phát triển hệ thống đa agent PASSI Process for Agent Societies Specification and Implementation [1] Chương trình bày Hệ thống phát triển hệ thống lọc xếp tin tức theo ngữ cảnh người dùng thiết kế sử dụng phương pháp PASSI 3 CHƯƠNG KHÁI NIỆM VỀ AGENT 1.1 Agent gì? Hiện thuật ngữ agent sử dụng nhiều lĩnh vực thông tin Mobile Agent - thuật ngữ phân mềm có khả di chuyển tảng khác nhau, User- Agent sử dụng giao thức HTTP để xác định thông tin trình duyệt… Vậy agent gì? Hiện số định nghĩa đề xuất, bật định nghĩa hai tác giả Wooldridge Jennings đưa năm 1995 Định nghĩa sau[2]: Một phần cứng (phần nhiều là) hệ thống phần mềm có thuộc tính sau: • Sự tự trị: Các agent hoạt động mà không cần can thiệp trực tiếp người agent khác có số điều khiển thông qua hành động trạng thái nội chúng; • Khả xã hội: Các agents tương tác với agent khác (và người) thông qua vài loại ngôn ngữ giao tiếp agent; • Khả phản ứng: Các agent nhận thức môi trường xung quanh chúng, (nó giới thực, người dùng thông qua giao diện sử dụng họ, tập agent khác, Internet tất kết hợp trên), phản ứng lúc nhằm thay đổi thân chúng • Tính tích cực: Các agent không đơn giản hành động phản hồi lại môi trường mà chúng có khả thực hành vi cách chủ động Một định nghĩa gần Wooldridge đề xuất năm 2002: Một agent hệ thống máy tính mà cư trú vài môi trường có khả hoạt động cách độc lập môi trường với mục tiêu thiết kế Theo định nghĩa agent là: • Các thực thể giải vấn đề nhận biết cách rõ ràng với ranh giới giao diện rõ ràng 43 4.2 Mô hình xã hội agent 4.2.1 Mô tả Ontology lĩnh vực Mô tả Ontology lĩnh vực hành động phân tích tách nội dung viết từ trang HTML Hình 25: Mô tả Ontology lĩnh vực hành động phân tích tách nội dung viết từ trang HTML Mô tả Ontology lĩnh vực hành động nhóm tin giống Hình 26: Mô tả Ontology lĩnh vực hành động nhóm tin giống 44 Mô tả Ontology lĩnh vực hành động xếp tin theo sở thích người dùng Hình 27: Mô tả Ontology lĩnh vực hành động xếp tin theo sở thích người dùng 45 Mô tả Ontology lĩnh vực hành động cập nhật thói quen/ sở thích người dùng Hình 28: Mô tả Ontology lĩnh vực hành động cập nhật thói quen/ sở thích người dùng Thank you for evaluating AnyBizSoft PDF Splitter A watermark is added at the end of each output PDF file To remove the watermark, you need to purchase the software from http://www.anypdftools.com/buy/buy-pdf-splitter.html