Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Content-Based Recommendation System (Hệ thống tư vấn nội dung) GVHD: Thầy Nguyễn Văn Đoàn Thân Thị Ngọc Huyền 11320966 Võ Thị Thu Hà 11320957 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Content-Based Recommendation System I Khái quát Recommendation System II Phân loại Recommendation System III Content-Based Recommendation System IV Xây dựng Content-Based Recommendation System V Ứng dụng Content-Based Recommendation System VI Xu hướng VII.Kết luận Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only I Khái quát Recommendation System Recommendation System gì? Recommendation System thành phần hệ thống thơng tin nhằm mục đích hỗ trợ người dùng tìm kiếm thơng tin cần thiết  Bài tốn tư vấn tốn prediction kiểu toán machine learning datamining Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only I Khái qt Recommendation System Mục đích: • “Ghi nhận thơng tin” nhằm hỗ trợ người dùng tìm kiếm nguồn tài ngun (thơng tin) phù hợp • Là ứng dụng thiết yếu ECommerce, cung cấp đề xuất cho phù hợp, nhằm lược bỏ không gian thông tin khổng lồ, tạo khả điều hướng trực tiếp người dùng đến sản phẩm phù hợp với nhu cầu sở thích họ Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only I Khái quát Recommendation System Một số hệ tư vấn tiếng - Phim / TV/ âm nhạc: MovieLens, EachMovie, Morse, Firefly, Flycasting - Tin tức / báo chí: Tapestry, GroupLens, Lotus Notes, Anatagonomy… - Sách / Tài liệu: Amazon.com, Foxtrot, InfoFinder, Vinabook… - Web: Phoaks, Gab, Fab, IfWeb, Let's Browse … - Nhà hàng: Adaptive Place Advisor, Polylens, Pocket restaurent finder… - Du lịch: Dietorecs, LifestyleFinder … Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only I Khái quát Recommendation System Lợi ích Recommendation System • Trợ giúp hữu ích cho việc tìm kiếm thơng tin • Tiết kiệm thời gian tìm kiếm • Tăng hiệu suất tăng độ tin cậy • Tăng khả mua hàng  Doanh thu tăng nhờ hiệu ứng cross-sell thu gắn bó người dùng Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only II Phân loại Recommendation System Content-based: "Show me more of the same what I've liked" Tham khảo: Tutorial: Recommender Systems International Joint Conference on Artificial Intelligence Barcelona, July 17, 2011 Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only II Phân loại Recommendation System Knowledge-based: "Tell me what fits based on my needs" Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only II Phân loại Recommendation System Collaborative: "Tell me what's popular among my peers" Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only IV Xây dựng Content-based Recommendation System • IR: dựa từ khóa đoạn văn  Lọc từ khóa văn bản: Xác định mức độ quan trọng từ khóa ki w(i,j) = TF(i,j) * IDF(i)  TF: đo tần số xuất từ i văn j (, ) , = ℎ (, )  IDF: giảm trọng số từ tất văn ()= () Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only IV Xây dựng Content-based Recommendation System • IR: dựa từ khóa đoạn văn Các hàm Heuristic sim(bi, bj) = Hàm cosin ∗| ∩ | | Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only IV Xây dựng Content-based Recommendation System • Phân lớp Bayesian: • Dự đốn lớp mẫu cần kiểm tra dựa thông tin từ tập huấn luyện ban đầu (đã gán nhãn lớp) • Là phương pháp phân loại sử dụng tri thức xác suất qua huấn luyện • Gom nhóm  Mơ hình gom cụm liệu (khơng có nhãn) cho liệu nhóm có tính chất tương tự liệu nhóm khác có tính chất khác  Giải thuật: K-Means, Dendrogram, SOM, EM Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only IV Xây dựng Content-based Recommendation System Các vấn đề • Phức tạp • Đầu tư tốn kém: chi phí, thời gian VD: pandora: năm • Vận hành: • Thiếu liệu • Các thay đổi Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only IV Xây dựng Content-based Recommendation System Các lời khuyên • Hiểu khách hàng sản phầm • Xây dựng tiểu sử người dùng: sở thích, thói quen… • Thơng tin sản phẩm: đặc điểm điểm quan trọng • Giúp khách hàng hiểu hệ tư vấn • Tăng độ tin cậy • Thuyết phục khách hàng • Đánh giá kết tư vấn • Kết hợp phương pháp tư vấn Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only V Ứng dụng Content-based Recommendation System Website âm nhạc: Pandora, eMusic… • Pandora - To play only music you'll love ~ 100 triệu người nghe ~ 10 tỉ hát • chacha.vn (Link nguồn: http://recsys.acm.org/2011/industry_track.shtml) Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only V Ứng dụng Content-based Recommendation System Phim / TV/Video: Netflix, Youtube,… • Netflix: Suggestions to watch instantly (Link nguồn: http://www.readwriteweb.com/archives/netflix_prize_2009.php) Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only V Ứng dụng Content-based Recommendation System Website mua bán : amazon, vinabook… • Amazon: King of Recommendations (Link nguồn: http://www.readwriteweb.com/archives/recommender_systems.php) Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only V Ứng dụng Content-based Recommendation System Website mua bán : amazon, vinabook… • Vinabook Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only V Ứng dụng Content-based Recommendation System Social Web: Facebook, Twitter, Flickr, … Tư vấn tìm bạn bè, tài nguyên (pictures, videos) (Link nguồn: http://recsys.acm.org/2011/industry_track.shtml) Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only V Ứng dụng Content-based Recommendation System E_learning: UmeL Đề tài trọng điểm B2009-18-01TĐ - Mơ hình đặc trưng người dùng phục vụ cho đào tạo trực tuyến (User Modeling for e-Learning - UMeL) ĐHQG PHCM cấp kinh phí thực hai năm (2009 - 2011) theo định số 128/ĐHQG-KHCN ngày 06/02/2009 Recommenation system: Chọn lọc khai thác tài nguyên học tập (bài giảng, giáo trình, người hướng dẫn, công cụ, …) cách phù hợp với đặc trưng cá nhân người học, tổ chức quản lý cộng đồng (ln tiến hóa) người học, thành lập theo nhiều tiêu chuẩn khác dựa đặc trưng riêng người học nhằm hỗ trợ cộng tác học tập trực tuyến (Link nguồn: http://www.umel.edu.vn/gi%E1%BB%9Bi-thi%E1%BB%87u.aspx) Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only V Ứng dụng Content-based Recommendation System Một số ứng dụng lĩnh vực khác: • Tin tức / báo chí: Tapestry, GroupLens, Lotus Notes, Anatagonomy… • Web: Phoaks, Gab, Fab, IfWeb, Let's Browse … • Digital library • Tư vấn việc làm • Game • Lọc email • Y học: Cancer site recommender Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only VI Xu hướng • Kết hợp phương pháp recommendation systems: content-based, collaboration… • Media recommendation systems • Recommendation systems thiết bị di động: MCommerce, Tourism and visitor guides, Cultural heritage and museum guides, Home computing and entertainment • Social Web recommendation systems Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only VII Kết luận Với site E_commerce, tích hợp recommendation system tốt trở thành lợi cạnh tranh doanh nghiệp Có nhiều lĩnh vực tích hợp với hệ thống recommendation (E_learning, digital library, email, y khoa, ) để mang lại lợi ích to lớn Bài tốn Recommendation system tốn khó, phức tạp cần tìm hiểu nghiên cứu phát triển Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only Tài liệu tham khảo Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions Gediminas Adomavicius, Member, IEEE, and Alexander Tuzhilin, Member, IEEE A Survey of E-Commerce Recommender Systems Kangning Wei, Jinghua Huang, Shaohong Fu http://recsys.acm.org/2011/workshops.shtml ... Recommendation System Khái niệm • Là hệ thống tư vấn cho khách hàng cách tự động dựa việc đối sánh sở thích phù hợp với nội dung sản phẩm • Sản phẩm hệ tư vấn lọc nội dung thường mang tính chất “textual”... • Sự phân tích nội dung bị hạn chế • Khó tạo bất ngờ tư vấn/ tư vấn trùng • Vấn đề người dùng mới: Người dùng cần đánh giá lượng sản phẩm đủ lớn (độ lớn liệu) • Khơng khai thác tư? ?ng đồng với... tin người dùng khác • Có thể tư vấn cho người dùng có sở thích khác biệt • Có thể tư vấn sản phẩm khơng phổ biến • Cung cấp cho người dùng giải thích sản phẩm tư vấn Generated by Foxit PDF Creator