Item Response Ranking for Cognitive Diagnosis

Cognitive diagnosis, a fundamental task in education area, aims at providing an approach to reveal the proficiency level of students on knowledge concepts. Actually, monotonicity is one of the basic conditions in cognitive diagnosis theory, which assumes that student's proficiency is monotonic with the probability of giving the right response to a test item. However, few of previous methods consider the monotonicity during optimization. To this end, we propose Item Response Ranking framework (IRR), aiming at introducing pairwise learning into cognitive diagnosis to well model the monotonicity between item responses. Specifically, we first use an item specific sampling method to sample item responses and construct response pairs based on their partial order, where we propose the two-branch sampling methods to handle the unobserved responses. After that, we use a pairwise objective function to exploit the monotonicity in the pair formulation. In fact, IRR is a general framework which can be applied to most of contemporary cognitive diagnosis models. Extensive experiments demonstrate the effectiveness and interpretability of our method.

[1]  F. Lord Applications of Item Response Theory To Practical Testing Problems , 1980 .

[2]  Zachary A. Pardos,et al.  Modeling Individualization in a Bayesian Networks Implementation of Knowledge Tracing , 2010, UMAP.

[3]  Qi Liu,et al.  Learning or Forgetting? A Dynamic Approach for Tracking the Knowledge Proficiency of Students , 2020, ACM Trans. Inf. Syst..

[4]  Kikumi K. Tatsuoka,et al.  Architecture of knowledge structures and cognitive diagnosis: A statistical pattern recognition and classification approach. , 1995 .

[5]  Enhong Chen,et al.  Exploiting Cognitive Structure for Adaptive Learning , 2019, KDD.

[6]  Servicio Geológico Colombiano Sgc Volume 4 , 2013, Journal of Diabetes Investigation.

[7]  Carolyn Penstein Rosé,et al.  Proceedings of the 9th International Conference on Learning Analytics & Knowledge , 2019, LAK.

[8]  Charu C. Aggarwal,et al.  Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining , 2016, KDD.

[9]  Yoshua Bengio,et al.  Understanding the difficulty of training deep feedforward neural networks , 2010, AISTATS.

[10]  Proceedings of the 27th ACM International Conference on Information and Knowledge Management , 2018 .

[11]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[12]  J. D. L. Torre,et al.  DINA Model and Parameter Estimation: A Didactic , 2009 .

[13]  G. Rasch On General Laws and the Meaning of Measurement in Psychology , 1961 .

[14]  P. Rosenbaum Testing the conditional independence and monotonicity assumptions of item response theory , 1984 .

[15]  Tao Wang,et al.  Interactive Image Segmentation via Pairwise Likelihood Learning , 2017, IJCAI.

[16]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[17]  Enhong Chen,et al.  Fuzzy Cognitive Diagnosis for Modelling Examinee Performance , 2018, ACM Trans. Intell. Syst. Technol..

[18]  F. Lord A theory of test scores. , 1952 .

[19]  Zachary A. Pardos,et al.  Goal-based Course Recommendation , 2018, LAK.

[20]  Enhong Chen,et al.  Neural Cognitive Diagnosis for Intelligent Education Systems , 2019, AAAI.

[21]  Hui Xiong,et al.  EKT: Exercise-Aware Knowledge Tracing for Student Performance Prediction , 2019, IEEE Transactions on Knowledge and Data Engineering.

[22]  Wei Zhang,et al.  Learning to Explain Entity Relationships by Pairwise Ranking with Convolutional Neural Networks , 2017, IJCAI.

[23]  Enhong Chen,et al.  Quality meets Diversity: A Model-Agnostic Framework for Computerized Adaptive Testing , 2020, 2020 IEEE International Conference on Data Mining (ICDM).

[24]  Dinggang Shen,et al.  Predicting Alzheimer's Disease Cognitive Assessment via Robust Low-Rank Structured Sparse Model , 2017, IJCAI.

[25]  DIMITRIOS PIERRAKOS,et al.  User Modeling and User-Adapted Interaction , 1994, User Modeling and User-Adapted Interaction.

[26]  Larry P. Heck,et al.  Learning deep structured semantic models for web search using clickthrough data , 2013, CIKM.