Abstract | ||
---|---|---|
The DINA model is one of the most widely used models in cognitive and skills diagnosis, and several algorithms have been developed for estimating the model parameters. However, since the parameter space is very large and has a mix of binary variables, even medium-sized testing is extremely challenging. To make the model practical, a fast optimization algorithm for parameter estimation is needed. In this study, we converted the deterministic Q-matrix learning problem into a Boolean matrix factorization (BMF) problem and developed a recursive algorithm to find an approximate solution while solving the uncertainty parameters analytically using maximum likelihood estimation (MLE). We proved that the MLE is equivalent to the minimum information entropy of the DINA model. Simulation results demonstrated that our proposed algorithm converges rapidly to the optimal solution under suitable initial values of skill - item association and is insensitive to the initial values of the uncertainty parameters. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/BESC.2016.7804471 | 2016 International Conference on Behavioral, Economic and Socio-cultural Computing (BESC) |
Keywords | Field | DocType |
Q-matrix learning,DINA model parameter estimation,cognitive diagnosis,skill diagnosis,Boolean matrix factorization,recursive algorithm,uncertainty parameters,maximum likelihood estimation,MLE,minimum information entropy,DINA model | Approximation algorithm,Applied mathematics,Mathematical optimization,Recursion (computer science),Matrix decomposition,Q-matrix,Parameter space,Estimation theory,Entropy (information theory),Mathematics,Binary number | Conference |
ISBN | Citations | PageRank |
978-1-5090-6165-5 | 0 | 0.34 |
References | Authors | |
0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yuan Sun | 1 | 78 | 9.12 |
Shiwei Ye | 2 | 13 | 4.92 |
Guiping Su | 3 | 13 | 2.36 |
Yi Sun | 4 | 11 | 2.87 |