Evaluating student learning using concept maps and Markov chains

• We first developed a methodology using Markov chains and concept maps to evaluate a student.
• A tool was developed using this methodology.
• The experiment conducted indicates that the tool fulfills the purpose.

In this paper we describe a tool that can be effectively used to evaluate student learning outcomes using concept maps and Markov chain analysis. The main purpose of this tool is to advance the use of artificial intelligence techniques by using concept maps and Markov chains in evaluating a student’s understanding of a particular topic of study using concept maps. The method used in the tool makes use of XML parsing to perform the required evaluation. For the purpose of experimenting this tool we have taken into consideration concept maps developed by students enrolled in two different courses in Computer Science. The result of this experimentation is also discussed.