Silde bao ve de cuong luan van cao hoc

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC VINH VIỆN KỸ THUẬT CÔNG NGHỆ ĐỀ CƯƠNG LUẬN VĂN THẠC SĨ NGÀNH CƠNG NGHỆ THƠNG TIN NGHIÊN CỨU THUẬT TỐN PHÂN CỤM DỮ LIỆU K-MEANS VÀ ỨNG DỤNG ĐỂ ĐỊNH HƯỚNG KHỐI THI CHO HỌC SINH TRUNG HỌC PHỔ THÔNG HV thực hiện: HỒ THANH TUẤN GVHD: TS VŨ CHÍ CƯỜNG NGHỆ AN 12/2018 KHỐI THI TRUYỀN THỐNG Tên khối Tổ hợp mơn A Tốn, lý, hóa A1 Tốn, Lý, Anh B Tốn, Hóa,Sinh C Văn, Sử, Địa D (D1,D2,D3,D4,D5,D6 (D1:Toán, Văn, Anh,D2 ) H,K,M,N,R,T,V,S Và vài tổ hợp khác (ít) CĨ NHIỀU NHƯỢC ĐIỂM TRONG VIỆC LỰA CHỌN KHỐI - THEO SỐ ĐƠNG - THEO CẢM TÍNH… KHỐI THI THEO KỲ THI THPT QUỐC GIA HIỆN NAY STT 10 11 12 13 14 15 16 17 18 Khối Thi Khối A00 Khối A01 Khối A02 Khối A03 Khối A04 Khối A05 Khối A06 Khối A07 Khối A08 Khối A09 Khới A10 Mơn Thi Tốn, Vật lí, Hóa học Tốn, Vật lí, Tiếng Anh Tốn, Vật lí, Sinh học Tốn, Vật lí, Lịch sử Tốn, Hóa học, Lịch sử Tốn, Lịch sử, Địa lí Tốn, Lịch sử, Giáo dục cơng dân Tốn, Địa lý, Giáo dục cơng dân Tốn, Lý, Giáo dục cơng dân Khới A12 Tốn, Khoa học tự nhiên, KH xã hội Khối A16 Khối A17 Khối A18 Tốn, Hóa học, Địa lí Tốn, Hóa, Giáo dục công dân Khối A15 Khối Thi Khối B00 STT Mơn Thi Khới B01 Khới B02 Tốn, Hóa học, Sinh học Tốn, Vật lí, Địa lí Khới A11 Khới A14 S T T Tốn, Sinh học, Lịch sử Tốn, Sinh học, Địa lí Khới B04 Toán, Sinh học, Ngữ văn Toán, Sinh học, Giáo dục cơng dân Khới C00 Khới C01 Khới B05 Tốn, Khoa học tự nhiên, Ngữ văn Toán, Vật lý, Khoa học xã hội Toán, Hoá học, Khoa học xã hội Tốn, Sinh học, Khoa học xã hội Khới B08 Tốn, Sinh học, Tiếng Anh Ngữ văn, Tốn, Vật lí Ngữ văn, Tốn, Hóa học Khới C03 Ngữ văn, Tốn, Lịch sử Khới C04 Ngữ văn, Tốn, Địa lí Khới C05 Ngữ văn, Vật lí, Hóa học Khới C06 Ngữ văn, Vật lí, Sinh học Khới C07 Ngữ văn, Vật lí, Lịch sử 10 12 13 14 15 16 17 18 Ngữ văn, Lịch sử, Địa lí Khới C02 Khới C08 Khới C09 Khới C10 Khới C12 Khới C13 Khới C14 Khới C15 Tốn, Khoa học tự nhiên, Địa lí Tốn, KH tự nhiên, Giáo dục công dân Môn Thi 11 Khối B03 Khối Thi 19 Khối C16 Khối C17 Khối C19 Khối C20 Ngữ văn, Hóa học, Sinh học Ngữ văn, Vật lí, Địa lí Ngữ văn, Hóa học, Lịch sử Ngữ văn, Sinh học, Lịch sử Ngữ văn, Sinh học, Địa lí Ngữ văn, Tốn, Giáo dục cơng dân Ngữ văn, Tốn, Khoa học xã hội Ngữ văn, Vật lí, Giáo dục cơng dân Ngữ văn, Hóa học, Giáo dục cơng dân Ngữ văn, Lịch sử, Giáo dục công dân Ngữ văn, Địa lí, Giáo dục cơng dân ST T Khối T hi Môn T hi Khối D01 Ngữ văn, Tốn, T iếng Anh Khới D02 Ngữ văn, Tốn, T iếng Nga Khới D03 Ngữ văn, Tốn, T iếng Pháp Khới D04 Ngữ văn, Tốn, T iếng Trung Khới D05 Ngữ văn, Tốn, T iếng Đức Khới D06 Ngữ văn, Tốn, T iếng Nhật Khới D07 Tốn, Hóa học, T iếng Anh Khới D08 Tốn, Sinh học, T iếng Anh Khới D09 Tốn, Lịch sử, T iếng Anh 10 Khới D10 Tốn, Địa lí, T iếng Anh 11 Khới D11 Ngữ văn, Vật lí, T iếng Anh 12 Khới D12 Ngữ văn, Hóa học, T iếng Anh 13 Khới D13 Ngữ văn, Sinh học, T iếng Anh 14 Khối D14 Ngữ văn, Lịch sử, T iếng Anh 15 Khối D15 Ngữ văn, Địa lí, Tiếng Anh 16 Khới D16 Tốn, Địa lí, T iếng Đức 17 Khới D17 Tốn, Địa lí, T iếng Nga 18 Khới D18 Tốn, Địa lí, T iếng Nhật 19 Khới D19 Tốn, Địa lí, T iếng Pháp 20 Khới D20 Tốn, Địa lí, T iếng Trung 21 Khới D21 Tốn, Hóa học, T iếng Đức 22 Khới D22 Tốn, Hóa học, T iếng Nga 23 Khới D23 Tốn, Hóa học, T iếng Nhật 24 Khới D24 Tốn, Hóa học, T iếng Pháp 25 Khới D25 Tốn, Hóa học, T iếng Trung 26 Khới D26 Tốn, Vật lí, T iếng Đức 27 Khới D27 Tốn, Vật lí, T iếng Nga 28 Khới D28 Tốn, Vật lí, T iếng Nhật 29 Khới D29 Tốn, Vật lí, T iếng Pháp 30 Khới D30 Tốn, Vật lí, T iếng Trung 31 Khới D31 Tốn, Sinh học, T iếng Đức 32 Khới D32 Tốn, Sinh học, T iếng Nga 33 Khới D33 Tốn, Sinh học, T iếng Nhật 34 Khới D34 Tốn, Sinh học, T iếng Pháp 35 Khới D35 Tốn, Sinh học, T iếng Trung 36 Khối D41 Ngữ văn, Địa lí, Tiếng Đức 37 Khới D42 Ngữ văn, Địa lí, Tiếng Nga 38 Khới D43 Ngữ văn, Địa lí, Tiếng Nhật 39 Khới D44 Ngữ văn, Địa lí, Tiếng Pháp 40 Khới D45 Ngữ văn, Địa lí, Tiếng Trung 41 Khới D52 Ngữ văn, Vật lí, T iếng Nga 42 Khới D54 Ngữ văn, Vật lí, T iếng Pháp 43 Khới D55 Ngữ văn, Vật lí, T iếng Trung 44 Khối D61 Ngữ văn, Lịch sử, T iếng Đức 45 Khối D62 Ngữ văn, Lịch sử, T iếng Nga 46 Khối D63 Ngữ văn, Lịch sử, T iếng Nhật 47 Khối D64 Ngữ văn, Lịch sử, T iếng Pháp 48 Khối D65 Ngữ văn, Lịch sử, T iếng Trung 49 Khối D66 Ngữ văn, Giáo dục công dân, T iếng Anh 50 Khối D68 Ngữ văn, Giáo dục công dân, T iếng Nga 51 Khối D69 Ngữ Văn, Giáo dục công dân, T iếng Nhật 52 Khối D70 Ngữ Văn, Giáo dục công dân, T iếng Pháp 53 Khối D72 Ngữ văn, Khoa học tự nhiên, T iếng Anh 54 Khối D73 Ngữ văn, Khoa học tự nhiên, T iếng Đức 55 Khối D74 Ngữ văn, Khoa học tự nhiên, T iếng Nga 56 Khối D75 Ngữ văn, Khoa học tự nhiên, T iếng Nhật 57 Khối D76 Ngữ văn, Khoa học tự nhiên, T iếng Pháp 58 Khối D77 Ngữ văn, Khoa học tự nhiên, T iếng Trung 59 Khối D78 Ngữ văn, Khoa học xã hội, T iếng Anh 60 Khối D79 Ngữ văn, Khoa học xã hội, T iếng Đức 61 Khối D80 Ngữ văn, Khoa học xã hội, T iếng Nga 62 Khối D81 Ngữ văn, Khoa học xã hội, T iếng Nhật 63 Khối D82 Ngữ văn, Khoa học xã hội, T iếng Pháp 64 Khối D83 Ngữ văn, Khoa học xã hội, T iếng Trung 65 Khới D84 Tốn, Giáo dục cơng dân, T iếng Anh 66 Khới D85 Tốn, Giáo dục cơng dân, T iếng Đức 67 Khới D86 Tốn, Giáo dục cơng dân, T iếng Nga 68 Khới D87 Tốn, Giáo dục cơng dân, T iếng Pháp 69 Khới D88 Tốn, Giáo dục cơng dân, T iếng Nhật 70 Khới D90 Tốn, Khoa học tự nhiên, T iếng Anh 71 Khối D91 Tốn, Khoa học tự nhiên, T iếng Pháp 72 Khới D92 Toán, Khoa học tự nhiên, T iếng Đức 73 Khới D93 Tốn, Khoa học tự nhiên, T iếng Nga 74 Khới D94 Tốn, Khoa học tự nhiên, T iếng Nhật 75 Khới D95 Tốn, Khoa học tự nhiên, T iếng Trung 76 Khới D96 Tốn, Khoa học xã hội, Anh 77 Khới D97 Tốn, Khoa học xã hội, T iếng Pháp 78 Khới D98 Tốn, Khoa học xã hội, T iếng Đức 79 Khới D99 Tốn, Khoa học xã hội, T iếng Nga ST T Khối Thi Môn Thi Khới M00 Ngữ văn, Tốn, Đọc diễn cảm, Hát Khối M01 Ngữ văn, Lịch sử, Năng khiếu Khới M02 Tốn, Năng khiếu 1, Năng khiếu Khối M03 Văn, Năng khiếu 1, Năng khiếu Khới M04 Tốn, Đọc kể diễn cảm, Hát – Múa Khới M09 Tốn, NK Mầm non 1( kể chuyện, đọc, diễn cảm), NK Mầm non (Hát) Khối M10 Tốn, Tiếng Anh, NK1 Khới M11 Ngữ văn, Năng khiếu báo chí, Tiếng Anh Khới M13 Tốn, Sinh học, Năng khiếu 10 Khối M14 Ngữ văn, Năng khiếu báo chí, Tốn 11 Khới M15 Ngữ văn, Năng khiếu báo chí, Tiếng Anh 12 Khới M16 Ngữ văn, Năng khiếu báo chí, Vật lý 13 Khới M17 Ngữ văn, Năng khiếu báo chí, Lịch sử 14 Khới M18 Ngữ văn, Năng khiếu Ảnh báo chí, Tốn 15 Khới M19 Ngữ văn, Năng khiếu Ảnh báo chí, Tiếng Anh 16 Khới M20 Ngữ văn, Năng khiếu Ảnh báo chí, Vật lý 17 Khối M21 Ngữ văn, Năng khiếu Ảnh báo chí, Lịch sử 18 Khới M22 Ngữ văn, Năng khiếu quay phim truyền hình, Tốn 19 Khới M23 Ngữ văn, Năng khiếu quay phim truyền hình, Tiếng Anh 20 Khới M24 Ngữ văn, Năng khiếu quay phim truyền hình, Vật lý 21 Khối M25 Ngữ văn, Năng khiếu quay phim truyền hình, Lịch sử 2015-nay: KHỐI THI HIỆN NAY 1.LÍ DO CHỌN ĐỀ TÀI Chính lý mà tơi chọn đề tài “Nghiên cứu thuật toán phân cụm liệu Kmean Ứng dụng phân cụm định hướng khối thi cho học sinh THPT” hướng nghiên cứu cho luận văn thân 2.MỤC TIÊU NGHIÊN CỨU • Hiểu phân cụm liệu sớ thuật tốn phân cụm liệu • Ứng dụng phân cụm vào giải tốn từ có định hướng xác hiệu giúp học sinh có kết cao việc lựa chọn khối thi THPT quốc gia 3 ĐỐI TƯỢNG VÀ PHẠM VI NGHIÊN CỨU • - Lý thuyết khám phá tri thức khai phá liệu • - Nghiên cứu thuật tốn phân cụm liệu trọng tâm thuật tốn K-Means • - Ứng dụng phân cụm vào toán liên quan đến trường THPT 4 NỘI DUNG NGHIÊN CỨU • - Nghiên cứu khám phá tri thức khai phá liệu • - Nghiên cứu kỹ thuật phân cụm liệu khả ứng dụng • - Ứng dụng phân cụm thuật toán K-Means vào tốn đánh giá kết học sinh • 5 KẾT CẤU CỦA LUẬN VĂN Ngoài phần mở đầu phần kết luận, luận văn xếp theo bớ cục sau đây: • Chương 1: Tổng quan khám phá tri thức khai phá liệu • Chương 2: Phân cụm liệu số phương pháp phân cụm liệu • Chương 3: Ứng dụng phân cụm liệu việc định hướng khối thi cho học sinh THPT với thuật toán K-Means 6 DỰ KIẾN KẾT QUẢ NGHIÊN CỨU KẾT QUẢ: - CHO RA ỨNG DỤNG DỰA VÀO ĐIỂM THI KHẢO SÁT HOẶC ĐIỂM TỔNG KẾT CUỐI KỲ, CUỐI NĂM MÀ PHÂN NHÓM ĐƯỢC HỌC SINH THEO KHỐI ĐÃ CHỌN TIẾN TRÌNH THỰC HIỆN ĐỀ TÀI TT Các nội dung, công việc thực Nghiên cứu tổng quan khám phá tri thức khai phá liệu Nghiên cứu thuật toán phân cụm liệu   Thời gian (bắt đầu – kết thúc) 11/2018   Kết dự kiến   Tổng quan đề tài (chương 1) 12/2018 - 01/2019 Cơ sở lý thuyết thực tế đề tài (chương   2) Ứng dụng phân cụm liệu vào toán định hướng khối thi cho học sinh   02/2019-4/2019   Kết phân cụm đánh giá học sinh Hồn thiện luận văn 5/2019-7/2019 Luận văn •  TÀI LIỆU THAM KHẢO •Tài liệu tiếng Việt: •[1] Trịnh Thị Nhị (2011), Nghiên cứu, khai thác kho liệu điểm trường Đại học Sư phạm kỹ thuật Hưng Yên dựa công cụ BI hệ quản trị CSDL SQL Server 2008, Luận văn Thạc sĩ, Trường Đại học Cơng nghệ, Đại học Q́c gia Hà Nội •[2] Nguyễn Thái Nghe (2009), Paul Janecek, Peter Haddawy Một phân tích kỹ thuật dự đoán kết học tập •[3] Hà Quang Thụy (2010), Bài giảng “kho liệu khai phá liệu” •[4] Nguyễn Thị Thanh Thủy (2012), Ứng dụng khai phá liệu xây dựng cơng cụ dự đốn kết học tập Sinh viên, Tuyển tập Báo cáo Hội nghị Sinh viên Nghiên cứu Khoa học lần thứ Đại học Đà Nẵng •  •Tài liệu Tiếng Anh •[5] Website: http://bis.net.vn : Business Intelligence Solution •[6] Brijesh Kumar Baradwaj, Saurabh Pal (2011): Mining Educational Data to Analyze Students Performance, (IJACSA) International Journal of Advanced Computer Science and Applications, Vol 2, No •[7] Sajadin Sembiring (2011), Prediction of student academic performance by an application of datamining techniques, 2011 International Conference on Management and Artificial Intelligence IPEDR vol.6 (2011) © IACSIT Press, Bali, Indonesia •[8] Knowledge Discovery Nuggets: http://www.kdnuggets.com/ KIẾN NGHỊ ĐỀ XUẤT CẢM ƠN CÁC QUÝ THẦY CÔ VÀ CÁC BẠN ĐÃ LẮNG NGHE MONG Q THẦY CƠ,CÁC BẠN GĨP Ý CHO EM ĐỂ EM HOÀN THIỆN LUẬN VĂN ... to Analyze Students Performance, (IJACSA) International Journal of Advanced Computer Science and Applications, Vol 2, No •[7] Sajadin Sembiring (2011), Prediction of student academic performance... thác kho liệu điểm trường Đại học Sư phạm kỹ thuật Hưng Yên dựa công cụ BI hệ quản trị CSDL SQL Server 2008, Luận văn Thạc sĩ, Trường Đại học Công nghệ, Đại học Q́c gia Hà Nội •[2] Nguyễn Thái Nghe... tốn phân cụm liệu • Ứng dụng phân cụm vào giải tốn từ có định hướng xác hiệu giúp học sinh có kết cao việc lựa chọn khối thi THPT quốc gia 3 ĐỐI TƯỢNG VÀ PHẠM VI NGHIÊN CỨU • - Lý thuyết khám