Graphics enhanced version of this site

Combining Bayesian Networks and Formal Reasoning for Semantic Classification of Student Utterances
M. Makatchev and K. VanLehn
Proc. Int. Conf. on AI in Education, AIED2007, IOS Press, July, 2007.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [104 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

We describe a combination of a statistical and symbolic approaches for automated scoring of student utterances according to their semantic content. The proposed semantic classifier overcomes the limitations of bag-of-words methods by mapping natural language sentences into predicate representations and matching them against the automatically generated deductive closure of the domain givens, buggy assumptions and domain rules. With the goal to account for uncertainties in both symbolic representations of natural language sentences and logical relations between domain statements, this work extends the deterministic symbolic approach by augmenting the deductive closure graph structure with conditional probabilities, thus creating a Bayesian network. By deriving the structure of the network formally, instead of estimating it from data, we alleviate the problem of sparseness of training data. We compare the performance of the Bayesian network classifier with the deterministic graph matching-based classifiers and baselines.

Associated lab/group: Auton Lab

M. Makatchev and K. VanLehn, "Combining Bayesian Networks and Formal Reasoning for Semantic Classification of Student Utterances," Proc. Int. Conf. on AI in Education, AIED2007, IOS Press, July, 2007.

@inproceedings{Makatchev_2007_6014,
   author = "Maxim Makatchev and Kurt VanLehn",
   title = "Combining Bayesian Networks and Formal Reasoning for Semantic Classification of Student Utterances",
   booktitle = "Proc. Int. Conf. on AI in Education, AIED2007",
   month = "July",
   year = "2007",
   publisher = "IOS Press"
}