What's next? sequence length and impossible loops in state transition measurement

Research output: Contribution to journalArticlepeer-review

Abstract

Transition metrics, which quantify the propensity for one event to follow another, are often utilized to study sequential patterns of behaviors, emotions, actions, and other states. However, little is known about the conditions in which application of transition metrics is appropriate. We report on two experiments in which we simulated sequences of states to explore the properties of common transition metrics (conditional probability, D'Mello's L, lag sequential analysis, and Yule's Q) where results should be null (i.e., random sequences). In experiment 1, we found that transition metrics produced statistically significant results with non-null effect sizes (e.g., Q > 0.2) when sequences of states were short. In experiment 2, we explored situations where consecutively repeated states (i.e., loops, or self-transitions) are impossible - e.g., in digital learning environments where actions such as hint requests cannot be made twice in a row. We found that impossible loops affected all transition metrics (e.g., Q = .646). Based on simulations, we recommend sequences of length 50 or more for transition metric analyses. Our software for calculating transition metrics and running simulated experiments is publicly available.

Original languageEnglish (US)
Pages (from-to)1-23
Number of pages23
JournalJournal of Educational Data Mining
Volume13
Issue number1
DOIs
StatePublished - Jun 30 2021

Keywords

  • Sequential analysis
  • Simulated data
  • Transition metrics

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Education

Fingerprint

Dive into the research topics of 'What's next? sequence length and impossible loops in state transition measurement'. Together they form a unique fingerprint.

Cite this