基于概率图模型的计算机课程教学认知诊断框架

doi:10.52396/JUST-2020-0007

中国科学技术大学学报 ›› 2021, Vol. 51 ›› Issue (1): 12-21.DOI: 10.52396/JUST-2020-0007

基于概率图模型的计算机课程教学认知诊断框架

胡心颖, 何钰, 孙广中^*

中国科学技术大学计算机科学与技术学院,安徽合肥 230026

出版日期:2021-01-31 发布日期:2021-05-27

A cognitive diagnostic framework for computer science education based on probability graph model

Hu Xinying, He Yu, Sun Guangzhong^*

School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China

Online:2021-01-31 Published:2021-05-27
Contact: *E-mail: gzsun@ustc.edu.cn
About author:Hu Xinying is currently a PhD student in the Department of Computer Software and Theory under the supervision of Prof. Sun Guangzhong at University of Science and Technology of China. Her research focuses on educational data mining.
He Yu is currently a PhD student under the supervision of Prof. Sun Guangzhong at University of Science and Technology of China. Her research mainly focuses on educational data mining.
Sun Guangzhong (corresponding author) received his PhD degree in Computer Software and Theory from University of Science and Technology of China. He is currently a professor at University of Science and Technology of China. His research interests include high performance computing, algorithm optimization, and big data processing.
Supported by:
The Key research project for Teaching of Anhui Province (2019jyxm0001);Research project for Teaching of Anhui Province (2020jyxm2304).

摘要/Abstract

摘要： 提出一种新的认知诊断框架,用于在计算机课程教学中评估学生的理论学习能力与代码实践能力.基于概率图模型,引入学生代码能力,同时对学生的理论能力以及应用能力进行建模.进而提出一个并行优化算法以快速对模型进行训练.在多个数据集上进行的实验结果表明,与基准模型相比,该模型在MAE、RMSE指标上都有较大幅度的提升.所提出的模型可为计算机课程教学提供更准确全面的分析结果.

关键词: 认知诊断, 概率图模型, 教育数据挖掘

Abstract: A new cognitive diagnostic framework was proposed to evaluate students' theoretical and practical abilities in computer science education. Based on the probability graph model, students' coding ability was introduced, then the students' theoretical and practical abilities was modeled. And a parallel optimization algorithm was proposed to train the model efficiently. Experimental results on multiple data sets show that the proposed model has a significant improvement in MAE and RMSE compared with the competing methods. The proposed model provides more accurate and comprehensive analysis results for computer science education.

Key words: cognitive diagnosis, probability graphic model, educational data mining

中图分类号:

TU459

胡心颖, 何钰, 孙广中. 基于概率图模型的计算机课程教学认知诊断框架[J]. 中国科学技术大学学报, 2021, 51(1): 12-21.

HU Xinying, HE Yu, SUN Guangzhong. A cognitive diagnostic framework for computer science education based on probability graph model[J]. Journal of University of Science and Technology of China, 2021, 51(1): 12-21.

参考文献

[1] Kulkarni C E, Bernstein M S, Klemmer S R. Peerstudio:Rapid peer feedback emphasizes revision and improves performance. Proceedings of the Second ACM Conference on Learning@ Scale. Vancouver, Canada: ACM, 2015: 75-84.
[2] LeightonJ, Gierl M. Cognitive Diagnostic Assessment for Education: Theory and Applications. Cambridge University Press, 2007.
[3] Dibello L V, Roussos L A, Stout W. 31a review of cognitively diagnostic assessment and a summary of psychometric models. Handbook of statistics, 2006, 26: 979-1030.
[4] Haertel E. An application of latent class models to assessment data. Applied Psychological Measurement, 1984, 8(3): 333-346.
[5] Junker B W, Sijtsma K. Cognitive assessment models with few assumptions, and connections with nonparametric item response theory. Applied Psychological Measurement, 2001, 25(3): 258-272.
[6] De La Torre J. The generalizedDina model framework. Psychometrika, 2011, 76(2): 179-199.
[7] De La Torre J, Douglas J A. Higher-order latent trait models for cognitive diagnosis. Psychometrika, 2004, 69(3): 333-353.
[8] Embretson S E, Reise S P. Item Response Theory. New York: Psychology Press, 2013.
[9] Wu R, Liu Q, Liu Y, et al. Cognitive modelling for predicting examinee performance. Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Buenos Aires, Argentina: ACM, 2015: 1017-1024.
[10] Gu J, Wang Y, Heffernan N T. Personalizing knowledge tracing: Should we individualize slip, guess, prior or learn rate? International Conference on Intelligent Tutoring Systems. Springer, 2014: 647-648
[11] Leony D, Pardo A, De La FuenteValentín L, et al. Glass: A learning analytics visualization tool. Proceedings of the 2nd International conference on Learning Analytics and Knowledge. Vancouver, Canada: ACM, 2012: 162-163.
[12] Toscher A, Jahrer M. Collaborative filtering applied to educational data mining. KDDCup, 2010.
[13] Thainghe N, Drumond L, Krohngrimberghe A, et al. Recommender system for predicting student performance. Procedia Computer Science, 2010, 1(2): 2811-2819.
[14] Díez J, Luaces Ó, Alonso-Betanzos A, et al. Peer assessment in MOOCs using preference learning via matrix factorization. NIPS Workshop on Data Driven Education. 2013.
[15] Desmarais M C. Mapping question items to skills with nonnegative matrix factorization. ACM SIGKDD Explorations Newsletter, 2012, 13(2): 30-36.
[16] Sun Y, Ye S, Inoue S, et al. Alternating recursive method for q-matrix learning. Proceedings of the 7th International Conference on Educational Data Mining. London: ACM, 2014: 14-19.
[17] Tha-Nnghe N, Schmidt-Thieme L. Multi-relational factorization models for student modeling in intelligent tutoring systems. Seventh International Conference on Knowledge and Systems Engineering. Ho Chi Minh City, Vietnam: IEEE, 2015: 61-66.
[18] Cen H, Koedinger K, Junker B. Learning factors analysis–a general method for cognitive model evaluation and improvement. International Conference on Intelligent Tutoring Systems. Springer, 2006: 164-175.
[19] Baker R S J D, Corbett A T, Aleven V. More accurate student modeling through contextual estimation of slip and guess probabilities in Bayesian knowledge tracing. International Conference On Intelligent Tutoring Systems. Springer, 2008: 406-415.
[20] Mnih A, Salakhutdinov R R. Probabilistic matrix factorization. Advances in Neural Information Processing Systems. 2008: 1257-1264.
[21] Liu Q, Wu R, Chen E, et al. Fuzzy cognitive diagnosis for modelling examinee performance. ACM Transactions on Intelligent Systems and Technology, 2018, 9(4): 1-26.

基于概率图模型的计算机课程教学认知诊断框架

A cognitive diagnostic framework for computer science education based on probability graph model

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	Dabwan Yousef N, 裴刚, 关学新, 赵斌. 一种基于线性菲涅耳反射镜的混合太阳能预热中冷燃气轮机[J]. 中国科学技术大学学报, 2021, 51(7): 505-520.
[2]	童谣. 非期望产出存在时考虑多值指标的目标导向DEA方法[J]. 中国科学技术大学学报, 2021, 51(7): 521-541.
[3]	孔冰娴, 时笑, 杨锋. 社交媒体中乡村旅游信息质量对其旅游地意愿的影响机理研究[J]. 中国科学技术大学学报, 2021, 51(7): 542-561.
[4]	凌华泽, 薛开平, Wei David S.L., 李睿栋. 多用户场景支持多关键词模糊搜索的可搜索加密方案[J]. 中国科学技术大学学报, 2021, 51(7): 562-576.
[5]	李廷芳, 王潇. 企业的“抗疫”能力:来自中国的证据[J]. 中国科学技术大学学报, 2021, 51(4): 288-298.
[6]	刘森, 张直政, 俞涛, 陈志波. 基于网格流的视频修补网络[J]. 中国科学技术大学学报, 2021, 51(1): 1-11.
[7]	刘兴华, 白丹丹, 孙宝仁, 文家燕, 吕文君, 李鲲. 欺骗攻击下多区域互联电力系统的事件触发滑模负荷频率控制[J]. 中国科学技术大学学报, 2021, 51(1): 33-42.
[8]	何浩楠, 任玮, 王作航, 赵成勇, 王善勇, 马飞. 基于随机Petri网的个人碳交易机制下电动汽车采纳行为演化研究[J]. 中国科学技术大学学报, 2021, 51(1): 53-64.
[9]	刘佩琳, 陆宇阳, 郑东昌, 何陵辉, 倪勇∗ . 应用修正Stoney公式原位测量硅薄膜电极中的锂化应力 [J]. 中国科学技术大学学报, 2020, 50(12): 1516-1524.
[10]	郭传凤, 杜昕泽, 吴钦宇, 毛甜甜. 基于RDEU模型的风险度量[J]. 中国科学技术大学学报, 2021, 51(1): 65-74.