Graph-based cognitive diagnosis for intelligent tutoring systems

被引:8
|
作者
Su, Yu [1 ,2 ]
Cheng, Zeyu [3 ]
Wu, Jinze [4 ]
Dong, Yanmin [4 ]
Huang, Zhenya [4 ]
Wu, Le [5 ]
Chen, Enhong [4 ]
Wang, Shijin [3 ]
Xie, Fei [1 ]
机构
[1] Hefei Normal Univ, Hefei, Anhui, Peoples R China
[2] Hefei Comprehens Natl Sci Ctr, Inst Artificial Intelligence, Hefei, Anhui, Peoples R China
[3] iFLYTEK Res, Hefei, Anhui, Peoples R China
[4] Univ Sci & Technol China, Anhui Prov Key Lab Big Data Anal & Applicat, Hefei, Anhui, Peoples R China
[5] Hefei Univ Technol, Key Lab Knowledge Engn Big Data, Hefei, Anhui, Peoples R China
基金
中国国家自然科学基金;
关键词
Cognitive diagnosis; Graph neural networks; Interpretable machine learning; RANDOM-WALK; PERFORMANCE; MODEL;
D O I
10.1016/j.knosys.2022.109547
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For intelligent tutoring systems, Cognitive Diagnosis (CD) is a fundamental task that aims to estimate the mastery degree of a student on each skill according to the exercise record. The CD task is considered rather challenging since we need to model inner-relations and inter-relations among students, skills, and questions to obtain more abundant information. Most existing methods attempt to solve this problem through two-way interactions between students and questions (or between students and skills), ignoring potential high-order relations among entities. Furthermore, how to construct an end -to-end framework that can model the complex interactions among different types of entities at the same time remains unexplored. Therefore, in this paper, we propose a graph-based Cognitive Diagnosis model (GCDM) that directly discovers the interactions among students, skills, and questions through a heterogeneous cognitive graph. Specifically, we design two graph-based layers: a performance-relative propagator and an attentive knowledge aggregator. The former is applied to propagate a student's cognitive state through different types of graph edges, while the latter selectively gathers messages from neighboring graph nodes. Extensive experimental results on two real-world datasets clearly show the effectiveness and extendibility of our proposed model. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Multiple fault diagnosis in graph-based systems
    Tu, F
    Pattipati, K
    Deb, S
    Malepati, VN
    [J]. COMPONENT AND SYSTEMS DIAGNOSTICS, PROGNOSTICS, AND HEALTH MANAGEMENT II, 2002, 4733 : 168 - 179
  • [2] Motivation diagnosis in intelligent tutoring systems
    de Vicente, A
    Pain, H
    [J]. INTELLIGENT TUTORING SYSTEMS, 1998, 1452 : 86 - 95
  • [3] Operative diagnosis of graph-based systems with multiple faults
    Chessa, S
    Santi, P
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2001, 31 (02): : 112 - 119
  • [4] Complexity and compilability of diagnosis and recovery of graph-based systems
    Liberatore, P
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2005, 20 (10) : 1053 - 1076
  • [5] Automated Cognitive Analyses for Intelligent Tutoring Systems
    Banno, Samara
    Murad, Hayder
    Sallal, Muntadher
    [J]. 2020 IEEE/ACM INTERNATIONAL CONFERENCE ON BIG DATA COMPUTING, APPLICATIONS AND TECHNOLOGIES (BDCAT 2020), 2020, : 171 - 178
  • [6] Graph-based fault diagnosis method for complex electronic systems
    Yang Zhiming
    Hang Chengcheng
    Liu Minzhuang
    Peng Xiyuan
    [J]. PROCEEDINGS OF 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS (ICEMI), VOL. 1, 2015, : 63 - 68
  • [7] An Intelligent LMS Model Based on Intelligent Tutoring Systems
    Giuffra Palomino, Cecilia Estela
    Silveira, Ricardo Azambuja
    Nakayama, Marina Keiko
    [J]. INTELLIGENT TUTORING SYSTEMS, ITS 2014, 2014, 8474 : 567 - 574
  • [8] SIMPLIFY ITS An Intelligent Tutoring System based on Cognitive Diagnosis Models and spaced learning
    Villanueva, Nora M.
    Estevez Costas, Andres
    Fernandez Hermida, David
    Canas Rodriguez, Agustin
    [J]. PROCEEDINGS OF 2018 IEEE GLOBAL ENGINEERING EDUCATION CONFERENCE (EDUCON) - EMERGING TRENDS AND CHALLENGES OF ENGINEERING EDUCATION, 2018, : 1703 - 1712
  • [9] COMPUTATIONAL-COMPLEXITY ISSUES IN OPERATIVE DIAGNOSIS OF GRAPH-BASED SYSTEMS
    RAO, NSV
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (04) : 447 - 457
  • [10] Operative diagnosis algorithms for single-fault in graph-based systems
    Elhadef, M
    El Ayeb, B
    Rao, NSV
    [J]. INTELLIGENT PROBLEM SOLVING: METHODOLOGIES AND APPROACHES, PRODEEDINGS, 2000, 1821 : 192 - 197