Disentangling Heterogeneous Knowledge Concept Embedding for Cognitive Diagnosis on Untested Knowledge (2405.16003v2)
Abstract: Cognitive diagnosis is a fundamental and critical task in learning assessment, which aims to infer students' proficiency on knowledge concepts from their response logs. Current works assume each knowledge concept will certainly be tested and covered by multiple exercises. However, whether online or offline courses, it's hardly feasible to completely cover all knowledge concepts in several exercises. Restricted tests lead to undiscovered knowledge deficits, especially untested knowledge concepts(UKCs). In this paper, we propose a novel framework for Cognitive Diagnosis called Disentangling Heterogeneous Knowledge Cognitive Diagnosis(DisKCD) on untested knowledge. Specifically, we leverage course grades, exercise questions, and learning resources to learn the potential representations of students, exercises, and knowledge concepts. In particular, knowledge concepts are disentangled into tested and untested based on the limiting actual exercises. We construct a heterogeneous relation graph network via students, exercises, tested knowledge concepts(TKCs), and UKCs. Then, through a hierarchical heterogeneous message-passing mechanism, the fine-grained relations are incorporated into the embeddings of the entities. Finally, the embeddings will be applied to multiple existing cognitive diagnosis models to infer students' proficiency on UKCs. Experimental results on real-world datasets show that the proposed model can effectively improve the performance of the task of diagnosing students' proficiency on UKCs. Our code is available at https://github.com/Hubuers/DisKCD.
- Qi Liu. Towards a new generation of cognitive diagnosis. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI 2021, Virtual Event / Montreal, Canada, 19-27 August 2021, pages 4961–4964. ijcai.org, 2021.
- Engaging with massive online courses. In 23rd International World Wide Web Conference, WWW ’14, Seoul, Republic of Korea, April 7-11, 2014, pages 687–698. ACM, 2014.
- New development of cognitive diagnosis models. Frontiers Comput. Sci., 17(1):171604, 2023.
- Meta multi-agent exercise recommendation: A game application perspective. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2023, Long Beach, CA, USA, August 6-10, 2023, pages 1441–1452. ACM, 2023.
- Artificial intelligence and cognitive diagnosis based teaching resource recommendation algorithm. PeerJ Comput. Sci., 9:e1594, 2023.
- A bounded ability estimation for computerized adaptive testing. In Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans, LA, USA, December 10 - 16, 2023, 2023.
- Frederic Lord. A theory of test scores. Psychometric monographs, 1952.
- Mark D. Reckase. Multidimensional Item Response Theory Models, pages 79–112. Springer New York, New York, NY, 2009.
- Jimmy De La Torre. Dina model and parameter estimation: A didactic. Journal of educational and behavioral statistics, 34(1):115–130, 2009.
- Neural cognitive diagnosis for intelligent education systems. In The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020, New York, NY, USA, February 7-12, 2020, pages 6153–6161. AAAI Press, 2020.
- RCD: relation map driven cognitive diagnosis for intelligent education systems. In SIGIR ’21: The 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, Virtual Event, Canada, July 11-15, 2021, pages 501–510. ACM, 2021.
- Disentangling cognitive diagnosis with limited exercise labels. In Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans, LA, USA, December 10 - 16, 2023, 2023.
- Boosting neural cognitive diagnosis with student’s affective state modeling. In Thirty-Eighth AAAI Conference on Artificial Intelligence, AAAI 2024, February 20-27, 2024, Vancouver, Canada, pages 620–627. AAAI Press, 2024.
- Enhancing cognitive diagnosis using un-interacted exercises: A collaboration-aware mixed sampling approach. In Thirty-Eighth AAAI Conference on Artificial Intelligence, AAAI 2024, February 20-27, 2024, Vancouver, Canada, pages 8877–8885. AAAI Press, 2024.
- Question-response representation with dual-level contrastive learning for improving knowledge tracing. Inf. Sci., 658:120032, 2024.
- Context-aware attentive knowledge tracing. In KDD ’20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Virtual Event, CA, USA, August 23-27, 2020, pages 2330–2339. ACM, 2020.
- Adversarial bootstrapped question representation learning for knowledge tracing. In Proceedings of the 31st ACM International Conference on Multimedia, MM 2023, Ottawa, ON, Canada, 29 October 2023- 3 November 2023, pages 8016–8025. ACM, 2023.
- Deep attentive model for knowledge tracing. In Thirty-Seventh AAAI Conference on Artificial Intelligence, AAAI 2023, Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence, IAAI 2023, Thirteenth Symposium on Educational Advances in Artificial Intelligence, EAAI 2023, Washington, DC, USA, February 7-14, 2023, pages 10192–10199. AAAI Press, 2023.
- Hiercdf: A bayesian network-based hierarchical cognitive diagnosis framework. In KDD ’22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 14 - 18, 2022, pages 904–913. ACM, 2022.
- QCCDM: A q-augmented causal cognitive diagnosis model for student learning. In ECAI 2023 - 26th European Conference on Artificial Intelligence, (PAIS 2023), volume 372 of Frontiers in Artificial Intelligence and Applications, pages 1536–1543. IOS Press, 2023.
- Deep-irt with independent student and item networks. In Proceedings of the 14th International Conference on Educational Data Mining, EDM 2021, virtual, June 29 - July 2, 2021. International Educational Data Mining Society, 2021.
- Deep cognitive diagnosis model for predicting students’ performance. Future Gener. Comput. Syst., 126:252–262, 2022.
- Preference cognitive diagnosis for student performance prediction. IEEE Access, 8:219775–219787, 2020.
- Deep graph memory networks for forgetting-robust knowledge tracing. IEEE Trans. Knowl. Data Eng., 35(8):7844–7855, 2023.
- Fuzzy cognitive diagnosis for modelling examinee performance. ACM Trans. Intell. Syst. Technol., 9(4):48:1–48:26, 2018.
- EKT: exercise-aware knowledge tracing for student performance prediction. IEEE Trans. Knowl. Data Eng., 33(1):100–115, 2021.
- Enhancing cognitive diagnosis using un-interacted exercises: A collaboration-aware mixed sampling approach. CoRR, abs/2312.10110, 2023.
- The attribute hierarchy method for cognitive assessment: A variation on tatsuoka’s rule-space approach. Journal of educational measurement, 41(3):205–237, 2004.
- Higher-order latent trait models for cognitive diagnosis. Psychometrika, 69(3):333–353, 2004.
- Leveraging transferable knowledge concept graph embedding for cold-start cognitive diagnosis. In Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2023, Taipei, Taiwan, July 23-27, 2023, pages 983–992. ACM, 2023.
- Zero-1-to-3: Domain-level zero-shot cognitive diagnosis via one batch of early-bird students towards three diagnostic objectives. In Thirty-Eighth AAAI Conference on Artificial Intelligence, AAAI 2024, February 20-27, 2024, Vancouver, Canada, pages 8417–8426. AAAI Press, 2024.
- Explainable artificial intelligence in education: A comprehensive review. In Explainable Artificial Intelligence - First World Conference, xAI 2023, Lisbon, Portugal, July 26-28, 2023, Proceedings, Part II, volume 1902 of Communications in Computer and Information Science, pages 48–71. Springer, 2023.
- Kikumi K Tatsuoka. Architecture of knowledge structures and cognitive diagnosis: A statistical pattern recognition and classification approach. In Cognitively diagnostic assessment, pages 327–359. Routledge, 2012.
- The mystery of the z-score. Aorta, 4(04):124–130, 2016.
- Distributed representations of words and phrases and their compositionality. In Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States, pages 3111–3119, 2013.
- Framewise phoneme classification with bidirectional LSTM and other neural network architectures. Neural Networks, 18(5-6):602–610, 2005.
- Modeling exercise relationships in e-learning: A unified approach. In Proceedings of the 8th International Conference on Educational Data Mining, EDM 2015, Madrid, Spain, June 26-29, 2015, pages 532–535. International Educational Data Mining Society (IEDMS), 2015.
- Group sparse bayesian learning for active surveillance on epidemic dynamics. In Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, (AAAI-18), New Orleans, Louisiana, USA, February 2-7, 2018, pages 800–807. AAAI Press, 2018.
- Andrew P. Bradley. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognit., 30(7):1145–1159, 1997.
- Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Transactions on Knowledge and Data Engineering, 19(3):355–369, 2007.