skip to main content
research-article

Fuzzy Cognitive Diagnosis for Modelling Examinee Performance

Published: 31 January 2018 Publication History

Abstract

Recent decades have witnessed the rapid growth of educational data mining (EDM), which aims at automatically extracting valuable information from large repositories of data generated by or related to people’s learning activities in educational settings. One of the key EDM tasks is cognitive modelling with examination data, and cognitive modelling tries to profile examinees by discovering their latent knowledge state and cognitive level (e.g. the proficiency of specific skills). However, to the best of our knowledge, the problem of extracting information from both objective and subjective examination problems to achieve more precise and interpretable cognitive analysis remains underexplored. To this end, we propose a fuzzy cognitive diagnosis framework (FuzzyCDF) for examinees’ cognitive modelling with both objective and subjective problems. Specifically, to handle the partially correct responses on subjective problems, we first fuzzify the skill proficiency of examinees. Then we combine fuzzy set theory and educational hypotheses to model the examinees’ mastery on the problems based on their skill proficiency. Finally, we simulate the generation of examination score on each problem by considering slip and guess factors. In this way, the whole diagnosis framework is built. For further comprehensive verification, we apply our FuzzyCDF to three classical cognitive assessment tasks, i.e., predicting examinee performance, slip and guess detection, and cognitive diagnosis visualization. Extensive experiments on three real-world datasets for these assessment tasks prove that FuzzyCDF can reveal the knowledge states and cognitive level of the examinees effectively and interpretatively.

References

[1]
Ashton Anderson, Daniel Huttenlocher, Jon Kleinberg, and Jure Leskovec. 2014. Engaging with massive online courses. In Proceedings of the 23rd International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 687--698.
[2]
Ryan Shaun Baker, Albert T. Corbett, Kenneth R. Koedinger, and Angela Z. Wagner. 2004. Off-task behavior in the cognitive tutor classroom: When students game the system. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 383--390.
[3]
Joseph E. Beck and Beverly Park Woolf. 2000. High-level student modeling with machine learning. In International Conference on Intelligent Tutoring Systems. Springer, 584--593.
[4]
Dror Ben-Naim, Nadine Marcus, and Mike Bain. 2008. Visualization and analysis of student interaction in an adaptive exploratory learning environment. In Proceedings of the International Workshop on Intelligent Support for Exploratory Environment (EC-TEL’08), Vol. 8.
[5]
Allan Birnbaum. 1968. Some latent trait models and their use in inferring an examinee’s ability. In Statistical Theories of Mental Test Scores, Frederic M. Lord and Melvin Robert Novick (Eds.). Addison-Wesley, Reading, MA.
[6]
Stephen P. Brooks and Andrew Gelman. 1998. General methods for monitoring convergence of iterative simulations. J. Computat. Graph. Stat. 7, 4 (1998), 434--455.
[7]
Hugh Burns, Carol A. Luckhardt, James W. Parlett, and Carol L. Redfield. 2014. Intelligent Tutoring Systems: Evolutions in Design. Psychology Press.
[8]
Gregory Camilli. 1994. Teachers corner: Origin of the scaling constant d= 1.7 in item response theory. J. Educ. Behav. Stat. 19, 3 (1994), 293--295.
[9]
Hao Cen, Kenneth Koedinger, and Brian Junker. 2006. Learning factors analysis--A general method for cognitive model evaluation and improvement. In Proceedings of the International Conference on Intelligent Tutoring Systems. Springer, 164--175.
[10]
Yuying Chen, Qi Liu, Zhenya Huang, Le Wu, Enhong Chen, Runze Wu, Yu Su, and Guoping Hu. 2017. Tracking knowledge proficiency of students with educational priors. In Proceedings of the 26th ACM International Conference on Information and Knowledge Management. 989--998.
[11]
Konstantina Chrysafiadi and Maria Virvou. 2015. Fuzzy logic for adaptive instruction in an e-learning environment for computer programming. IEEE Transactions on Fuzzy Systems 23, 1 (2015), 164--177.
[12]
Amy K. Clark. 2013. Validation of a cognitive diagnostic model across multiple forms of a reading comprehension assessment. Ph.D. Dissertation. University of Kansas.
[13]
Albert T. Corbett and John R. Anderson. 1994. Knowledge tracing: Modeling the acquisition of procedural knowledge. User Model. User-Adapt. Interact. 4, 4 (1994), 253--278.
[14]
Ryan S. J. D. Baker, Albert T. Corbett, and Vincent Aleven. 2008. More accurate student modeling through contextual estimation of slip and guess probabilities in bayesian knowledge tracing. In Intelligent Tutoring Systems. Springer, 406--415.
[15]
Jimmy De La Torre. 2011. The generalized DINA model framework. Psychometrika 76, 2 (2011), 179--199.
[16]
Jimmy De La Torre and Jeffrey A. Douglas. 2004. Higher-order latent trait models for cognitive diagnosis. Psychometrika 69, 3 (2004), 333--353.
[17]
Lawrence T. DeCarlo. 2011. On the analysis of fraction subtraction data: The DINA model, classification, latent class sizes, and the Q-matrix. Applied Psychological Measurement 35, 1 (2011), 8--26.
[18]
Michel C. Desmarais. 2012. Mapping question items to skills with non-negative matrix factorization. ACM SIGKDD Explor. Newslett. 13, 2 (2012), 30--36.
[19]
Louis V. DiBello, Louis A. Roussos, and William Stout. 2006. Review of cognitively diagnostic assessment and a summary of psychometric models. In Handbook of statistics: Psychometrics, Calyampudi Radhakrishna Rao and Sinharay Sandip (Eds.). Vol. 26. Elsevier, 979--1030.
[20]
Jorge Díez Peláez, Óscar Luaces Rodríguez, Amparo Alonso Betanzos, Alicia Troncoso, and Antonio Bahamonde Rionda. 2013. Peer assessment in MOOCs using preference learning via matrix factorization. In Proceedings of the NIPS Workshop on Data Driven Education.
[21]
Susan E. Embretson. 1985. Multicomponent latent trait models for test design. Test Design: Developments in Psychology and Psychometrics (1985), 195--218.
[22]
Susan E. Embretson and Steven P. Reise. 2013. Item Response Theory for Psychologists. Psychology Press.
[23]
George Klir and Bo Yuan. 1995. Fuzzy sets and fuzzy logic: Theory and applications. Englewood Cliffs, NJ: Prentice-Hall.
[24]
Walter R. Gilks. 2005. Markov chain Monte Carlo. Encyclopedia of Biostatistics.
[25]
Junjie Gu, Yutao Wang, and Neil T. Heffernan. 2014. Personalizing knowledge tracing: Should we individualize slip, guess, prior or learn rate? In Proceedings of the International Conference on Intelligent Tutoring Systems. Springer, 647--648.
[26]
Edward Haertel. 1984. An application of latent class models to assessment data. Appl. Psychol. Measure. 8, 3 (1984), 333--346.
[27]
David H. Hargreaves. 1984. Teachers questions: Open, closed and half-open. Educ. Res. 26, 1 (1984), 46--51.
[28]
Danita Hartley and Antonija Mitrovic. 2002. Supporting learning by opening the student model. In Proceedings of the International Conference on Intelligent Tutoring Systems. Springer, 453--462.
[29]
W. Keith Hastings. 1970. Monte carlo sampling methods using markov chains and their applications. Biometrika 57, 1 (1970), 97--109.
[30]
Likun Hou, Jimmy de la Torre, and Ratna Nandakumar. 2014. Differential item functioning assessment in cognitive diagnostic modeling: Application of the wald test to investigate DIF in the DINA model. J. Educ. Measure. 51, 1 (2014), 98--125.
[31]
Zhenya Huang, Qi Liu, Enhong Chen, Hongke Zhao, Mingyong Gao, Si Wei, Yu Su, and Guoping Hu. 2017. Question difficulty prediction for reading problems in standard tests. In AAAI. 1352--1359.
[32]
Charles Lee Hulin, Fritz Drasgow, and Charles K. Parsons. 1983. Item Response Theory: Application to Psychological Measurement. Dorsey Press.
[33]
Eunice Eunhee Jang. 2005. A Validity Narrative: Effects of Reading Skills Diagnosis on Teaching and Learning in the Context of NG TOEFL. Ph.D. dissertation. University of Illinois at Urbana-Champaign.
[34]
Jan Jantzen. 2013. Foundations of Fuzzy Control: A Practical Approach. John Wiley 8 Sons.
[35]
Brian W. Junker and Klaas Sijtsma. 2001. Cognitive assessment models with few assumptions, and connections with nonparametric item response theory. Appl. Psychol. Measure. 25, 3 (2001), 258--272.
[36]
Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer 8 (2009), 30--37.
[37]
Daniel D. Lee and H. Sebastian Seung. 2001. Algorithms for non-negative matrix factorization. In Advances in NIPS. 556--562.
[38]
Derick Leony, Abelardo Pardo, Luis de la Fuente Valentín, David Sánchez de Castro, and Carlos Delgado Kloos. 2012. GLASS: A learning analytics visualization tool. In Proceedings of the 2nd International Conference on Learning Analytics and Knowledge. ACM, 162--163.
[39]
Qi Liu, Xianyu Zeng, Chuanren Liu, Hengshu Zhu, Enhong Chen, Hui Xiong, and Xing Xie. 2015. Mining indecisiveness in customer behaviors. In Proceedings of the IEEE International Conference on Data Mining. 281--290.
[40]
Yuping Liu, Qi Liu, Runze Wu, Enhong Chen, Yu Su, Zhigang Chen, and Guoping Hu. 2016. Collaborative learning team formation: A cognitive modeling perspective. In Proceedings of the International Conference on Database Systems for Advanced Applications. Springer, 383--400.
[41]
Zhe Liu and Bernard J. Jansen. 2015. Subjective versus objective questions: Perception of question subjectivity in social Q8A. In Proceedings of the International Conference on Social Computing, Behavioral-Cultural Modeling, and Prediction. Springer, 131--140.
[42]
Yiming Ma, Bing Liu, Ching Kian Wong, Philip S. Yu, and Shuik Ming Lee. 2000. Targeting the right students using data mining. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 457--464.
[43]
Andriy Mnih and Ruslan Salakhutdinov. 2007. Probabilistic matrix factorization. In Advances in NIPS. 1257--1264.
[44]
Paul D. Nichols, Susan F. Chipman, and Robert L. Brennan. 2012. Cognitively Diagnostic Assessment. Routledge.
[45]
Zachary A. Pardos, Joseph E. Beck, Carolina Ruiz, and Neil T. Heffernan. 2008. The composition effect: Conjunctive or compensatory? An analysis of multi-skill math questions in ITS. In Proceedings of the 1st International Conference on Educational Data Mining. Citeseer.
[46]
Georg Rasch. 1961. On general laws and the meaning of measurement in psychology. In Proceedings of the 4th Berkeley Symposium on Mathematical Statistics and Probability, Vol. 4. University of California Press, Berkeley, CA, 321--333.
[47]
L. Roussos, L. DiBello, W. Stout, S. M. Hartz, R. A. Henson, and J. L. Templin. 2006. Diagnostic skills-based testing using the fusion-model-based arpeggio system. In Cognitively Diagnostic Assessment in Education: Theory and Practice, Jacqueline Leighton and Gierl Mark (Eds.). Cambridge University Press.
[48]
Fumiko Samejima. 1972. A general model for free-response data. In Psychometrika Monograph. 18, 34 (4, Pt. 2).
[49]
Yuan Sun, Shiwei Ye, Shunya Inoue, and Yi Sun. 2014. Alternating recursive method for Q-matrix learning. In Proceedings of the 7th Int’l Conf. on Educational Data Mining. 14--20.
[50]
K. K. Tatsuoka. 1984. Analysis of errors in fraction addition and subtraction problems (final report for grant no. NIE-G-81-0002). University of Illinois--Urbana. Computer-based Education Research Laboratory (1984).
[51]
Nguyen Thai-Nghe, Lucas Drumond, Artus Krohn-Grimberghe, and Lars Schmidt-Thieme. 2010. Recommender system for predicting student performance. Proc. Comput. Sci. 1, 2 (2010), 2811--2819.
[52]
Nguyen Thai-Nghe and Lars Schmidt-Thieme. 2015. Multi-relational factorization models for student modeling in intelligent tutoring systems. In Proceedings of the 7th International Conference on Knowledge and Systems Engineering (KSE’15). IEEE, 61--66.
[53]
A. Toscher and Michael Jahrer. 2010. Collaborative filtering applied to educational data mining. In Proceedings of the KDD 2010 Cup 2010 Workshop: Knowledge Discovery in Educational Data. 13--23.
[54]
Runze Wu, Qi Liu, Yuping Liu, Enhong Chen, Yu Su, Zhigang Chen, and Guoping Hu. 2015. Cognitive modelling for predicting examinee performance. In Proceedings of the 24th International Joint Conference on Artificial Intelligence. AAAI Press, 1017--1024.
[55]
Runze Wu, Guandong Xu, Enhong Chen, Qi Liu, and Wan Ng. 2017. Knowledge or gaming?: Cognitive modelling based on multiple-attempt response. In Proceedings of the 26th International Conference on World Wide Web Companion. International World Wide Web Conferences Steering Committee, 321--329.
[56]
Lotfi A. Zadeh. 1965. Fuzzy sets. Inf. Control 8, 3 (1965), 338--353.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology
ACM Transactions on Intelligent Systems and Technology  Volume 9, Issue 4
Research Survey and Regular Papers
July 2018
280 pages
ISSN:2157-6904
EISSN:2157-6912
DOI:10.1145/3183892
  • Editor:
  • Yu Zheng
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 January 2018
Accepted: 01 November 2017
Revised: 01 October 2017
Received: 01 December 2016
Published in TIST Volume 9, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Cognitive
  2. educational data mining
  3. graphic model

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • Australian Research Council (ARC) Linkage Project
  • Youth Innovation Promotion Association of CAS
  • National Natural Science Foundation of China

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)106
  • Downloads (Last 6 weeks)9
Reflects downloads up to 25 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media