The Robotics Institute
Search the site
RI | Publications | Combining Bayesian Networks and Formal Reasoning for Semantic Classification of Student Utterances

Text only 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

Download [Help]

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.

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.

Notes

Associated lab/group: Auton Lab

Text Reference

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.

BibTeX Reference

@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"
}


The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
For updates and comments, please see these instructions.
This page maintained by robotwebmaster@ri.cmu.edu