Discovering Individual and Collaborative Problem-Solving Modes with Hidden Markov Models

Supporting students during learning tasks is the main goal of intelligent tutoring systems, and the most effective systems can adapt to students based on a model of their current state of knowledge or their problem-solving actions. Most tutoring systems focus on individual students, but there is growing interest in supporting student pairs. However, modeling student pairs involves considerations that may differ from individual students. This paper reports on hidden Markov models (HMMs) of student interactions within a visual programming environment. We compare HMMs for individual students to those of student pairs and examine the different approaches the students take. The resulting models suggest that there are some important differences across both conditions. There is potential for using these models to predict problem-solving modes and support adaptive tutoring for collaboration in problem-solving domains.

[1]  Laurie A. Williams,et al.  In Support of Pair Programming in the Introductory Computer Science Course , 2002, Comput. Sci. Educ..

[2]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[3]  Judy Kay,et al.  An Automatic Approach for Mining Patterns of Collaboration around an Interactive Tabletop , 2013, AIED.

[4]  Lynda Thomas,et al.  Code warriors and code-a-phobes: a study in attitude and pair programming , 2003 .

[5]  Charles E. McDowell,et al.  The effects of pair-programming on performance in an introductory programming course , 2002, SIGCSE '02.

[6]  Michael Eagle,et al.  Experimental Evaluation of Automatic Hint Generation for a Logic Tutor , 2011, Int. J. Artif. Intell. Educ..

[7]  Ivan Bratko,et al.  Data-Driven Program Synthesis for Hint Generation in Programming Tutors , 2014, Intelligent Tutoring Systems.

[8]  Tim Wahls,et al.  The benefits of pairing by ability , 2010, SIGCSE.

[9]  Nathalie Guin,et al.  From a Customizable ITS to an Adaptive ITS , 2013, AIED.

[10]  Ryan Shaun Joazeiro de Baker,et al.  Collaboration in cognitive tutor use in latin America: field study and design recommendations , 2012, CHI.

[11]  Brian Harvey,et al.  Bringing "No Ceiling" to Scratch: Can One Language Serve Kids and Computer Scientists? , 2010 .

[12]  Michael Eagle,et al.  Experimental Evaluation of Automatic Hint Generation for a Logic Tutor , 2011, AIED.

[13]  Jonathan P. Rowe,et al.  When Off-Task is On-Task: The Affective Role of Off-Task Behavior in Narrative-Centered Learning Environments , 2011, AIED.

[14]  Siriwan Suebnukarn,et al.  Leveraging a Domain Ontology to Increase the Quality of Feedback in an Intelligent Tutoring System , 2010, Intelligent Tutoring Systems.

[15]  Kenneth R. Koedinger,et al.  Using Problem-Solving Context to Assess Help Quality in Computer-Mediated Peer Tutoring , 2010, Intelligent Tutoring Systems.

[16]  Caitlin Tenison,et al.  Modeling Strategy Use in an Intelligent Tutoring System: Implications for Strategic Flexibility , 2014, Intelligent Tutoring Systems.

[17]  Gautam Biswas,et al.  Using Hidden Markov Models to Characterize Student Behaviors in Learning-by-Teaching Environments , 2008, Intelligent Tutoring Systems.

[18]  Judy Kay,et al.  Modelling and Identifying Collaborative Situations in a Collocated Multi-display Groupware Setting , 2011, AIED.

[19]  Vincent Aleven,et al.  Using an Intelligent Tutoring System to Support Collaborative as well as Individual Learning , 2014, Intelligent Tutoring Systems.

[20]  Cristina Conati,et al.  The Usefulness of Log Based Clustering in a Complex Simulation Environment , 2014, Intelligent Tutoring Systems.

[21]  Vincent Aleven,et al.  Toward Supporting Collaborative Discussion in an Ill-Defined Domain , 2008, Intelligent Tutoring Systems.

[22]  Kenneth R. Koedinger,et al.  Using Data-Driven Discovery of Better Student Models to Improve Student Learning , 2013, AIED.