HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
TRẦN XUÂN OANH
XÂY DỰNG HỆ THỐNG HỖ TRỢ RA QUYẾT ĐỊNH
TRONG TƯ VẤN CHỌN NGÀNH NGHỀ CHO HỌC
SINH TRUNG HỌC PHỔ THÔNG
LUẬN VĂN THẠC SỸ KỸ THUẬT
(Theo định hướng ứng dụng)
HÀ NỘI - 2022
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
TRẦN XUÂN OANH
XÂY DỰNG HỆ THỐNG HỖ TRỢ RA QUYẾT ĐỊNH
TRONG TƯ VẤN CHỌN NGÀNH NGHỀ CHO HỌC
SINH TRUNG HỌC PHỔ THÔNG
CHUYÊN NGÀNH : KHOA HỌC MÁY TÍNH
Mã số: 8.48.01.01
LUẬN VĂN THẠC SỸ KỸ THUẬT
NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS. LÊ HỮU LẬP
HÀ NỘI – 2022
i
LỜI CAM ĐOAN
Tôi xin cam đoan đây là công trình nghiên cứu và tìm hiểu của riêng tôi.
Các số liệu, kết quả nêu trong luận văn là trung thực và chưa từng được ai công
bố trong bất kỳ công trình nào khác.
Tác giả luận văn
Trần Xuân Oanh
ii
LỜI CẢM ƠN
Để thực hiện và hoàn thành đề tài nghiên cứu khoa học này, em đã nhận được
rất nhiều sự hỗ trợ, giúp đỡ. Nghiên cứu khoa học cũng được hoàn thành dựa trên sự
tham khảo, học tập kinh nghiệm từ các kết quả nghiên cứu liên quan. Đặc biệt hơn
nữa là sự hợp tác của cán bộ, thầy cô và học sinh của trường trung học phổ thông Mỹ
Đức B thành phố Hà Nội.
Trước tiên, em xin gửi lời cảm ơn sâu sắc đến Thầy PGS. TS Lê Hữu Lập,
người trực tiếp hướng dẫn khoa học đã luôn dành nhiều thời gian, công sức hướng
dẫn em trong suốt quá trình thực hiện nghiên cứu và hoàn thành đề tài nghiên cứu
khoa học.
Em xin trân trọng cảm ơn ban giám hiệu nhà trường. Khoa sau đại học và quan
hệ Quốc tế cùng toàn thể các thầy cô khoa Công nghệ thông tin, trường Học Viện
Công Nghệ Bưu Chính Viễn Thông cơ sở I- Hà Nội đã tận tình truyền đạt những kiến
thức quý báu, giúp đỡ em trong quá trình học tập và nghiên cứu.
Tuy có nhiều cố gắng, nhưng trong đề tài nghiên cứu khoa học này không
tránh khỏi những thiếu sót. Em kính mong Quý thầy cô, các chuyên gia, đồng nghiệp
và bạn bè những người quan tâm đến đề tài, tiếp tục có những ý kiến đóng góp, giúp
đỡ để đề tài được hoàn thiện hơn.
Trân trọng cảm ơn!
Tác giả
Trần Xuân Oanh
iii
MỤC LỤC
BẢNG KÝ HIỆU VIẾT TẮT -------------------------------------------------------- v
DANH MỤC HÌNH VẼ ------------------------------------------------------------- vi
DANH MỤC CÁC BẢNG --------------------------------------------------------- vii
MỞ ĐẦU ------------------------------------------------------------------------------- 1
1. Lý do chọn đề tài -------------------------------------------------------------- 1
2. Tổng quan ---------------------------------------------------------------------- 3
2.1 Tổng quan về vấn đề nghiên cứu ------------------------------------- 3
2.2 Mục đích nghiên cứu -------------------------------------------------- 5
2.3 Đối tượng và phạm vi nghiên cứu ----------------------------------- 5
CHƯƠNG I. HỆ THỐNG TRỢ GIÚP RA QUYẾT ĐỊNH --------------------- 7
1.1 Tổng quan về hệ thống trợ giúp ra quyết đnh --------------------------- 7
1.1.1 Khái niệm ------------------------------------------------------------- 7
1.1.2 Các thành phần của hệ thống hỗ trợ đưa ra quyết đnh --------- 7
1.1.3 Phương pháp xây dựng ---------------------------------------------- 8
1.2 Khai phá dữ liệu ------------------------------------------------------------ 12
1.2.1 Tổng quan về khai phá dữ liệu ------------------------------------ 12
1.2.2 Quy trình khai phá tri thức trong CSDL ------------------------------------ 13
1.2.3 Các kỹ thuật khai phá dữ liệu ------------------------------------------------ 16
CHƯƠNG II. XÂY DỰNG HỆ HỖ TRỢ TƯ VẤN HƯỚNG NGHIỆP CHO
HỌC SINH THPT -------------------------------------------------------------------- 19
2.1 Cơ sở lý luận John Holland ----------------------------------------------- 19
2.2 Phân lớp dữ liệu với cây quyết đnh ------------------------------------- 21
2.2.1 Mô tả bài toán ------------------------------------------------------- 21
2.2.2 Quá trình phân lớp dữ liệu ----------------------------------------- 21
2.3 Cây quyết đnh -------------------------------------------------------------- 22
2.3.1 Khái niệm ------------------------------------------------------------ 22
2.3.2 Các bước dựng cây quyết đnh ------------------------------------ 24
2.4 Thuật toán Iterative Dichotomiser 3 (ID3) ------------------------------ 24