Augment algorithm for reduced Q-matrix
Shuqun Yang, Cai Sheng-zhen · Journal of Lanzhou University · 2008
Attribute and item incidence matrix( i.e.Q-matrix ) are usually used in cognitive diagnosis.Re- duced Q-matrix from Q-matrix was considered in rule space model and attribute hierarchy method,and the method of acquiring Q-matrix was given.The relation between the reachability matrix and valid items in attribute hierarchy was studied with the graph theory.An augment algorithm for reduced Q-matrix was proposed based on the idea of forward regression,and was proved theoretically.Considering the number of valid items,the augment algorithm was compared with Tatsuoka's method upon running time.The number of valid items was regarded as the independent variable and running time as the random variable.Mathe- matical models with 10 attributes were built for the two algorithms by unitary linear regression analysis,and the testing indicates the regression effect is significant.