Phương pháp lọc cộng tác và ứng dụng trong hệ thông tin tư vấn

ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG LÊ THANH HUYỀN PHƢƠNG PHÁP LỌC CỘNG TÁC VÀ ỨNG DỤNG TRONG HỆ THÔNG TIN TƢ VẤN LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN - 2015 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG LÊ THANH HUYỀN PHƢƠNG PHÁP LỌC CỘNG TÁC VÀ ỨNG DỤNG TRONG HỆ THƠNG TIN TƢ VẤN Chun ngành: Khoa học máy tính Mã số: 60.48.01.01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Ngƣời hƣớng dẫn khoa học: PGS.TS ĐỒN QUANG BAN THÁI NGUYÊN - 2015 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn i LỜI CAM ĐOAN Tôi xin cam đoan luận văn c a t is h ng n th n t m hi u, nghi n c u n c a PGS TS Đoàn Văn an c ch ng tr nh o ch nh n th n lập tr nh c c k t qu hoàn toàn trung th c kh o đ c tr ch c tài liệu tham n ch th ch đ y đ Tác giả Lê Thanh Huyền Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ii LỜI CẢM ƠN Tôi xin y t l i c m n ch n thành t i tập th c c Th y cô Viện ông nghệ thông tin - Viện Hàn L m Khoa h c công nghệ Việt Nam c c Th y cô gi o Đ i h c ông nghệ thông tin truy n thông - Đ i h c Th i Nguy n đ ch ng su t qu tr nh h c tập ch ng tr nh cao h c t i tr y ng Đ c iệt xin ày t l ng i t n s u sắc t i Th y gi o PGS TS Đoàn Văn an đ quan t m đ nh h ch nh s a qu nh n ng đ a nh ng g p g i u cho qu tr nh làm luận văn t t nghiệp đ ng nghiệp gia đ nh ng i th n đ quan t m gi p đ ng chia s v i su t qu tr nh làm luận văn t t nghiệp đ c gắng nh ng chắn s không tr nh kh i nh ng thi u s t v r t mong nhận đ luận văn đ c s đ ng g p ki n c a c c Th y ô c c nđ c hoàn thiện h n Tôi xin ch n thành c m n Th i Ngu n th ng n m L Th nh Hu ền Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn iii MỤC LỤC Trang LỜI AM ĐOAN i M N ii LỜI MỤC LỤC iii DANH MỤC CÁC CHỮ VIẾT TẮT vi DANH MỤC CÁC B NG vii DANH MỤC CÁC HÌNH viii MỞ ĐẦU Chƣơng 1: PHƢƠNG PHÁP LỌC TIN 11 c ph 1 Ph ng ph p l c thông tin ng ph p l c tin theo nội dung 1.1.1.1 Bài toán l c theo nội dung 1112 1 Ph c ph ng ph p ph p l c theo nội dung ng ph p l c tin theo cộng tác 1.1.2.1 Bài toán l c cộng tác 1122 1 Ph c ph ng ph p l c cộng tác ng pháp l c tin k t h p 11 1.1.3.1 Bài toán l c k t h p 11 1132 c ph ng ph p l c k t h p 12 1.1.4 Ứng dụng c a c c ph ng ph p l c tin 13 1.2 Hệ th ng thông tin t v n 13 1.2.1 Ki n trúc tổng quan c a hệ th ng l c thông tin 13 1.2.2 L c thông tin hệ t v n 15 Chƣơng 2: MỘT SỐ PHƢƠNG PHÁP LỌC CỘNG TÁC 17 2.1 L c cộng tác d a s n phẩm 17 2.1.1.Thuật to n t nh độ t ng t 19 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn iv 1 Độ t ng t Cosine 19 1 Độ t ng t t 1 Độ t ng t ng quan 20 osine u ch nh 21 2.1.2.Tính tốn d đo n t v n 23 2.1.2.1 Công th c d đo n a tr n trung nh đ nh gi s n phẩm lân cận 23 2.1.2.2 Công th c d đo n a tổng tr ng s 24 2.1.2.3 Công th c d đo n a tổng tr ng s v i đ nh gi trung c a ng nh i dùng 25 2.1.2.4 Công th c d đo n a tổng tr ng s v i trung nh đ nh gi lên s n phẩm 26 2.1.3 Thuật toán l c cộng tác d a s n phẩm 27 Độ t ng t Cosine 28 2.1.3.2 Độ t ng t osine u ch nh 28 2.1.3.3 D đo n a tr n trung 2.1.3.4 D đo n a tổng tr ng s 29 2.1.3.5 D đo n a tổng tr ng s v i trung nh đ nh gi l n ng i dùng 30 Đ nh gi c c y u t Đ nh gi ch t l 2.1.4.2 Các y u t nh đ nh gi s n phẩm lân cận 29 nh h ởng đ n độ xác k t qu t v n 31 ng c a hệ th ng t v n 31 nh h ởng đ n độ ch nh x c t v n 31 2.2 L c cộng tác d a tr n mô h nh đ th 32 2 Ph ng ph p i u diễn đ th 32 2 Ph ng pháp d đo n tr n đ th ng i dùng - s n phẩm 34 2 T ch đ th Ng i dùng-S n phẩm thành c c đ th 35 2 2 Ph ng ph p đo n tr n đ th có tr ng s 2 Ph ng ph p đo n tr n đ th c nh có tr ng s âm G- 39 2 Ph ng ph p đo n theo t t c đ nh gi 41 ng G+ 37 2.3 L c cộng tác d a vào l c đ ng hu n luyện 43 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn v 2.3.1 Mô t thuật to n đ ng hu n luyện 44 2.3.2 Thuật toán l c cộng tác ph ng ng ph p đ ng hu n luyện theo i dùng 44 2.3.3 L c cộng tác ph ng ph p đ ng hu n luyện theo s n phẩm 46 Chƣơng 3: XÂY DỰNG HỆ THÔNG TIN TƢ VẤN SẢN PHẨM SỮA DÀNH CHO NGƢỜI TIÊU DÙNG 51 3.1 Phát bi u toán 51 3.2 Phân tích thi t k hệ th ng t v n s n phẩm s a 51 3.2.1 Phân tích yêu c u 51 3.2.2 Thi t k hệ th ng t v n s n phẩm s a 53 3.3 Xây d ng ch ng tr nh ng dụng 54 3.4 K t luận 56 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 57 TÀI LIỆU THAM KHẢO 57 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn vi DANH MỤC CÁC CHỮ VIẾT TẮT KÝ HIỆU DIỄN GI I IF Information Filtering (L c thông tin) IR Information Retrieval (Truy v n thông tin) RS Recommender System (Hệ th ng t v n) u User (Ng i Item (S n phẩm) Số hóa Trung tâm Học liệu – ĐHTN i dùng) http://www.lrc.tnu.edu.vn vii DANH MỤC CÁC BẢNG Trang B ng 1.1.Ví dụ v ma trận đ nh gi c a l c cộng tác B ng 2.1 B ng đ nh gi ng i dùng v i s n phẩm 18 B ng 2.2 B ng t nh độ t ng t theo công th c Cosine 20 B ng 2.3 B ng t nh độ t ng t theo công th c t B ng 2.4 B ng t nh độ t ng t theo công th c osine u ch nh 22 B ng 2.5 B ng d đo n t v n theo ph B ng 2.6 B ng d đo n t v n theo ph ng quan 21 ng ph p t nh trung nh đo n 24 ng pháp Weigth Sum 25 B ng 2.7 B ng d đo n t v n theo ph ng ph p tổng tr ng s v i đ nh giá trung bình c a ng i dùng s dụng độ t ng t Ajusted Cosine 26 B ng 2.8 B ng d đo n t v n theo ph ng ph p tổng tr ng s v i đ nh giá trung bình s n phẩm s dụng độ t ng t Ajusted Cosine 27 B ng 2.9 Ma trận đ nh gi R 33 B ng 2.10 Ma trận X bi u diễn đ nh đ th Ng i dùng- S n phẩm 33 B ng 2.12 Ma trận X+ bi u diễn c c đ nh gi th ch h p 36 B ng 2.12 Ma trận X- bi u diễn c c đ nh gi không th ch h p 36 B ng 2.13: Ng i dùng s n phẩm 48 B ng 2.14: B ng giá tr đ nh gi theo ng i dùng 48 B ng 2.15: B ng giá tr đ nh gi theo s n phẩm 49 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn viii DANH MỤC CÁC HÌNH Trang Hình 1.1 Ki n trúc tổng quát c a hệ th ng l c thông tin 14 Hình 2.1 Mơ hình hệ th ng l c cộng tác d a s n phẩm 31 Hình 2.2 Đ th ng i dùng - s n phẩm 34 Hình 2.3 Đ th G bi u diễn c ch đ nh gi th ch h p 36 Hình 2.4 Đ th G bi u diễn c ch đ nh gi không th ch h p 37 Hình 3.3: Giao diện ch Hình 3.4: Ng i ng tr nh đo n s n phẩm s a 55 ng đăng nhập vào hệ th ng 55 Hình 3.5: Hệ th ng l c cộng tác d a vào nh 55 Hình 3.6: Hệ th ng l c cộng tác d a vào đ th 56 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 45 Đầu vào: • Khởi tạo ma trận đ nh gi R(0) = (r(0)ij) = (rij) Đầu ra: • Ma trận dự đo n R(t) = (r(t)ij) Thuật toán Bƣớc 1: Khởi t o s c l p an đ u: t  0; Bƣớc 2: L p 2.1 Hu n luyện theo ng a) Tìm tập c c ng i dùng: i dùng c ng đ nh gi cho s n phẩm S i(t ) Si = j  u : Pi  Pj     : Hằng s ng i (2.15) ng c ng đ nh gi s n phẩm S dụng công th c độ t ng t t ng quan đ tính tập t t c c c ng i dùng c ng đ nh gi s n phẩm i j ( u ij ) 0   uij =     b) Tìm Ki ng i  r xPi  Pj  r xPi  P j ix ix   r i r jx rj  ri   r xPi  P j jx   rj j  , otherwise (2.16) ng đ nh gi s n phẩm cao nh t Ki = j  Si : uij  max c) D đo n ng j  Si if (2.17) i dùng x v i s n phẩm i rix = ri   r j K i jx (2.18) u jK i ri : đ nh gi trung   rj uij ij nh cộng cho s n phẩm i 2.2 Hu n luyện theo s n phẩm: a) Tìm tập s n phẩm đ c ng i dùng đ nh gi C (tx ) Cx= y  P : u x  u y    (2.19) S dụng công th c osin u ch nh đ t nh độ t Số hóa Trung tâm Học liệu – ĐHTN ng t gi a hai s n phẩm http://www.lrc.tnu.edu.vn 46 Pxy = 0   rix  r x r jy ry  iPx  Py    rjy  ry   rix  rx  iPx  Py xPi  P j      b) Tìm Ki s n phẩm mà ng i  (2.20) ng đ nh gi cao nh t (2.21) i dùng x v i s n phẩm i rix= ri   r jK i jx ri : đ nh gi trung   r j u ij u jK i Tăng j , otherwise Ki= j  Si : uij  max c) D đo n ng y  Cx if (2.22) ij nh cộng cho s n phẩm i c l p: t  t+1; Until Converges: khơng có nhãn phân lo i đ c bổ sung vào ma trận d đo n 2.3.3 Lọc cộng tác phương pháp đồng huấn luyện theo sản phẩm G n gi ng v i l c cộng tác ph ng i ng ph ng ph p đ ng hu n luyện theo ng ph p ch có m khác trình hu n luyện đ th t th c hu n luyện, trình hu n luyện theo s n phẩm s đ c th c tr c trình hu n luyện theo ng Thuật toán l c cộng tác ph i dùng ng ph p đ ng hu n luyện theo s n phẩm Đầu vào: • Khởi tạo ma trận đ nh gi R(0) = (r(0)ij) = (rij) Đầu ra: • Ma trận dự đo n R(t) = (r(t)ij) Thuật toán Bƣớc 1: Khởi t o s c l p an đ u: t  0; Bƣớc 2: L p 2.1 Hu n luyện theo s n phẩm: a) Tìm tập s n phẩm đ c ng i Số hóa Trung tâm Học liệu – ĐHTN ng đ nh gi (t ) x http://www.lrc.tnu.edu.vn 47 Cx= y  P : U x  U y    (2.19)  : Hằng s s n phẩm đ c ng i ng đ nh gi S dụng cơng th c cosin u ch nh đ tính tập s n phẩm đ c ng i ng đánh giá 0 if y  Cx  r  r r  r  ix x jy y j  iPx  Py , otherwise Pxy =  2  rjy  ry    rix  rx  xPi  P j  iPx  Py     b) Tìm Ki s n phẩm đ c ng i  ng đ nh gi cao nh t Ki= j  Si : uij  max c) D đo n s n phẩm i v i ng  r j K i rix= ri  (2.21) i dùng x   rj uij jx (2.22) u ij jK i 2.2 Hu n luyện theo ng a) Tìm tập c c ng i dùng: i dùng c ng đ nh gi cho s n phẩm S i(t ) Si = j  U : Pi  Pj     : Hằng s ng (2.20) i (2.15) ng c ng đ nh gi s n phẩm S dụng công th c độ t ng t t ng quan đ tính tập t t c c c ng i dùng c ng đ nh gi s n phẩm i j ( u ij ) 0   uij =     b) Tìm Ki ng i  r xPi  Pj  r xPi  P j ix ix   r i r jx rj  ri   r xPi  P j jx   rj j  , otherwise (2.16) ng đ nh gi s n phẩm l n nh t Ki = j  Si : uij  max c) D đo n ng j  Si if (2.17) i dùng x v i s n phẩm i Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 48  r j K i rix= ri  jx   rj uij ij jK i ri : đ nh gi trung Tăng (2.18) u nh cộng cho s n phẩm i c l p: t  t+1; Until Converges: khơng có nhãn phân lo i đ c bổ sung vào ma trận d đo n Ví dụ 2.6: Xét tốn l c cộng tác v i ma trận đ nh gi R = (rij) hệ g m ng i dùng U = {u1, u2, u3, u4, u5} s n phẩm P = {p1, p2, p3, p4, p5, p6, p7} M i ng i ng đ u đ a c c đ nh gi c a v s n phẩm theo thang bậc {Ø, 1, 2, 3, 4, 5} Giá tr rij = Ø đ c hi u ng i dùng ui ch a đ nh gi ho c ch a ao gi bi t đ n s n phẩm pj Các giá tr r5,1 = ? s n phẩm hệ th ng c n d đo n cho ng Bảng 2.13: Ng i dùng u5 i dùng s n phẩm p1 p2 p3 p4 p5 p6 p7 u1 Ø Ø u2 Ø 5 Ø Ø u3 Ø Ø 4 u4 Ø 5 Ø Ø u5 ? ? ? Ø 4 Lọc cộng tác phƣơng pháp đồng huấn luyện theo ngƣời dùng: Ch n  = v i ng i dùng u1 c a b ng (2.13), theo công th c (2.15) thì: S1 = {u2, u3}, S2 = {u1}, S3 = {u1, u2}, S4 = {  }, S5 = {  } Khi đ m c độ t ng t gi a hai ng i dùng đ c xác đ nh theo công th c (2.16) Các nhãn phân lo i chắn ch đ c d đoán từ nh ng ng i dùng j  Si theo công th c (2.18) V i tập ng đ i dùng đ cho b ng (2.13), tìm Kj theo (2.17) ta c K1 = {u3}, K2 = {u1}, K3 = {u1} Bảng 2.14: B ng giá tr đ nh gi theo ng Số hóa Trung tâm Học liệu – ĐHTN i dùng http://www.lrc.tnu.edu.vn 49 p1 p2 p3 p4 p5 p6 p7 u1 4 u2 5 Ø u3 4 u4 Ø 5 Ø Ø u5 ? ? ? Ø 4 Lọc cộng tác phƣơng pháp đồng huấn luyện theo sản phẩm: Ch n  = v i s n phẩm p1 c a b ng (2.13), theo cơng th c (2.19) thì: C1= {p5},C2= {Ø},C3= {Ø},C4= {Ø},C5= {Ø} Tuy việc quan sát theo s n phẩm đ theo ng i dùng ta s xác đ nh đ c th c sau trình quan sát c: C1= {p2, p3, p4, p5, p7}, C2= {p1, p3, p4, p5, p7}, C3= {p1, p2, p4, p5, p7}, C4= {p1, p2, p3, p5, p6, p7}, C5= {p1, p2, p3, p4, p7}, C6= {p2, p3, p4, p7}, C7= {p1, p2, p3, p4, p5, p6} M c độ t ng t gi a hai s n phẩm đ Các nhãn phân lo i chắn ch đ c xác đ nh theo cơng th c (2.20) c d đốn từ s n phẩm y  Cx theo công th c (2.21) (2.22) i dùng ta tìm đ D a theo k t qu quan sát theo ng c: K1={p4}, K2={p7}, K3={p4}, K4={p1}, K5={p7}, K6={p4}, K7={p5} Bảng 2.15: B ng giá tr đ nh gi theo s n phẩm p1 p2 p3 p4 p5 p6 p7 u1 4 u2 5 5 u3 4 u4 5 Ø Ø u5 ? ? ? 4 Nh vậy, trình l c cộng tác đ ng hu n luyện v i đ ổ sung đ cl p c giá tr đ nh gi c n thi u vào tập d liệu hu n luyện 2.5 Kết luận Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 50 h ng t c gi đ tr nh ày ph phẩm v i thuật to n t nh độ t ng ph p l c cộng tác d a s n ng t d đo n ph ng ph p l c cộng tác d a tr n mô h nh đ th v i thuật tốn d a tr n mơ h nh ng phẩm đ xu t ph i dùng - s n ng ph p đo n tr n t t c c c đ nh gi thuật toán đ ng hu n luyện d a ng i dùng s n phẩm V i m i thuật to n đ u có ví dụ minh h a q trình x l đ đ a c c k t qu t v n Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 51 Chƣơng XÂY DỰNG HỆ THÔNG TIN TƢ VẤN SẢN PHẨM SỮA DÀNH CHO NGƢỜI TIÊU DÙNG 3.1 Phát biểu toán Hiện th tr ng có r t nhi u lo i s a, ng i tiêu dùng g p nhi u khó khăn cho việc l a ch n s n phẩm s a phù h p cho b n thân gia đ nh, m i ng i dùng l i có nhu c u sở thích khác V n đ đ t c n l a ch n nh ng s n phẩm s a phù h p cho đ i t ng ng i tiêu dùng đ ng th i c n s đ nh gi c a khách hàng v s n phẩm D a tr n c sở nghiên c u v ph ng ph p l c cộng tác ng dụng l c thông tin t v n tác gi mu n xây d ng ph n m m th nghiệm hệ thông tin t v n s n phẩm s a ành cho ng i tiêu dùng 3.2 Phân tích thiết kế hệ thống tƣ vấn sản phẩm sữa 3.2.1 Xác định toán - D liệu đ u vào: B ng đ nh gi c c s n phẩm c a ng - D liệu đ u ra: T v n s n phẩm mà ng i i dùng ng ch a đ nh gi 3.2.2 Phân tích yêu cầu Ng i dùng khách hàng đăng nhập vào hệ th ng We stie đ mua s a M i ng i ng đ c l u tr hệ th ng v i h s tin c nh n c c đ nh gi c a ng theo thang m từ đ n 5, v i thích lo i s a đ i ng đ v i lo i s a Đánh giá ngh a đ nh gi cao th ng m dành cho lo i s a mà ng giá ho c ch a i t v lo i s a đ ao g m thông i i dùng ng ch a đ nh Hệ th ng c n ph i d đo n cho kh ch hàng s n phẩm s a mà kh ch hàng ch a đ nh gi Tuy nhiên có r t nhi u lo i s ađ đ c đ nh giá ch vài ng i nh ng s a kh đ c t v n r t ít, chí c s đ c nh ng ng i đ nh gi r t cao v ch ng i dùng mà th hi u c a h kh c th ng nh đ i v i nh ng ng ng so v i s đơng ng Số hóa Trung tâm Học liệu – ĐHTN ng đ a i khác s khơng có http://www.lrc.tnu.edu.vn 52 ng i dùng đ c t v n v nh ng th hi u gi ng h , d n đ n việc t v n nghèo nàn Một ph ng ph p v dụng thông tin cá nhân c a ng nh ng ng i dùng Hai ng i t qua t nh th a th t đ nh gi s i dùng tính tốn s t ng đ ng đ ng gi a c xem gi ng không đ c đ nh gi c sở thích v lo i s a gi ng mà chúng ph i thuộc đ i t ng Một v n đ tr đ c đ nh gi c xây d ng ma trận đ nh gi v i nh ng s n phẩm ho c nh ng ng i dùng t đ nh gi s n phẩm, nh ng ng i dùng s n phẩm s không h u ch qu tr nh t v n V n đ c n ch n l c nh ng s n phẩm ng i ng đ tham gia qu tr nh t v n Rõ ràng nh ng s n phẩm m i ho c ng i dùng m i không th tham gia trình d đo n ho c nh ng s n phẩm hay ng h n ng ng đ c ng đ i ng c đ nh gi t c lo i t v n cho h nh ng s n phẩm mà h ch a đ nh gi th s n phẩm phù h p nh t d a nh ng ng i có sở thích gi ng h Cơng việc hệ thông tin tƣ vấn: Ng i dùng m i s đăng k thông tin c nh n c a m nh đ t o nên h s ng i Khi ng ng đ c l u tr c sở d liệu i dùng đăng nhập vào hệ th ng, hệ th ng có nhiệm vụ t v n nh ng lo i s a mà ng i dùng đ ch a bi t đ n nh ng lo i s a t v nđ đ i dùng s đ nh gi cao c d đo n ng Các b B cđ c 1: Hệ th ng s xem xét lo i s a mà ng giá so s nh độ t lo i s a đ c th c nh sau: i dùng ch a đ nh ng t gi a lo i s a đ v i nh ng s a khác, độ t c tính d a nh ng ng ng t i dùng đ nh gi tr n c lo i s a đ theo thuật tốn tính xác su t Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 53 B c 2: Hệ th ng t v n s d đo n đ nh gi c a ng nh ng s a mà ng i ng ch a s dụng, l a ch n nh ng s a đ có đ nh gi cao đ đ a vào anh s ch t v n cho ng i dùng v i c d đo n i dùng 3.2.3 Thiết kế hệ thống tư vấn sản phẩm sữa Thiết kế sở liệu S dụng ph n m m Acsess t o c sở d liệu “L c cộng tác” v i b ng “Ng i dùng” đ l u tr thơng tin c a khách hàng Hình 3.1: B ng Ng Hình 3.2: B ng Ng i dùng ch độ thi t k i dùng ch độ trang d liệu Thiết kế chức Các ch c c a ch ng trình: Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 54 Đ ng ký: Ng i dùng m i đăng kí thơng tin khách hàng đ nh giá s lo i s a mà h đ s dụng đ t o nên h s ng Đ ng nhập: Ng i dùng i dùng đăng nhập vào hệ th ng v i tên truy nhập mật c a riêng mình, n u mu n ng i dùng có th thay đổi đ nh giá s n cđ phẩm tr - Hệ th ng cho phép khách hàng l a ch n l c nh ho c đ th i dùng yêu c u t v n s n phẩm s a ch a đ nh giá hệ th ng s tính - Ng tốn đ a k t qu -B c cu i hệ th ng s t v n cho khách hàng s n phẩm mà khách hàng s đ nh gi cao 3.3 Xây dựng chƣơng trình ứng dụng h ng tr nh đ c ch y visual studio 2012, ngôn ng lập C# th c cài đ t thuật toán l c cộng tác d a s n phẩm l c cộng tác d a mơ hình đ th đ t v n s n phẩm s a cho ng i tiêu dùng Các thuật toán sử dụng để cài đặt - Thuật to n t nh độ t ng t cosine u ch nh, kho ng giá tr nằm đo n [-1,1] th m c độ t t ng t , giá tr độ t ng t theo m c tăng ng t l n th s t n giá tr độ ng đ ng v m t đ nh gi c a s n phẩm Tác gi s dụng thuật toán cơng th c cosin u ch nh có thêm thêm trung bình cộng c c đ nh gi kh c r ng c a ng - Thuật d đo n a tổng tr ng s v i việc đ nh gi c a ng dùng lên s n phẩm d a vào nh ng đ nh gi c a ng phẩm t i dùng i i ng đ l n c c s n ng t - Thuật tốn d a tr n mơ h nh đ th v i ph c đ nh gi (đ th có tr ng s ng pháp d đo n theo t t ng đ th có tr ng s âm) Demo chƣơng trình Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 55 Hình 3.3: Giao diện ch ng tr nh Hình 3.4: Ng i đo n s n phẩm s a cho ng i tiêu dùng ng đăng nhập vào hệ th ng Hình 3.5: Hệ th ng l c cộng tác d a vào nh Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 56 Hình 3.6: Hệ th ng l c cộng tác d a vào đ th 3.4 Kết luận h ng tác gi xây d ng ng dụng s n phẩm s a cho ng i tiêu dùng s dụng l c cộng tác d a vào nh l c cộng tác d a vào đ th Do s n phẩm s a ch a c ộ d liệu chuẩn nên tác gi h m i làm th c nghiệm cách phát phi u thăm ng theo cách ti p cận ki n cho ng i dùng v i s n phẩm s a nên tác gi ch a th ti n hành đ nh gi s n phẩm s a theo Precision, Recall F-Measure đ Số hóa Trung tâm Học liệu – ĐHTN c http://www.lrc.tnu.edu.vn 57 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN Kết luận Luận văn ti n hành nghiên c u s ph đ tđ ng pháp l c cộng tác đ c nh ng yêu c u sau: - Nghiên c u l c cộng tác d a s n phẩm v i thuật toán tính độ t ng t tính tốn d đốn t v n - Nghiên c u l c cộng tác d a mơ hình đ th v i thuật tốn d a mơ hình đ th ng i dùng - s n phẩm - Nghiên c u l c cộng tác ph ng ng pháp đ ng hu n luyện theo i dùng theo s n phẩm - Xây d ng ng dụng hệ thông tin t v n s n phẩm s a dành cho ng tiêu dùng Ứng dụng cho phép ng nhận đ i i dùng đăng nhập đ đ nh giá đ ng th i c g i ý nh ng s n phẩm h p v i sở thích c a m i ng i dùng Hƣớng phát triển Luận văn m i ch nghiên c u đ hệ t v n đ ph ng pháp l c cộng tác, ph ch v v n đ d liệu th a, ng t ng lai ph ph ng h c ph ng pháp l c thông tin cho ng pháp nhi u h n i dùng s n phẩm m i Bởi vậy, ng phát tri n ti p theo c a tác gi s nghiên c u thêm ng pháp l c thông tin cho hệ t v n khác đ khắc phục h n ch đ ng th i xây d ng ch ng trình ng dụng thơng tin t v n đ ct th n v i nh ng đ nh gi cụ th Do th i gian kinh nghiệm nghiên c u thi u, ki n th c h n ch , m c dù đ n l c c gắng, nhiên luận văn khơng tránh kh i nh ng thi u sót R t mong nhận đ c nh ng ch b o c a th y cô, s đ ng góp c a b n đ ng nghiệp đ tác gi có th hồn thành cơng trình nghiên c u t t h n Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 58 TÀI LIỆU THAM KHẢO Tiếng Việt uy Ph [1] Nguyễn ng Từ Minh Ph ng (2009) ”L c cộng tác l c theo nội dung d a mô h nh đ th ” Chun san cơng trình nghiên cứu, phát triển ứng dụng Công nghệ thông tin Truyền thông, Tập V-1 s 1, trang: 4-12 [2] Nguyễn uy Ph cho tr ng Từ Minh Ph ng (2008) “Một thuật tốn l c cộng tác ng h p d liệu” Tạp chí Tin học Điều khiển học, tập 24, trang: 62-74 [3] Nguyễn uy Ph ng Ph m Văn ng, Từ Minh Ph ng (2008) “Một s gi i pháp l c th rác ti ng Việt” Chun san cơng trình nghiên cứu, phát triển ứng dụng Công nghệ thông tin Truyền thông, s 19, trang: 102-112 [4] Nguyễn uy Ph ng L Quang Thắng, Từ Minh Ph ng (2008) “K t h p l c cộng tác l c theo nội dung s dụng đ th ” Một số vấn đề chọn lọc Công nghệ thông tin truyền thông, trang: 155-166 Tiếng Anh [5] G Somlo an A Howe (2001) “A aptive Lightweight Text Filtering” Proc Fourth Int’l S mp Intelligent Data Anal sis [6] J S Breese, D Heckerman, and C Ka ie (1998) “Empirical analysis of [7] Predictive Algorithms for Collaborative Filtering” In Proc of 14th Conf on Uncertainty in Artificial Intelligence, pp 43-52 [8] J L Herlocker J A Konstan an J Rie l (2000) “Explaining olla orative Filtering Recommen ations” Proc ACM Conf Computer Supported Cooperative Work [9] L Si an R Jin (2003) “Flexi le Mixture Mo el for Collaborative Filtering” Proc [10] M Pazzani an th Int’l Conf Machine Learning illsus (1997) “Learning an Revising User Profiles: The Identification of Interesting Web Sites” Machine Learning, vol 27, pp 313-331 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 59 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ...ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG LÊ THANH HUYỀN PHƢƠNG PHÁP LỌC CỘNG TÁC VÀ ỨNG DỤNG TRONG HỆ THÔNG TIN TƢ VẤN Chuyên ngành: Khoa học máy tính Mã số: 60.48.01.01... ph p l c thông tin, ng dụng c a c c ph ng pháp l c thông tin, hệ th ng thông tin t v n v i ki n trúc tổng quan c a hệ th ng l c thông tin, l c thông tin hệ t v n Nghiên c u l c cộng tác d a s... l c ti p theo 1.2.2 Lọc thông tin hệ tư vấn Hệ tƣ vấn (RS) tr thông tin đ c v ng ng h p riêng c a hệ th ng l c thông tin D a i dùng, hệ t v n xem xét s l hàng hóa hay thơng tin t v n cho ng nh