Header Page 1 of 128.

ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƢỜNG ĐẠI HỌC CÔNG NGHỆ

NGUYỄN THỊ THANH HƢƠNG

ỨNG DỤNG KHAI PHÁ DỮ LIỆU
ĐỂ XÂY DỰNG HỆ THỐNG TƢ VẤN HỌC TẬP
TẠI TRƢỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI

LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN

Hà Nội - 2015

luan van thac si - luan van kinh te - khoa luan - tai lieu -Footer Page 1 of 128.


Header Page 2 of 128.

ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƢỜNG ĐẠI HỌC CÔNG NGHỆ

NGUYỄN THỊ THANH HƢƠNG

ỨNG DỤNG KHAI PHÁ DỮ LIỆU
ĐỂ XÂY DỰNG HỆ THỐNG TƢ VẤN HỌC TẬP
TẠI TRƢỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI

Ngành: Công nghệ Thông tin
Chuyên ngành: Hệ thống Thông tin

Nguyễn Thị Thanh Hƣơng

1

luan van thac si - luan van kinh te - khoa luan - tai lieu -Footer Page 3 of 128.


Header Page 4 of 128.

LỜI CAM ĐOAN
Tôi xin cam đoan đây là đề tài nghiên cứu của riêng tôi, thực hiện dƣới sự hƣớng
dẫn của PGS.TS. Nguyễn Hà Nam.
Các kết quả nêu trong luận văn là trung thực và chƣa đƣợc ai công bố trong bất cứ
công trình nào khác.
Hà Nội, tháng 1 năm 2016
Họ và tên

Nguyễn Thị Thanh Hƣơng

2

luan van thac si - luan van kinh te - khoa luan - tai lieu -Footer Page 4 of 128.


Header Page 5 of 128.

MỤC LỤC
LỜI CẢM ƠN ...................................................................................................................... 1
LỜI CAM ĐOAN ................................................................................................................ 2
DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT ......................................................... 5

luan van thac si - luan van kinh te - khoa luan - tai lieu -Footer Page 5 of 128.


Header Page 6 of 128.

Chƣơng 3. Phƣơng pháp giải quyết bài toán ................... Error! Bookmark not defined.
3.1.

Tìm hiểu và thu thập dữ liệu điểm ....................... Error! Bookmark not defined.

3.2. Xây dựng mô hình ................................................... Error! Bookmark not defined.
3.3. Lập trình KPDL với Analysis Services APIs.......... Error! Bookmark not defined.
3.4.

Đánh giá mô hình ................................................. Error! Bookmark not defined.

3.4.1 Đánh giá các mô hình dự báo với Lift Chart ..... Error! Bookmark not defined.
3.4.2 Đánh giá các mô hình dự báo với Classification Matrix .. Error! Bookmark not
defined.
3.5. Kết luận chƣơng 3 .................................................. Error! Bookmark not defined.
Chƣơng 4. Xây dựng hệ thống tƣ vấn học tập tại trƣờng ĐHCNHN .. Error! Bookmark
not defined.
KẾT LUẬN ....................................................................... Error! Bookmark not defined.
HƢỚNG PHÁT TRIỂN .................................................... Error! Bookmark not defined.
TÀI LIỆU THAM KHẢO ................................................................................................... 9

4

luan van thac si - luan van kinh te - khoa luan - tai lieu -Footer Page 6 of 128.


Self-Organizing Map

MS
ĐHCNHN

Microsoft
Đại học Công Nghiệp Hà Nội

5

luan van thac si - luan van kinh te - khoa luan - tai lieu -Footer Page 7 of 128.


Header Page 8 of 128.

DANH MỤC CÁC BẢNG
Bảng 2.4: Lựa chọn các thuật toán khai phá dữ liệu theo mục đích.................................. 23
Bảng 3.1: Bảng dữ liệu xây dựng hệ thống tƣ vấn học tập ............................................... 34

DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ
Hình 1.1: Các bƣớc xây dựng một hệ thống KPDL .......... Error! Bookmark not defined.
Hình 2. 1: Biểu diễn cây quyết định cơ bản ...................... Error! Bookmark not defined.
Hình 2. 2: Cây quyết định cho việc chơi Tennis ............... Error! Bookmark not defined.
Hình 2. 3: Mô hình mạng nơron nhiều lớp ........................ Error! Bookmark not defined.
Hình 2. 4: Tiến trình học ................................................... Error! Bookmark not defined.
Hình 2. 5: Hình ảnh tổng quan về KPDL với SQL 2008 .. Error! Bookmark not defined.
Hình 3. 1: Mô hình CSDL quan hệ đƣợc thu thập để xây dựng hệ thống .................. Error!
Bookmark not defined.
Hình 3. 2: Một phần bảng các lộ trình học theo ngành ..... Error! Bookmark not defined.
Hình 3. 3: Một phần dữ liệu xây dựng hệ thống ............... Error! Bookmark not defined.

Hình 4. 1: Sơ đồ hoạt động của hệ thống .......................... Error! Bookmark not defined.
Hình 4. 2: Kết quả tƣ vấn học tập với mô hình Naïve Bayes ........... Error! Bookmark not
defined.
Hình 4. 3: Kết quả tƣ vấn học tập với mô hình Cây quyết định ....... Error! Bookmark not
defined.
Hình 4. 4: Kết quả tƣ vấn học tập với mô hình Luật kết hợp ........... Error! Bookmark not
defined.
Hình 4. 5: Kết quả tƣ vấn học tập với mô hình Neural Network ..... Error! Bookmark not
defined.
Hình 4. 6: Kết quả tƣ vấn học tập với sinh viên nam ........ Error! Bookmark not defined.
Hình 4. 7: Kết quả tƣ vấn học tập với sinh viên nữ ........... Error! Bookmark not defined.
Hình 4. 8: Xem chi tiết một lộ trình học............................ Error! Bookmark not defined.

LỜI MỞ ĐẦU
Trƣờng ĐHCNHN là một trƣờng nằm trong hệ thống các trƣờng chuyên nghiệp
trực thuộc Bộ công thƣơng. Một vấn đề cấp thiết đặt ra trong công tác quản lý và đào tạo
của nhà trƣờng là xây dựng các mục tiêu, chiến lƣợc nhằm mở rộng quy mô đào tạo, thu
hút đƣợc nhiều sinh viên, bên cạnh đó là việc nâng cao chất lƣợng giảng dạy, đảm bảo
đào tạo những sinh viên ra trƣờng đáp ứng đƣợc yêu cầu công việc. Công nghệ thông tin
đã đƣợc ứng dụng trong công tác quản lý của nhà trƣờng, song việc khai thác vẫn còn
nhiều hạn chế.
Xuất phát từ yêu cầu đặt ra đối với đơn vị mình, tôi đã thực hiện đề tài luận văn
“ỨNG DỤNG KHAI PHÁ DỮ LIỆU ĐỂ XÂY DỰNG HỆ THỐNG TƢ VẤN HỌC
TẬP TẠI TRƢỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI”. Luận văn đi sâu vào việc
khai phá dữ liệu từ thông tin cá nhân, điểm tuyển sinh đầu vào kết hợp với lộ trình học để
dự đoán kết quả học tập của sinh viên, hỗ trợ tƣ vấn cho sinh viên lựa chọn lộ trình học
phù hợp để đạt đƣợc kết quả học tập cao nhất.
Luận văn gồm có phần mở đầu, kết luận và 04 chƣơng, cụ thể nhƣ sau:
Chƣơng 1: Giới thiệu tổng quan
Giới thiệu bài toán ứng dụng KPDL để xây dựng hệ thống tƣ vấn tại trƣờng

trình và triển khai đào tạo 21 chuyên ngành đại học chính quy, 18 chuyên ngành đào tạo
cao đẳng chính quy, 14 chuyên ngành Trung cấp chuyên nghiệp và nhiều chƣơng trình
đào tạo trình độ khác nhau.
Về qui mô đào tạo: Trên 50.000 học sinh, sinh viên.
Các lĩnh vực đào tạo: Công nghệ, kỹ thuật, Kinh tế, May, Thời trang, Sƣ phạm, Du lịch
Các loại hình đào tạo: Chính qui, Vừa làm vừa học, Liên thông, Liên kết nƣớc ngoài,
Nâng bậc thợ, Đào tạo lao động xuất khẩu, Bồi dƣỡng ngắn hạn và dài hạn theo nhu cầu
xã hội quan tâm.
Một thực tế đặt ra đối với trƣờng ĐHCNHN là làm sao thu hút đƣợc nhiều sinh
viên dựa trên “thƣơng hiệu” của nhà trƣờng, để đáp ứng chỉ tiêu đào tạo. Tuy nhiên, yêu
cầu đặt ra về số lƣợng cũng phải kèm theo yêu cầu về chất lƣợng đào tạo. Vấn đề nâng
cao chất lƣợng đào tạo là một vấn đề luôn đƣợc nhà trƣờng quan tâm.
Nhằm đổi mới giáo dục đại học ở Việt Nam, Bộ Giáo dục và Đào tạo đã yêu cầu
chuyển đổi từ việc thực hiện chƣơng trình đào tạo theo hệ thống niên chế thành đào tạo
8

luan van thac si - luan van kinh te - khoa luan - tai lieu -Footer Page 10 of 128.


Header Page 11 of 128.

theo hệ thống tín chỉ kiểu Hoa Kỳ, bắt đầu từ năm học 2008-2009 và đòi hỏi phải hoàn tất
việc chuyển đổi này trƣớc năm 2012.
Trƣờng Đại học Công nghiệp Hà Nội đã triển khai đào tạo theo học chế tín chỉ bắt
đầu từ năm học 2008 – 2009. Đào tạo tín chỉ có ƣu điểm giúp sinh viên có thể tự quản lý
quỹ thời gian và tùy theo khả năng của mình để tự quyết định các môn học theo từng kỳ.
Vì vậy, việc tƣ vấn học tập, chủ yếu liên quan đến lựa chọn lộ trình học phù hợp nhằm
đạt đƣợc kết quả học tập cao nhất cho mỗi sinh viên đƣợc đặc biệt quan tâm. Đó cũng là
khó khăn chung không chỉ của sinh viên, mà còn của các cố vấn học tập, giáo viên chủ
nhiệm và các tổ chức quản lý trong trƣờng. Các giảng viên chuyên trách, cố vấn học tập

[7] Brian Knight, Devin Knight, Adam Jorgensen, Patrick LeBlanc, Mike Davis. Knight's
Microsoft Business Intelligence 24-Hour Trainer. Published by Wiley Publishing, Inc.
2010.
[8] Tang, Z. H., MacLennan, J.: “Data Mining with SQL Server 2005”, Indianapolis:
Wiley, 2005.
[9] Usama M.Fayyad, Gregory Piatesky-Shaporo, Padhraic Smyth and Ramasamy
Uthurusamy (1996), Advances in Knowledge Discovery and Data Mining, AAAI
Press.

10

luan van thac si - luan van kinh te - khoa luan - tai lieu -Footer Page 12 of 128.