Prerequisite Relation Learning for Concepts in MOOCs

What prerequisite knowledge should students achieve a level of mastery before moving forward to learn subsequent coursewares? We study the extent to which the prerequisite relation between knowledge concepts in Massive Open Online Courses (MOOCs) can be inferred automatically. In particular, what kinds of information can be leverage to uncover the potential prerequisite relation between knowledge concepts. We first propose a representation learning-based method for learning latent representations of course concepts, and then investigate how different features capture the prerequisite relations between concepts. Our experiments on three datasets form Coursera show that the proposed method achieves significant improvements (+5.9-48.0% by F1-score) comparing with existing methods.

[1]  Distant Supervision for Relation Extraction with Matrix Completion , 2014, ACL.

[2]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.

[3]  Finn Årup Nielsen,et al.  Wikipedia in the eyes of its beholders: A systematic review of scholarly research on Wikipedia readers and readership , 2014, J. Assoc. Inf. Sci. Technol..

[4]  Victor B. Lawrence,et al.  An Efficient Data Mining Approach to Concept Map Generation for Adaptive Learning , 2015, ICDM.

[5]  Richard Scheines,et al.  Discovering Prerequisite Relationships Among Knowledge Components , 2014, EDM.

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

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

[8]  Gerhard Weikum,et al.  AIDA: An Online Tool for Accurate Disambiguation of Named Entities in Text and Tables , 2011, Proc. VLDB Endow..

[9]  Aditya G. Parameswaran,et al.  Towards the web of concepts , 2010, Proc. VLDB Endow..

[10]  J. Novak.  Concept mapping: A useful tool for science education , 1990 .

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

[12]  Zhiyuan Liu,et al.  Learning Entity and Relation Embeddings for Knowledge Graph Completion , 2015, AAAI.

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

[14]  Jeffrey Dean,et al.  Efficient Estimation of Word Representations in Vector Space , 2013, ICLR.

[15]  Oren Etzioni,et al.  What Is This, Anyway: Automatic Hypernym Discovery , 2009, AAAI Spring Symposium: Learning by Reading and Learning to Read.

[16]  Paolo Ferragina,et al.  TAGME: on-the-fly annotation of short text fragments (by wikipedia entities) , 2010, CIKM.

[17]  Oren Etzioni,et al.  Identifying Relations for Open Information Extraction , 2011, EMNLP.

[18]  Aditya Johri,et al.  What Are We Teaching?: Automated Evaluation of CS Curricula Content Using Topic Modeling , 2015, ICER.

[19]  Heng Ji,et al.  Name List Only? Target Entity Disambiguation in Short Texts , 2015, EMNLP.

[20]  Qinghua Zheng,et al.  MOTIF-RE: Motif-Based Hypernym/Hyponym Relation Extraction from Wikipedia Links , 2012, ICONIP.

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

[22]  James Gregory Jardine,et al.  Automatically generating reading lists , 2014 .

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

[24]  N. J. Schweitzer.  Wikipedia and Psychology: Coverage of Concepts and Its Use by Undergraduate Students , 2008 .

[25]  Hno. Fabio Gallego.  ALL OUR CHILDREN LEARNING. A primer for parents, Teachers and other Educators , 2017 .

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

[27]  Zhaohui Wu,et al.  Recovering Concept Prerequisite Relations from University Course Dependencies , 2017, AAAI.

[28]  Jian Su,et al.  Modeling Commonality among Related Classes in Relation Extraction , 2006, ACL.

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

[30]  J. Fleiss,et al.  The measurement of interrater agreement , 2004 .