VIETNAM NATIONAL UNIVERSITY – HO CHI MINH CITY HO CHI MINH CITY UNIVERSITY OF TECHNOLOGY --------------------------------------- IBADULLA YULDASHEV EDUCATIONAL DATA MINING AND LEARNING ANALYTICS – EDUCATIONAL SUPPORT FOR TUTORING AND LEARNING Major: COMPUTER SCIENCE Code: 60.01 MASTER THESIS HO CHI MINH CITY, January 2021 ĐẠI HỌC QUỐC GIA TP. HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA -------------------- IBADULLA YUDASHEV EDUCATIONAL DATA MINING AND LEARNING ANALYTICS-EDUCATIONAL SUPPORT FOR TUTORING AND LEARNING Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60.01 LUẬN VĂN THẠC SĨ TP. HỒ CHÍ MINH, tháng 01 năm 2021 CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA –ĐHQG -HCM Cán bộ hướng dẫn khoa học: TS. Võ Thị Ngọc Châu Cán bộ chấm nhận xét 1: TS.
Lê Văn Quốc Anh. Cán bộ chấm nhận xét 2: PGS. Nguyễn Thanh Hiên. Luận văn thạc sĩ được bảo vệ tại Trường Đại học Bách Khoa, ĐHQG Tp.
HCM ngày 22 tháng 1 năm 2021 Thành phần Hội đồng đánh giá luận văn thạc sĩ gồm: 1. Chủ tịch: PGS. Quản Thành Thơ 2. Phản biện 1: TS.
Lê Văn Quốc Anh 3. Phản biện 2: PGS. Nguyễn Thanh Hiên 4. Ủy viên: TS.
Phạm Hoàng Anh 5. Nguyễn Tiến Thịnh Xác nhận của Chủ tịch Hội đồng đánh giá LV và Trưởng Khoa quản lý chuyên ngành sau khi luận văn đã được sửa chữa (nếu có). CHỦ TỊCH HỘI ĐỒNG TRƯỞNG KHOA KH & KT MÁY TÍNH PGS. Quản Thành Thơ …….
ĐẠI HỌC QUỐC GIA TP.HCM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC BÁCH KHOA Độc lập - Tự do - Hạnh phúc NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: Ibadulla Yuldashev MSHV: 1670514 Ngày, tháng, năm sinh: 9/09/1989 Nơi sinh: Turkmenistan Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số : 60. TÊN ĐỀ TÀI: Khai phá dữ liệu giáo dục để hỗ trợ giảng dạy - học tập của giáo viên - học sinh. NHIỆM VỤ VÀ NỘI DUNG: Phân lớp sinh viên là một trong những bài toán quan trọng nhất trong khai phá dữ liệu giáo dục. Bài toán này cung cấp các mô hình dự báo giúp tiên đoán trạng thái học tập sau cùng của học sinh - sinh viên.
NGÀY GIAO NHIỆM VỤ : (Ghi theo trong QĐ giao đề tài) 10/02/2020. NGÀY HOÀN THÀNH NHIỆM VỤ: (Ghi theo trong QĐ giao đề tài) 04/01/2021 V. CÁN BỘ HƯỚNG DẪN : TS. Võ Thị Ngọc Châu Tp.
năm 2021 CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM BỘ MÔN ĐÀO TẠO (Họ tên và chữ ký) (Họ tên và chữ ký) TRƯỞNG KHOA KH & KT MÁY TÍNH (Họ tên và chữ ký) AKNOWLEDGEMENT Firstly, I would like to express my gratitude to my supervisor, Dr. Vo Thi Ngoc Chau, for her advice and guidance throughout my master degree study. I would also like to extend my thanks to Dr. Quan Thanh Tho and the faculty who were a part of academic journey, as it was that time in which I knew I wanted to come to Bach Khoa Univeristy for my higher education degree.
Great thanks also goes to my wife who supported me throughout this process. Ibadulla Yuldashev ABSTRACT OF THESIS Student classification is one of the most important tasks in Educational Data Mining. It provides new patterns to get into the new knowledge of forecasting Students final status. It is an interesting issue since predicting Fragile Learners in early stages enables both Teachers and Learners to evaluate current applied strategies.
In this connection for the scope of the thesis, analyzing gathered data, building a prediction model, defining prediction rules, and achieving high predictive performance is vital. As a matter of fact, our method with rule combination is developed. It gives a perfect result with accuracy rate. From students’ perspectives, the resulting rules can identify the fragile learners, i.
potential students who need extra help to perform better during the course. From teachers’ perspectives, the rules help to evaluate their ongoing teaching strategy whether it meets their current students’ abilities, so that the teachers can make appropriate changes on their teaching strategy for their students’ success in the course. TÓM TẮT LUẬN VĂN Phân lớp sinh viên là một trong những bài toán quan trọng nhất trong khai phá dữ liệu giáo dục. Bài toán này cung cấp các mô hình dự báo giúp tiên đoán trạng thái học tập sau cùng của học sinh - sinh viên.
Đây là một vấn đề thú vị vì dự đoán sớm được những người học có nguy cơ không hoàn thành khóa học thành công và từ đó giúp người học và người dạy đánh giá và hiệu chỉnh kịp thời các phương pháp học – dạy hiện tại sao cho phù hợp hơn. Với bài toán này cho phạm vi của luận văn, việc thu thập dữ liệu, phân tích dữ liệu, xây dựng mô hình dự báo, xác định các luật (quy tắc) dự báo, và đạt được kết quả dự báo cao là quan trọng. Cụ thể là trong luận văn này, phương pháp dự báo dùng kết hợp luật được phát triển. Phương pháp này cho kết quả dự báo có độ chính xác cao.
Từ kết quả dự báo, đối với người học, các luật dự báo có thể nhận diện những người học cần hỗ trợ thêm để học tốt hơn. Đối với người dạy, các luật dự báo giúp xác định liệu phương pháp dạy-học hiện tại đã đáp ứng được các khả năng của người học hiện tại và có thể được hiệu chỉnh phù hợp hơn để giúp người học thành công với khóa học. LỜI CAM ĐOAN I declare the work presented in here is my own original work and has not been published or submitted to elsewhere for any degree programme, diploma or other qualifications.Any literature data or work done by others or cited within this thesis has been completely listed in reference section. Ibadulla Yuldashev TABLE OF CONTENTS AKNOWLEDGEMENT.
i ABSTRACT OF THE THESIS .ii TÓM TẮT LUẬN VĂN. iii LỜI CAM ĐOAN. iv LIST OF FIGURES. v LIST OF TABLES.
vi LIST OF ABBREVIATIONS………………………………………………….…vii TABLE OF CONTENTS. viii CHAPTER 1: INTRODUCTION .3 Structure of the Thesis .2 Online Analytical Processing and Data Mining .3 Structure of Data Warehouse .4 Data Warehousing and Data Mining .2 Problems occurred in Data Mining .1 Volume of a Data .2 Noisy/Dirty Data .3 Process of Knowledge Discovery in Datasets .3 Data Combination and Cleaning .4 Building a model an evaluation .4 Data Mining Techniques .1 Classification and Regression .3 Rule Association and Time Series Analysis. 20 CHAPTER 3: RELATED WORKS. 21 CHAPTER 4: PROBLEM DEFINITION.
22 CHAPTER 5: PROPOSED SOLUTION. 27 CHAPTER 6: EMPIRICAL EVALUATION .1 Results and Contribution. 35 LIST OF FIGURES Figure 2.1 The cycle of applying data mining in educational systems Figure 2.2 The process of Knowledge Discovery Figure 5.1 An illustration sequence of gathered datasets in course-level vector Figure 5.2 The Process Figure 6.1 Decision Tree LIST OF TABLES Table 5.1 Assignment Related Attributes Table 5.2 Relationship between scores Table 6.1 Training Dataset Table 6.2 Information Gain Values Of Attributes Table 6.3 Split Entropy Values Of Attributes Table 6.4 Gain Ratio Values Of Attributes Table 6.5 Method comparison between models for Assignment Dataset(Fail ) Table 6.6 Method comparison between models for PASS Dataset(Low) Table 6.7 Method comparison between models for CAT4 Dataset(Low ) Table 6.8 Comparison between cases for Validation and Testing LIST OF ABBREVIATIONS EDM Eduational Data Mining CAT4 Cognitive Ability Test 4 PASS Pupils Attitude to Self and School PLC Percieved Learning Capability KD Knowledge Discovery DM Data Mining DT Decision Trees ANN Artificial Neural Network GA Genetic Algorithm LMP Long-term Memory Processing CHAPTER 1 INTRODUCTION 1.1 Motivation The primary motivation of this research is to help the students' learning process by analysing the students' assessments. During Academic Year, Learners are assessed by various types of exams.
Whether it is oral or practice may be written one. These exams are divided into cathegories such as Assignment,Quiz,Midterm and Final. Commonly Student`s success is evaluated by the Final score.The main question is that : “Do we have to wait until Final exam date?” to know whether Student Passed or Failed. What if Instructors be able to be equipped with valuable knowledge about each Learners ability and exam results, therefore immediate action can be taken right after each assessment.
The result of a course’s success can be measured by the number of students who have passed the course compared to the number of students who have either failed or withdrawn from the class. The ability of a student being able to pass or show a form of success to a course, or number or courses taken will too have an impact on a program’s retention of students. Being able to not only find a pattern to student’s success, but to find a way in which it is possible to predict what environmental factors to be able to promote the learning potential of students will be beneficial to educational systems. It is obvious that Formative Assessment is a strategy where Teacher can help students to improve learning during a course.
It is in opposite side with Summative Assessment which purpose to know only the level of the Student in the end of the course.According to Perera-Dilz and Moe : “. If a student is unable to perform at his or her peak on the chosen summative assessment format (e., final projector test), then student learning is not accurately assessed and students’ feelings of engagement and empowerment with the learning process may be diminished.2 Objectives To further expand on past research and with the motivations stated earlier, the project has the following objectives: Collect and contrast PASS database which contains survey data Collect and contrast CAT4 database which stores CAT4 data Collect and contrast the database which stores Assignments Resuls data Apply Data Mining Techneques in order to gain new Knowledge to define prediction Rules To evaluate Validation and Test datasets for perfect result with accuracy rate and top levels in Recall, Precision and F-Measure This research will also help the students' learning process and the instructors' teaching process as teaching and learning are the vital element of an educational institution. This research aims to develop an application to read the outcome of the students' various assessments to find out the list of students who are at risk status and also to analyze each assessment to understand the students' progress in a particular course. The approach that is applied in this research gives us an idea of a novelty model in Teaching and Learning process.
For the model ,evaluating individuals “Cognitive Skills” in the beginning of academic year which is followed by Pupil Attitude to Self and School survey to know about feelings of the students and comparing results with subject performance during a single term, will give enough data to predict student`s overall performance. Students who are categorized as “Fragile Learners” can be discovered in early stages of learning path. Apart from previous approaches this model will give us an idea of an individual skills and real- time performance before the ending of an academic term.