(Luận văn) 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 lu an n va to gh tn PHƢƠNG PHÁP LỌC CỘNG TÁC VÀ ỨNG DỤNG p ie TRONG HỆ THÔNG TIN TƢ VẤN d oa nl w u nf va an lu ll LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH oi m z at nh z m co l gm @ va http://www.lrc.tnu.edu.vn n Số hóa Trung tâm Học liệu – ĐHTN an Lu THÁI NGUYÊN - 2015 ac th si ĐẠ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 lu an n va PHƢƠNG PHÁP LỌC CỘNG TÁC VÀ ỨNG DỤNG TRONG HỆ THÔNG TIN TƢ VẤN tn to p ie gh Chuyên ngành: Khoa học máy tính Mã số: 60.48.01.01 d oa nl w ll u nf va an lu LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH oi m z at nh Ngƣời hƣớng dẫn khoa học: PGS.TS ĐOÀN QUANG BAN z m co l gm @ va http://www.lrc.tnu.edu.vn n Số hóa Trung tâm Học liệu – ĐHTN an Lu THÁI NGUYÊN - 2015 ac th si 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ả lu an n va Lê Thanh Huyền p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 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 lu an 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 n va s v i su t qu tr nh làm luận văn t t nghiệp tn to đ c gắng nh ng chắn s không tr nh kh i nh ng thi u s t v gh r t mong nhận đ ki n c a c c Th y ô c c nđ c hoàn thiện h n p ie luận văn đ c s đ ng g p d oa nl w Tôi xin ch n thành c m n ll u nf va an lu Th i Ngu n th ng n m oi m z at nh L Th nh Hu ền z m co l gm @ an Lu va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 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 lu MỞ ĐẦU an Chƣơng 1: PHƢƠNG PHÁP LỌC TIN va n 11 c ph ng ph p l c tin theo nội dung gh tn to 1 Ph ng ph p l c thông tin 1.1.1.1 Bài toán l c theo nội dung ie p 1112 ng ph p ph p l c theo nội dung ng ph p l c tin theo cộng tác nl w 1 Ph c ph ng ph p l c cộng tác an ng pháp l c tin k t h p 11 u nf va 1 Ph c ph lu 1122 d oa 1.1.2.1 Bài toán l c cộng tác 1.1.3.1 Bài toán l c k t h p 11 ng ph p l c k t h p 12 oi ng ph p l c tin 13 z at nh 1.1.4 Ứng dụng c a c c ph m c ph ll 1132 1.2 Hệ th ng thông tin t v n 13 z @ 1.2.1 Ki n trúc tổng quan c a hệ th ng l c thông tin 13 l gm 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 m co 2.1 L c cộng tác d a s n phẩm 17 an Lu 2.1.1.Thuật to n t nh độ t ng t 19 va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 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 toá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 lu an lên s n phẩm 26 n va 2.1.3 Thuật toán l c cộng tác d a s n phẩm 27 ng t Cosine 28 2.1.3.2 Độ t ng t osine u ch nh 28 a tr n trung 2.1.3.4 D đo n a tổng tr ng s 29 a tổng tr ng s v i trung nh đ nh gi l n ng i dùng 30 p ie 2.1.3.3 D đo n w gh tn to Độ t oa nl 2.1.3.5 D đo n nh h ởng đ n độ xác k t qu t v n 31 d Đ nh gi c c y u t lu ng c a hệ th ng t v n 31 nh h ởng đ n độ ch nh x c t v n 31 u nf 2.1.4.2 Các y u t va an Đ nh gi ch t l nh đ nh gi s n phẩm lân cận 29 ll 2.2 L c cộng tác d a tr n mô h nh đ th 32 m ng ph p i u diễn đ th 32 2 Ph ng pháp d đo n tr n đ th ng oi 2 Ph z at nh i dùng - s n phẩm 34 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 z 2 T ch đ th Ng m co l gm @ ng G+ 37 an Lu 2.3 L c cộng tác d a vào l c đ ng hu n luyện 43 va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 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 lu an 3.2.2 Thi t k hệ th ng t v n s n phẩm s a 53 n va 3.3 Xây d ng ch ng tr nh ng dụng 54 tn to 3.4 K t luận 56 gh KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 57 p ie TÀI LIỆU THAM KHẢO 57 d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 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) i dùng) lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 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 ng quan 21 ng ph p t nh trung nh B ng 2.6 B ng d đo n t v n theo ph đo n 24 ng pháp Weigth Sum 25 lu 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á an va trung bình c a ng i dùng s dụng độ t ng t Ajusted Cosine 26 n 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 to ng t Ajusted Cosine 27 gh tn giá trung bình s n phẩm s dụng độ t p ie 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 oa nl w B ng 2.12 Ma trận X+ bi u diễn c c đ nh gi th ch h p 36 d B ng 2.12 Ma trận X- bi u diễn c c đ nh gi không th ch h p 36 lu i dùng s n phẩm 48 an B ng 2.13: Ng i dùng 48 u nf va B ng 2.14: B ng giá tr đ nh gi theo ng B ng 2.15: B ng giá tr đ nh gi theo s n phẩm 49 ll oi m z at nh z m co l gm @ an Lu va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si viii DANH MỤC CÁC HÌNH Trang Hình 1.1 Ki n trúc tổng qt 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 lu an Hình 3.5: Hệ th ng l c cộng tác d a vào nh 55 va n Hình 3.6: Hệ th ng l c cộng tác d a vào đ th 56 p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 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 ) lu Si = j  u : Pi  Pj    an  : Hằng s ng i (2.15) ng c ng đ nh gi s n phẩm va n 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 p ie gh tn to c ng đ nh gi s n phẩm i j ( u ij ) d oa nl w 0   uij =     i  r xPi  P j lu b) Tìm Ki ng  r xPi  Pj ix   r i r jx rj ix  r  ri  xPi  P j jx  j  rj  , otherwise (2.16) ng đ nh gi s n phẩm cao nh t an Ki = j  Si : uij  max (2.17) u nf va c) D đo n ng j  Si if i dùng x v i s n phẩm i  rj uij m jx (2.18) oi z at nh u jK i ij nh cộng cho s n phẩm i z ri : đ nh gi trung  ll rix = ri   r j K i c ng i dùng đ nh gi C (tx ) (2.19) va Số hóa Trung tâm Học liệu – ĐHTN ng t gi a hai s n phẩm an Lu S dụng công th c osin u ch nh đ t nh độ t m co Cx= y  P : u x  u y    l a) Tìm tập s n phẩm đ gm @ 2.2 Hu n luyện theo s n phẩm: http://www.lrc.tnu.edu.vn n ac th si 46 0   rix  r x r jy ry  iPx  Py    rjy  ry   rix  rx  iPx  Py xPi  P j   Pxy =    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 lu an ri : đ nh gi trung   r j u ij u jK i va n 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; c bổ sung vào ma trận d đo n gh tn to Until Converges: khơng có nhãn phân lo i đ G n gi ng v i l c cộng tác ph ng ph p đ ng hu n luyện theo p ie 2.3.3 Lọc cộng tác phương pháp đồng huấn luyện theo sản phẩm ng ph nl w i ng ng ph p ch có m khác trình hu n c th c tr c trình hu n luyện theo ng an lu s đ d oa luyện đ th t th c hu n luyện, trình hu n luyện theo s n phẩm ng ph p đ ng hu n luyện theo s n phẩm Đầu vào: ll u nf va Thuật toán l c cộng tác ph i dùng oi m • Khởi tạo ma trận đ nh gi R(0) = (r(0)ij) = (rij) • Ma trận dự đo n R(t) = (r(t)ij) z at nh Đầu ra: z c l p an đ u: t  0; l gm Bƣớc 1: Khởi t o s @ Thuật toán Bƣớc 2: L p m co 2.1 Hu n luyện theo s n phẩm: c ng i (t ) x va Số hóa Trung tâm Học liệu – ĐHTN ng đ nh gi an Lu a) Tìm tập s n phẩm đ http://www.lrc.tnu.edu.vn n ac th si 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 Pxy =  , otherwise 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 lu Ki= j  Si : uij  max an va n c) D đo n s n phẩm i v i ng tn to  r j K i ie gh rix= ri  (2.20) (2.21) i dùng x   rj uij jx (2.22) u ij jK i p w 2.2 Hu n luyện theo ng i dùng c ng đ nh gi cho s n phẩm S i(t ) oa nl a) Tìm tập c c ng i dùng: Si = j  U : Pi  Pj    d (2.15) ng c ng đ nh gi s n phẩm va i an lu  : Hằng s ng ng t t ng quan đ tính tập t t c c c ng i dùng ll u nf S dụng công th c độ t oi m c ng đ nh gi s n phẩm i j ( u ij ) ix   r i r jx rj  ri   r jx  rj (2.16) l va Số hóa Trung tâm Học liệu – ĐHTN an Lu i dùng x v i s n phẩm i (2.17) m co ng đ nh gi s n phẩm l n nh t Ki = j  Si : uij  max c) D đo n ng  j , otherwise gm xPi  P j  @ i  r xPi  P j ix j  Si if z b) Tìm Ki ng  r xPi  Pj z at nh 0   uij =     http://www.lrc.tnu.edu.vn n ac th si 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, lu p6, p7} M i ng i ng đ u đ a c c đ nh gi c a v s n phẩm an n va theo thang bậc {Ø, 1, 2, 3, 4, 5} Giá tr rij = Ø đ c hi u ng i dùng ui s n phẩm hệ th ng c n d đo n cho ng gh tn to ch a đ nh gi ho c ch a ao gi bi t đ n s n phẩm pj Các giá tr r5,1 = ? p1 p2 p3 p4 p5 p6 p7 Ø Ø Ø 5 Ø Ø Ø Ø 4 3 5 Ø Ø ? ? Ø 4 Ø u5 ? u nf u4 va lu u3 d oa nl w u2 u1 i dùng s n phẩm an p ie Bảng 2.13: Ng i dùng u5 ll Lọc cộng tác phƣơng pháp đồng huấn luyện theo ngƣời dùng: m i dùng u1 c a b ng (2.13), theo công th c (2.15) oi Ch n  = v i ng z at nh thì: S1 = {u2, u3}, S2 = {u1}, S3 = {u1, u2}, S4 = {  }, S5 = {  } Khi đ m c ng t gi a hai ng i dùng đ c xác đ nh theo công th c (2.16) i dùng đ cho b ng (2.13), tìm Kj theo (2.17) ta Bảng 2.14: B ng giá tr đ nh gi theo ng i dùng va Số hóa Trung tâm Học liệu – ĐHTN an Lu c K1 = {u3}, K2 = {u1}, K3 = {u1} m co đ l V i tập ng i dùng j gm  Si theo cơng th c (2.18) c d đốn từ nh ng ng @ Các nhãn phân lo i chắn ch đ z độ t http://www.lrc.tnu.edu.vn n ac th si 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 đ lu i dùng ta s xác đ nh đ an theo ng c th c sau trình quan sát c: n va C1= {p2, p3, p4, p5, p7}, C2= {p1, p3, p4, p5, p7}, C3= {p1, p2, p4, p5, p7}, tn to C4= {p1, p2, p3, p5, p6, p7}, C5= {p1, p2, p3, p4, p7}, C6= {p2, p3, p4, p7}, gh C7= {p1, p2, p3, p4, p5, p6} ng t gi a hai s n phẩm đ p ie M c độ t c d đoán từ s n phẩm y  Cx theo w Các nhãn phân lo i chắn ch đ c xác đ nh theo công th c (2.20) oa nl công th c (2.21) (2.22) i dùng ta tìm đ d D a theo k t qu quan sát theo ng c: an lu K1={p4}, K2={p7}, K3={p4}, K4={p1}, K5={p7}, K6={p4}, K7={p5} p1 p2 p4 p5 p6 p7 u1 4 u2 5 5 u3 4 u4 5 Ø Ø u5 ? ? ? 4 ll p3 z u nf va Bảng 2.15: B ng giá tr đ nh gi theo s n phẩm oi m z at nh l gm @ Nh vậy, trình l c cộng tác đ ng hu n luyện v i ổ sung đ m co đ cl p c giá tr đ nh gi c n thi u vào tập d liệu hu n luyện va Số hóa Trung tâm Học liệu – ĐHTN an Lu 2.5 Kết luận http://www.lrc.tnu.edu.vn n ac th si 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 toá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 trình x l đ đ a c c k t qu t v n lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 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 tố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 lu D a tr n c sở nghiên c u v ph an ng ph p l c cộng tác ng dụng n va 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 i tiêu dùng tn to tin t v n s n phẩm s a ành cho ng 3.2 Phân tích thiết kế hệ thống tƣ vấn sản phẩm sữa gh p ie 3.2.1 Xác định toán w - D liệu đ u vào: B ng đ nh gi c c s n phẩm c a ng i ng ch a đ nh gi oa nl - D liệu đ u ra: T v n s n phẩm mà ng i dùng d 3.2.2 Phân tích yêu cầu lu i dùng khách hàng đăng nhập vào hệ th ng We stie đ mua i ng đ c l u tr hệ th ng v i h s u nf va s a M i ng an Ng ll tin c nh n c c đ nh gi c a ng 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 đ i z at nh thích lo i s a đ ng đ v i lo i s a Đánh giá i dùng oi m theo thang m từ đ n 5, v i i ao g m thông ng ch a đ nh Hệ th ng c n ph i d đo n cho kh ch hàng z s ađ đ c đ nh giá ch vài ng gm @ 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 i nh ng s a kh đ c l i đ nh gi r t cao v ch ng i dùng mà th ng nh đ i v i nh ng ng ng so v i s đơng ng i khác s khơng có va Số hóa Trung tâm Học liệu – ĐHTN ng đ a an Lu hi u c a h kh c th m co t v n r t ít, chí c s đ c nh ng ng http://www.lrc.tnu.edu.vn n ac th si 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 toá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 lu ch n l c nh ng s n phẩm ng an i ng đ tham gia qu tr nh t n va 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 tn to q trình d đo n ho c nh ng s n phẩm hay ng ng đ c ng đ gh h n 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 p ie i có sở thích gi ng h w oa nl Công việc hệ thông tin tƣ vấn: i dùng m i s đăng k thông tin c nh n c a m nh đ t o nên d Ng c l u tr c sở d liệu va i dùng đăng nhập vào hệ th ng, hệ th ng có nhiệm vụ t u nf Khi ng ng đ an i lu h s ng c 1: Hệ th ng s xem xét lo i s a mà ng i dùng ch a đ nh @ ng t gi a lo i s a đ v i nh ng s a khác, độ t i dùng đ nh gi tr n c lo i s a m co đ theo thuật tốn tính xác su t ng t l c tính d a nh ng ng gm giá so s nh độ t lo i s a đ c th c nh sau: z B cđ z at nh Các b i dùng s đ nh gi cao oi c d đo n ng m v nđ đ i dùng đ ch a bi t đ n nh ng lo i s a t ll v n nh ng lo i s a mà ng an Lu va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 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 i dùng v 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 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 lu an n va p ie gh tn to d oa nl w i dùng ch độ thi t k ll u nf va an lu Hình 3.1: B ng Ng oi m z at nh z ng trình: m co l gm i dùng ch độ trang d liệu Thiết kế chức Các ch c c a ch @ Hình 3.2: B ng Ng an Lu va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 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 toá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 lu an hàng s đ nh gi cao n va 3.3 Xây dựng chƣơng trình ứng dụng ng tr nh đ c ch y visual studio 2012, ngôn ng lập C# tn to h gh 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 p ie i tiêu dùng w Các thuật toán sử dụng để cài đặt ng t cosine u ch nh, kho ng giá tr oa nl - Thuật to n t nh độ t d nằm đo n [-1,1] th m c độ t lu ng t , giá tr độ t ng t l n th s t n giá tr độ ng đ ng v m t đ nh gi va an t ng t theo m c tăng u nf c a s n phẩm Tác gi s dụng thuật toán cơng th c cosin u ll ch nh có thêm thêm trung bình cộng c c đ nh gi kh c r ng c a ng m a tổng tr ng s v i việc đ nh gi c a ng z at nh dùng lên s n phẩm d a vào nh ng đ nh gi c a ng ng t ng đ l n c c s n ng pháp d đo n theo t t gm @ - Thuật toán d a tr n mô h nh đ th v i ph ng đ th có tr ng s âm) m co Demo chƣơng trình l c đ nh gi (đ th có tr ng s i z phẩm t i oi - Thuật d đo n i dùng an Lu va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 55 Hình 3.3: Giao diện ch ng tr nh đo n s n phẩm s a cho ng i tiêu dùng lu an n va p ie gh tn to i ng đăng nhập vào hệ th ng d oa nl w Hình 3.4: Ng ll u nf va an lu oi m z at nh z gm @ m co l Hình 3.5: Hệ th ng l c cộng tác d a vào nh an Lu va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 56 lu an Hình 3.6: Hệ th ng l c cộng tác d a vào đ th va n 3.4 Kết luận to tn h ng tác gi xây d ng ng dụng s n phẩm s a cho ng i tiêu ie gh 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 ộ d liệu chuẩn nên tác gi h p s n phẩm s a ch a c ng theo cách ti p cận ki n cho ng i nl w m i làm th c nghiệm cách phát phi u thăm d oa 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 đ ll u nf va an lu c oi m z at nh z m co l gm @ an Lu va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 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 tốn tính độ ng t tính tốn d đốn t v n t - 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 ng pháp đ ng hu n luyện theo - Nghiên c u l c cộng tác ph lu an ng i dùng theo s n phẩm n va - Xây d ng ng dụng hệ thông tin t v n s n phẩm s a dành cho ng tn to tiêu dùng Ứng dụng cho phép ng gh 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 p ie Hƣớng phát triển w Luận văn m i ch nghiên c u đ hệ t v n đ ph oa nl ng pháp l c cộng tác, ph d ch v v n đ d liệu th a, ng 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 va ng pháp l c thông tin cho hệ t v n khác đ khắc phục h n ch u nf ph ng h ng pháp l c thông tin cho an ng lai ph lu t c ph ct th n oi m v i nh ng đ nh gi cụ th ng trình ng dụng thông tin t v n đ ll đ ng th i xây d ng ch z at nh Do th i gian kinh nghiệm nghiên c u thi u, ki n th c h n z ch , m c dù đ n l c c gắng, nhiên luận văn không tránh kh i nh ng c nh ng ch b o c a th y cơ, s đ ng góp gm @ thi u sót R t mong nhận đ m co t t h n l c a b n đ ng nghiệp đ tác gi có th hồn thành cơng trình nghiên c u an Lu va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 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 ” Chuyên 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 toá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 uy Ph lu [3] Nguyễn ng Ph m Văn ng, Từ Minh Ph ng (2008) “Một s an gi i pháp l c th rác ti ng Việt” Chuyên san cơng trình nghiên cứu, va phát triển ứng dụng Công nghệ thông tin Truyền thông, s 19, trang: n uy Ph [4] Nguyễn 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 p ie gh tn to 102-112 Công nghệ thông tin truyền thông, trang: 155-166 oa nl w Tiếng Anh d [5] G Somlo an A Howe (2001) “A aptive Lightweight Text Filtering” Proc lu an Fourth Int’l S mp Intelligent Data Anal sis u nf va [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 ll oi m Uncertainty in Artificial Intelligence, pp 43-52 Filtering Recommen ations” z at nh [8] J L Herlocker J A Konstan an J Rie l (2000) “Explaining olla orative Proc ACM @ R Jin (2003) “Flexi le Mixture Mo el for Collaborative illsus (1997) “Learning an Revising User Profiles: The m co [10] M Pazzani an th Int’l Conf Machine Learning l Filtering” Proc gm [9] L Si an Computer Supported z Cooperative Work Conf an Lu Identification of Interesting Web Sites” Machine Learning, vol 27, pp 313-331 va Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn n ac th si 59 lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va http://www.lrc.tnu.edu.vn Số hóa Trung tâm Học liệu – ĐHTN ac th si