Bài giảng Khai phá dữ liệu Web - Giới thiệu môn học (K52) - Hà Quang Thụy

BÀI GIẢNG KHAI PHÁ DỮ LIỆU WEBGIỚI THIỆU MÔN HỌC – K52 PGS. TS. HÀ QUANG THỤYHÀ NỘI 02-2011TRƯỜNG ĐẠI HỌC CÔNG NGHỆĐẠI HỌC QUỐC GIA HÀ NỘI1Giới thiệu chung về môn họcTên môn học: Khai phá dữ liệu WebSố tín chỉ: 2Tài liệu dạy - học: Phan Xuân Hiếu, Đoàn Sơn, Nguyễn Trí Thành, Hà Quang Thụy (chủ biên), Nguyễn Thu Trang, Nguyễn Cẩm Tú (2009). Giáo trình Khai phá dữ liệu Web, NXBGD, Hà Nội, 2009.Tài liệu làm tiểu luận:David Easley, Jon Kleinberg (2010). Networks, Crowds, and Markets: Reasoning about a Highly Connected World, Cambridge University Press.2Tổ chức dạy - họcHình thức dạy-học: - Giáo viên trình bày: 9-10 buổi - Sinh viên trình bày tiểu luận: 5-6 buổiHình thức đánh giá và khung điểm - Đánh giá thường xuyên: 5 điểm + Kiểm tra giữa kỳ (?) + Tiểu luận + Chuyên cần và đóng góp xây dựng bài - Thi cuối kỳ: 5 điểmThời gian dự kiến: 8 tuần (15/02/2011- 10/04/2011)3Giới thiệu sơ bộ về sách tiểu luậnTác giả: - David Easley, Jon Kleinberg (*) - Cornell University, New York, USACác chủ đề chính - Mạng xã hội: mạng, đám đông, hành vi - Kinh doanh: Thị trường, tiếp thị, đấu thầu - Lý thuyết trò chơi áp dụng trong kinh doanhNội dung: 6 phần chínhĐồ thị và mạng xã hộiLý thuyết trò chơiThị trường và tương tác chiến lược trong mạngMạng thông tin và WebHệ động lực mạng: mô hình dân cư, mô hình cấu trúcTổ chức và tổng hợp hành viLý do lựa chọn - Cung cấp nội dung mở rộng khai phá Web tới mạng xã hội, kinh doanh - Khó khăn: nhiều thuật ngữ xã hội học, kinh tế học4Giới thiệu thêm về các tác giảJon Kleiberg:Trang chủ: 154 công trình: (02/2011)Thuật toán tính hạng trang HITS (Hyperlink-Induced Topic Search) [Kle99] Jon Kleinberg (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5) : 604-632, November 1999.J. Kleinberg, E. Tardos (2005). Algorithm Design, Addison Wesley, 2005. EasleyTrang chủ: of Economics and Information Science Programdblp: 3 công trình: (02/2011)Microeconomic Theory5Nội dung làm việc nhóm tiểu luậnNhóm tiểu luận - Mỗi nhóm có khoảng 4-5 sinh viên, có nhóm trưởng - Chịu trách nhiệm hai chương - Sinh viên trong lớp được tổ chức thành có 12 nhómNội dung công việc - Đọc nắm bắt được các nội dung cơ bản - Làm (nộp) bài thuyết trình nội dung được phân công - Trình bày bài thuyết trình và trả lời câu hỏiTrình bày thuyết trình - Mọi sinh viên trong nhóm đều trình bày một phần nội dung - Thời gian: 30 phút cho trình bày + 20 phút cho trả lời - Mọi sinh viên khác đặt câu hỏi (Đặt câu hỏi được tính điểm chuyên cần)6Phân công các nhómNhóm 1 - Chương 1. Overview : Tổng quan (I. Lý thuyết đồ thị và mạng xã hội) - Chương 2. Graphs : Đồ thịNhóm 2 - Chương 3. Strong and Weak Ties : Liên kết mạnh và yếu - Chương 4. Networks in Their Surrounding Contexts : Mạng trong bối cảnh phụ cậnNhóm 3 - Chương 5. Positive and Negative Relationships : Quan hệ tích cực và tiêu cực (II. Lý thuyết trò chơi) - Chương 6. Games : Trò chơi7Phân công các nhómNhóm 4 - Chương 7. Evolutionary Game Theory : Lý thuyết trò chơi tiến hóa- Chương 8. Modeling Network Traffic using Game Theory : Mô hình hóa giao vận mạng bằng lý thuyết trò chơiNhóm 5 - Chương 9. Auctions : Đấu giá (III. Thị trường và chiến lược tương tác trong mạng) - Chương 10. Matching Markets : Phù hợp thị trường Nhóm 6Chương 11. Network Models of Markets with Intermediaries : Mô hình mạng của thị trường với các tác nhân trung gianChương 12. Bargaining and Power in Networks : Thương lượng và quyền lực trong mạng8Phân công các nhómNhóm 7 (IV. Mạng thông tin và World Wide Web) - Chương 13. The Structure of the Web : Cấu trúc của Web- Chương 14. Link Analysis and Web Search : Phân tích liên kết và tìm kiếm WebNhóm 8- Chương 15. Sponsored Search Markets : Thị trường tìm kiếm tài trợ (V. Hệ động lực mạng: Mô hình dân số) - Chương 16. Information Cascades : Phân tầng thông tinNhóm 9 - Chương 17. Network Effects : Hiệu ứng mạng- Chương 18. Power Laws and Rich-Get-Richer Phenomena : Luật số lớn và hiện tượng giàu ngày càng giàu9Phân công các nhómNhóm 10(VI. Hệ động lực mạng: Mô hình cấu trúc)Chương 19. Cascading Behavior in Networks : Phân tầng hành vi trong các mạngChương 20. The Small-World Phenomenon : Hiện tượng thế giới nhỏNhóm 11 - Chương 21. Epidemics : Dịch bệnh (VII. Tổ chức và tích hợp hành vi) - Chương 22. Markets and Information : Thị trường và thông tinNhóm 12 - Chương 23. Voting : Biểu quyết / bầu cử - Chương 24. Property Rights : Quyền sở hữu10Giới thiệu thêm về các tác giảJon Kleiberg:Trang chủ: 154 công trình: (02/2011)Thuật toán tính hạng trang HITS (Hyperlink-Induced Topic Search) [Kle99] Jon Kleinberg (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5) : 604-632, November 1999.J. Kleinberg, E. Tardos (2005). Algorithm Design, Addison Wesley, 2005. EasleyTrang chủ: of Economics and Information Science Programdblp: 3 công trình: (02/2011)Microeconomic Theory11