Interpretable Knowledge Tracing via Response Influence-based Counterfactual Reasoning (2312.10045v2)
Abstract: Knowledge tracing (KT) plays a crucial role in computer-aided education and intelligent tutoring systems, aiming to assess students' knowledge proficiency by predicting their future performance on new questions based on their past response records. While existing deep learning knowledge tracing (DLKT) methods have significantly improved prediction accuracy and achieved state-of-the-art results, they often suffer from a lack of interpretability. To address this limitation, current approaches have explored incorporating psychological influences to achieve more explainable predictions, but they tend to overlook the potential influences of historical responses. In fact, understanding how models make predictions based on response influences can enhance the transparency and trustworthiness of the knowledge tracing process, presenting an opportunity for a new paradigm of interpretable KT. However, measuring unobservable response influences is challenging. In this paper, we resort to counterfactual reasoning that intervenes in each response to answer \textit{what if a student had answered a question incorrectly that he/she actually answered correctly, and vice versa}. Based on this, we propose RCKT, a novel response influence-based counterfactual knowledge tracing framework. RCKT generates response influences by comparing prediction outcomes from factual sequences and constructed counterfactual sequences after interventions. Additionally, we introduce maximization and inference techniques to leverage accumulated influences from different past responses, further improving the model's performance and credibility. Extensive experimental results demonstrate that our RCKT method outperforms state-of-the-art knowledge tracing methods on four datasets against six baselines, and provides credible interpretations of response influences.
- Corbett, Albert T., and John R. Anderson. “Knowledge tracing: Modeling the acquisition of procedural knowledge.” User modeling and user-adapted interaction, vol. 4, pp. 253-278. 1994.
- Piech, Chris, Jonathan Bassen, Jonathan Huang, Surya Ganguli, Mehran Sahami, Leonidas J. Guibas, and Jascha Sohl-Dickstein. “Deep knowledge tracing.” Advances in neural information processing systems. 2015.
- Shen, Shuanghong, Qi Liu, Enhong Chen, Zhenya Huang, Wei Huang, Yu Yin, Yu Su, and Shijin Wang. “Learning process-consistent knowledge tracing.” In Proceedings of the 27th ACM SIGKDD conference on knowledge discovery & data mining, pp. 1452-1460. 2021.
- Shen, Shuanghong, Zhenya Huang, Qi Liu, Yu Su, Shijin Wang, and Enhong Chen. “Assessing Student’s Dynamic Knowledge State by Exploring the Question Difficulty Effect.” In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 427-437. 2022.
- Pandey, Shalini, and George Karypis. “A self-attentive model for knowledge tracing.” In proceedings of the 12th International Conference on Educational Data Mining, pp. 384-389. International Educational Data Mining Society, 2019.
- Ghosh, Aritra, Neil Heffernan, and Andrew S. Lan. “Context-aware attentive knowledge tracing.” In Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining, pp. 2330-2339. 2020.
- Cui, Jiajun, Zeyuan Chen, Aimin Zhou, Jianyong Wang, and Wei Zhang. “Fine-Grained Interaction Modeling with Multi-Relational Transformer for Knowledge Tracing.” ACM Transactions on Information Systems, vol. 41, no. 4. 2023.
- Guidotti, Riccardo, Anna Monreale, Salvatore Ruggieri, Franco Turini, Fosca Giannotti, and Dino Pedreschi. “A survey of methods for explaining black box models.” ACM computing surveys (CSUR), vol. 51, no. 5, pp.1-42. 2018.
- Pardos, Zachary A., and Neil T. Heffernan. “KT-IDEM: Introducing item difficulty to the knowledge tracing model.” In User Modeling, Adaption and Personalization: 19th International Conference, UMAP 2011, Girona, Spain, July 11-15, 2011. Proceedings 19, pp. 243-254. Springer Berlin Heidelberg, 2011.
- Qiu, Yumeng, Yingmei Qi, Hanyuan Lu, Zachary A. Pardos, and Neil T. Heffernan. “Does Time Matter? Modeling the Effect of Time with Bayesian Knowledge Tracing.” In EDM, pp. 139-148. 2011.
- Pardos, Zachary A., and Neil T. Heffernan. “Modeling individualization in a bayesian networks implementation of knowledge tracing.” In User Modeling, Adaptation, and Personalization: 18th International Conference, UMAP 2010, Big Island, HI, USA, June 20-24, 2010. Proceedings 18, pp. 255-266. Springer Berlin Heidelberg, 2010.
- Vie, Jill-Jênn, and Hisashi Kashima. “Knowledge tracing machines: Factorization machines for knowledge tracing.” In Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, no. 01, pp. 750-757. 2019.
- Minn, Sein, Jill-Jênn Vie, Koh Takeuchi, Hisashi Kashima, and Feida Zhu. “Interpretable knowledge tracing: Simple and efficient student modeling with causal relations.” In Proceedings of the AAAI Conference on Artificial Intelligence, vol. 36, no. 11, pp. 12810-12818. 2022.
- Castelvecchi, Davide. “Can we open the black box of AI?.” Nature News 538, no. 7623 (2016): 20.
- Vaswani, Ashish, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Łukasz Kaiser, and Illia Polosukhin. “Attention is all you need.” Advances in neural information processing systems 30 (2017).
- Jawahar, Ganesh, Benoît Sagot, and Djamé Seddah. “What does BERT learn about the structure of language?.” In ACL 2019-57th Annual Meeting of the Association for Computational Linguistics. 2019.
- Goyal, Yash, Ziyan Wu, Jan Ernst, Dhruv Batra, Devi Parikh, and Stefan Lee. “Counterfactual visual explanations.” In International Conference on Machine Learning, pp. 2376-2384. PMLR, 2019.
- Tan, Juntao, Shuyuan Xu, Yingqiang Ge, Yunqi Li, Xu Chen, and Yongfeng Zhang. “Counterfactual explainable recommendation.” In Proceedings of the 30th ACM International Conference on Information & Knowledge Management, pp. 1784-1793. 2021.
- Ji, Jianchao, Zelong Li, Shuyuan Xu, Max Xiong, Juntao Tan, Yingqiang Ge, Hao Wang, and Yongfeng Zhang. “Counterfactual Collaborative Reasoning.” In Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining, pp. 249-257. 2023.
- Morgan, Stephen L., and Christopher Winship. “Counterfactuals and causal inference.” Cambridge University Press, 2015.
- Embretson, Susan E., and Steven P. Reise. “Item response theory.” Psychology Press, 2013.
- Reckase, Mark D., and Mark D. Reckase. “Multidimensional item response theory models.” Springer New York, 2009.
- Wang, Fei, Qi Liu, Enhong Chen, Zhenya Huang, Yuying Chen, Yu Yin, Zai Huang, and Shijin Wang. “Neural cognitive diagnosis for intelligent education systems.” In Proceedings of the AAAI conference on artificial intelligence, vol. 34, no. 04, pp. 6153-6161. 2020.
- Schuster, Mike, and Kuldip K. Paliwal. “Bidirectional recurrent neural networks.” IEEE transactions on Signal Processing 45, no. 11 (1997): 2673-2681.
- Kenton, Jacob Devlin Ming-Wei Chang, and Lee Kristina Toutanova. “BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding.” In Proceedings of NAACL-HLT, pp. 4171-4186. 2019.
- Su, Yu, Zeyu Cheng, Pengfei Luo, Jinze Wu, Lei Zhang, Qi Liu, and Shijin Wang. “Time-and-Concept enhanced deep multidimensional item response theory for interpretable knowledge tracing.” Knowledge-Based Systems 218 (2021): 106819.
- Chen, Jiahao, Zitao Liu, Shuyan Huang, Qiongqiong Liu, and Weiqi Luo. “Improving Interpretability of Deep Sequential Knowledge Tracing Models with Question-centric Cognitive Representations.” The 37th AAAI Conference on Artificial Intelligence, 2023.
- Pavlik, Philip I., Hao Cen, and Kenneth R. Koedinger. “Performance Factors Analysis–A New Alternative to Knowledge Tracing.” In 14th International Conference on Artificial Intelligence in Education. 2009.
- Cen, Hao, Kenneth Koedinger, and Brian Junker. “Learning factors analysis–a general method for cognitive model evaluation and improvement.” In Intelligent Tutoring Systems: 8th International Conference, ITS 2006, Jhongli, Taiwan, June 26-30, 2006. Proceedings 8, pp. 164-175. Springer Berlin Heidelberg, 2006.
- Došilović, Filip Karlo, Mario Brčić, and Nikica Hlupić. “Explainable artificial intelligence: A survey.” In 2018 41st International convention on information and communication technology, electronics and microelectronics (MIPRO), pp. 0210-0215. IEEE, 2018.
- Zhao, Jinjin, Shreyansh Bhatt, Candace Thille, Dawn Zimmaro, and Neelesh Gattani. “Interpretable personalized knowledge tracing and next learning activity recommendation.” In Proceedings of the Seventh ACM Conference on Learning@ Scale, pp. 325-328. 2020.
- Scruggs, R., R. S. Baker, and B. M. McLaren. “Extending Deep Knowledge Tracing: Inferring Interpretable Knowledge and Predicting Post System Performance.” In Proceedings of the 28th International Conference on Computers in Education. 2020.
- Lu, Yu, Deliang Wang, Qinggang Meng, and Penghe Chen. “Towards interpretable deep learning models for knowledge tracing.” In Artificial Intelligence in Education: 21st International Conference, AIED 2020, Ifrane, Morocco, July 6–10, 2020, Proceedings, Part II 21, pp. 185-190. Springer International Publishing, 2020.
- Chou, Yu-Liang, Catarina Moreira, Peter Bruza, Chun Ouyang, and Joaquim Jorge. “Counterfactuals and causability in explainable artificial intelligence: Theory, algorithms, and applications.” Information Fusion 81 (2022): 59-83.
- Wang, Pei, and Nuno Vasconcelos. “Scout: Self-aware discriminant counterfactual explanations.” In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp. 8981-8990. 2020.
- Jacob, Paul, Éloi Zablocki, Hédi Ben-Younes, Mickaël Chen, Patrick Pérez, and Matthieu Cord. “STEEX: steering counterfactual explanations with semantics.” In Computer Vision–ECCV 2022: 17th European Conference, Tel Aviv, Israel, October 23–27, 2022, Proceedings, Part XII, pp. 387-403. Cham: Springer Nature Switzerland, 2022.
- Zemni, Mehdi, Mickaël Chen, Éloi Zablocki, Hédi Ben-Younes, Patrick Pérez, and Matthieu Cord. “OCTET: Object-aware Counterfactual Explanations.” In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp. 15062-15071. 2023.
- Rodriguez, Pau, Massimo Caccia, Alexandre Lacoste, Lee Zamparo, Issam Laradji, Laurent Charlin, and David Vazquez. “Beyond trivial counterfactual explanations with diverse valuable explanations.” In Proceedings of the IEEE/CVF International Conference on Computer Vision, pp. 1056-1065. 2021.
- Yang, Linyi, Eoin Kenny, Tin Lok James Ng, Yi Yang, Barry Smyth, and Ruihai Dong. “Generating Plausible Counterfactual Explanations for Deep Transformers in Financial Text Classification.” In Proceedings of the 28th International Conference on Computational Linguistics, pp. 6150-6160. 2020.
- Chen, Long, Xin Yan, Jun Xiao, Hanwang Zhang, Shiliang Pu, and Yueting Zhuang. “Counterfactual samples synthesizing for robust visual question answering.” In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, pp. 10800-10809. 2020.
- He, Xuehai, Diji Yang, Weixi Feng, Tsu-Jui Fu, Arjun Akula, Varun Jampani, Pradyumna Narayana, Sugato Basu, William Yang Wang, and Xin Eric Wang. “CPL: Counterfactual Prompt Learning for Vision and Language Models.” arXiv preprint arXiv:2210.10362 (2022).
- Fu, Tsu-Jui, Xin Eric Wang, Matthew F. Peterson, Scott T. Grafton, Miguel P. Eckstein, and William Yang Wang. “Counterfactual vision-and-language navigation via adversarial path sampler.” In Computer Vision–ECCV 2020: 16th European Conference, Glasgow, UK, August 23–28, 2020, Proceedings, Part VI 16, pp. 71-86. Springer International Publishing, 2020.
- Tran, Khanh Hiep, Azin Ghazimatin, and Rishiraj Saha Roy. “Counterfactual explanations for neural recommenders.” In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1627-1631. 2021.
- Xu, Shuyuan, Yunqi Li, Shuchang Liu, Zuohui Fu, Yingqiang Ge, Xu Chen, and Yongfeng Zhang. “Learning causal explanations for recommendation.” In The 1st International Workshop on Causality in Search and Recommendation. 2021.
- Mehrabi, Ninareh, Fred Morstatter, Nripsuta Saxena, Kristina Lerman, and Aram Galstyan. “A survey on bias and fairness in machine learning.” ACM Computing Surveys (CSUR) 54, no. 6 (2021): 1-35.
- Liu, Qi, Shuanghong Shen, Zhenya Huang, Enhong Chen, and Yonghe Zheng. “A survey of knowledge tracing.” arXiv preprint arXiv:2105.15106 (2021).
- Feng, Mingyu, Neil Heffernan, and Kenneth Koedinger. “Addressing the assessment challenge with an online system that tutors as it assesses.” User modeling and user-adapted interaction 19 (2009): 243-266.
- Papoušek, Jan, Radek Pelánek, and Vít Stanislav. “Adaptive geography practice data set.” Journal of Learning Analytics 3, no. 2 (2016): 317-321.
- Kingma, Diederik P., and Jimmy Ba. “Adam: A method for stochastic optimization.” arXiv preprint arXiv:1412.6980 (2014).
- Liu, Qi, Zhenya Huang, Yu Yin, Enhong Chen, Hui Xiong, Yu Su, and Guoping Hu. “Ekt: Exercise-aware knowledge tracing for student performance prediction.” IEEE Transactions on Knowledge and Data Engineering 33, no. 1 (2019): 100-115.
- Yu, Junliang, Hongzhi Yin, Xin Xia, Tong Chen, Jundong Li, and Zi Huang. “Self-supervised learning for recommender systems: A survey.” IEEE Transactions on Knowledge and Data Engineering (2023).
- Koh, Pang Wei, and Percy Liang. “Understanding black-box predictions via influence functions.” In International conference on machine learning, pp. 1885-1894. PMLR, 2017.
- Ghorbani, Amirata, Abubakar Abid, and James Zou. “Interpretation of neural networks is fragile.” In Proceedings of the AAAI conference on artificial intelligence, vol. 33, no. 01, pp. 3681-3688. 2019.
- Jia, Ruoxi, David Dao, Boxin Wang, Frances Ann Hubis, Nick Hynes, Nezihe Merve Gürel, Bo Li, Ce Zhang, Dawn Song, and Costas J. Spanos. “Towards efficient data valuation based on the shapley value.” In The 22nd International Conference on Artificial Intelligence and Statistics, pp. 1167-1176. PMLR, 2019.
- Jiajun Cui (5 papers)
- Minghe Yu (8 papers)
- Bo Jiang (235 papers)
- Aimin Zhou (43 papers)
- Jianyong Wang (38 papers)
- Wei Zhang (1489 papers)