AAAI Publications, 2011 AAAI Fall Symposium Series

Font Size: 
A Graph Theory Approach for Generating Multiple Choice Exams
Sarah K. K. Luger

Last modified: 2011-11-03


It is costly and time consuming to develop Multiple Choice Questions (MCQ) by hand. Using web-based resources to automate components of MCQ development would greatly benefit the education community through reducing reduplication of effort. Similar to many areas of Natural Language Processing (NLP), human-judged data is needed to train automated systems, but the majority of such data is proprietary. We present a graph-based representation for gathering training data from existing, web-based resources that increases access to such data and better directs the development of good questions.


Question Generation, Graph Theory, Matrix

Full Text: PDF