Luận văn Thạc sĩ Hệ thống thông tin: Hệ thống tư vấn và phân loại học sinh sử dụng kỹ thuật học máy

Luận văn "Hệ thống tư vấn và phân loại học sinh sử dụng kỹ thuật học máy" được hoàn thành với mục tiêu nhằm giúp cho học sinh biết được khả năng kiến thức của mình trước kì thi tốt nghiệp để có sự lựa chọn tốt hơn cho việc chọn trường, chọn ngành để xét tuyển sinh đại học trong các kì tuyển sinh đại học, cao đẳng, trung cấp trong năm học.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Hệ thống thông tin: Hệ thống tư vấn và phân loại học sinh sử dụng kỹ thuật học máy UBND TỈNH BÌNH DƯƠNG TRƯỜNG ĐẠI HỌC THỦ DẦU MỘT HỌ VÀ TÊN: TRÀ NHẤT LAN LUẬN VĂN TỐT NGHIỆP HỆ THỐNG TƯ VẤN VÀ PHÂN LOẠI HỌC SINH SỬ DỤNG KỸ THUẬT HỌC MÁY CHUYÊN NGÀNH: HỆ THỐNG THÔNG TIN MÃ NGÀNH: 8480104 LUẬN VĂN THẠC SỸ NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS QUẢN THÀNH THƠ BÌNH DƯƠNG, năm 2019 LỜI CAM ĐOAN Đề tài “Xây dựng hệ thống tư vấn và phân loại học sinh sử dụng kỹ thuật học máy” là công trình nghiên cứu do tôi thực hiện. 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ả xin cam đoan những lời nêu trên là hoàn toàn đúng sự thật. Bình Dương, ngày 28 tháng 2 năm 2019 Học viên TRÀ NHẤT LAN Trang: i LỜI CẢM ƠN Em xin được gửi lời cảm ơn chân thành đến quý Thầy Cô Trường Đại học Thủ Dầu Một đã trang bị cho em những kiến thức, kỹ năng cần thiết trong suốt khóa học để em có thể hoàn thành được nội dung chương trình học của trường. Em chân thành cảm ơn Thầy PGS.TS. Quản Thành Thơ đã khuyến khích, động viên và tận tình hướng dẫn em trong quá trình thực hiện luận văn thạc sỹ. Chúng tôi rất mong nhận được sự góp ý của quý thầy cô để luận vặn đạt được kết quả tốt nhất. Cuối cùng, em xin cảm ơn gia đình, bạn bè, đồng nghiệp đã luôn động viên, giúp đỡ em trong suốt quá trình học và hoàn thành luận văn này. Tôi xin chúc quý thầy cô, các bạn thật nhiều sức khỏe, nhiều niềm vui trong cuộc sống, thành công trong công việc. Trang: ii MỤC LỤC DANH MỤC TỪ VIẾT TẮT ......................................................................................... v DANH MỤC CÁC BẢNG ............................................................................................. v DANH MỤC BIỂU ĐỒ, ĐỒ THÌ, HÌNH ẢNH, SƠ ĐỒ .............................................. v TÓM TẮT LUẬN VĂN ................................................................................................ vi MỞ ĐẦU ........................................................................................................................ 1 CHƯƠNG 1. GIỚI THIỆU ............................................................................................ 2 1.1. Phân lớp dữ liệu ................................................................................................. 2 1.2. Tình hình nghiên cứu ......................................................................................... 2 1.3. Mục tiêu của đề tài ............................................................................................. 2 1.4. Nội dung và phương pháp nghiên cứu ............................................................... 2 CHƯƠNG 2. MÔ HÌNH VÀ PHƯƠNG PHÁP NGHIÊN CỨU .................................. 4 2.1. TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU ........................................................ 4 2.1.1. Khái niệm .................................................................................................. 4 2.2. MỘT PHƯƠNG PHÁP HỌC MÁY PHỔ BIẾN .............................................. 5 2.2.1. Khái niệm học máy.................................................................................... 5 2.2.2. Một số phương pháp học máy ................................................................... 5 2.2.2.1. Học có giám sát ...................................................................................... 5 2.2.2.2. Học không có giám sát ........................................................................... 6 2.2.2.3. Học bán giám sát .................................................................................... 6 2.2.3. Một số thuật toán học máy ........................................................................ 6 2.2.3.1. Hồi quy tuyến tính (Linear regression) .................................................. 6 2.2.3.2. Thuật toán cây quyết định (Decision trees) ............................................ 7 2.2.3.3. Thuật toán K_means ............................................................................... 7 2.2.3.4. Thuật toán K láng giềng gần nhất (K-nearest neighbors) ...................... 7 2.3. PHƯƠNG PHÁP RANDOM FOREST ............................................................. 7 2.3.1. Cây quyết định ........................................................................................... 7 2.3.2. Rừng ngẫu nhiên (Random Forest) ........................................................... 8 2.4. Một số công trình nghiên cứu liên quan ............................................................ 8 CHƯƠNG 3. XÂY DỰNG MÔ HÌNH DỰ ĐOÁN ĐIỂM CỦA HỌC SINH DÙNG RANDOM FOREST ........................................................................................ 10 3.1. MÔ TẢ DỮ LIỆU BÀI TOÁN ........................................................................ 10 3.2. MÔ HÌNH HUẤN LUYỆN ............................................................................. 13 Trang: iii 3.2.1. MÔ HÌNH DÙNG TRONG RANDOM FOREST ................................. 13 3.2.2. Xây dựng Cây quyết định dùng CART ................................................... 13 3.2.3. Xây dựng Rừng n ...