Rubric-based Learner Modelling via Noisy Gates Bayesian Networks for Computational Thinking Skills Assessment

Read original: arXiv:2408.01221 - Published 8/6/2024 by Giorgia Adorni, Francesca Mangili, Alberto Piatti, Claudio Bonesana, Alessandro Antonucci
Total Score

0

Sign in to get full access

or

If you already have an account, we'll log you in

Overview

  • This paper addresses limitations in a previous approach for deriving a learner model for automatic skill assessment from a task-specific competence rubric.
  • The key issues were: (i) the ordering between competencies was only indirectly modeled, and (ii) supplementary skills necessary for the task were not included.
  • The authors propose improvements to the model, including introducing dummy nodes to enforce skill ordering and a two-layer network with disjunctive and conjunctive operations.
  • This approach is used to develop a learner model for Computational Thinking (CT) skills assessment, using the CT-cube framework and Cross Array Task as examples.

Plain English Explanation

The paper focuses on improving how we can automatically assess a learner's skills and competencies. Previous work had proposed a way to create a learner model from an assessment rubric, making it easier to build automated assessment tools. However, that earlier approach had two main limitations:

  1. The order of different competencies defined in the assessment rubric was not directly captured in the model.
  2. The model did not include additional skills that may be needed to complete the task, beyond just the skills being assessed.

To address these issues, the authors made some changes to the model:

  • They introduced "dummy" nodes to explicitly enforce the ordering of competencies, without changing the overall structure of the network.
  • They designed a two-layer network, with one layer using "noisy-OR" gates to handle disjunctive (or) relationships between skills, and another layer using logical AND gates for conjunctive (and) relationships.

These modifications improve the coherence of the model's outputs and make the modeling tool more flexible, while still keeping the model compact, interpretable, and simple for experts to work with.

The authors then used this improved approach to develop a learner model for assessing Computational Thinking (CT) skills, using the CT-cube framework and a specific task called the Cross Array Task as examples.

Technical Explanation

The paper proposes enhancements to a previous approach for deriving a learner model from a task-specific competence rubric, in order to address two key limitations:

  1. Ordering of competencies: The previous model only indirectly captured the ordering between competencies defined in the assessment rubric.
  2. Supplementary skills: The model did not include supplementary skills, beyond just the skills under assessment, that may be necessary to complete the task.

To address the first issue, the authors introduce "dummy observed nodes" in the Bayesian network. These nodes strictly enforce the ordering of skills without changing the network's structure.

For the second issue, the authors design a two-layer network. The first layer uses "noisy-OR" gates to model disjunctive relationships between skills, while the second layer employs logical AND gates to capture conjunctive relationships. This allows the model to better represent the complex dependencies between the skills required for task completion.

These changes improve the coherence of the model's outputs and the flexibility of the modeling tool, without compromising the model's compact parameterization, interpretability, and ease of elicitation by domain experts.

The authors demonstrate this approach by developing a learner model for Computational Thinking (CT) skills assessment, using the CT-cube framework and the Cross Array Task (CAT) as examples.

Critical Analysis

The paper presents a thoughtful approach to addressing limitations in a previous learner modeling method. The introduction of dummy nodes to enforce skill ordering and the two-layer network structure with disjunctive and conjunctive operations are interesting technical innovations that help improve the model's coherence and flexibility.

However, the paper does not provide a detailed evaluation of the model's performance or a comparison to the previous approach. While the authors demonstrate the feasibility of the method using the CT-cube framework and the Cross Array Task, additional validation on other tasks and datasets would be helpful to assess the generalizability of the approach.

Furthermore, the paper does not discuss potential challenges or limitations of the proposed model. For example, the authors could explore how the model might handle cases where the assessment rubric is incomplete or ambiguous, or where the relationships between skills are more complex than the noisy-OR and logical AND operations can capture.

Overall, the paper presents a promising direction for improving learner modeling and automated assessment. Further research and evaluation could help solidify the strengths and identify any weaknesses of this approach, ultimately contributing to the development of more effective and reliable educational tools.

Conclusion

This paper addresses two key limitations in a previous method for deriving a learner model from a task-specific competence rubric: the indirect modeling of skill ordering and the lack of inclusion for supplementary skills necessary for task completion. The authors propose enhancements to the model, including the use of dummy nodes to enforce skill ordering and a two-layer network structure with disjunctive and conjunctive operations.

These improvements enhance the coherence of the model's outputs and the flexibility of the modeling tool, while maintaining the model's compact parameterization, interpretability, and ease of elicitation by domain experts. The authors demonstrate the feasibility of this approach by developing a learner model for Computational Thinking (CT) skills assessment, using the CT-cube framework and the Cross Array Task as examples.

The paper represents a step forward in the development of more accurate and personalized educational assessment tools, which can help support the growth of learners' competencies. Further research and evaluation of the model's performance and generalizability could help solidify the strengths of this approach and identify any remaining limitations or areas for improvement.



This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Follow @aimodelsfyi on 𝕏 →

Related Papers

Total Score

0

Rubric-based Learner Modelling via Noisy Gates Bayesian Networks for Computational Thinking Skills Assessment

Giorgia Adorni, Francesca Mangili, Alberto Piatti, Claudio Bonesana, Alessandro Antonucci

In modern and personalised education, there is a growing interest in developing learners' competencies and accurately assessing them. In a previous work, we proposed a procedure for deriving a learner model for automatic skill assessment from a task-specific competence rubric, thus simplifying the implementation of automated assessment tools. The previous approach, however, suffered two main limitations: (i) the ordering between competencies defined by the assessment rubric was only indirectly modelled; (ii) supplementary skills, not under assessment but necessary for accomplishing the task, were not included in the model. In this work, we address issue (i) by introducing dummy observed nodes, strictly enforcing the skills ordering without changing the network's structure. In contrast, for point (ii), we design a network with two layers of gates, one performing disjunctive operations by noisy-OR gates and the other conjunctive operations through logical ANDs. Such changes improve the model outcomes' coherence and the modelling tool's flexibility without compromising the model's compact parametrisation, interpretability and simple experts' elicitation. We used this approach to develop a learner model for Computational Thinking (CT) skills assessment. The CT-cube skills assessment framework and the Cross Array Task (CAT) are used to exemplify it and demonstrate its feasibility.

Read more

8/6/2024

🔎

Total Score

0

Modelling Assessment Rubrics through Bayesian Networks: a Pragmatic Approach

Francesca Mangili, Giorgia Adorni, Alberto Piatti, Claudio Bonesana, Alessandro Antonucci

Automatic assessment of learner competencies is a fundamental task in intelligent tutoring systems. An assessment rubric typically and effectively describes relevant competencies and competence levels. This paper presents an approach to deriving a learner model directly from an assessment rubric defining some (partial) ordering of competence levels. The model is based on Bayesian networks and exploits logical gates with uncertainty (often referred to as noisy gates) to reduce the number of parameters of the model, so to simplify their elicitation by experts and allow real-time inference in intelligent tutoring systems. We illustrate how the approach can be applied to automatize the human assessment of an activity developed for testing computational thinking skills. The simple elicitation of the model starting from the assessment rubric opens up the possibility of quickly automating the assessment of several tasks, making them more easily exploitable in the context of adaptive assessment tools and intelligent tutoring systems.

Read more

8/6/2024

🐍

Total Score

0

Intelligent tutoring systems by Bayesian networks with noisy gates

Alessandro Antonucci, Francesca Mangili, Claudio Bonesana, Giorgia Adorni

Directed graphical models such as Bayesian nets are often used to implement intelligent tutoring systems able to interact in real-time with learners in a purely automatic way. When coping with such models, keeping a bound on the number of parameters might be important for multiple reasons. First, as these models are typically based on expert knowledge, a huge number of parameters to elicit might discourage practitioners from adopting them. Moreover, the number of model parameters affects the complexity of the inferences, while a fast computation of the queries is needed for real-time feedback. We advocate logical gates with uncertainty for a compact parametrization of the conditional probability tables in the underlying Bayesian net used by tutoring systems. We discuss the semantics of the model parameters to elicit and the assumptions required to apply such approach in this domain. We also derive a dedicated inference scheme to speed up computations.

Read more

9/10/2024

Benchmarking Generative Models on Computational Thinking Tests in Elementary Visual Programming
Total Score

0

Benchmarking Generative Models on Computational Thinking Tests in Elementary Visual Programming

Victor-Alexandru Pu{a}durean, Adish Singla

Generative models have demonstrated human-level proficiency in various benchmarks across domains like programming, natural sciences, and general knowledge. Despite these promising results on competitive benchmarks, they still struggle with seemingly simple problem-solving tasks typically carried out by elementary-level students. How do state-of-the-art models perform on standardized tests designed to assess computational thinking and problem-solving skills at schools? In this paper, we curate a novel benchmark involving computational thinking tests grounded in elementary visual programming domains. Our initial results show that state-of-the-art models like GPT-4o and Llama3 barely match the performance of an average school student. To further boost the performance of these models, we fine-tune them using a novel synthetic data generation methodology. The key idea is to develop a comprehensive dataset using symbolic methods that capture different skill levels, ranging from recognition of visual elements to multi-choice quizzes to synthesis-style tasks. We showcase how various aspects of symbolic information in synthetic data help improve fine-tuned models' performance. We will release the full implementation and datasets to facilitate further research on enhancing computational thinking in generative models.

Read more

6/17/2024