Computer Science ›› 2019, Vol. 46 ›› Issue (11): 235-240.doi: 10.11896/jsjkx.180901827

• Artificial Intelligence • Previous Articles     Next Articles

Questions Recommendation Based on Collaborative Filtering and Cognitive Diagnosis

QI Bin, ZOU Hong-xia, WANG Yu, LI Ji-xing   

  1. (School of Space Information,Space Engineering University,Beijing 101416,China)
  • Received:2018-09-30 Online:2019-11-15 Published:2019-11-14

Abstract: The question recommendation method isthe new application of data mining on the Education Measurement,which is an important performance of the intelligence and personalization in the intelligent education,particularly.At present,there are two types of mainstream test recommendation methods,including the question recommendation based on collaborative filtering and the question recommendation based on cognitive diagnosis.However,the former ignores the knowledge attribute of independent individuals,the latter is lack of the common evaluation.In order to improve the accuracy and efficiency of the question recommendation,comprehensive considering the knowledge attributes of the independent testing subjectand the knowledge commonality of the environment-like groups,this paper proposed a testing recommendation method based on collaborative filtering and cognitive diagnosis.Firstly,the proposed method designs a cognitive diagnosis model based on multi-level attributes scoring,which is used to model the subject’s answer.Then,the subject’s knowledge attribute is used for probabilistic matrix factorization to predict the potential answers.Finally,the appropriate questions are recommended to the subjects according to the information value.The testing recommendation comprehensively improves the interpretability and reliability that the experiment shows the method improves the efficacy by 20.35% and 2.5% respectively compared with collaborative filtering and cognitive diagnosis.

Key words: Collaborative filtering, Cognitive diagnosis, Questions recommendation, Cognitive diagnosis model, Information value, Data mining

CLC Number: 

  • TP301
[1] WANG L,WU B,YANG J,et al.Personalized recommendation for new questions in community question answering[C]∥IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.San Francisco,CA,USA:IEEE Press,2016:901-908.
[2] VELDKAMP B P,LINDEN W J V D.Designing Item Pools for Computerized Adaptive Testing[M]∥Computerized Adaptive Testing:Theory & Practice.Springer,2000:149-162.
[3] FIVES,BARNES H,NICOLE.Informed and Uninformed Naïve Assessment Constructors’ Strategies for Item Selection [J].Journal of Teacher Education,2017,68(1):85-101.
[4] SALEHI M,KAMALABADI I N.Personalized recommendation of learning material using sequential pattern mining and attri-bute based collaborative filtering[J].Education & Information Technologies,2014,19(4):713-735.
[5] THAI-NGHE N,DRUMOND L,HORVÁTH T,et al.Matrixand Tensor Factorization for Predicting Student Performance[C]∥Proceedings of the International Conference on Computer Supported Education(CSEDU 2011).Netherlands:IEEE Press,2011:69-78.
[6] REN X,SONG M,HAIHONG E,et al.Context-aware probabilistic matrix factorization modeling for point-of-interest recommendation[J].Neurocomputing,2017,241(6):38-55.
[7] CHEN G,ZHU F,HENG P A.Large-Scale Bayesian Probabilistic Matrix Factorization with Memo-Free Distributed Variatio-nal Inference[J].ACM Transactions on Knowledge Discovery from Data,2018,12(3):1-24.
[8] SALEHI M.Application of implicit and explicit attribute basedcollaborative filtering and BIDE for learning resource recommendation[J].Data & Knowledge Engineering,2013,87(9):130-145.
[9] KAPLAN M,TORRE J D L,BARRADA J R.New Item Selection Methods for Cognitive Diagnosis Computerized Adaptive Testing[J].Applied Psychological Measurement,2015,39(3):167-188.
[10] SHAN R T,LUO Y C,SUN Y.Collaborative Filtering Algorithm Based on Cognitive Diagnosis[J].Computer Systems Applications,2018,27(3):136-142.(in Chinese)单瑞婷,罗益承,孙翼.基于认知诊断的协同过滤试题推荐[J].计算机系统应用,2018,27(3):136-142
[11] ZHU T Y,HUANG Z Y,CHEN E H,et al.Cognitive Diagnosis Based Personalized Question Recommendation[J].Chinese Journal of Computers,2017,40(1):176-191.(in Chinese)朱天宇,黄振亚,陈恩红,等.基于认知诊断的个性化试题推荐方法[J].计算机学报,2017,40(1):176-191.
[12] CHIU C Y,KÖHN H F.Consistency of Cluster Analysis for Cognitive Diagnosis:The Reduced Reparameterized Unified Model and the General Diagnostic Model[J].Psychometrika,2016,81(3):585-610.
[13] CAI Y,MIAO Y,TU D B.The polytomously scored cognitive diagnosis computerized adaptive testing[J].Acta Psychologica Sinica,2016,48(10):1338-1346.(in Chinese)蔡艳,苗莹,涂冬波.多级评分的认知诊断计算机化适应测验[J].心理学报,2016,48(10):1338-1346.
[14] CAI Y,ZHAO Y,LIU S C,et al.An Extended Polytomous Cognitive Diagnostic Model[J].Journal of Psychological Science,2017,40(6):1491-1497.(in Chinese)蔡艳,赵洋,刘舒畅,等.一种优化的多级评分认知诊断模型[J].心理科学,2017,40(6):1491-1497.
[15] JING Y J,LI X,LIU T H.Using Maximum Information Selection Strategy to Computer Adaptive Test[J].Advanced Mate-rials Research,2014,1022(9):282-285.
[16] YANEZ F,BACH F.Primal-dual algorithms for non-negativematrix factorization with the Kullback-Leibler divergence[C]∥IEEE International Conference on Acoustics,Speech and Signal Processing.New Orleans,LA,USA:IEEE Press,2017:2257-2261.
[17] HSU C L,WANG W C,CHEN S Y.Variable-Length Computerized Adaptive Testing Based on Cognitive Diagnosis Models[J].Applied Psychological Measurement,2013,37(7):563-582.
[1] ZHANG Yu, LU Yi-hong, HUANG De-cai. Weighted Hesitant Fuzzy Clustering Based on Density Peaks [J]. Computer Science, 2021, 48(1): 145-151.
[2] MA Li-bo, QIN Xiao-lin. Topic-Location-Category Aware Point-of-interest Recommendation [J]. Computer Science, 2020, 47(9): 81-87.
[3] YOU Lan, HAN Xue-wei, HE Zheng-wei, XIAO Si-yu, HE Du, PAN Xiao-meng. Improved Sequence-to-Sequence Model for Short-term Vessel Trajectory Prediction Using AIS Data Streams [J]. Computer Science, 2020, 47(9): 169-174.
[4] LUO Jia-lei and MENG Li-min. Signal Timing Scheme Recommendation Algorithm Based on Intersection Similarity [J]. Computer Science, 2020, 47(6A): 66-69.
[5] ZHANG Su-mei and ZHANG Bo-tao. Evaluation Model Construction Method Based on Quantum Dissipative Particle Swarm Optimization [J]. Computer Science, 2020, 47(6A): 84-88.
[6] YUAN De-yu, ZHANG Yi-fan, GAO Jian and SUN Hai-chun. Abnormal User Detection Method in Sina Weibo Based on User Feature Extraction [J]. Computer Science, 2020, 47(6A): 364-368.
[7] DENG Tian-tian, XIONG Yin-qiao and HE Xian-hao. Novel Clustering Algorithm Based on Timing-featured Alarms [J]. Computer Science, 2020, 47(6A): 440-443.
[8] LI Li. Classification Algorithm of Distributed Data Mining Based on Judgment Aggregation [J]. Computer Science, 2020, 47(6A): 450-456.
[9] ZHU Lei, HU Qin-han, ZHAO Lei, YANG Ji-wen. Collaborative Filtering Algorithm Based on Rating Preference and Item Attributes [J]. Computer Science, 2020, 47(4): 67-73.
[10] YU Hang, WEI Wei, TAN Zheng, LIU Jing-lei. Contextual Preference Collaborative Measure Framework Based on Belief System [J]. Computer Science, 2020, 47(4): 74-84.
[11] ZHAO Nan, PI Wen-chao, XU Chang-qiao. Video Recommendation Algorithm for Multidimensional Feature Analysis and Filtering [J]. Computer Science, 2020, 47(4): 103-107.
[12] FENG Chen-jiao,LIANG Ji-ye,SONG Peng,WANG Zhi-qiang. New Similarity Measure Based on Extremely Rating Behavior [J]. Computer Science, 2020, 47(2): 31-36.
[13] WU Lei,YUE Feng,WANG Han-ru,WANG Gang. Academic Paper Recommendation Method Combined with Researcher Tag [J]. Computer Science, 2020, 47(2): 51-57.
[14] DING Wu, MA Yuan, DU Shi-lei, LI Hai-chen, DING Gong-bo, WANG Chao. Mining Trend Similarity of Multivariate Hydrological Time Series Based on XGBoost Algorithm [J]. Computer Science, 2020, 47(11A): 459-463.
[15] ZHANG Cheng-wei, LUO Feng-e, DAI Yi. Prediction Method of Flight Delay in Designated Flight Plan Based on Data Mining [J]. Computer Science, 2020, 47(11A): 464-470.
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .