Educational Data Mining to Support Programming Learning Using Problem-Solving Data
Open Access
- 8 March 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 10, 26186-26202
Abstract
Computer programming has attracted a lot of attention in the development of information and communication technologies in the real world. Meeting the growing demand for highly skilled programmers in the ICT industry is one of the major challenges. In this point, online judge (OJ) systems enhance programming learning and practice opportunities in addition to classroom-based learning. Consequently, OJ systems have created a large number of problem-solving data (solution codes, logs, and scores) archives that can be valuable raw materials for programming education research. In this paper, we propose an educational data mining framework to support programming learning using unsupervised algorithms. The framework includes the following sequence of steps: ( $i$ ) problem-solving data collection (logs and scores are collected from the OJ) and preprocessing; ( $ii$ ) MK-means clustering algorithm is used for data clustering in Euclidean space; ( $iii$ ) statistical features are extracted from each cluster; ( $iv$ ) frequent pattern (FP)-growth algorithm is applied to each cluster to mine data patterns and association rules; ( $v$ ) a set of suggestions are provided on the basis of the extracted features, data patterns, and rules. Different parameters are adjusted to achieve the best results for clustering and association rule mining algorithms. For the experiment, approximately 70,000 real-world problem-solving data from 537 students of a programming course (Algorithm and Data Structures) were used. In addition, synthetic data have leveraged for experiments to demonstrate the performance of MK-means algorithm. The experimental results show that the proposed framework effectively extracts useful features, patterns, and rules from problem-solving data. Moreover, these extracted features, patterns, and rules highlight the weaknesses and the scope of possible improvements in programming learning.Keywords
Funding Information
- Japan Society for the Promotion of Science (JSPS) Kakenhi (19K12252)
This publication has 50 references indexed in Scilit:
- Mining association rules for the quality improvement of the production processExpert Systems with Applications, 2013
- Java Programming Assessment Tool for Assignment Module in Moodle E-learning SystemProcedia - Social and Behavioral Sciences, 2012
- Research and Improvement on Association Rule Algorithm Based on FP-Growth2012
- The Relative Effectiveness of Human Tutoring, Intelligent Tutoring Systems, and Other Tutoring SystemsEducational Psychologist, 2011
- Scaffolding problem solving in technology-enhanced learning environments (TELEs): Bridging research and theory with practiceComputers & Education, 2011
- Meta-Mender: A meta-rule based recommendation system for educational applicationsProcedia Computer Science, 2010
- H-Mine: Fast and space-preserving frequent pattern mining in large databasesIIE Transactions, 2007
- A Tree Projection Algorithm for Generation of Frequent Item SetsJournal of Parallel and Distributed Computing, 2001
- Dynamic itemset counting and implication rules for market basket dataACM SIGMOD Record, 1997
- An effective hash-based algorithm for mining association rulesACM SIGMOD Record, 1995