Combining Bayesian Networks and Formal Reasoning for Semantic Classification of Student Utterances

Maxim Makatchev and Kurt VanLehn
Proc. Int. Conf. on AI in Education, AIED2007, July, 2007.


Download
  • Adobe portable document format (pdf) (104KB)
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.

Abstract
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.

Keywords
Dialogue-based intelligent tutoring systems, Bayesian networks, formal methods, semantic classification

Notes
Associated Lab(s) / Group(s): Auton Lab

Text Reference
Maxim Makatchev and Kurt VanLehn, "Combining Bayesian Networks and Formal Reasoning for Semantic Classification of Student Utterances," Proc. Int. Conf. on AI in Education, AIED2007, July, 2007.

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