ERIC Number: ED630850
Record Type: Non-Journal
Publication Date: 2023
Pages: 12
Abstractor: As Provided
ISBN: N/A
ISSN: N/A
EISSN: N/A
Available Date: N/A
KC-Finder: Automated Knowledge Component Discovery for Programming Problems
Shi, Yang; Schmucker, Robin; Chi, Min; Barnes, Tiffany; Price, Thomas
International Educational Data Mining Society, Paper presented at the International Conference on Educational Data Mining (EDM) (16th, Bengaluru, India, Jul 11-14, 2023)
Knowledge components (KCs) have many applications. In computing education, knowing the demonstration of specific KCs has been challenging. This paper introduces an entirely data-driven approach for: (1) discovering KCs; and (2) demonstrating KCs, using students' actual code submissions. Our system is based on two expected properties of KCs: (1) generate learning curves following the power law of practice; and (2) are predictive of response correctness. We train a neural architecture (named KC-Finder) that classifies the correctness of student code submissions and captures problem-KC relationships. Our evaluation on data from 351 students in an introductory Java course shows that the learned KCs can generate reasonable learning curves and predict code submission correctness. At the same time, some KCs can be interpreted to identify programming skills. We compare the learning curves described by our model to four baselines, showing that: (1) identifying KCs with naive methods is a difficult task; and (2) our learning curves exhibit a substantially better curve fit. Our work represents a first step in solving the data-driven KC discovery problem in computing education. [For the complete proceedings, see ED630829.]
Descriptors: Computer Science Education, Data Analysis, Programming, Coding, Assignments, Teaching Methods, Learning Analytics, Classification, Introductory Courses, Programming Languages, Goodness of Fit, Evaluation Methods, Artificial Intelligence, Models, Decision Making, Undergraduate Students, State Universities, Student Evaluation
International Educational Data Mining Society. e-mail: admin@educationaldatamining.org; Web site: https://educationaldatamining.org/conferences/
Publication Type: Speeches/Meeting Papers; Reports - Research
Education Level: Higher Education; Postsecondary Education
Audience: N/A
Language: English
Sponsor: National Science Foundation (NSF)
Authoring Institution: N/A
Identifiers - Location: Virginia
Grant or Contract Numbers: 2013502; 2112635
Author Affiliations: N/A