Knowledge tracing (KT), or modeling student knowledge state given their past activity sequence, is one of the essential tasks in online education systems. Research has demonstrated that students benefit from both assessed (e.g., solving problems, which can be graded) and non-assessed learning activities (e.g., watching video lectures, which cannot be graded), and thus, modeling student knowledge from multiple types of activities with knowledge transfer between them is crucial. However, current approaches to multi-activity knowledge tracing cannot capture coarse-grained between-type associations and are primarily evaluated by predicting student performance on upcoming assessed activities (labeled data). Therefore, they are inadequate in incorporating signals from non-assessed activities (unlabeled data). We propose Graph-enhanced Multi-activity Knowledge Tracing (GMKT) that addresses these challenges by jointly learning a fine-grained recurrent memory-augmented student knowledge model and a coarse-grained graph neural network. In GMKT, we formulate multi-activity knowledge tracing as a semi-supervised sequence learning problem and optimize for accurate student performance and activity type at each time step. We demonstrate the effectiveness of our proposed model by experimenting on three real-world datasets.
more »
« less
Knowledge Tracing for Complex Problem Solving: Granular Rank-Based Tensor Factorization
Knowledge Tracing (KT), which aims to model student knowledge level and predict their performance, is one of the most important applications of user modeling. Modern KT approaches model and maintain an up-to-date state of student knowledge over a set of course concepts according to students’ historical performance in attempting the problems. However, KT approaches were designed to model knowledge by observing relatively small problem-solving steps in Intelligent Tutoring Systems. While these approaches were applied successfully to model student knowledge by observing student solutions for simple problems, such as multiple-choice questions, they do not perform well for modeling complex problem solving in students. Most importantly, current models assume that all problem attempts are equally valuable in quantifying current student knowledge. However, for complex problems that involve many concepts at the same time, this assumption is deficient. It results in inaccurate knowledge states and unnecessary fluctuations in estimated student knowledge, especially if students guess the correct answer to a problem that they have not mastered all of its concepts or slip in answering the problem that they have already mastered all of its concepts. In this paper, we argue that not all attempts are equivalently important in discovering students’ knowledge state, and some attempts can be summarized together to better represent student performance. We propose a novel student knowledge tracing approach, Granular RAnk based TEnsor factorization (GRATE), that dynamically selects student attempts that can be aggregated while predicting students’ performance in problems and discovering the concepts presented in them. Our experiments on three real-world datasets demonstrate the improved performance of GRATE, compared to the state-of-the-art baselines, in the task of student performance prediction. Our further analysis shows that attempt aggregation eliminates the unnecessary fluctuations from students’ discovered knowledge states and helps in discovering complex latent concepts in the problems.
more »
« less
- Award ID(s):
- 1755910
- NSF-PAR ID:
- 10296472
- Date Published:
- Journal Name:
- Proceedings of the 29th ACM Conference on User Modeling, Adaptation and Personalization
- Page Range / eLocation ID:
- 179 to 188
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Accurate modeling of student knowledge is essential for large-scale online learning systems that are increasingly used for student training. Knowledge tracing aims to model student knowledge state given the student's sequence of learning activities. Modern Knowledge tracing (KT) is usually formulated as a supervised sequence learning problem to predict students' future practice performance according to their past observed practice scores by summarizing student knowledge state as a set of evolving hidden variables. Because of this formulation, many current KT solutions are not fit for modeling student learning from non-assessed learning activities with no explicit feedback or score observation (e.g., watching video lectures that are not graded). Additionally, these models cannot explicitly represent the dynamics of knowledge transfer among different learning activities, particularly between the assessed (e.g., quizzes) and non-assessed (e.g., video lectures) learning activities. In this paper, we propose Transition-Aware Multi-activity Knowledge Tracing (TAMKOT), which models knowledge transfer between learning materials, in addition to student knowledge, when students transition between and within assessed and non-assessed learning materials. TAMKOT is formulated as a deep recurrent multi-activity learning model that explicitly learns knowledge transfer by activating and learning a set of knowledge transfer matrices, one for each transition type between student activities. Accordingly, our model allows for representing each material type in a different yet transferrable latent space while maintaining student knowledge in a shared space. We evaluate our model on three real-world publicly available datasets and demonstrate TAMKOT's capability in predicting student performance and modeling knowledge transfer.more » « less
-
null (Ed.)The state of the art knowledge tracing approaches mostly model student knowledge using their performance in assessed learning resource types, such as quizzes, assignments, and exercises, and ignore the non-assessed learning resources. However, many student activities are non-assessed, such as watching video lectures, participating in a discussion forum, and reading a section of a textbook, all of which potentially contributing to the students' knowledge growth. In this paper, we propose the first novel deep learning based knowledge tracing model (DMKT) that explicitly model student's knowledge transitions over both assessed and non-assessed learning activities. With DMKT we can discover the underlying latent concepts of each non-assessed and assessed learning material and better predict the student performance in future assessed learning resources. We compare our proposed method with various state of the art knowledge tracing methods on four real-world datasets and show its effectiveness in predicting student performance, representing student knowledge, and discovering the underlying domain model.more » « less
-
Practice plays a critical role in learning engineering dynamics. Typical practice in a dynamics course involves solving textbook problems. These problems can impose great cognitive load on underprepared students because they have not mastered constituent knowledge and skills required for solving whole problems. For these students, learning can be improved by being engaged in deliberate practice. Deliberate practice refers to a type of practice aimed at improving specific constituent knowledge or skills. Compared to solving whole problems requiring the simultaneous use of multiple constituent skills, deliberate practice is usually focused on one component skill at a time, which results in less cognitive load and more specificity. Contemporary theories of expertise development have highlighted the influence of deliberate practice (DP) on achieving exceptional performance in sports, music, and various professional fields. Concurrently, there is an emerging method for improving learning efficiency of novices by combining deliberate practice with cognitive load theory (CLT), a cognitive-architecture-based theory for instructional design. Mechanics is a foundation for most branches of engineering. It serves to develop problem-solving skills and consolidate understanding of other subjects, such as applied mathematics and physics. Mechanics has been a challenging subject. Students need to understand governing principles to gain conceptual knowledge and acquire procedural knowledge to apply these principles to solve problems. Due to the difficulty in developing conceptual and procedural knowledge, mechanics courses are among those that receive high DFW rates (percentage of students receiving a grade of D or F or Withdrawing from a course), and students are more likely to leave engineering after taking mechanics courses. Deliberate practice can help novices develop good representations of the knowledge needed to produce superior problem solving performance. The goal of the present study is to develop deliberate practice techniques to improve learning effectiveness and to reduce cognitive load. Our pilot study results revealed that the student mental effort scores were negatively correlated with their knowledge test scores with r = -.29 (p < .05) after using deliberate practice strategies. This supports the claim that deliberate practice can improve student learning while reducing cognitive load. In addition, the higher the students’ knowledge test scores, the lower their mental effort was when taking the tests. In other words, the students who used deliberate practice strategies had better learning results with less cognitive load. To design deliberate practice, we often need to analyze students’ persistent problems caused by faulty mental models, also referred to as an intuitive mental model, and misconceptions. In this study, we continue to conduct an in-depth diagnostic process to identify students’ common mistakes and associated intuitive mental models. We then use the results to develop deliberate practice problems aimed at changing students’ cognitive strategies and mental models.more » « less
-
Practice plays a critical role in learning engineering dynamics. Typical practice in a dynamics course involves solving textbook problems. These problems can impose great cognitive load on underprepared students because they have not mastered constituent knowledge and skills required for solving whole problems. For these students, learning can be improved by being engaged in deliberate practice. Deliberate practice refers to a type of practice aimed at improving specific constituent knowledge or skills. Compared to solving whole problems requiring the simultaneous use of multiple constituent skills, deliberate practice is usually focused on one component skill at a time, which results in less cognitive load and more specificity. Contemporary theories of expertise development have highlighted the influence of deliberate practice (DP) on achieving exceptional performance in sports, music, and various professional fields. Concurrently, there is an emerging method for improving learning efficiency of novices by combining deliberate practice with cognitive load theory (CLT), a cognitive-architecture-based theory for instructional design. Mechanics is a foundation for most branches of engineering. It serves to develop problem-solving skills and consolidate understanding of other subjects, such as applied mathematics and physics. Mechanics has been a challenging subject. Students need to understand governing principles to gain conceptual knowledge and acquire procedural knowledge to apply these principles to solve problems. Due to the difficulty in developing conceptual and procedural knowledge, mechanics courses are among those that receive high DFW rates (percentage of students receiving a grade of D or F or Withdrawing from a course), and students are more likely to leave engineering after taking mechanics courses. Deliberate practice can help novices develop good representations of the knowledge needed to produce superior problem solving performance. The goal of the present study is to develop deliberate practice techniques to improve learning effectiveness and to reduce cognitive load. Our pilot study results revealed that the student mental effort scores were negatively correlated with their knowledge test scores with r = -.29 (p < .05) after using deliberate practice strategies. This supports the claim that deliberate practice can improve student learning while reducing cognitive load. In addition, the higher the students’ knowledge test scores, the lower their mental effort was when taking the tests. In other words, the students who used deliberate practice strategies had better learning results with less cognitive load. To design deliberate practice, we often need to analyze students’ persistent problems caused by faulty mental models, also referred to as an intuitive mental model, and misconceptions. In this study, we continue to conduct an in-depth diagnostic process to identify students’ common mistakes and associated intuitive mental models. We then use the results to develop deliberate practice problems aimed at changing students’ cognitive strategies and mental models.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- https://doi.org/10.1145/3450613.3456831
