Modeling Student Behavior With Two-Layer Hidden Markov Models



Published Sep 19, 2017
Chase Geigle ChengXiang Zhai


Massive open online courses (MOOCs) provide educators with an abundance of data describing how students interact with the platform, but this data is highly underutilized today. This is in part due to the lack of sophisticated tools to provide interpretable and actionable summaries of huge amounts of MOOC activity present in log data. To address this problem, we propose a student behavior representation method alongside a method for automatically discovering those student behavior patterns by leveraging the click log data that can be obtained from the MOOC platform itself. Specifically, we propose the use of a two-layer hidden Markov model (2L-HMM) to extract our desired behavior representation, and show that patterns extracted by such a 2L-HMM are interpretable and meaningful. We demonstrate that the proposed 2L-HMM can also be used to extract latent features from student behavioral data that correlate with educational outcomes.

How to Cite

Geigle, C., & Zhai, C. (2017). Modeling Student Behavior With Two-Layer Hidden Markov Models. Journal of Educational Data Mining, 9(1), 1–24.
Abstract 1899 | PDF Downloads 1805 Source Code Downloads 0



MOOC, clickstream data, hidden Markov model, learning outcomes

BAKER, R. S. J. D., CORBETT, A. T., AND ALEVEN, V. 2008. More accurate student modeling through contextual estimation of slip and guess probabilities in Bayesian knowledge tracing. In Proceedings of the 9th International Conference on Intelligent Tutoring Systems, B. Woolf, E. A¨ımeur, R. Nkambou, and S. Lajoie, Eds. ITS 2008. 406–415.

CORBETT, A. T. AND ANDERSON, J. R. 1994. Knowledge tracing: Modeling the acquisition of procedural knowledge. User Modeling and User-Adapted Interaction 4, 4, 253–278.

DAVIS, D., CHEN, G., HAUFF, C., AND HOUBEN, G.-J. 2016. Gauging MOOC learners' adherence to the designed learning path. In Proceedings of the 9th International Conference on Educational Data Mining, T. Barnes, M. Chi, and M. Feng, Eds. EDM '16. International Educational Data Mining Society (IEDMS), 54–61.

DEMPSTER, A. P., LAIRD, N. M., AND RUDIN, D. B. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B (Methodological) 39, 1, 1–38.

FAUCON, L., KIDZINSKI, L., AND DILLENBOURG, P. 2016. Semi-Markov model for simulating MOOC students. In Proceedings of the 9th International Conference on Educational Data Mining, T. Barnes, M. Chi, and M. Feng, Eds. EDM 2016. International Educational Data Mining Society (IEDMS), 358–363.

FINE, S., SINGER, Y., AND TISHBY, N. 1998. The hierarchical hidden Markov model: Analysis and applications. Mach. Learn. 32, 1 (July), 41–62.

GUPTA, R., KUMAR, R., AND VASSILVITSKII, S. 2016. On mixtures of Markov chains. In Advances in Neural Information Processing Systems 29, D. D. Lee, M. Sugiyama, U. V. Luxburg, I. Guyon, and R. Garnett, Eds. Curran Associates, Inc., 3441–3449.

HAMILTON, J. D. 1990. Analysis of time series subject to changes in regime. Journal of Econometrics 45, 1, 39 – 70.

HUANG, J., DASGUPTA, A., GHOSH, A., MANNING, J., AND SANDERS, M. 2014. Superposter behavior in MOOC forums. In Proceedings of the First ACM Conference on Learning @ Scale, A. Fox, M. A. Hearst, and M. T. H. Chi, Eds. 117–126.

HUANG, X., ARIKI, Y., AND JACK, M. 1990. Hidden Markov Models for Speech Recognition. Columbia University Press, New York, NY, USA.

JEH, G. AND WIDOM, J. 2003. Scaling personalized web search. In Proceedings of the 12th International Conference on World Wide Web, G. Hencsey and B. White, Eds. 271–279.

JURAFSKY, D. AND MARTIN, J. H. 2009. Speech and Language Processing (2nd Edition). Prentice-Hall, Inc., Upper Saddle River, NJ, USA.

KIZILCEC, R. F., PIECH, C., AND SCHNEIDER, E. 2013. Deconstructing disengagement: Analyzing learner subpopulations in massive open online courses. In Proceedings of the Third International Conference on Learning Analytics and Knowledge, D. Suthers, K. Verbert, E. Duval, and X. Ochoa, Eds. LAK '13. 170–179.

KIZILCEC, R. F., PREZ-SANAGUSTN, M., AND MALDONADO, J. J. 2017. Self-regulated learning strategies predict learner behavior and goal attainment in massive open online courses. Computers & Education 104, 18 – 33.

KOLLER, D. AND FRIEDMAN, N. 2009. Probabilistic Graphical Models: Principles and Techniques - Adaptive Computation and Machine Learning. The MIT Press.

MASSUNG, S., GEIGLE, C., AND ZHAI, C. 2016. MeTA: A unified toolkit for text retrieval and analysis. In Proceedings of ACL-2016 System Demonstrations, S. Pradhan and M. Apidianaki, Eds. Berlin, Germany, 91–96.

OLIVER, N., GARG, A., AND HORVITZ, E. 2004. Layered representations for learning and inferring office activity from multiple sensory channels. Comput. Vis. Image Underst. 96, 2 (Nov.), 163–180.

PAGE, L., BRIN, S., MOTWANI, R., AND WINOGRAD, T. 1999. The PageRank citation ranking: bringing order to the web.

PIECH, C., BASSEN, J., HUANG, J., GANGULI, S., SAHAMI, M., GUIBAS, L. J., AND SOHLDICKSTEIN, J. 2015. Deep knowledge tracing. In Advances in Neural Information Processing Systems 28, C. Cortes, N. Lawrence, D. Lee, M. Sugiyama, and R. Garnett, Eds. 505–513.

RABINER, L. R. 1990. Readings in speech recognition. Chapter A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition, 267–296.

SHIH, B., KOEDINGER, K. R., AND SCHEINES, R. 2010. Unsupervised discovery of student strategies. In Proceedings of the 3rd International Conference on Educational Data Mining, R. S. Baker, A. Merceron, and P. I. Pavlik, Jr., Eds. EDM 2010. International Educational Data Mining Society (IEDMS), 201–210.

SONG, Y., KEROMYTIS, A. D., AND STOLFO, S. J. 2009. Spectrogram: A mixture-of-Markovchains model for anomaly detection in web traffic. In 16th Annual Network and Distributed System Security Symposium, G. Vigna, Ed. NDSS. ISOC.

YPMA, A. AND HESKES, T. 2002. Automatic categorization of web pages and user clustering with mixtures of hidden markov models. In 4th International Workshop on Mining Web Data for Discovering Usage Patterns and Profiles, O. R. Za¨ıane, J. Srivastava, M. Spiliopoulou, and B. Masand, Eds. WEBKDD 2002. Springer, 35–49.

ZHANG, D., GATICA-PEREZ, D., BENGIO, S., MCCOWAN, I., AND LATHOUD, G. 2004. Modeling individual and group actions in meetings: A two-layer HMM framework. In 2004 Conference on Computer Vision and Pattern Recognition Workshop. 117–117.
EDM 2017 Journal Track