1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ - ĐINH CHUNG DŨNG 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 Ngành: Công nghệ thông tin Chuyên ngành: Truyền liệu Mạng máy tính Mã số: TĨM TẮT LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN Người hướng dẫn khoa học: TS NGUYỄN TRUNG TUẤN HÀ NỘI, 2017 MỞ ĐẦU Lý lựa chọn đề tài Khai phá liệu phát tri thức lĩnh vực nhà khoa học quan tâm nghiên cứu nhiều năm gần Ứng dụng khai phá liệu thực nhiều lĩnh vực khác giáo dục, y tế, tài chính, ngân hàng, kinh doanh… Đặc biệt, thời gian gần đây, khai phá liệu phát tri thức lĩnh vực giáo dục quan tâm nghiên cứu Đối với bậc giáo dục Đại học nay, sinh viên học tập trường Đại học theo hình thức đào tạo tín Đối với hình thức đào tạo yêu cầu sinh viên phải có chủ động cao, có nhiều lựa chọn mềm dẻo mơn học chuyên ngành đào tạo Sinh viên phải tự phân bổ mơn học cho kỳ cho đủ số tín theo quy chế đào tạo, sinh viên học nhanh để trường sớm hạn với số điểm cao Trên thực tế có nhiều trường hợp thời gian học hết em chưa hồn thành đủ tín chỉ, cịn nợ mơn chun ngành Các sinh viên chưa quen gặp nhiều khó khăn định hướng học tập, làm ảnh hưởng đến trình học tập ảnh hưởng đến kết đào tạo nhà trường Chính cơng tác cố vấn học tập cho sinh viên đặt cơng việc quan trọng hình thức đào tạo theo tín Đây tốn đặt cho lĩnh vực khai phá liệu có số liệu lớn sinh viên q trình học tập sinh viên nhà trường nhằm trợ giúp cho cố vấn học tập đạt hiệu cao Hiện công tác Trường Đại học Kinh tế quốc dân, trước thực trạng tồn nơi làm việc với lĩnh vực theo học, đồng ý TS Nguyễn Trung Tuấn chọn đề tài luận văn: “Nghiên cứu áp dụng kỹ thuật khai phá liệu liệu sinh viên đại học phục vụ cơng tác cố vấn học tập”, luận văn góp phần vào việc giải vấn đề cấp bách cần thiết thực tế 3 Mục tiêu đề tài Đề tài luận văn tập trung thực mục tiêu sau: - Hiểu kỹ thuật khai phá liệu phát tri thức Tập trung vào hai kỹ thuật khai phá luật kết hợp định - Hiểu quy chế, quy định, thông tư hướng dẫn triển khai thực đào tạo đại học theo hệ thống tín chỉ, văn liên quan đến việc quy định cố vấn học tập, hệ thống liệu đào tạo quy trường Kinh tế Quốc dân vấn đề đặt việc cố vấn cho sinh viên trình lựa chọn môn học, phân lớp dự báo khả sinh viên rơi vào tình trạng trường hạn hay không - Phát số luật, phân loại dự báo khả trường hạn phục vụ cho việc định cố vấn học tập thông qua liệu thực tế trường Đại học kinh tế quốc dân việc áp dụng kỹ thuật khai phá luật kết hợp định với trợ giúp cơng cụ có Đối tượng phạm vi nghiêm cứu Đối tượng nghiên cứu: - Các vấn đề phát tri thức khai phá liệu - Các kỹ thuật khai phá liệu - Đặc trưng toán cố vấn học tập đào tạo tín Trường Đại học kinh tế quốc dân - Đặc trưng liệu thử nghiệm - Một số công cụ hỗ trợ khai phá liệu phát tri thức Phạm vi nghiên cứu: - Nghiên cứu kỹ thuật khai phá liệu dựa luật kết hợp định - Bài toán cố vấn học tập cho sinh viên quy đào tạo theo hình thức tín trường Đại học kinh tế quốc dân - Dữ liệu thử nghiệm thực 01 khóa sinh viên trường 4 - Cơng cụ hỗ trợ khai phá Business Intelligence Development Studio (BIDS) SQL Server 2008 R2 Phương pháp nghiên cứu Đề tài luận văn tác giả thực nghiên cứu sử dụng phương pháp nghiên cứu hỗn hợp nghiên cứu lý thuyết cách tổng hợp tài liệu nghiên cứu thực nghiệm - Nghiên cứu lý thuyết: Tổng hợp vấn đề lý thuyết liên quan từ nguồn tài liệu Giáo trình, Bài giảng, Internet, chuyên đề, luận văn, luận án tìm hiểu thực tiễn đào tạo theo học chế tín trường Đại học kinh tế quốc dân để phát biểu toán cố vấn học tập cần giải - Nghiên cứu thực nghiệm: + Nghiên cứu cài đặt, thực hành công cụ hỗ trợ khai phá liệu BIDS + Sử dụng liệu thực tế thu thập trường Đại học kinh tế quốc dân để giải toán cố vấn học tập phương pháp lý thuyết nghiên cứu + Dựa vào toán cố vấn học tập phát biểu, chọn phương pháp giải, biến đổi liệu thô thu thập thành liệu phù hợp với kỹ thuật lựa chọn toán phát biểu Sau có liệu tiến hành bước khai phá liệu công cụ BIDS + Mô tả kết thu có ý nghĩa thực tiễn phù hợp với toán phát biểu Ý nghĩa thực tiễn khoa học đề tài Hiện Bộ giáo dục đào tạo thức ban hành quy chế đào tạo theo tín cho Trường Đại Học Hầu hết tất trường Đại Học nước áp dụng hình thức đào tạo này, bên cạnh có nhiều hội thảo báo nói việc học theo hình thức tín cơng tác quan tâm cố vấn học tập đào tạo tín cho sinh viên Trong nhiều năm qua Trường Đại Học Kinh tế Quốc dân có chủ trương ứng dụng cơng nghệ thông tin vào công tác quản lý đào tạo Hệ thống liệu đào tạo góp phần quản lý tốt cho công tác đào tạo đại học quy Bộ phận cố vấn học tập có quy định để góp phần giúp sinh viên có tiến trình học hiệu Qua đề tài việc ứng dụng vào liệu thực tế để đưa tri thức cần thiết để hỗ trợ định cố vấn điều cấp bách cần thiết cho phận cố vấn học tập Góp phần vào đảm bảo nâng cao chất lượng đào tạo chung nhà trường Khai phá liệu lĩnh vực mà nhà khoa học quan tâm nhiều năm gần nghiên cức áp dụng vào thực tiễn mang lại nhiều lợi ích Nội dung đề tài mang ý nghĩa khoa học phát biểu, phân tích đặc trưng toán cố vấn học tập liệu trường Đại học kinh tế quốc dân, quy trình áp dụng kỹ thuật khai phá liệu phát tri thức liệu Đề tài luận văn mang ý nghĩa thực tiễn tác giả thực nghiệm phương pháp với liệu thực tế, mô tả kết đạt có ý nghĩa với tốn cố vấn học tập, từ đưa đề xuất, kiến nghị Góp phần có thêm nhiều sở thơng tin giúp ích cho phận cố vấn học tập định cố vấn trình sinh viên học tập, nâng cao chất lượng đào tạo nhà trường Bố cục luận văn Luận văn trình bày chương ngồi phần Mở đầu, Kết luận, Tài liệu tham khảo, Danh mục hình Phụ lục Cụ thể sau: Chương Tổng quan phát tri thức khai phá liệu Trong chương trình bày vấn đề phát tri thức khai phá liệu, bao gồm nội dung bản: tổng quan khai phá liệu phát tri thức; ứng dụng khai phá liệu phát tri thức; phương pháp kỹ thuật khai phá liệu phát tri thức Chương Bài toán cố vấn học tập đặc điểm liệu sinh viên trường Đại học Kinh tế Quốc dân Nội dung chương trình bày vấn đề cố vấn học tập đào tạo đại học quy theo hình thức tín chỉ, vấn đề gặp phải trình cố vấn học tập Từ phân tích hình thành tốn cần giải công tác cố vấn học tập trường Đại học Kinh tế Quốc dân Giới thiệu mô tả đặc điểm liệu sinh viên quy thu thập trường Đại học Kinh tế quốc dân để phục vụ cho trình thực nghiệm; mô tả liệu trích rút liệu liệu lớn phục vụ cho mục đích phân tích khác theo yêu cầu toán cố vấn học tập Chương Ứng dụng thử nghiệm khai phá liệu sinh viên phục vụ cố vấn học tập trường Đại học Kinh tế Quốc dân Chương giới thiệu số công cụ khai phá liệu phát tri thức thông dụng công cụ BIDS Microsoft SQL Server 2008 Quy trình thực nghiệm khai phá phát tri thức với toán cố vấn học tập Trình bày đánh giá kết khai phá liệu 02 toán cố vấn học tập: Tư vấn lựa chọn môn học theo tổ hợp lựa chọn ngành, chuyên ngành; Phân lớp dự báo sinh viên có khả trường hạn hay khơng hạn Ngồi ra, phần Mở đầu luận văn giới thiệu chung nội dung phương pháp thực nghiên cứu đề tài luận văn Phần Kết luận luận văn trình bày tóm tắt kết đạt được, hạn chế hướng nghiên cứu đề tài luận văn CHƯƠNG TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU VÀ PHÁT HIỆN TRI THỨC 1.1 1.2 Giới thiệu chương Tổng quan phát tri thức khai phá liệu Khai phá liệu (Data mining) khâu trình khám phá tri thức mà ta áp dụng thuật toán khai phá liệu với giới hạn chấp nhận độ phức tạp tính tốn để tìm mẫu mơ hình liệu [4] 7 1.3 Quá trình phát tri thức khai phá liệu Tìm hiểu lĩnh vực áp dụng xác định toán Thu thập tiền xử lý liệu Khai phá liệu Thể tri thức phát Sử dụng tri thức phát 1.4 Các phương pháp khai phá liệu - Phân lớp: việc xác định hàm ánh xạ mục liệu vào nhiều lớp xác định trước - Hồi quy: việc xác định hàm ánh xạ mục liệu đến giá trị liệu thực biến dự báo - Phân cụm: cơng việc mang tính mơ tả thơng thường, xác định tập hữu hạn nhóm cụm để mô tả liệu - Tổng quát hố: bao gồm phương pháp để tìm kiếm mô tả ngắn gọn tổng quát cho tập liệu - Mơ hình hố phụ thuộc: bao gồm việc tìm mơ hình mơ tả phụ thuộc biến - Phát thay đổi chênh lệch: tập trung vào việc phát thay đổi đáng ý liệu từ giá trị đo trước - Biểu diễn mơ hình: phương pháp để mơ tả mẫu mơ hình phát Nếu biểu diễn bị hạn chế có nhiều ràng buộc khơng thể tìm mơ hình đắn cho liệu - Đánh giá mơ hình: dự tính khả đáp ứng mẫu mơ hình tham số với tiêu chí kết tiến trình KDD 8 - Phương pháp tìm kiếm: có hai tốn tìm kiếm tham số tìm kiếm mơ hình 1.5 Các vấn đề cần nghiên cứu phát tri thức khai phá liệu - Phương pháp luận khai phá liệu - Tương tác với người dùng 1.6 Các lĩnh vực ứng dụng phát tri thức khai phá liệu Giáo dục, y tế, thương mại, tài chính, chứng khốn, văn bản, Web, sinh học, thể thao, thiên văn học, an ninh chống khủng bố… 1.7 Kỹ thuật khai phá luật kết hợp 1.7.1 Lý thuyết luật kết hợp 1.7.2 Định nghĩa luật kết hợp Quy trình khai phá luật kết hợp thực theo hai toán sau: - Bài tốn 1: Tìm tất tập mục mà có độ hỗ trợ lớn độ hỗ trợ tốt thiểu người dùng xác định Các tập mục thoả mãn độ hỗ trợ tối thiểu gọi tập mục phổ biến (theo ngưỡng minsupp) - Bài toán 2: Dùng tập mục phổ biến để sinh luật mong muốn Ý tưởng chung gọi ABCD AB tập mục phổ biến, xác định luật AB => CD giữ lại với tỷ lệ độ tin cậy: conf ≥ minconf luật giữ lại (luật thoả mãn độ hỗ trợ tối thiểu ABCD phổ biến) 1.7.3 Một số hướng tiếp cận khai phá luật kết hợp - Luật kết hợp nhị phân - Luật kết hợp có thuộc tính số thuộc tính hạng mục - Luật kết hợp tiếp cận theo hướng tập thô - Luật kết hợp nhiều mức - Luật kết hợp mờ 1.8 - Luật kết hợp với thuộc tính đánh trọng số - Khai thác luật kết hợp song song Kỹ thuật khai phá định Một định cấu trúc hình cây, đó: - Mỗi đỉnh (đỉnh khai triển được) biểu thị cho phép thử thuộc tính - Mỗi nhánh biểu thị cho kết phép thử - Các đỉnh (các đỉnh không khai triển được) biểu thị lớp phân bổ lớp - Đỉnh gọi gốc Việc sinh định bao gồm hai giai đoạn: + Giai đoạn 1: Xây dựng - Tại thời điểm khởi đầu, tất (case) liệu học nằm gốc - Các liệu phân chia đệ quy sở thuộc tính chọn + Giai đoạn 2: Rút gọn - Phát bỏ nhánh chứa điểm dị thường nhiều liệu 1.9 Tổng kết chương Chương tóm tắt sở lý thuyết liên quan đến phát tri thức khai phá liệu, nêu ý tưởng hai kỹ thuật khai phá luật kết hợp định 10 CHƯƠNG BÀI TOÁN CỐ VẤN HỌC TẬP VÀ ĐẶC TRUNG BỘ DỮ LIỆU SINH VIÊN TẠI TRƯỜNG ĐẠI HỌC KINH TẾ QUỐC DÂN 2.1 Những vấn đề cố vấn học tập theo hình thức đào tạo tín trường Đại học Kinh tế Quốc dân 2.1.1 Tổ chức hệ thống cố vấn học tập 2.1.2 Chức cố vấn học tập 2.1.3 Nhiệm vụ cố vấn học tập 2.1.3.1 Nhiệm vụ chung CVHT chuyên trách CVHT kiêm nhiệm 2.1.3.2 Nhiệm vụ cụ thể 2.2 Bài toán cố vấn học tập trường Đại học kinh tế quốc dân 2.2.1 Vấn đề thực tế xung quanh toán 2.2.2 Phát biểu toán Bài toán 1: Cố vấn cho sinh viên đăng ký học phần tự chọn theo tổ hợp định hướng chuyên ngành Vào đầu kỳ học phịng đào tạo thơng báo mở lớp học phần, sinh viên thường phải tự xếp thời khóa biểu chủ động đăng ký mơn học Họ thường gặp khó khăn việc lựa chọn, băn khoăn nên học môn tổ hợp, đa số phải tham khảo ý kiến cán cố vấn học tập để xin tư vấn, định hướng lựa chọn học phần tự chọn kỳ học cho phù hợp với lực sở thích quy chế đào tạo Bài tốn 2: Phân lớp, dự báo cho sinh viên có khả trường thời hạn hay không hạn Theo thống kê phịng đào tạo, hàng năm có từ 10 đến 15 phần trăm sinh viên trường muộn Để giải vấn đề vai trị cán cố vấn học tập phải đưa định cảnh báo học tập kịp thời Sau kết thúc kỳ học, cán cố vấn học tập thường phải theo dõi kết học tập sinh viên, tổng hợp kết kỳ học Nếu phát sinh viên chưa đủ số tín xếp loại học lực yếu phải thơng báo cho sinh viên biết sớm, giúp sinh viên nhanh chóng điều chỉnh kế hoạch thái độ học tập, bổ sung đủ tín chỉ, cải thiện điểm hồn thành tốt nghiệp thời hạn theo quy chế đào tạo nhà trường 11 2.2.3 Mục tiêu ý nghĩa toán Mục tiêu, ý nghĩa toán 1: Làm có thêm nhiều sở thơng tin giúp cho cán cố vấn học tập dựa vào để làm phương tiện cố vấn, giải vấn đề thực tế sinh viên Bằng phương pháp khai phá liệu dựa luật kết hợp, tìm mối quan hệ kết hợp mơn học (môn học hay sinh viên kết hợp đăng ký nhau), kết sinh tập luật kết hợp môn học, luật mạnh có ích với khả xảy cao Ý nghĩa từ bảng tập luật giúp cán cố vấn trả lời hai câu hỏi sinh viên - Nếu đăng ký học phần A tổ hợp này, học phần C tổ hợp kia, thường hay đăng ký học phần tổ hợp khác, theo chuyên ngành khác - Trong tổ hợp học phần lựa chọn, học phần lựa chọn hay chọn đăng ký với Từ cán cố vấn học tập nắm xu hướng lựa chọn học phần, phân tích xem nhu cầu sao, cố vấn cho phòng đào tạo điều chỉnh tăng, giảm, thay đổi số lượng lớp học phần cho phù hợp phân bổ chương trình mơn học hợp lý cho giáo viên sinh viên Mục tiêu, ý nghĩa toán 2: Từ kết phân lớp xác định sinh viên bị rơi vào tình trạng cảnh báo trường không hạn, hạn Nếu cán cố vấn học tập có cảnh bảo nhanh chóng kip thời hàng năm tỉ lệ trường muộn giảm nhiều Bằng phương pháp khai phá liệu, phân lớp sinh viên dựa định Giúp cán cố vấn học tập trình theo dõi kết học tập sinh viên xác hơn, cảnh báo, dự báo tiến trình học tập cho sinh viên sau kỳ học, góp phần tăng tỷ lệ trường hạn nhà Trường đạt tối đa lên mục tiêu 100% sinh viên trường hạn Sau khai phá liệu kỹ thuật phân lớp dựa vào định Ý nghĩa kết sau thực phân lớp sinh viên dựa vào số tín tích lũy điểm chung bình chung tích lũy kỳ học giúp cán cố vấn học tập có khả định cảnh báo, dự báo sinh viên A có khả rơi vào 12 trường hợp trường hạn hay không hạn, khơng hạn sinh viên sớm đăng ký học phần bổ sung cho kịp trường 2.2.4 Sơ đồ phác thảo thực toán 2.3 Đặc trưng liệu sinh viên trường Đại học kinh tế quốc dân 2.3.1 Hệ thống quản lý đào tạo, quản lý sinh viên trình học tập 2.3.2 Mô tả phần sở liệu quản lý sinh viên dựa thông tin thu thập 2.4 Tổng kết chương Chương tóm tắt vấn đề liên quan đến cố vấn học tập đào tạo theo học chế tín trường Đại học kinh tế quốc dân, phát biểu toán cố vấn học tập cụ thể, xác định mục tiêu ý nghĩa thực tiễn toàn Phác thảo sơ đồ thực giải tốn CHƯƠNG ỨNG DỤNG THỬ NGHIỆM GIẢI BÀI TỐN CỐ VẤN HỌC TẬP TẠI TRƯỜNG ĐẠI HỌC KINH TẾ QUỐC DÂN 3.1 Giới thiệu số công cụ khai phá liệu phát tri thức 3.1.1 Weka 3.1.2 Ngơn ngữ R 3.1.3 SQL Datamining 3.2 Quy trình thực khai phá liệu sinh viên phát tri thức với toán cố vấn học tập Trường Đại học Kinh tế Quốc dân 13 3.3 Khai phá liệu luật kết hợp giải tốn 3.3.1 Từ liệu thơ thu thập Hình 3.1 Dữ liệu thu thập - Dữ liệu dạng file excel khóa học trường, có 4000 sinh viên, 12 thuộc tính, hàng chục nghìn ghi Trên file có sheet, sheet có hàng nghìn ghi thể năm học, năm có kỳ học (có thể coi giao địch đăng ký mơn học sinh viên) - Tồn liệu thể trình đăng ký tất môn học phần sinh viên tất chuyên ngành khóa học đó, tách theo kỳ học 3.3.2 Tiến hành biến đổi liệu theo toán Bộ liệu thu dùng mơ hình khai phá gồm có view sau: (DanhSachSV, SV_DangKy_MonHoc) Hình 3.2 Dữ liệu cho khai phá luật kết hợp 14 3.3.3 Thực thử nghiệm công cụ BIDS Kết khai phá liệu giải toán sử dụng kỹ thuật khai phá luật kết hợp lần thử nghiệm sau: Lần 1: Với tất liệu đăng ký môn học phần (cả tự chọn bắt buộc) khóa học với tất chuyên ngành đưa view vào hệ quản trị sở liệu SQL Kết hai lần chạy với tham số khác lần Hình 3.3 L1.1: minsupport=0.4 minprobability = 0.4 Hình 3.4 L1.2: minsupport=0.4 minprobability = 0.9 15 Nhận xét: Công cụ cho luật mong muốn, luật khơng có thơng tin chuyên ngành (vì liệu gồm tất môn tất chuyên ngành), nên muốn tư vấn cho chun ngành lại phải tìm xem mơn thuộc chuyên ngành việc tư vấn cho chuyên nghành khó khăn Có nhiều luật luật lại kết hợp học phần tự chọn học phần bắt buột nên lần chạy không khả thi, tiến hành thử nghiệm lần Lần 2: Vẫn liệu lần có thay đổi sau: - Loại bỏ học phần bắt buộc khỏi liệu (còn lại học phần tự chọn) - Đưa thêm mã chuyên ngành vào sau môn học phần tự chọn (ví dụ; xã hộ học(KDQT), quản lý công nghệ(QTDN) ) Kết quả: Chạy với minsupp= 0.03, minprobability= 0.54, thu 663 luật Sau thay đổi: minsupp= 0.03, minprobability= 0.9, thu 413 luật Hình 3.5 L2.1: minsupp= 0.03, minprobability= 0.54 16 Hình 3.6 L2.2: minsupp= 0.03, minprobability= 0.9 Nhận xét: Tất luật thu lần chạy mong muốn, tăng minprobability= 0.9, thu 413 luật cho nhiều chuyên ngành với xác suất cao , không đủ cho tất chuyên ngành, muốn tư vấn theo chun ngành phải dùng cơng cụ lọc (Filter Rule) theo mã chun ngành, khơng có ý nghĩa với tốn, Lần chạy khơng khả thi, tiến hành thử nghiệm lần Lần 3: Vẫn liệu loại bỏ học phần bắt buộc lần chạy thứ hai có vài thay đổi sau: Dữ liệu lúc tách chuyên ngành view thể sinh viên, môn học chun ngành q trình đăng ký học phần tự chọn Tiến hành chạy thử với chuyên ngành Quản trị kinh doanh tổng hợp Kết quả: chạy với minsupport=0.01, minprobability= 0.4, thu 31 Sau tăng minprobability= 0.7, giữ nguyên minsupport=0.01, thu luật với xác suất xảy 100% 17 Hình 3.7 L3.1: minsupport=0.01, minprobability= 0.4 Hình 3.8 L3.2: minsupport=0.01, minprobability= 0.7 Nhận xét: Dễ dành nhận thấy kết luật thu lần phù hợp với ý nghĩa tốn phát biểu nhất, có giá trị để tư vấn cho sinh viên đăng ký học phần tự chọn chuyên ngành quản trị kinh doanh tổng hợp Có ý nghĩa phù hợp với u cầu tốn 1, làm sở thơng tin cho cố vấn học tập tư vấn đăng ký môn học cho sinh viên 18 Ví dụ Luật : An sinh xã hội, Quản trị kinh doanh công nghiệp  Quản trị kinh doanh văn phòng (xảy với xác suất 100%) Phát biểu luật tư vấn: Sinh viên đăng ký môn An sinh xã hội tổ hợp kiến thức lựa chọn ngành, đăng ký môn Quản trị kinh doanh công nghiệp tổ hợp kiến thức lựa chọn ngành, thường đăng ký mơn Quản trị kinh doanh văn phịng tổ hợp kiến thức lựa chọn ngành với xác suất 100% - Do với lần thử nghiệm chạy với liệu lần thử nghiệm thứ riêng cho chuyên ngành ngành khác Luận văn chọn ngành, chuyên ngành có số lượng sinh viên lớn để chạy thử nghiệm, kết thu hữu ích cho cán cố vấn tư vấn đăng ký môn học cho sinh viên Phần kết cho chuyên ngành khác phát biểu luật tư vấn trình bày phần phụ lục Kết luận thực nghiệm giải toán 1: Thử nghiệm tiến hành nhiều lần với nhiều chuyên ngành khác kết thu có ý nghĩa với tốn giúp cán cố vấn học tập có thêm sở tư vấn lựa chọn môn học cho sinh viên (bảng kết tập luật lưu phần phụ lục) 3.4 Khai phá liệu định giải tốn 3.4.1 Từ liệu thơ thu thập Dựa vào yêu cầu toán để phân loại dự báo sinh viên có trường hạn hay không dựa vào quy chế đào tạo số lượng tín chỉ, xếp loại học lực kỳ, mơ hình định xây dựng để giải tốn sử dụng thơng tin đầu vào liên quan đến thuộc tính số tín chỉ, xếp loại học lực từ điểm trung bình chung 19 Hình 3.10 Bảng điểm chuyên ngành theo kỳ sau biến đổi 3.4.2 Tiến hành biến đổi liệu theo toán Dữ liệu biến đổi sang dạng bảng điểm lớp chuyên ngành theo kỳ (các môn học quay lên cột, sinh viên với điểm ghi), - Làm tương tự với kỳ chuyên ngành khác, cuối gộp tất chuyên ngành theo kỳ, liệu tổng kết tương ứng với kỳ thu sau: Hình 3.11 Bảng điểm tổng kết kỳ, tất chuyên ngành (ví dụ kỳ 5) - Theo tốn phân lớp dự đốn sinh viên có trường hạn hay không, thực tế năm thứ trở sinh viên thường hay làm thêm có nhiều nguyên nhân dẫn đến lười học Cán cố vấn thường xuyên phải theo dõi kỳ cuối Do mơ hình khai phá đề xuất cho kỳ cuối kỳ 5, kỳ 6, kỳ xây 20 dựng dựa định Dự báo kịp thời vào kỳ cuối có ý nghĩa với toán phát biểu - Bảng điểm kỳ 5, 6, (dạng số) sau thu biết đổi dạng rời rạc (các giá trị rời rạc), thuộc tính đầu vào (input) thay giá trị rời rạc sau: + TCKy5, TCKy6, TCKy7 mà lớn 15 tín giá trị “đủ”, nhỏ 15 tín giá trị “không đủ” + TCTichLuyK5 mà lớn 75 tín nhận giá trị “đủ”, nhỏ 75 tín nhận giá trị “khơng đủ” + TCTichLuyK6 mà lớn 90 tín nhận giá trị “đủ”, nhỏ 90 tín nhận giá trị “khơng đủ” + TCTichLuyK7 mà lớn 105 tín nhận giá trị “đủ”, nhỏ 112 tín “khơng đủ” + HlucKy5,6,7 HLucDenKy5,6,7: nằm khoảng sau: 3.6< xuất sắc< | 3.2< Giỏi< 3.6 | 2.5< Khá< 3,5 | < tb