0090 ứng dụng luật kết hợp trong hệ gợi ý luận văn tốt nghiệp

B®GIÁODỤCVÀĐÀOTẠO TRƯÍNGĐẠIHOCQUYNHƠN PHANTH±BÍCHHOA ỨNGDỤNGLUŠTKETHĐPTRONGH›GĐIÝ LUŠNVĂNTHẠCSĨKHOAHOCMÁYTÍNH BìnhĐ ị n h - N ă m 2 B®GIÁODỤCVÀĐÀOTẠO TRƯÍNGĐẠIHOCQUYNHƠN PHANTH±BÍCHHOA ỨNGDỤNGLUŠTKETHĐPTRONGH›GĐIÝ Chunngành:KHOAH O C M Á Y T Í N H Mãso:08.4 Ngườihướngdan:T S L Ê Q U A N G H Ù N G Líic a m đ o a n Tơi xin cam đoan luªn văn ket nghiên cáu tôi, thực hi»n dướisự hướng dan TS Lê Quang Hùng Các n®i dung trích dan tà nghiên cáucủa tác giả khác mà trình bày luªn văn ghi rõ nguontrongphantàili»uthamkhảo Lờicảmơn Đau tiên xin gải lời cảm ơn sâu sac tới thay TS Lê Quang Hùng LêThịXinh,KhoaCơngngh»thơngtin,TrườngĐạihocQuyNhơn,ngườiđãđịnhhướng đe tài vàtªntìnhhướngdan,chỉbảochotơitrongsuotqtrìnhthựchi»nluªnvăntotnghi»pnày Tơi xin trân cảm ơn thay, cô Khoa Công ngh» thông tin,Trường Đại hoc Quy Nhơn tªn tình giảng dạy, hướng dan nghiên cáu khoa hocchotơitrongsuotthờigiantheohoctạitrườngcũngnhưtrongqtrìnhlàmluªnvăn Xin cảm ơn anh, chị, em bạn hoc viên Khoa hoc mỏy tớnh,nhngngiógiỳp,đngviờntinhthanvchiaskinhnghiằmquýbỏugiỳptụivtqu acỏckhúkhn, vngmacecú thehonthnhluênvnny Mc dự ó co gang, tơi tin chac luªn văn tơi cịn nhieu thieu sút vcúratnhieunđidungcúthehonthiằntothn.Tụiratmongnhêncnhng ýkienỏnhgiỏ,phờbỡnhvgúpýcacỏcthaycụ,anhchvcỏcbn Túmtat Hằ gi ý có the định nghĩa m®t dạng h» gợi ý loc thông tin đe đưara sản phȁm , dịch vụ người dùng có the quan tâm Đen thời điem này, h» gợiý dụng r®ng rãi lĩnh vực mua sam trực tuyen, đoc tin tác,âm nhạc, du lịch, xem phim, mạng xã h®i (ví dụ: Amazon, Yahoo! Today News,Last.fm,Tripadvisor,Netflix,Facebook).Cáchướngtiepcªnxâydựng h»gợiýcó the chia thành ba loi: (i) hng tiep cên loc cđng tỏc, (ii) hng tiep cên datrờnnđidungv(iii)hngtiepcênkethploccđngtỏcvidatrờnnđidung Cỏct h u ê t t o n d ự a t r ê n n ® i d u n g k h a i t h c t h u ® c t í n h c ủ a s ả n p h ȁ m , x c địnhcácđ°cđiemchungcủacácsảnphȁmngườidùngquantâm,tàđó gợi ý chongười dùng nhǎng sản phȁm có đ°c điem tương t Trong cỏcthuêttoỏn datrờnloccđngtỏckhaithỏcdliằuvesthớchcangidựngtrongquỏkhỏvs tngonggiacỏcngidựnghocgiacỏcsnphmearagiý.Cỏchtiepcênlai ket hp gia loc dựa n®i dung loc c®ng tác Các nghiên cáuhi»ntạiveh»gợiýtªptrungvàohaihướng: ˆThá nhat, ky thuªt, phương pháp nâng cao chat lượng gợi ý (ví giảiquyetvanđengườidùngmớisảdụngkythuªtphânrãmatrªn) dụ: ˆTh hai,xâydựngh»gợiýtrêncácmienángdụngcụthe(vídụ:h»gợiýdự đốn ket gợiýlựachonmơnhoc,h»gợiýsảnphȁmtrongbánhàngtrựctuyen) H»gơiýđóngvaitrịquantrongtrongvi»ctietki»mthờigianchongườidùngvà giảm chi phí quảngcáochodoanhnghi»p.Nângcaohi»uquảgợiývàgiảmthời gian tính tốn nhǎng van đe mở nghiên cáu ve h» gợi ý.Trong luªn văn này, chúng tơi nghiên cáu dụng luªt ket hợp h» gợi ý.Trướch e t , c h ú n g t i t r ì n h b y t ő n g q u a n v e h » g ợ i ý v k h a i p h l u ª t k e t h ợ p Tieptheo,chúngtơiđexuatmơhìnhángdụngluªtkethợptrongh»gợiý Ket thực nghi»m b® dǎ li»u MovieLen100K, MovieLen1M vàMovieLen10M cho thay cách tiep cªn tot phương pháp loc c®ng táctruyen thong ve hi»u gợi ý hai đ® đo RMSE MAE (giảm đ® loi).Cụ the, điem RMSE giảm tà 27,66% đen 50,87%; ú, iem MAE gimt27,05%en45,62% TGkhúa:Hằgiý,loccđngtỏc,luêtkethp,khaiphỏluêtkethp,tê pphbien Mncl n c Líic a m đ o a n Líic ả m n i ii Tómtat iii Danhm n c c c c h fi viett a t vii Danhm n c c c h ìn h v ẽ Danhm n c c c b ả n g Mðđ au viii ix 1 Tongq u an 1.1 Sơlượcveh»gợiý 1.2 Cácnhi»mvụtrongh»gợiý 1.3 Bàitoánh»gợiý 1.4 Mđtsokythuêtgiý 1.4.1 Locdựatrênn®idung 1.4.2 Locc®ngtác .9 1.4.3 Lockethợp 12 1.5 Đánhgiáh»gợiý 13 1.5.1 Cácphươngphápđánhgiá 13 1.5.2 Cácđ®đo 14 1.6 Tőngketchương1 .15 Ứngdnngluªtkethđptrongh»gđi ý 16 2.1 Khaipháluªtkethợp 16 2.1.1 M®tsokháini»mvàđịnhnghĩa .16 2.1.2 PhươngphápApriori 17 2.2 2.3 2.4 2.5 Mơhìnhángdụngluªtkethợptrongh»gợiý 19 SinhluªtkethợpsảdụngthuªttốnApriori 20 Sinhgợiýtàluªtkethợp 21 Tőngketchương2 .23 Thficn gh i » m 24 3.1 Càiđ°tthựcnghi»m 24 3.2 Ketquảthựcnghi»m .27 3.3 Đánhgiá 31 Ketluªn 32 Bàibá o l i ê n q u a n đ e n l u ª n v ă n 33 Tàil i» u t h a m k o 34 Danhmnccácchfi viettat AR AssociationRule(Luêtkethp) CBF ContentBasedFiltering(Locdatrờnnđidung) CF CollaborativeFiltering(Loccđngtỏc) CSDL CSDLiằu MAE MeanBaseError(Saisotuyằtoitrungbỡnh) RMSE RootMeanS quareError(Cănbªcha is so bì nh phươngt ru ng bì nh ) RS RecommendationSystem(H»gợiý) Danhsáchhìnhvẽ 1.1 1.2 1.3 1.4 H»gợiýcủatrangwebAmazon.com Mơhìnhtươngtácgiǎangườidùngvàh»gợiý Matrªnbieudiendǎli»utrongh»gợiý Minhhoaphươngpháplocc®ngtác 11 2.1 2.2 Mơhìnhángdụngluªtkethợptrongh»gợiý 19 Sinhcáctªpphőbien .23 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 Địnhdạngdǎli»u 25 SoluêtkethpthuctbđdliằuMovieLen100K 26 SoluêtkethpthuctbđdliằuMovieLen1M 26 SoluêtkethpthuctbđdliằuMovieLen10M 27 KetquthcnghiằmtrờnbđdliằuMovieLen100K 28 Ketquảthựcnghi»mtrênb®dǎli»uMovieLen1M 29 Ketquảthựcnghi»mtrênb®dǎli»uMovieLen10M .30 Sosánhđ®loitrêncácb®dǎli»u .31