Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Artificial Intelligence in Education (AIED 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9112))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Guin, N., Lefevre, M.: From a customizable ITS to an adaptive ITS. In: Lane, H., Yacef, K., Mostow, J., Pavlik, P. (eds.) AIED 2013. LNCS, vol. 7926, pp. 141–150. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  2. Stamper, J.C., Eagle, M., Barnes, T., Croy, M.: Experimental Evaluation of Automatic Hint Generation for a Logic Tutor. IJAIED 22(1), 3–17 (2013)

    Google Scholar 

  3. Lazar, T., Bratko, I.: Data-driven program synthesis for hint generation in programming tutors. In: Trausan-Matu, S., Boyer, K.E., Crosby, M., Panourgia, K. (eds.) ITS 2014. LNCS, vol. 8474, pp. 306–311. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  4. Kazi, H., Haddawy, P., Suebnukarn, S.: Leveraging a domain ontology to increase the quality of feedback in an intelligent tutoring system. In: Aleven, V., Kay, J., Mostow, J. (eds.) ITS 2010, Part I. LNCS, vol. 6094, pp. 75–84. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  5. Walker, E., Walker, S., Rummel, N., Koedinger, K.R.: Using problem-solving context to assess help quality in computer-mediated peer tutoring. In: Aleven, V., Kay, J., Mostow, J. (eds.) ITS 2010, Part I. LNCS, vol. 6094, pp. 145–155. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  6. Ogan, A., Walker, E., Aleven, V., Jones, C.: Toward supporting collaborative discussion in an Ill-Defined domain. In: Woolf, B.P., Aïmeur, E., Nkambou, R., Lajoie, S. (eds.) ITS 2008. LNCS, vol. 5091, pp. 825–827. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  7. Ogan, A., Walker, E., Baker, R.S.J.d., Rebolledo-Mendez, G., Jimenez Castro, M., Laurentino, T., de Carvalho, A.: Collaboration in cognitive tutor use in latin america: field study and design recommendations. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 1381–1390 (2012)

    Google Scholar 

  8. Olsen, J.K., Belenky, D.M., Aleven, V., Rummel, N.: Using an intelligent tutoring system to support collaborative as well as individual learning. In: Trausan-Matu, S., Boyer, K.E., Crosby, M., Panourgia, K. (eds.) ITS 2014. LNCS, vol. 8474, pp. 134–143. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  9. Williams, L., Wiebe, E., Yang, K., Ferzli, M., Miller, C.: In Support of Pair Programming in the Introductory Computer Science Course. Comput. Sci. Educ. 12(10), 197–212 (2002)

    Article  Google Scholar 

  10. Koedinger, K.R., Stamper, J.C., McLaughlin, E.A., Nixon, T.: Using data-driven discovery of better student models to improve student learning. In: Lane, H., Yacef, K., Mostow, J., Pavlik, P. (eds.) AIED 2013. LNCS, vol. 7926, pp. 421–430. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  11. Kardan, S., Roll, I., Conati, C.: The usefulness of log based clustering in a complex simulation environment. In: Trausan-Matu, S., Boyer, K.E., Crosby, M., Panourgia, K. (eds.) ITS 2014. LNCS, vol. 8474, pp. 168–177. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  12. Tenison, C., MacLellan, C.J.: Modeling strategy use in an intelligent tutoring system: implications for strategic flexibility. In: Trausan-Matu, S., Boyer, K.E., Crosby, M., Panourgia, K. (eds.) ITS 2014. LNCS, vol. 8474, pp. 466–475. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  13. Jeong, H., Gupta, A., Roscoe, R., Wagster, J., Biswas, G., Schwartz, D.L.: Using hidden markov models to characterize student behaviors in learning-by-teaching environments. In: Woolf, B.P., Aïmeur, E., Nkambou, R., Lajoie, S. (eds.) ITS 2008. LNCS, vol. 5091, pp. 614–625. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  14. McDowell, C., Werner, L., Bullock, H., Fernald, J.: The effects of pair-programming on performance in an introductory programming course. In: Proceedings of the 33rd ACM Technical Symposium on Computer Science Education (SIGCSE 2002), pp. 38–42 (2002)

    Google Scholar 

  15. Braught, G., MacCormick, J., Wahls, T.: The benefits of pairing by ability. In: Proceedings of the 41st ACM Technical Symposium on Computer Science Education (SIGCSE 2010), pp. 249–253 (2010)

    Google Scholar 

  16. Thomas, L., Ratcliffe, M., Robertson, A.: Code warriors and code-a-phobes: a study in attitude and pair programming. In: Proceedings of the 34rd ACM Technical Symposium on Computer Science Education (SIGCSE 2003), pp. 363–367 (2003)

    Google Scholar 

  17. Martinez, R., Wallace, J.R., Kay, J., Yacef, K.: Modelling and identifying collaborative situations in a collocated multi-display groupware setting. In: Biswas, G., Bull, S., Kay, J., Mitrovic, A. (eds.) AIED 2011. LNCS, vol. 6738, pp. 196–204. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  18. Martinez-Maldonado, R., Kay, J., Yacef, K.: An automatic approach for mining patterns of collaboration around an interactive tabletop. In: Lane, H., Yacef, K., Mostow, J., Pavlik, P. (eds.) AIED 2013. LNCS, vol. 7926, pp. 101–110. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  19. Harvey, B., Mönig, J.: Bringing “No Ceiling” to scratch: can one language serve kids and computer scientists? In: Constructionism, pp. 1–10 (2010)

    Google Scholar 

  20. Rabiner, L.R., Juang, B.H.: An Introduction to Hidden Markov Models. IEEE ASSP Mag. 3, 4–16 (1986)

    Article  Google Scholar 

  21. Sabourin, J., Rowe, J.P., Mott, B.W., Lester, J.C.: When off-task is on-task: the affective role of off-task behavior in narrative-centered learning environments. In: Biswas, G., Bull, S., Kay, J., Mitrovic, A. (eds.) AIED 2011. LNCS, vol. 6738, pp. 534–536. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, North Carolina State University, Raleigh, NC, 27695, USA

    Fernando J. Rodríguez & Kristy Elizabeth Boyer

Authors
  1. Fernando J. Rodríguez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kristy Elizabeth Boyer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fernando J. Rodríguez .

Editor information

Editors and Affiliations

  1. University of British Columbia, Vancouver, British Columbia, Canada

    Cristina Conati

  2. Computer Science Department, Worcester Polytechnic Institute, Worcester, Massachusetts, USA

    Neil Heffernan

  3. Department of Computer Science and Software Engineering, University of Canterbury, Christchurch, New Zealand

    Antonija Mitrovic

  4. E.T.S.I. Informática, Universidad National de Educacion a Distancia, Madrid, Spain

    M. Felisa Verdejo

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Rodríguez, F.J., Boyer, K.E. (2015). Discovering Individual and Collaborative Problem-Solving Modes with Hidden Markov Models. In: Conati, C., Heffernan, N., Mitrovic, A., Verdejo, M. (eds) Artificial Intelligence in Education. AIED 2015. Lecture Notes in Computer Science(), vol 9112. Springer, Cham. https://doi.org/10.1007/978-3-319-19773-9_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19773-9_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19772-2

  • Online ISBN: 978-3-319-19773-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation