Xây dựng hệ thống hỗ trợ tự đánh giá năng lực trực tuyến bằng giải thuật luật kết hợp

TRtfCING DAI HOC AN GIANG KHOA KY THUAT - CONG NGHE - MOI TRl/OfNG LE NGUYEN BUt - DTH092032 KHOA LUAN TOT NGHlEP DAI HOC NGANH CU" NHAN TIN HOC XAY DlTNG HE THONG HO TRO TU^ DANH GIA NANG LlTC TRVC TUYEN BANG GIAI THUAT LUAT KET HOP TRLT6NG DAI HQC AN GIANG THUVIEN Giang vien hirong dan: Huynh Ly Thanh Nhan An Giang, 04/2013 NHAN XET CUA GIANG VIEN HET6NG DAN Giang vicn hirong dan (Ky va ghi ro hq ten) N6i dung nhan xet: Dong ^ hay khong d^ng y cho sinh vien bao cao KLTN; Neu khong d6ng y cln ghi ro ly Ket qua dat di^c so vdi yeu cdu; LQI CAM ON Em chan cam on: Ban giam hieu truong Bai hoc An Giang, Ban chu nhiem khoa Ky thuat - Cong nghe - Moi trubng, Bo mon Tin hoc cung quy thay co khoa Ky thuat - Cong nghe - Moi truong da tao dieu kipn cho em dupe hoc tap va thuc hien khoa luan Quy thay co da true tiep cung nhu gian tiep cung cap cac kien thirc nen tang cho em thuc hien khoa luan Phong dao tao, cac thay co khoa da tao dieu kien thuan loi cho em viec thu thap da lieu (co so da lieu di^m cua sinh vien, chuong trinh dao tao cac nganh) cBng nhu phan tich va thuc hi^n de tai Thay Huynh Ly Thanh Nhan, ngucri huong dan true tiep da dong gop y kien va giup em suot qua trinh thirc hien de tai Anh Nguyen Van Vu da khich le, dong vien, giup d& em qua trinh thuc hien khoa luan Xin cam on gia dinh da tao di^u kien cho em an tarn hoc tap, cam on cac ban lop DH10TH da chia se giup qua trinh hoc tap nhung nam qua Bac biet goi loi cam on d^n cac ban thuoc nhom Profit da gin bo va tan tinh giiip d5 trong' su6t nam hoc Tuy da n6 luc dS hoan luan van nhung sai sot la khong thl tranh khoi kinh mong quy thiy co thong cam va tan tinh chi bao nhung sai sot Mong nhan dupe y ki8n dong gop cua quy thiy co va cac ban Sinh vien Le Nguyen Due TOM TAT Hien trudng Dai hoc An Giang dang dp dung hinh thuc dao tao hpc che tin chi Theo hinh thuc dao tao nay, sinh vien diu phai tu dang ky hoc phin d mii hpc ky De co thi quyet dinh lira chpn mon tu chpn cho minh sinh vien thudng nhd den su tu van cua c6 van hpc tap Muin danh gia dupe nang luc va dua ldi tu vdn phu hpp cho tung sinh vien, co van hpc tap phai xem xet ket qua hpc tap (diem) cua sinh vien d nhung hpc ky trudc roi dua ldi tu van De lam dupe viec he thong cd van hpc tap phai vd cimg vat va, sinh vien phai chd dpi dupe tu van Mot thuc te nda, diem so cua sinh vien deu dupe luu tru lai Vay tai khong xay dung mpt he thong cung dua vao diem cua sinh vien roi lam cong viec tu van thay chocd van hpc tap Lam dupe nhu th^ se ho trp rdt nhieu cho hoat dpng cua he thong cd van hpc tap cua trudng va tiet kiem dupe thai gian chd dpi dupe tu van cua sinh vien De giai quyet bai toan mang tinh chit suy di&, du doan dua vao lich su nhu thi thi luat ket hpp la lira chpn hpp ly nhit VI thi de tai se su dung cac giai thuat khai pha luat kit hpp cu thi la charm (tun tap ddng/tap ddng tii dai) va apriori (sinh luat) Su dung ket qua thu dupe tit charm va apriori tien hanh du doan cho tung sinh vien cudi cimg su dimg ket qua du doan de tu van cho tung sinh vien cu the moi trudng web Kit qua thuc nghiem cho thiy charm hieu qua hern apriori va fp-growth tren tap dii lieu Ion Mat khac, phuomg phap ma de tai da ap dung cung cho kit qua kha kha quan, luat tim dupe co dp chinh xac tuong dii cao MUC LUC Danh sach hinhiii Danh sach bangv Danh sach ley hieuvi Danh sach tir viet tatvii Chuong 1: T6ng quan1 I.Bat van de1 II.Lich su giai quyet vln de1 III.Pham vi cua de tai2 IV.Huong giai quyet van de2 Chirong 2: Co s& Iy thuyet4 I.T6ng quan v^ khai pha tri thiic va khai pha du lieu4 1.Phat hien tri thiic va khai pha du lieu4 2.Qua trinh phat hien tri thuc tir co so da lieu6 3.Khai pha de lieu8 II.Luat k6t hop khai pha da lieu12 1.Cac dinh nghia ve luat ket hop12 2.Mot so hudng tiep can khai pha luat ket hop14 III.Tim sieu tham s6 (search hyper parameters)14 Chuong 3: Giai thuat charm16 I.Gidi thieu giai thuat,16 II.Tim tap mucthuong xuyen16 1.Cac khai niem lien quan17 2.Tim tap ph6 hi6n dong tren it-tree20 Chirong 4: D hap dan khach quan cua luat ket hop27 I.Gioithi^u27 II.Cac tieu chi danh gia:27 1.Bi&i thien gia tri27 2.Tinh huong ca biet28 3.Hien tuqng nghich ly29 4.B&nduqc29 5.Badanghoa29 6.Kha nang phan biet29 7.Co th6 giai thick29 8.Khong can blng29 9.Thupc tinh lpi ich30 10.Bi^nthiengiatri30 Chirong 5: Xay dung he thong ho try ty danh gia nang lye true tuyen bang giai thuat luat ket hop31 I.Tong quan he thong31 1.Phan he khai pha31 2.Phan he ho tra danh gia31 II.Mo ta chi tiet phan he khai pha32 1.Nhap chucmg trinh dao tao tir tap thi excel32 2.Nhap diem tir tap tin excel va chuyen doi diem34 3.Chuyen doi va tich hop dii lieu giao tac36 4.Tim tap dong t6i dai tir co so dii lieu giao tac43 5.Sinh luat tir tap dong toi dai44 6.Tim sieu tham so47 7.Banh gia hap dan ciia luat53 8.Tao tai khoan va dvr doan54 9.Bong bp dii lieu55 III.Mo ta phan he h6 trp danh gia;56 Chuong 6: Danh gia ba giai thuat apriori, fp-growth va charm tir ket qua thyenghiem 57 I.So sanh ba giai thuat57 1.Tnibmg hop tap dii lieu Ion57 2.Tnrimg hop tap da lieu nho58 3.Nhan xet va giai thich ket qua59 II.Chpn giai thuat cho de tai60 Ketluan va kien nghi61 Phuluc Tai lieu tham khao DANH SACH HJNH Hinh 2.1 Bang so luang sinh vien bac Bai hoc va Cao dang Viet Nam giai doan 2000-2011' '.'.'.' '4 Hinh 2.2 Bilu dl so luang sinh vien bac Bai hoc va Cao ding Viet Nam giai doan 2000-20115 Hinh 2.3 Qua trinh kham pha tri thiic tu ca sd du lieu6 Hinh 2.4 Kiln true ciia he thing khai pha du lieu:11 Hinh 2.5 Qua trinh khai pha du lieu11 BQnh 3.1 Lap thii cua IT-Tree18 Hinh 3.2 Lap thii ciia IT-Tree19 BQnh 3.3 Lap thii cua IT-Tree19 Hinh 3.4 Lop thu ciia IT-Tree20 Hinh 3.5 Biffset P(tiln to) va cac lop vien X, Y22 Hinh 3.6 IT-Tree dung Biffset vdi minsup la 50%22 Hinh 3.7 Minh hpa xay dung IT-Tree bang charm vdi minsup la 50%25 Hinh 4.1 Ban so cua luat kit hop X-Y27 BQnh 4.2 Biln thien "tot" cua gia tri hap din28 Hinh 5.1 Mo hinh ting quan he thing hi tra tu danh gia nang luc true tuyln31 Hinh 5.2 Quy trinh khai pha32 Hinh 5.3 Cau tnic tap tin excel chiia chuang trinh dao tao33 Hinh 5.4 Danh sach mon hoc thu duac sau nhap chuang trinh dao tao ciia nganh Bai hoc Viet Nam hoc34 Hinh 5.5 Danh sach nganh hoc thu duac sau nhap chuang trinh dao tao ciia nganh Bai hoc Viet Nam hoc34 Hinh 5.6 Chuang trinh dao tao ciia nganh Bai hoc Vidt Nam hoc phan he khai pha34 Hinh 5.7 Kit qua nhap va chuyln dilm cua nganh Bai hoc Viet Nam hoc tir tap tin excel35 Hinh 5.8 Ket qua chuyen ma mon hoc36 Hinh 5.9 Kit qua chuyen ma nhom nganh ciia nganh Bai hoc Viet Nam hoc37 Hinh 5.10 Tap du lieu diem phuc vu cho viec tong hop ca sd du lieu giao tac nganh Bai hoc Viet Nam hoc hoc ky 242 Hinh 5.11 Ca sd du lieu giao tac ciia nganh Bai hoc Viet Nam hoc d hoc ky 243 Hinh 5.12 Quy trinh tim tap ddng43 BQnh 5.13 M6 hinh mot tap ddng tli dai45 Hinh 5.14 Tap ddng tli dai duac chia tap tiln dd (cac mau trlng) va tap kit luan (cac mau do)45 Hinh 5.15 Cac ling vien d tap tiln (vimg mau xanh) d! va tap kit luan (vimg mau do)46 iii Hinh 5.16 Mo hinh xii ly sinli va chpn luit47 Hinh 5.17 Tap luat ciia nganh Dai hoc Viet Nam h