A Latent Hidden Markov Model for Process Data.

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: A Latent Hidden Markov Model for Process Data.
Συγγραφείς: Tang X; University of Arizona, 617 N. Santa Rita Ave., Tucson, AZ , 85721, USA. xytang@math.arizona.edu.
Πηγή: Psychometrika [Psychometrika] 2024 Mar; Vol. 89 (1), pp. 205-240. Date of Electronic Publication: 2023 Nov 07.
Τύπος έκδοσης: Journal Article; Research Support, U.S. Gov't, Non-P.H.S.
Γλώσσα: English
Στοιχεία περιοδικού: Publisher: Cambridge University Press Country of Publication: England NLM ID: 0376503 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1860-0980 (Electronic) Linking ISSN: 00333123 NLM ISO Abbreviation: Psychometrika Subsets: MEDLINE
Imprint Name(s): Publication: 2025- : Cambridge : Cambridge University Press
Original Publication: Research Triangle Park, VA : Psychometric Society
Ιατρικοί όροι (MeSH): Psychometrics*/methods , Markov Chains* , Problem Solving* , Models, Statistical*, Humans ; Computer Simulation
Περίληψη: Response process data from computer-based problem-solving items describe respondents' problem-solving processes as sequences of actions. Such data provide a valuable source for understanding respondents' problem-solving behaviors. Recently, data-driven feature extraction methods have been developed to compress the information in unstructured process data into relatively low-dimensional features. Although the extracted features can be used as covariates in regression or other models to understand respondents' response behaviors, the results are often not easy to interpret since the relationship between the extracted features, and the original response process is often not explicitly defined. In this paper, we propose a statistical model for describing response processes and how they vary across respondents. The proposed model assumes a response process follows a hidden Markov model given the respondent's latent traits. The structure of hidden Markov models resembles problem-solving processes, with the hidden states interpreted as problem-solving subtasks or stages. Incorporating the latent traits in hidden Markov models enables us to characterize the heterogeneity of response processes across respondents in a parsimonious and interpretable way. We demonstrate the performance of the proposed model through simulation experiments and case studies of PISA process data.
(© 2023. The Author(s), under exclusive licence to The Psychometric Society.)
References: Binkley, M., Erstad, O., Herman, J., Raizen, S., Ripley, M., Miller-Ricci, M., & Rumble, M. (2012). Defining twenty-first century skills. In Assessment and teaching of 21st century skills (pp. 17–66). Springer.
Broyden, C. G. (1970). The convergence of a class of double-rank minimization algorithms 1. General considerations. IMA Journal of Applied Mathematics, 6(1), 76–90. (PMID: 10.1093/imamat/6.1.76)
Cappé, O., Moulines, E., & Ryden, T. (2005). Inference in hidden Markov models. Springer. https://doi.org/10.1007/0-387-28982-8. (PMID: 10.1007/0-387-28982-8)
Chen, Y. (2020). A continuous-time dynamic choice measurement model for problem-solving process data. Psychometrika, 85(4), 1052–1075. (PMID: 10.1007/s11336-020-09734-1333468837826320)
Chen, Y., Li, X., Liu, J., & Ying, Z. (2019a). Statistical analysis of complex problem-solving process data: An event history analysis approach. Frontiers in Psychology, 10, 486. (PMID: 10.3389/fpsyg.2019.00486309368436431619)
Chen, Y., Li, X., & Zhang, S. (2019b). Joint maximum likelihood estimation for high-dimensional exploratory item factor analysis. Psychometrika, 84(1), 124–146. (PMID: 10.1007/s11336-018-9646-530456747)
Cover, T. M., & Thomas, J. A. (2006). Elements of information theory (2nd ed.). Wiley.
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society Series B, 39(1), 1–22. (PMID: 10.1111/j.2517-6161.1977.tb01600.x)
Eddelbuettel, D., & François, R. (2011). Rcpp: Seamless r and c++ integration. Journal of Statistical Software, 40, 1–18. (PMID: 10.18637/jss.v040.i08)
Eichmann, B., Greiff, S., Naumann, J., Brandhuber, L., & Goldhammer, F. (2020). Exploring behavioural patterns during complex problem-solving. Journal of Computer Assisted Learning, 36(6), 933–956. (PMID: 10.1111/jcal.12451)
Fletcher, R. (1970). A new approach to variable metric algorithms. The Computer Journal, 13(3), 317–322. (PMID: 10.1093/comjnl/13.3.317)
Giner, G., Chen, L., Hu, Y., Dunn, P., Phipson, B., & Chen, Y. (2023). statmod: Statistical modeling [Computer software manual]. Retrieved from https://cran.r-project.org/package=statmod.
Goldfarb, D. (1970). A family of variable-metric methods derived by variational means. Mathematics of Computation, 24(109), 23–26. (PMID: 10.1090/S0025-5718-1970-0258249-6)
Greiff, S., Niepel, C., Scherer, R., & Martin, R. (2016). Understanding students’ performance in a computer-based assessment of complex problem solving: An analysis of behavioral data from computer-generated log files. Computers in Human Behavior, 61, 36–46. https://doi.org/10.1016/j.chb.2016.02.095. (PMID: 10.1016/j.chb.2016.02.095)
Greiff, S., Wüstenberg, S., & Avvisati, F. (2015). Computer-generated log-file analyses as a window into students’ minds? A showcase study based on the PISA 2012 assessment of problem solving. Computers & Education, 91, 92–105. (PMID: 10.1016/j.compedu.2015.10.018)
Han, Y., Liu, H., & Ji, F. (2021). A sequential response model for analyzing process data on technology-based problem-solving tasks. Multivariate Behavioral Research, 57, 960. (PMID: 10.1080/00273171.2021.193240334224276)
He, Q., & von Davier, M. (2016). Analyzing process data from problem-solving items with n-grams: Insights from a computer-based large-scale assessment. In Y. Rosen, S. Ferrara, & M. Mosharraf (Eds.), Handbook of research on technology tools for real-world skill development (pp. 749-776). Information Science Reference. https://doi.org/10.4018/978-1-4666-9441-5.ch029.
He, Q., Liao, D., & Jiao, H. (2019). Clustering behavioral patterns using process data in PIAAC problem-solving items. In Theoretical and practical advances in computer-based educational measurement (pp. 189-212). Springer.
Herborn, K., Mustafić, M., & Greiff, S. (2017). Mapping an experiment-based assessment of collaborative behavior onto collaborative problem solving in PISA 2015: A cluster analysis approach for collaborator profiles. Journal of Educational Measurement, 54(1), 103–122. (PMID: 10.1111/jedm.12135)
Liang, K., Tu, D., & Cai, Y. (2022). Using process data to improve classification accuracy of cognitive diagnosis model. Multivariate Behavioral Research. https://doi.org/10.1080/00273171.2022.2157788. (PMID: 10.1080/00273171.2022.2157788)
Lord, F. M. (1980). Applications of item response theory to practical testing problems. Routledge.
McCullagh, P., & Nelder, J. (2018). Generalized linear models. Routledge.
OECD. (2014). PISA 2012 results: Creative problem solving: Students’ skills in tackling real-life problems (Vol. 5). OECD Publishing. https://doi.org/10.1787/9789264208070-en. (PMID: 10.1787/9789264208070-en)
R Core Team. (2023). R: A language and environment for statistical computing [Computer software manual]. Vienna, Austria. Retrieved from https://www.R-project.org/.
Rabiner, L., & Juang, B. (1986). An introduction to hidden Markov models. IEEE ASSP Magazine, 3(1), 4–16. (PMID: 10.1109/MASSP.1986.1165342)
Rupp, A. A., Templin, J., & Henson, R. A. (2010). Diagnostic measurement: Theory, methods, and applications. Guilford Press.
Shanno, D. F. (1970). Conditioning of quasi-Newton methods for function minimization. Mathematics of Computation, 24(111), 647–656. (PMID: 10.1090/S0025-5718-1970-0274029-X)
Stadler, M., Fischer, F., & Greiff, S. (2019). Taking a closer look: An exploratory analysis of successful and unsuccessful strategy use in complex problems. Frontiers in Psychology, 10, 777. (PMID: 10.3389/fpsyg.2019.00777311339106514184)
Tang, X., Wang, Z., He, Q., Liu, J., & Ying, Z. (2020). Automatic feature construction for process data using multidimensional scaling. Psychometrika, 85, 378–397. (PMID: 10.1007/s11336-020-09708-332572672)
Tang, X., Wang, Z., Liu, J., & Ying, Z. (2021). An exploration of process data by action sequence autoencoder. British Journal of Mathematical and Statistical Psychology, 74, 1–33. (PMID: 10.1111/bmsp.1220332442346)
Ulitzsch, E., He, Q., & Pohl, S. (2022a). Using sequence mining techniques for understanding incorrect behavioral patterns on interactive tasks. Journal of Educational and Behavioral Statistics, 47(1), 3–35. (PMID: 10.3102/10769986211010467)
Ulitzsch, E., Ulitzsch, V., He, Q., & Lüdtke, O. (2022b). A machine learning-based procedure for leveraging clickstream data to investigate early predictability of failure on interactive tasks. Behavior Research Methods, 55, 1392. (PMID: 10.3758/s13428-022-01844-13565038510125949)
Viterbi, A. (1967). Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE transactions on Information Theory, 13(2), 260–269. (PMID: 10.1109/TIT.1967.1054010)
von Davier, M., Khorramdel, L., He, Q., Shin, H. J., & Chen, H. (2019). Developments in psychometric population models for technology-based large-scale assessments: An overview of challenges and opportunities. Journal of Educational and Behavioral Statistics, 44(6), 671–705. (PMID: 10.3102/1076998619881789)
Wang, Z., Tang, X., Liu, J., & Ying, Z. (2022). Subtask analysis of process data through a predictive model. British Journal of Mathematical and Statistical Psychology. https://doi.org/10.1111/bmsp.12290. (PMID: 10.1111/bmsp.1229036317951)
Xiao, Y., He, Q., Veldkamp, B., & Liu, H. (2021). Exploring latent states of problem-solving competence using hidden Markov model on process data. Journal of Computer Assisted Learning, 37(5), 1232–1247. (PMID: 10.1111/jcal.12559)
Xu, H., Fang, G., & Ying, Z. (2020). A latent topic model with Markov transition for process data. British Journal of Mathematical and Statistical Psychology, 73(3), 474–505. (PMID: 10.1111/bmsp.1219731912906)
Zhang, S., Wang, Z., Qi, J., Liu, J., & Ying, Z. (2023). Accurate assessment via process data. Psychometric, 88, 76–97. https://doi.org/10.1007/s11336-022-09880-8. (PMID: 10.1007/s11336-022-09880-8)
Zhan, P., & Qiao, X. (2022). Diagnostic classification analysis of problem-solving competence using process data: An item expansion method. Psychometrika, 87, 1529. (PMID: 10.1007/s11336-022-09855-935389193)
Grant Information: DMS-2310664 National Science Foundation
Contributed Indexing: Keywords: hidden Markov models; latent variable; problem-solving behaviors; response process
Entry Date(s): Date Created: 20231107 Date Completed: 20240501 Latest Revision: 20260304
Update Code: 20260305
DOI: 10.1007/s11336-023-09938-1
PMID: 37934358
Βάση Δεδομένων: MEDLINE