B TR GIÁO D CăVÀăĐÀOăT O NGăĐ I H CăS ăPH M HÀ N I TR N TH PH NGăDUNG TÌM HI U H T ăV N VÀ XÂY D NG H T ăV N CHO TRANG WEB H C TỐN ONLINE LU NăVĔNăTH CăSƾ:ăăKHOAăH C CƠNG NGH THƠNG TIN HÀ N I,ăNĔMă2014 B TR GIÁO D CăVÀăĐÀOăT O NGăĐ I H CăS ăPH M HÀ N I TR N TH PH NGăDUNG TÌM HI U H T ăV N VÀ XÂY D NG H T ăV N CHO TRANG WEB H C TOÁN ONLINE Chuyên ngành: KHOA H C MÁY TÍNH Mã số: 60480101 LU NăVĔNăTH CăSƾ:ăKHOAăH C CÔNG NGH THÔNG TIN Ngư iăhướng d n khoa h c: PGS.TS PH M TH HOÀN HÀ N I,ăNĔMă2014 M cl c N i dung Trang M đầu Chươngă1:ăTổng quan h tưăvấn (Recommender System) 1.1 Giới thi u h tưăvấn 1.1.1 H tưăvấn gì? 1.1.2 Nhi m vụ c a h tưăvấn 1.1.3 Vai trò c a h tưăvấn 1.1.4 ng dụng h tưăvấn 1.2 Cácăphươngăphápătiếp c n h tưăvấn 1.2.1 Phươngăphápăl c cộng tác (Collaborative Filtering) 10 1.2.2 Phươngăphápătưăvấn dựa nội dung (Content-based) 27 1.2.3 Phươngăphápălaiă(Hybrid) 34 Chươngă2:ăXâyădựng h tưăvấn h c toán online 37 2.1 Giới thi u h thống 37 2.2 Mục tiêu 38 2.3 Mơ tả tốn 38 2.4 Phươngăphápăgiải toán 38 Chươngă3:ăCàiăđặt triển khai 51 3.1 Phân tích h thống 51 3.2 Thiết kế li u 52 3.3 Thiết kế ch cănĕng 54 3.3.1 Lấy thông tin thực hành 54 3.3.2 Lấy thông tin yêu thích 56 3.3.3 Đề xuất kỹ nĕngăc aănhómăngư iădùngătươngăđồng 59 3.3.4 Đề xuất kỹ nĕngăphổ biến 59 3.4 Kết thực nghi m 60 Kết lu n 63 Tài li u tham khảo 64 Danh mục hình Hình 1.1 Xếp h ng c aăngư i dùng với phim Hình 1.2 Ví dụ l c cộngătácăngư i dùng 11 Hình 1.3 Ma tr n xếp h ng 13 Hình 1.4 Ma tr n l c cộngătácăngư i dùng 14 Hìnhă1.5ăCácăbước thực hi n l c cộng tác ngư i dùng 15 Hìnhă1.6ăTínhăđộ tươngăđồng giữaăhaiăngư i sử dụng 19 Hình 1.7 Ví dụ l c cộng tác mục 21 Hình 1.8 Ma tr n l c cộng tác mục 22 Hìnhă1.9ăCácăbước thực hi n l c cộng tác mục 23 Hìnhă1.10ăTínhăđộ tươngăđồng hai mục 25 Hình 1.11 Ví dụ phươngăphápătưăvấn dựa nội dung 28 Hìnhă1.12ăCácăbước thực hi nătưăvấn dựa nội dung 29 Hình 1.13 Danh sách phim thể lo i 31 Hình 1.14 M căđộ u thích c aăngư i dùng với thể lo i 31 Hình 1.15 M căđộ u thích c aăngư i dùng với phim 32 Hình 1.16 Phân lo iăphươngăphápălai 34 Hìnhă1.17ăPhươngăphápălaiătr ng số 35 Hìnhă1.18ăPhươngăphápălaiăhỗn hợp 36 Hình 2.1 Quy trình thực hi nătưăvấn 40 Hìnhă2.2.ăTưăvấn dựa ch đề quan tâm 42 Hìnhă2.3ăTưăvấn dựa d ng tốn quan tâm 44 Hìnhă2.4ăTưăvấn dựa l c cộngătácăngư i dùng 45 Hìnhă2.5ăTưăvấn dựa l c cộng tác mục 47 Hình 2.6 Nhóm kỹ nĕngădựa nội dung 48 Hìnhă2.7ăTưăvấn dựa nội dung 49 Hình 3.1 Mơ hình phân cấp ch cănĕng 51 Hình 3.2 Bảngă“Math_score” 52 Hình 3.3 Bảngă“Math_skill” 53 Hình 3.4 Bảngă“Math_chude” 53 Hình 3.5 Bảngă“Math_subcate” 53 Hình 3.6 Quan h bảng 54 Hình 3.7 Giao di năngư i dùng truy c p vào h thống 55 Hình 3.8 Giao di năngư i dùng thực hành kỹ nĕng 55 Hình 3.9 Giao di n ngư i dùng truy c p vào lớp h c 57 Hình 3.10 Giao di n c p nh t thông tin u thích 58 Hình 3.11 Giao di nătưăvấn kỹ nĕngăphổ biến 59 Hình 3.12 Giao di nătưăvấn kỹ nĕngăuăthích 60 Hình 3.13ăDanhăsáchăngư i dùng ng u nhiên 60 Hìnhă3.14ăĐánhăgiáăhi u h tưăvấn 62 1 Lý ch năđ tài Mở đ u Kể từ lầnăđầu tiên xuất hi n báo l c cộng tác từ nĕmă1990,ăh tưă vấn tr thànhălƿnhăvực nghiên c u quan tr ng Hi n nay, h tưăvấn nh năđược quan tâm lớn tác dụng khơng nhỏ c a với nhiềuă lƿnhă vực khác sốngă nhưă kinhă doanh,ă giải trí giáo dục.ă Đặc bi t nhữngănĕmăgầnăđây,ăcôngăcuộc xây dựngăvàăđổi giáo dụcăđangăđược nhiềuăngư i quan tâm Ngoài cách h c truyền thống thầy trị có tươngă tác trực tiếp lớp h c, giáo dục hi n m rộng cách th c d y h c trực tuyến mang l i hi u caoăhơnăsoăvới cách h c truyền thống Nh có h tưăvấn, vi c h c trực tuyến có hi u hơnărất nhiều Một trang web h c toán trực tuyến dành cho h c sinh tiểu h c, trang web cung cấp kỹ nĕngă choăh c sinh thực hànhă để nắm rõ thực hành thành th o kiến th c lớpăcũngănhưănângăcao.ăCóăhàngănghìnăh c sinh truy c pătrangăwebăđể h c thực hành, h c sinh l i có s thích thực hành khác H tưăvấn hỗ trợ cho toàn h c sinh tham gia h thốngă vàă đưaă raă l i khuyên phù hợp cho từngă ngư i h c Những l i khun rấtă đángătină c y dựa l ch sử thực hành kỹ nĕngăc aăchínhăngư i dùng h thốngăvàăđề xuất kỹ nĕngăphùăhợp vớiănĕngălực c a h căsinh.ăTaăđặt câu hỏi nêu h tưăvấn số lượng kỹ nĕngăthực hành nhiều, h c sinh tiểu h c tham gia h c trực tuyến lựa ch n kỹ nĕngăthực hành phù hợp vớiănĕngălực c aămìnhănhưă nào? Th t khó lựa ch n kỹ nĕngă yêuă thíchă trongă số nhiều kỹ nĕngăc a h thống l a tuổi c a em, rấtăkhóăđể tìm kiếm kỹ nĕngăphùă hợp vớiănĕngălực c a Vì lí trên, tơi lựa ch năđề tàiă“Tìmăhiểu h tưăvấn xây dựng h tưă vấn cho trang web h cătoánăonline” M căđíchănghiênăc u - Tìm hiểu h tưăvấn vàăcácăphươngăphápătiếp c n h tưăvấn - Tìm hiểu h thống thực hành kỹ nĕngătrênătrangăwebăh c toán online - Nghiên c uăcácăphươngăphápătiếp c n hỗ trợ xây dựng h tưăvấn trang web h c toán online - Lựa ch nă phươngă phápă tiếp c n ng dụng xây dựng h tưă vấn kỹ nĕngăhỗ trợ h c sinh thực hành trang web h c toán online Đốiăt - Để tìm hiểu nội dung h tưăvấn, tơi đãătìmăkiếmăvàăđ c hiểu báo ng nghiên c u trongăvàăngoàiănước, di năđànătraoăđổi kiến th c h tưăvấn tài li u nghiên c uăđược chia sẻ m ng Internet - Nghiên c u ngôn ngữ l p trình php viếtăchươngătrìnhăch cănĕngătưă vấn kỹ nĕngăchoăngư i dùng thực hành trang web h c toán online Tóm tắt luậnăvĕn Lu năvĕn trình bày tổng quan h tưăvấn, bao gồm khái ni m h tưăvấn, nhi m vụ phổ biến c a h tưăvấn, vai trò c a h tưăvấnăđối với nhà cung cấp vàăngư i dùng, số ng dụng c a h tưăvấn thực tế vàăcácăphươngă pháp tiếp c n h tưăvấn Để xây dựng h tưăvấn cho trang web h c toán online, lu năvĕnăđãăgiới thi u trang web h c tốn online trình bày mục tiêu, mơ tả vàăphươngăphápă giải toán xây dựng h tưăvấn cho trang web h c tốn online Lu năvĕnătrìnhăbàyăcácăbướcăcàiăđặt h tưăvấn giới thi u số giao di n c a ch cănĕngătưăvấn Đánhăgiáăhi u c a h tưăvấn dựa ngư i dùng h thống Ch 1.1 ngă1: Tổng quan h t ăv n (Recommender System) Gi i thi u h t ăv n 1.1.1 H t ăv n gì? H tưăvấn (recommender system) h thống có ch cănĕngătưăvấn giúp ngư i dùng (user) tìm kiếm mục, mặt hàng (item) liênăquanăđến s thích, nhu cầu thông qua giao d ch,ă tươngă tácă (transaction)ă c aă ngư i dùng với mục, mặtăhàngăđó H tưă vấn ho tă độngă độc l p đóngă vaiă trịă nhưă ch c nĕngătrongămột trang web hay h thống khác User làăngư i dùng truy c p vào h thống [5] (thành viên đĕngăký khách vãng lai).ăUserălàăđốiătượngăđược tưăvấn Item mặt hàng, sản phẩm, mục [5] Itemălàăđốiătượngătưăvấn Ví dụ: item phim mà trang web xem phim muốnătưăvấn cho ngư i dùng, bán hàng trực tuyến item mặt hàng, sản phẩm màăngư i cung cấp muốnătưăvấn Transaction tươngătácăgiữa user với item [5] Transaction l ch sử tìm kiếm, l ch sử mua hàng, l ch sử xem mặt hàng hay xếp h ng,ăđánhă giá c a ngư i dùng với mục H thốngă tưă vấnă thư ngă chiaă nhómă ngư i dùng thành hai lo i:ă ngư i dùngăchưaăcóăl ch sử tươngătácăvới h thốngă(nhómă1)ăvàăngư iădùngăđãăcóă l ch sử tươngătácăvới h thốngă(nhómă2).ăNgư i dùng thuộc nhóm khách vãng lai hoặcăthànhăviênăđĕngăkýămới, h chưaăcóăl ch sử tươngătácăvới h thống hoặcăchưaăc p nh tăđ thông tin để h tưăvấnăcóăcơăs đưaăraătưăvấn Nhóm th nhữngăngư i dùng có đ thơng tin l ch sử tươngătácăvới h thống để h tưăvấnăđề xuất mục đượcăngư i dùng thích, quan tâm H tưăvấn có nhiềuăưuăđiểm, mang l i lợi ích cho ngư i tiêu dùng l n nhà cung cấp Chính h tưăvấnăcàngăngàyăcàngăđượcăquanătâm,ăđiển hìnhănhưămột số ki n [5] sauăđây: - Cácă trangă webă đượcă đánhă giáă caoă nhưă Amazon.com, Youtube.com, Netflix.com, có h thốngă tưă vấnă tươngă đối hi u Hơnănữa, bây gi nhiều công ty truyềnăthôngăđangătriển khai phát triển h thốngătưăvấnănhưămột phần d ch vụ quan tr ng mà h cần phải cung cấp Ví dụ nhưătrang Netflix.com trang web xem phim trực tuyến tiếngăđãă cung cấp giải thư ng tri uăđơălaăchoănhững ngư iăđưaăra thu tătốnăđầu tiên đánhăb iăđược 10% thu tătốnătưăvấn c a h Và giảiăthư ngăđóăđãăđược nhóm nghiên c uă cóă tênă làă “Bellkor’să Pragmatică Chaos”ă giành đượcă nĕmă 2009 - Có nhiều hội ngh hội thảo dành riêngăchoălƿnhăvực Hội ngh đặc bi tă nhiềuă ngư i quan tâm ACM Recommender Systems (viết tắtălàăRecSys)ăđược thành l pănĕmă2007ălàăsự ki n uy tín tổ ch c hàng nĕmăđể nghiên c u công ngh tưăvấn ng dụng Ngoài ra, h thốngătưă vấn cònăđược thảo lu n hội ngh truyền thống lƿnhăvựcăcơăs li u, h thống thông tin h thống thích nghi Trong số hội ngh đó,ă cần nhắcăđến số hội ngh lớnănhư:ăACMăSIGIRăSpecialăInterestăGroupăonă Information Retrieval (SIGIR), User Modeling, Adaptation and Personalizationă(UMAP),ăandăACM’săSpecialăInterestăGroupăonăManagementă Of Data (SIGMOD) - T iăcácătrư ngăđ i h căvàăsauăđ i h c giớiăđãăcóănhững khóa h c dành riêng cho vi c nghiên c u h tưăvấn,ăhướng d n h tưăvấn cũngă phổ biến hội ngh khoa h c máy tính Ch ngă3:ăCƠiăđặt tri n khai 3.1 Phân tích h thống H thống xây dựng ch că nĕngă choă haiă nhómă đốiă tượng làă ngư i dùng mớiăchưaăcóăl ch sử thựcăhànhăvàăngư iădùngăđãăcóăl ch sử thực hành Mơ hình phân c p ch cănĕng H tưăvấn Tưăvấn kỹ nĕng Thu th p thông tin Lấy thông tin thực hành Lấy thơng tin u thích Đề xuất kỹ nĕngăc a nhóm ngư i dùng tươngăđồng Đề xuất kỹ nĕngăphổ biến Hình 3.1 Mơ hình phân cấp ch cănĕng - Ch cănĕngăthuăth p thông tin bao gồm: o Lấy thông tin thực hành: ngư iădùngăđãăcóăl ch sử thực hành, h thống lưuătrữ l ch sử thực hành c a ngư i dùng trongăcơăs li u o Lấy thơng tin u thích: đối vớiăngư i dùng h thống lấy ch đề yêu thích cách yêu cầuăngư i dùng bổ sung ch đề yêuăthích.ăăĐối vớiăngư iădùngăcũăh thống lấy kỹ nĕngăyêuăthíchăc aăngư i dùng dựa l ch sử thực hành 51 - Ch cănĕngătưăvấn kỹ nĕngăbaoăgồm: o Đề xuất kỹ nĕng c a nhóm ngư iădùngătươngăđồng: h thống tìm kiếm hàng xóm có s thích vớiăngư iădùng.ăSauăđó,ăh thống đề xuất kỹ nĕngănhữngăngư iăhàngăxómăthíchămàăngư iădùngăchưaăthích o Đề xuất kỹ nĕngăphổ biến: h thốngăđề xuất kỹ nĕngăđược nhiều ngư i dùng thích Nhưăv y,ăđối vớiăngư iădùngăđãăcóătiểu sử thực hành, h thống đề xuất kỹ nĕngădựa s thích c a nhữngăngư i dùng có s thích Đối vớiăngư i dùng mới, h thống cung cấp kỹ nĕngădựa s thích c a số đôngăngư i sử dụng khác 3.2 Thiết kế d li u Từ vi c phân tích ch cănĕngăc a h thống, ta có bảng li u sau: - Bảngă“math_score”ălưuătrữ l ch sử thực hành c aăngư i dùng: Tr Đ nh d ng Mô t Id Int(11) Id bảng Id_user Int(11) Idăngư i sử dụng Id_skill Int(11) Id kỹ nĕng Score Int(11) Điểm thực hành Session_start Datetime Th i gian bắtăđầu thực hành kỹ nĕng Session_end Timestamp Th i gian cuối thực hành kỹ ng nĕng Time_spent Mediumint(9) Tổng th i gian thực hành kỹ nĕng Correct Mediumint(9) Số câu trả l i Missed Mediumint(9) Số câu trả l i sai Count_problems Int(9) Tổng số câu trả l i Hình 3.2 Bảngă“Math_score” 52 - Bảngă“math_skill”ălưuătrữ thơng tin kỹ nĕngăbaoăgồm tên kỹ nĕng,ă mô tả kỹ nĕng,ălớp, ch đề, Tr Đ nh d ng Mô t Id_skill Int(6) Id kỹ nĕng Id_lop Smallint(6) Id lớp Id_chude Tinyint(4) Id ch đề Ten_skill Varchar(254) Tên kỹ nĕng Mota_skill Varchar(512) Mô tả kỹ nĕng Id_subcate Smallint(6) Id ch đề lớp Alias Varchar(512) Tên hiển th trênăđư ng link ng Hình 3.3 Bảngă“Math_skill” - Bảngă“math_chude” cung cấp id ch để, tên mô tả c a ch đề Tr Đ nh d ng Mơ t Id_chude Int(11) Id ch đề Ten_chude Varchar(255) Tên ch đề Mota_chude Varchar(512) Mơ tả ch đề ng Hình 3.4 Bảngă“Math_chude” - Bảngă“math_subcate” lưuătrữ chuyên mục lớp Một chuyên mục có nhiều kỹ nĕngăvàămột ch đề có nhiều chuyên mục Tr Đ nh d ng Mô t Id Int(6) Id kỹ nĕng Name Smallint(6) Id lớp Id_lop Tinyint(4) Id ch đề Id_chude Varchar(254) Tên kỹ nĕng Mota Varchar(512) Mô tả kỹ nĕng ng Hình 3.5 Bảngă“Math_subcate” 53 Hình 3.6 Quan h bảng 3.3 Thiết kế ch cănĕng 3.3.1 L y thông tin th c hành Mô tả: Khiăngư i dùng thực hành xong kỹ nĕng,ăh thống tự động lưuătrữ thông tin thực hành bao gồm: kỹ nĕngăthực hành, th i gian thực hành, số câu trả l iă đúng,ă số câu trả l iă sai,ă điểm thực hành bảng li u “math_score” Giao diện: Hình 3.7 thể hi n giao di năchínhăkhiăngư i dùng truy c p vào h thống c a trang web h c tốn online Để lấyăthơngătinăngư i dùng, h thống cho phépăngư i dùng truy c p vào kỹ nĕngătrongălớp h căđể thực hành Ngư i dùng lựa ch n kỹ nĕngă trongăbất kỳ lớp h c cách nhấp chuột vào lớp muốn thực hành lớp h cătươngă ng 54 góc bên trái nhấnănútă“Xemătất cả”ă Hình 3.7 Giao di năngư i dùng truy c p vào h thống Các kỹ nĕngăđược hiển th d ngălink,ăngư i dùng thực hành trực tiếp kỹ nĕng.ă Hình 3.8 Giao di năngư i dùng thực hành kỹ nĕng 55 Phần c a giao di n hiển th câu hỏiăngư i dùng tham gia trả l i Góc bên phải hiển th th i gian thực hành, số câu thựcăhànhăvàăđiểm số đ tăđược kỹ nĕngăđó Khiăngư i dùng thực hành xong, h thống lưuă trữ thơng tin đóăvàoăcơăs li u 3.3.2 L y thơng tin u thích Mơ tả: h tưăvấn cần tìm kiếm thơng tin u thích c a ngư i dùng Với mỗiă nhómă ngư i dùng khác nhau, h thống lấy thông tin u thích theo cách khác nhau: - Ngư iădùngăđãăcóăl ch sử thực hành, h thống lấy thơng tin u thích cách lựa ch n kỹ nĕngăthựcăhànhătrênă80ăđiểm, lớp h c ch đề c a kỹ nĕngăđó bảng li uă“math_score” Thơng tin u thích c aăngư i dùng kỹ nĕngăcóăđiểm số thực hành từ 80ăđiểm tr lên - Ngư i dùng mới, h thốngăchưaăcóăch đề hay kỹ nĕngănàoă màăngư i dùng yêu thích nên h thống t o cửa số hiển th ch đề lớp h c cầnătưăvấn.ăNgư i dùng lựa ch n ch đề uăthíchăsauăđóăh thống lựa ch n kỹ nĕngăcóănhiềuăngư i u thích ch đề yêu thích mà ngư i dùng cung cấpă để tưă vấn cho h Giao diện: Bană đầu, h thống cung cấpă choă ngư i dùng kỹ nĕngăthực hành lớp bổ sungăthêmănútă“Tưăvấn”ăhỗ trợ ngư i dùng muốn h thốngăđề xuất kỹ nĕng.ăGiaoădi n thực hành kỹ nĕngăvàăyêuăcầuătưă vấnănhưăhìnhă3.9ăsau: 56 Hình 3.9 Giao di năngư i dùng truy c p vào lớp h c Giao di n thể hi năngư iădùngăđangătruyăc p vào lớp Trong lớp có nhiều ch đề, tên ch đề hiển th màu xanh Mỗi ch đề có nhiều kỹ nĕng,ăcácăkỹ nĕngăđược hiển th d ng link màu xanh Bên c nhălàăđiểm số ngư iădùngăđ tăđược thực hành kỹ nĕngăđó.ăNgư i dùng lựa ch n kỹ nĕngămàămìnhăuăthíchăngayătrênăgiaoădi n Góc bên phải có hộp tho i hỏiă“B n có cầnătưăvấn kỹ nĕng?”.ă Nếuăngư i dùng cần h thốngătưăvấn danh sách kỹ nĕngăđể thực hành clickăvàoănútă“Tưăvấn”ămàuăđỏ 57 Nếuă ngư iă dùngă cũ,ă h thống tìm kiếmă trongă cơă s li u kỹ nĕngă ngư i dùng thựcăhànhătrênă80ăđiểm Nếuăngư i dùng mới, h thống hiển th cửa sổ yêu cầu c p nh t thơng tin u thíchănhưăsau: Hình 3.10 Giao di n c p nh t thơng tin u thích Ngư i dùng cung cấp nhiều ch đề quan tâm cách nhấnăvàoănútăcheckănhưăhìnhăvẽ đây,ăngư iădùngăđãălựa ch n ch đề quanătâmălàă“Cácăsố ph măviă10”,ă“Cộng, trừ ph măviă10”ăvàă“Cácăsố phép tính ph mă viă 20”.ă Sauă khiă lựa ch n xong ch đề quană tâm,ă ngư i dùng nhấnă nútă “Tiếpă theo”ă để h thốngă lưuă trữ ch đề yêu thích c aă ngư i dùngăvàoăcơăs li u 58 3.3.3 Đ xu t kỹ nĕng c aănhómăng iădùngăt ngăđồng Mơ tả: H thống áp dụng ch cănĕngănàyăvớiăngư iădùngăđãăcóăl ch sử thực hành H tưăvấn sử dụngăphươngăphápătiếp c n l c cộngătácăngư i dùng để tìm kiếm hàng xóm thích kỹ nĕngă màă ngư iă dùngă đãă thích.ă Sauăđóăh thốngăđề xuất kỹ nĕngănhómăhàngăxómăthíchămàăngư iădùngăchưaă thích Giao diện: Hiển th kỹ nĕngătưăvấnăchoăngư iădùngăđãăcóăl ch sử thực hành dựaătrênăphươngăphápăl c cộngătácăngư i dùng Hình 3.11 Giao di nătưăvấn kỹ nĕngăphổ biến 3.3.4 Đ xu t kỹ nĕngăphổ biến Mô tả: ch că nĕngă nàyă ápă dụngăđối vớiă ngư i dùng khơng có l ch sử Sau h thốngălưuăch đề yêu thích c aăngư i dùng, h thống đề xuất ch đề nhiềuăngư i thực hành nhấtăđể tưăvấn choăngư i dùng Giao diện: Hiển th danh sách kỹ nĕngăcóănhiềuăngư i thực hành trênă80ăđiểm ch đề ngư i dùng u thích 59 Hình 3.12 Giao di nătưăvấn kỹ nĕngăyêuăthích 3.4 Kết qu th c nghi m Trong phần thực nghi m này, ta kiểm tra thực tế 10ăngư i dùng ng u nhiên đãăcóăl ch sử thực hành Id_user 10 Tên tài kho n L păđưăth c hành Buingoan Haiyendhtm Ngocmaidhtm Chang.hana M u giáo Thutrang.nguyen Yeucongnghe Zuzumoon93 Ngockhanhcute Tobietyeu96 Zinana96 Hình 3.13 Danhăsáchăngư i dùng ng u nhiên 60 Xây dựng h thốngă tưă vấn kỹ nĕngă choă ngư i dùng dựaă trênă phươngă pháp l c cộngătácăngư iădùngătaăđược danh sách kỹ nĕngăcầnătưăvấn cho 10 ngư i dùng Id_user 10 Kỹ nĕngăt ă v n 251, 255, 256, 261, 265, 266, 267, 296 724, 732, 733, 735, 484, 523, 466 691, 278, 280, 297, 695, 694, 258, 226, 431, 701 650, 651, 652, 707, 715 560, 777, 705, 703, 601, 628, 820, 678, 679 779, 680, 678, 675, 826, 838, 601, 569, 586, 574, 575, 559, 557, 579, 632, 833, 739, 811, 829, 533, 528, 529 371, 683, 374, 684, 747, 814, 406, 408, 409, 414, 516, 442, 754 713, 415, 599, 600, 611, 471, 469, 509, 453 672, 674, 415, 485, 723, 442 Kỹ nĕngăth c tế Xác su t th c hành 0.625 M căđ hài lòng 0.6 0.43 695 (54), 258(58), 701(67), 691(23), 431(56), 226 (47), 297(76), 280(86) 707 (34), 652 (21) 0.8 0.75 0.4 777 (66), 679 (53), 678(76), 703(34), 705(56) 838 (44), 601(35), 680 (66) 0.56 0.8 0.43 0.33 632 (13), 833 (34), 829(85), 529(98), 533 (67), 569(68), 528(46), 811(65) 0.53 0.625 406 (44), 516 (56), 814(32), 371(7), 408(56), 409(89), 442(90), 414(78) 0.62 0.625 713(45), 600(86), 611(30) 0.33 0.33 672(56), 674(65), 442(80) 0.5 256 (87), 251 (34), 255 (45), 266(78), 296 (90) 724 (85), 523 (67), 446 (78) 61 Hình 3.14 Đánhăgiáăhi u h tưăvấn Cột kỹ nĕngătưăvấn hiển th id kỹ nĕngăh thốngătưăvấn cho từngăngư i dùng Sauă đóă 10ă ngư i dùng tiếp tục thực hành, h ch n khơng ch n kỹ nĕngăđượcătưăvấn Cột kỹ nĕngăthực tế hiển th danh sách kỹ nĕngă ngư iă dùngă đãă ch n h tưă vấnă để thựcă hànhă vàă điểm số đ t thực hành kỹ nĕngăđó Đánhăgiáăhi u c a h tưăvấn h thống dựa xác suất thực hành kỹ nĕngătưăvấn c aăngư i dùng m s= n Trongăđó,ăsălàăxácăxuấtăngư i dùng lựa ch n kỹ nĕngătrongădanhăsáchătưă vấn m số kỹ nĕngăthực hành n số kỹ nĕngătưăvấn Đánhăgiáăm căđộ hài lòng c aăngư i dùng dựa công th c: x t= n Trongăđó,ătălàăm căđộ hài lịng c aăngư i dùng x số kỹ nĕngăhàiălòng n số kỹ nĕngătưăvấn Kỹ nĕngăhàiălịngă đâyăđược tính kỹ nĕngăcóăđiểm thực hành từ 50ăđiểm tr lên Dựa vào xác suất thực hành m că độ hài lòng c aă ngư i sử dụng thử nghi m vớiă10ăngư i ng u nhiên, ta thấy h tưăvấn cho trang web h cătoánăonlineăđược xây dựngănhưătrìnhăbàyă có mang l i hi u cho ngư i dùng 62 Kết luận H thốngătưăvấnăđangălàămột vấnăđề nóng hổiăđược nhiều ngư i quan tâm trongătươngălai tiếp tụcăđược nghiên c u cóăýănghƿaăquană tr ng nhiều ngành nghề lƿnhă vực khác c a sống Có nhiều phươngăphápătiếp c n để xây dựng h thốngătưăvấn nhưăphươngăphápăl c cộng tác,ă phươngă phápă tưă vấn nộiă dung,ă phươngă phápă tưă vấn dựa tri th c, phươngă pháp demographic,ă phươngă phápă lai mỗiă phươngă phápă đềuă cóă ưuă nhượcă điểm khác mục tiêu c a vi c nghiên c u h thống thông tin c a nhà nghiên c u, khoa h c tìm raăphươngăphápătốt cho h tưăvấn Đề tàiăđãă đưaă raă nhìn tổng quan h tưăvấnă vàă cácăphươngă pháp tiếp c n l c cộngă tác,ă tưă vấn dựa nộiă dungă vàă phươngă phápă lai.ă Đồng th i xây dựng ch cănĕngătưăvấn kỹ nĕngăthực hành giúp h c sinh lựa ch n phần h c phù hợp vớiănĕngălực c a trang h c toán online Sau thực hi nă đề tài, tơi đãă cóă hiểu biết h tưă vấn, ng dụng, vai trò c a h tưăvấn thực tế vàăcácăphươngăphápătiếp c năđể thiết kế h tưăvấn hi u Trong trình thực hi n lu năvĕn,ătôi cũngăxâyă dựng ch cănĕngătưăvấn kỹ nĕngăthực hành cho h c sinh trang web h cătốnăonline.ăQuaăđâyătơi hiểuărõăhơnăvề h thốngătưăvấn, tầm quan tr ng cần thiết vi c khác thác phát triểnănóătrongălƿnhăvực giáo dục Hi n nay, m ng xã hội phát triển giới Vi t Nam có tỷ l ngư i sử dụng m ng xã hội cao khu vực Vì v y,ăhướng phát triển c a lu năvĕnăsẽ tìm hiểu thêm liên kết trang web h c toán online với m ng xã hội h căsinhăđượcătưăvấn thực hành kỹ nĕngădựa số lượt thích, bình lu n, chia sẻ vàăđánhăgiáăkỹ nĕngăc aăngư i dùng 63 Tài li u tham kh o Tiếng Vi t [1] Nguy n Th Hoài Thảo (2010), ng dụng hệ t vấn lĩnh vực th ơng mại điện tử, Lu năvĕnătốt nghi p th c sỹ,ăĐ i h căĐàăNẵng [2] Huỳnh Tùng, Nguy n Th Kim Quy (2011), Hệ thống khuyến nghị dựa bối cảnh, Lu năvĕnătốt nghi p th c sỹ,ăĐ i h c Quốc gia thành phố Hồ Chí Minh Tiếng Anh [3] Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl (2001), Item-Based Collaborative Filtering Recommendation Algorithms [4] Dhoha Almazro, Ghadeer Shahatah, Lamia Albdulkarim, Mona Kherees, Romy Martinez, William Nzoukou (2010), A Survey Paper on Recommender Systems [5] Francesco Ricci, Lior Rokach, Bracha Shapira, Paul B Kantor (Editors May 2010), Recommender Systems Handbook [6] Jure Leskovec, Anand Rajaraman, Jeffrey D Ullman (2010), Mining Of Massive Datasets [7] Michael D Ekstrand, John T Riedl and Joseph A Konstan (2011), Collaborative Filtering Recommender Systems [8] Prem Melville and Vikas Sindhwani, Recommender Systems [9] Robin Burke (2007), Hybrid Web Recommender Systems [10] Yan-ni Chen, Min Yu , A Hybrid Collaborative Filtering Algorithm Based on User-Item 64 Ngoài ra, tài li u tham khảoăcịnăđược tìm kiếm, biên t p ch n l c số Website di năđàn: http://www.ibm.com/developerworks/library/os-recommender1/ http://www.hindawi.com/journals/aai/2009/421425/ http://www.slideshare.net/QingLiu1/recommender-system-introduction http://www.slideshare.net/xlvector/recommender-system-algorithmand-architecture-13098396 http://code.tutsplus.com/tutorials/building-a-5-star-rating-system-withjquery-ajax-and-php net-11541 http://wenku.baidu.com/view/f356cdbffd0a79563c1e729c.html 65 ... tàiă“Tìmăhiểu h tư? ?vấn xây dựng h tư? ? vấn cho trang web h cătốn? ?online? ?? M căđíchănghiênăc u - Tìm hiểu h tư? ?vấn vàăcácăphươngăphápătiếp c n h tư? ?vấn - Tìm hiểu h thống thực hành kỹ nĕngătrên? ?trang? ?web? ?h... h tư? ?vấnăđối với nhà cung cấp vàăngư i dùng, số ng dụng c a h tư? ?vấn thực tế vàăcácăphươngă pháp tiếp c n h tư? ?vấn Để xây dựng h tư? ?vấn cho trang web h c toán online, lu năvĕnăđãăgiới thi u trang. .. đưaăra? ?tư? ?vấn - Nhómă3:ăNgư i dùng thành viên h thốngăvàăđãăcóăđ li u để đưaăra? ?tư? ?vấn Xây dựng h tư? ?vấn cho h thống kết hợp xây dựng? ?tư? ?vấn cho nhómăđối? ?tư? ??ng 2.4.2 Ph ngăphápăt ăv n Tư? ?vấn