Recovering Concept Prerequisite Relations from University Course Dependencies

Prerequisite relations among concepts play an important role in many educational applications such as intelligent tutoring system and curriculum planning. With the increasing amount of educational data available, automatic discovery of concept prerequisite relations has become both an emerging research opportunity and an open challenge. Here, we investigate how to recover concept prerequisite relations from course dependencies and propose an optimization based framework to address the problem. We create the first real dataset for empirically studying this problem, which consists of the listings of computer science courses from 11 U.S. universities and their concept pairs with prerequisite labels. Experiment results on a synthetic dataset and the real course dataset both show that our method outperforms existing baselines.

[1]  Premkumar Natarajan,et al.  Modeling Concept Dependencies in a Scientific Corpus , 2016, ACL.

[2]  John R. Bergan,et al.  An examination of prerequisite relations, positive transfer among learning tasks, and variations in instruction for a seriation hierarchy , 1980 .

[3]  J. Fleiss.  Measuring nominal scale agreement among many raters. , 1971 .

[4]  Tristan Nixon,et al.  A Method for Finding Prerequisites Within a Curriculum , 2011, EDM.

[5]  S. Laurence,et al.  Concepts and Cognitive Science , 1999 .

[6]  Wenyi Huang,et al.  Measuring Prerequisite Relations Among Concepts , 2015, EMNLP.

[7]  Ian H. Witten,et al.  An open-source toolkit for mining Wikipedia , 2013, Artif. Intell..

[8]  Vincent Aleven,et al.  An effective metacognitive strategy: learning by doing and explaining with a computer-based Cognitive Tutor , 2002, Cogn. Sci..

[9]  Yiming Yang,et al.  Concept Graph Learning from Educational Data , 2015, WSDM.

[10]  Qinghua Zheng,et al.  Mining learning-dependency between knowledge units from text , 2011, The VLDB Journal.

[11]  Evangelos E. Papalexakis,et al.  Data-Driven Synthesis of Study Plans , 2015 .

[12]  William W. Cohen,et al.  Crowdsourced Comprehension: Predicting Prerequisite Structure in Wikipedia , 2012, BEA@NAACL-HLT.

[13]  Bernadette Bouchon-Meunier,et al.  Resources Sequencing Using Automatic Prerequisite--Outcome Annotation , 2015, ACM Trans. Intell. Syst. Technol..

[14]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[15]  Zhaohui Wu,et al.  Using Prerequisites to Extract Concept Maps fromTextbooks , 2016, CIKM.