Learning Analytics and Computerized Formative Assessments: An Application of Dijkstra’s Shortest Path Algorithm for Personalized Test Scheduling

The use of computerized formative assessments in K–12 classrooms has yielded valuable data that can be utilized by learning analytics (LA) systems to produce actionable insights for teachers and other school-based professionals. For example, LA systems utilizing computerized formative assessments ca...

Full description

Bibliographic Details
Main Authors: Okan Bulut, Jinnie Shin, Damien C. Cormier
Format: Article
Language:English
Published: MDPI AG 2022-06-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/10/13/2230
_version_ 1797442773734916096
author Okan Bulut
Jinnie Shin
Damien C. Cormier
author_facet Okan Bulut
Jinnie Shin
Damien C. Cormier
author_sort Okan Bulut
collection DOAJ
description The use of computerized formative assessments in K–12 classrooms has yielded valuable data that can be utilized by learning analytics (LA) systems to produce actionable insights for teachers and other school-based professionals. For example, LA systems utilizing computerized formative assessments can be used for monitoring students’ progress in reading and identifying struggling readers. Using such LA systems, teachers can also determine whether progress is adequate as the student works towards their instructional goal. However, due to the lack of guidelines on the timing, number, and frequency of computerized formative assessments, teachers often follow a one-size-fits-all approach by testing all students together on pre-determined dates. This approach leads to a rigid test scheduling that ignores the pace at which students improve their reading skills. In some cases, the consequence is testing that yields little to no useful data, while increasing the amount of instructional time that students miss. In this study, we propose an intelligent recommender system (IRS) based on Dijkstra’s shortest path algorithm that can produce an optimal assessment schedule for each student based on their reading progress throughout the school year. We demonstrated the feasibility of the IRS using real data from a large sample of students in grade two (<i>n</i> = 668,324) and grade four (<i>n</i> = 727,147) who participated in a series of computerized reading assessments. Also, we conducted a Monte Carlo simulation study to evaluate the performance of the IRS in the presence of unusual growth trajectories in reading (e.g., negative growth, no growth, and plateau). Our results showed that the IRS could reduce the number of test administrations required at both grade levels by eliminating test administrations in which students’ reading growth did not change substantially. In addition, the simulation results indicated that the IRS could yield robust results with meaningful recommendations under relatively extreme growth trajectories. Implications for the use of recommender systems in K–12 education and recommendations for future research are discussed.
first_indexed 2024-03-09T12:46:52Z
format Article
id doaj.art-700db729fb8d4fd89f5d32cde01480c2
institution Directory Open Access Journal
issn 2227-7390
language English
last_indexed 2024-03-09T12:46:52Z
publishDate 2022-06-01
publisher MDPI AG
record_format Article
series Mathematics
spelling doaj.art-700db729fb8d4fd89f5d32cde01480c22023-11-30T22:11:34ZengMDPI AGMathematics2227-73902022-06-011013223010.3390/math10132230Learning Analytics and Computerized Formative Assessments: An Application of Dijkstra’s Shortest Path Algorithm for Personalized Test SchedulingOkan Bulut0Jinnie Shin1Damien C. Cormier2Centre for Research in Applied Measurement and Evaluation, University of Alberta, Edmonton, AB T6G 2G5, CanadaCollege of Education, University of Florida, Gainesville, FL 32611, USADepartment of Educational Psychology, University of Alberta, Edmonton, AB T6G 2G5, CanadaThe use of computerized formative assessments in K–12 classrooms has yielded valuable data that can be utilized by learning analytics (LA) systems to produce actionable insights for teachers and other school-based professionals. For example, LA systems utilizing computerized formative assessments can be used for monitoring students’ progress in reading and identifying struggling readers. Using such LA systems, teachers can also determine whether progress is adequate as the student works towards their instructional goal. However, due to the lack of guidelines on the timing, number, and frequency of computerized formative assessments, teachers often follow a one-size-fits-all approach by testing all students together on pre-determined dates. This approach leads to a rigid test scheduling that ignores the pace at which students improve their reading skills. In some cases, the consequence is testing that yields little to no useful data, while increasing the amount of instructional time that students miss. In this study, we propose an intelligent recommender system (IRS) based on Dijkstra’s shortest path algorithm that can produce an optimal assessment schedule for each student based on their reading progress throughout the school year. We demonstrated the feasibility of the IRS using real data from a large sample of students in grade two (<i>n</i> = 668,324) and grade four (<i>n</i> = 727,147) who participated in a series of computerized reading assessments. Also, we conducted a Monte Carlo simulation study to evaluate the performance of the IRS in the presence of unusual growth trajectories in reading (e.g., negative growth, no growth, and plateau). Our results showed that the IRS could reduce the number of test administrations required at both grade levels by eliminating test administrations in which students’ reading growth did not change substantially. In addition, the simulation results indicated that the IRS could yield robust results with meaningful recommendations under relatively extreme growth trajectories. Implications for the use of recommender systems in K–12 education and recommendations for future research are discussed.https://www.mdpi.com/2227-7390/10/13/2230recommender systemshortest pathDijkstrareadingformative assessmentpersonalized learning
spellingShingle Okan Bulut
Jinnie Shin
Damien C. Cormier
Learning Analytics and Computerized Formative Assessments: An Application of Dijkstra’s Shortest Path Algorithm for Personalized Test Scheduling
Mathematics
recommender system
shortest path
Dijkstra
reading
formative assessment
personalized learning
title Learning Analytics and Computerized Formative Assessments: An Application of Dijkstra’s Shortest Path Algorithm for Personalized Test Scheduling
title_full Learning Analytics and Computerized Formative Assessments: An Application of Dijkstra’s Shortest Path Algorithm for Personalized Test Scheduling
title_fullStr Learning Analytics and Computerized Formative Assessments: An Application of Dijkstra’s Shortest Path Algorithm for Personalized Test Scheduling
title_full_unstemmed Learning Analytics and Computerized Formative Assessments: An Application of Dijkstra’s Shortest Path Algorithm for Personalized Test Scheduling
title_short Learning Analytics and Computerized Formative Assessments: An Application of Dijkstra’s Shortest Path Algorithm for Personalized Test Scheduling
title_sort learning analytics and computerized formative assessments an application of dijkstra s shortest path algorithm for personalized test scheduling
topic recommender system
shortest path
Dijkstra
reading
formative assessment
personalized learning
url https://www.mdpi.com/2227-7390/10/13/2230
work_keys_str_mv AT okanbulut learninganalyticsandcomputerizedformativeassessmentsanapplicationofdijkstrasshortestpathalgorithmforpersonalizedtestscheduling
AT jinnieshin learninganalyticsandcomputerizedformativeassessmentsanapplicationofdijkstrasshortestpathalgorithmforpersonalizedtestscheduling
AT damienccormier learninganalyticsandcomputerizedformativeassessmentsanapplicationofdijkstrasshortestpathalgorithmforpersonalizedtestscheduling