IDEAS home Printed from https://ideas.repec.org/a/spr/psycho/v87y2022i3d10.1007_s11336-021-09828-4.html
   My bibliography  Save this article

Learning Large Q-Matrix by Restricted Boltzmann Machines

Author

Listed:
  • Chengcheng Li

    (University of Michigan)

  • Chenchen Ma

    (University of Michigan)

  • Gongjun Xu

    (University of Michigan)

Abstract

Estimation of the large Q-matrix in cognitive diagnosis models (CDMs) with many items and latent attributes from observational data has been a huge challenge due to its high computational cost. Borrowing ideas from deep learning literature, we propose to learn the large Q-matrix by restricted Boltzmann machines (RBMs) to overcome the computational difficulties. In this paper, key relationships between RBMs and CDMs are identified. Consistent and robust learning of the Q-matrix in various CDMs is shown to be valid under certain conditions. Our simulation studies under different CDM settings show that RBMs not only outperform the existing methods in terms of learning speed, but also maintain good recovery accuracy of the Q-matrix. In the end, we illustrate the applicability and effectiveness of our method through a TIMSS mathematics data set.

Suggested Citation

  • Chengcheng Li & Chenchen Ma & Gongjun Xu, 2022. "Learning Large Q-Matrix by Restricted Boltzmann Machines," Psychometrika, Springer;The Psychometric Society, vol. 87(3), pages 1010-1041, September.
    • Handle: RePEc:spr:psycho:v:87:y:2022:i:3:d:10.1007_s11336-021-09828-4
    DOI: 10.1007/s11336-021-09828-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11336-021-09828-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11336-021-09828-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chen, Yunxiao & Liu, Jingchen & Xu, Gongjun & Ying, Zhiliang, 2015. "Statistical analysis of Q-matrix based diagnostic classification models," LSE Research Online Documents on Economics 103183, London School of Economics and Political Science, LSE Library.
    2. H. W. Kuhn, 1955. "The Hungarian method for the assignment problem," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 2(1‐2), pages 83-97, March.
    3. Steven Andrew Culpepper, 2019. "Estimating the Cognitive Diagnosis $$\varvec{Q}$$ Q Matrix with Expert Knowledge: Application to the Fraction-Subtraction Dataset," Psychometrika, Springer;The Psychometric Society, vol. 84(2), pages 333-357, June.
    4. Yunxiao Chen & Jingchen Liu & Gongjun Xu & Zhiliang Ying, 2015. "Statistical Analysis of Q -Matrix Based Diagnostic Classification Models," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 110(510), pages 850-866, June.
    5. Gongjun Xu & Zhuoran Shang, 2018. "Identifying Latent Structures in Restricted Latent Class Models," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 113(523), pages 1284-1295, July.
    6. Jimmy de la Torre, 2011. "The Generalized DINA Model Framework," Psychometrika, Springer;The Psychometric Society, vol. 76(2), pages 179-199, April.
    7. Yuqi Gu & Gongjun Xu, 2019. "The Sufficient and Necessary Condition for the Identifiability and Estimability of the DINA Model," Psychometrika, Springer;The Psychometric Society, vol. 84(2), pages 468-483, June.
    8. Jimmy Torre, 2011. "Erratum to: The Generalized DINA Model Framework," Psychometrika, Springer;The Psychometric Society, vol. 76(3), pages 510-510, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chenchen Ma & Jing Ouyang & Gongjun Xu, 2023. "Learning Latent and Hierarchical Structures in Cognitive Diagnosis Models," Psychometrika, Springer;The Psychometric Society, vol. 88(1), pages 175-207, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chenchen Ma & Jing Ouyang & Gongjun Xu, 2023. "Learning Latent and Hierarchical Structures in Cognitive Diagnosis Models," Psychometrika, Springer;The Psychometric Society, vol. 88(1), pages 175-207, March.
    2. Motonori Oka & Kensuke Okada, 2023. "Scalable Bayesian Approach for the Dina Q-Matrix Estimation Combining Stochastic Optimization and Variational Inference," Psychometrika, Springer;The Psychometric Society, vol. 88(1), pages 302-331, March.
    3. Yinghan Chen & Ying Liu & Steven Andrew Culpepper & Yuguo Chen, 2021. "Inferring the Number of Attributes for the Exploratory DINA Model," Psychometrika, Springer;The Psychometric Society, vol. 86(1), pages 30-64, March.
    4. Steven Andrew Culpepper, 2023. "A Note on Weaker Conditions for Identifying Restricted Latent Class Models for Binary Responses," Psychometrika, Springer;The Psychometric Society, vol. 88(1), pages 158-174, March.
    5. James Joseph Balamuta & Steven Andrew Culpepper, 2022. "Exploratory Restricted Latent Class Models with Monotonicity Requirements under PÒLYA–GAMMA Data Augmentation," Psychometrika, Springer;The Psychometric Society, vol. 87(3), pages 903-945, September.
    6. Chen-Wei Liu & Björn Andersson & Anders Skrondal, 2020. "A Constrained Metropolis–Hastings Robbins–Monro Algorithm for Q Matrix Estimation in DINA Models," Psychometrika, Springer;The Psychometric Society, vol. 85(2), pages 322-357, June.
    7. Chun Wang & Jing Lu, 2021. "Learning Attribute Hierarchies From Data: Two Exploratory Approaches," Journal of Educational and Behavioral Statistics, , vol. 46(1), pages 58-84, February.
    8. Jimmy de la Torre & Xue-Lan Qiu & Kevin Carl Santos, 2022. "An Empirical Q-Matrix Validation Method for the Polytomous G-DINA Model," Psychometrika, Springer;The Psychometric Society, vol. 87(2), pages 693-724, June.
    9. Chenchen Ma & Jimmy Torre & Gongjun Xu, 2023. "Bridging Parametric and Nonparametric Methods in Cognitive Diagnosis," Psychometrika, Springer;The Psychometric Society, vol. 88(1), pages 51-75, March.
    10. Jing Ouyang & Gongjun Xu, 2022. "Identifiability of Latent Class Models with Covariates," Psychometrika, Springer;The Psychometric Society, vol. 87(4), pages 1343-1360, December.
    11. Xin Xu & Guanhua Fang & Jinxin Guo & Zhiliang Ying & Susu Zhang, 2024. "Diagnostic Classification Models for Testlets: Methods and Theory," Psychometrika, Springer;The Psychometric Society, vol. 89(3), pages 851-876, September.
    12. Peida Zhan & Wen-Chung Wang & Xiaomin Li, 2020. "A Partial Mastery, Higher-Order Latent Structural Model for Polytomous Attributes in Cognitive Diagnostic Assessments," Journal of Classification, Springer;The Classification Society, vol. 37(2), pages 328-351, July.
    13. Hans Friedrich Köhn & Chia-Yi Chiu, 2021. "A Unified Theory of the Completeness of Q-Matrices for the DINA Model," Journal of Classification, Springer;The Classification Society, vol. 38(3), pages 500-518, October.
    14. Steven Andrew Culpepper, 2019. "An Exploratory Diagnostic Model for Ordinal Responses with Binary Attributes: Identifiability and Estimation," Psychometrika, Springer;The Psychometric Society, vol. 84(4), pages 921-940, December.
    15. Juntao Wang & Yuan Li, 2023. "DINA Model with Entropy Penalization," Mathematics, MDPI, vol. 11(18), pages 1-16, September.
    16. Yinghan Chen & Steven Andrew Culpepper & Yuguo Chen, 2023. "Bayesian Inference for an Unknown Number of Attributes in Restricted Latent Class Models," Psychometrika, Springer;The Psychometric Society, vol. 88(2), pages 613-635, June.
    17. Yinyin Chen & Steven Culpepper & Feng Liang, 2020. "A Sparse Latent Class Model for Cognitive Diagnosis," Psychometrika, Springer;The Psychometric Society, vol. 85(1), pages 121-153, March.
    18. Kazuhiro Yamaguchi & Jonathan Templin, 2022. "A Gibbs Sampling Algorithm with Monotonicity Constraints for Diagnostic Classification Models," Journal of Classification, Springer;The Classification Society, vol. 39(1), pages 24-54, March.
    19. Kazuhiro Yamaguchi & Jonathan Templin, 2022. "Direct Estimation of Diagnostic Classification Model Attribute Mastery Profiles via a Collapsed Gibbs Sampling Algorithm," Psychometrika, Springer;The Psychometric Society, vol. 87(4), pages 1390-1421, December.
    20. Yuqi Gu & Jingchen Liu & Gongjun Xu & Zhiliang Ying, 2018. "Hypothesis Testing of the Q-matrix," Psychometrika, Springer;The Psychometric Society, vol. 83(3), pages 515-537, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:psycho:v:87:y:2022:i:3:d:10.1007_s11336-021-09828-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.