Luận văn Thạc sĩ Công nghệ thông tin: Nghiên cứu và áp dụng kỹ thuật khai phá dữ liệu trên bộ dữ liệu sinh viên đại học phục vụ công tác cố vấn học tập

ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> ----    ----<br /> <br /> ĐINH CHUNG DŨNG<br /> <br /> NGHIÊN CỨU VÀ ÁP DỤNG KỸ THUẬT<br /> KHAI PHÁ DỮ LIỆU TRÊN BỘ DỮ LIỆU SINH VIÊN<br /> ĐẠI HỌC PHỤC VỤ CÔNG TÁC CỐ VẤN HỌC TẬP<br /> <br /> LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN<br /> <br /> HÀ NỘI, 2017<br /> <br /> ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> --------------------<br /> <br /> ĐINH CHUNG DŨNG<br /> <br /> NGHIÊN CỨU VÀ ÁP DỤNG KỸ THUẬT<br /> KHAI PHÁ DỮ LIỆU TRÊN BỘ DỮ LIỆU SINH VIÊN<br /> ĐẠI HỌC PHỤC VỤ CÔNG TÁC CỐ VẤN HỌC TẬP<br /> <br /> Ngành<br /> : Công nghệ thông tin<br /> Chuyên ngành : Truyền dữ liệu và mạng máy tính<br /> Mã số<br /> : Chuyên ngành đào tạo thí điểm<br /> <br /> LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN<br /> HƯỚNG DẪN KHOA HỌC: TS. NGUYỄN TRUNG TUẤN<br /> <br /> HÀ NỘI, 2017<br /> <br /> LỜI CẢM ƠN<br /> Tác giả luận văn xin chân thành cảm ơn đến người hướng dẫn khoa học là<br /> TS. Nguyễn Trung Tuấn, Viện Công nghệ Thông tin Kinh tế, Trường Đại học<br /> Kinh tế Quốc dân. Thầy đã dành nhiều thời gian và tâm huyết để hướng dẫn và<br /> giúp đỡ tác giả hoàn thành luận văn này. Tác giả cũng xin cảm ơn các Thầy, Cô<br /> trong Khoa Công nghệ Thông tin, Trường Đại học Công nghệ, Đại học Quốc gia<br /> Hà Nội đã tạo điều kiện thuận lợi, giúp đỡ và có những đóng góp quý báu trong<br /> thời gian nghiên cứu và hoàn thành luận văn của tác giả.<br /> Xin chân thành cảm ơn gia đình, bạn bè và đồng nghiệp đã giúp đỡ, động<br /> viên tác giả trong suốt thời gian nghiên cứu luận văn.<br /> Hà Nội, Ngày……tháng….. năm 2017<br /> <br /> Đinh Chung Dũng<br /> <br /> Lời cam đoan<br /> Tôi xin cam đoan đây là công trình<br /> nghiên cứu của tôi dưới sự hướng dẫn khoa học<br /> của TS Nguyễn Trung Tuấn. Các số liệu và kết<br /> quả nghiên cứu, công bố trong luận văn là trung<br /> thực và chưa từng được ai công bố trong bất kỳ<br /> công trình nào khác.<br /> Hà Nội, Ngày……tháng….. năm 2017<br /> <br /> Đinh Chung Dũng<br /> <br /> MỤC LỤC<br /> MỞ ĐẦU .............................................................................................................. 3<br /> CHƯƠNG 1.......................................................................................................... 6<br /> TỔNG QUAN VỀ PHÁT HIỆN TRI THỨC VÀ KHAI PHÁ DỮ LIỆU ..... 6<br /> 1.1 Giới thiệu chương....................................................................................... 6<br /> 1.2 Tổng quan về phát hiện tri thức và khai phá dữ liệu.................................. 6<br /> 1.3 Quá trình phát hiện tri thức và khai phá dữ liệu ...................................... 10<br /> 1.4 Các phương pháp khai phá dữ liệu........................................................... 12<br /> 1.5 Các vấn đề cần nghiên cứu của phát hiện tri thức và khai phá dữ liệu.... 14<br /> 1.6 Các lĩnh vực ứng dụng của phát hiện tri thức và khai phá dữ liệu .......... 16<br /> 1.7 Kỹ thuật khai phá luật kết hợp ................................................................. 17<br /> 1.7.1 Lý thuyết về luật kết hợp................................................................... 17<br /> 1.7.2 Định nghĩa luật kết hợp ..................................................................... 18<br /> 1.7.3 Một số hướng tiếp cận trong khai phá luật kết hợp .......................... 20<br /> 1.8 Cây quyết định ......................................................................................... 22<br /> 1.8.1 Sơ lược về cây quyết định ................................................................. 22<br /> 1.8.2 Định nghĩa cây quyết định ................................................................ 23<br /> 1.8.3 Xây dựng cây quyết định .................................................................. 23<br /> 1.8.4 Một số thuật toán xây dựng cây quyết định ...................................... 23<br /> 1.8.5 Ưu điểm của cây quyết định.............................................................. 29<br /> 1.9 Tổng kết chương 1 ................................................................................... 30<br /> CHƯƠNG 2........................................................................................................ 31<br /> BÀI TOÁN CỐ VẤN HỌC TẬP VÀ ĐẶC TRƯNG BỘ DỮ LIỆU SINH<br /> VIÊN ĐẠI HỌC TẠI TRƯỜNG ĐẠI HỌC KINH TẾ QUỐC DÂN .......... 31<br /> 2.1 Giới thiệu chương...................................................................................... 31<br /> 2.2 Những vấn đề về cố vấn học tập theo hình thức đào tạo tín chỉ tại trường<br /> Đại học Kinh tế Quốc dân ......................................................................... 31<br /> 2.2.1 Tổ chức hệ thống cố vấn học tập ...................................................... 31<br /> 2.2.2 Chức năng của cố vấn học tập........................................................... 32<br /> <br />