Modeling Students' Reasoning About Qualitative Physics: Heuristics for Abductive Proof Search

We describe a theorem prover that is used in the Why2-Atlas tutoring system for the purposes of evaluating the correctness of a student’s essay and for guiding feedback to the student. The weighted abduction framework of the prover is augmented with various heuristics to assist in searching for a proof that maximizes measures of utility and plausibility. We focus on two new heuristics we added to the theorem prover: (a) a specificity-based cost for assuming an atom, and (b) a rule choice preference that is based on the similarity between the graph of cross-references between the propositions in a candidate rule and the graph of cross-references between the set of goals. The two heuristics are relevant to any abduction framework and knowledge representation that allow for a metric of specificity for a proposition and cross-referencing of propositions via shared variables.

[1]  Kurt VanLehn,et al.  Discourse Processing for Explanatory Essays in Tutorial Applications , 2002, SIGDIAL Workshop.

[2]  Mark E. Stickel,et al.  A prolog-like inference system for computing minimum-cost abductive explanations in natural-language interpretation , 1991, Annals of Mathematics and Artificial Intelligence.

[3]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[4]  Pamela W. Jordan,et al.  Extended Explanations as Student Models for Guiding Tutorial Dialogue , 2003 .

[5]  David H. Jonassen,et al.  Using Cognitive Tools to Represent Problems , 2003 .

[6]  Cristina Conati,et al.  Using Bayesian Networks to Manage Uncertainty in Student Modeling , 2002, User Modeling and User-Adapted Interaction.

[7]  John A. Self,et al.  Formal Approaches to Student Modelling , 1994 .

[8]  Antonis C. Kakas,et al.  The role of abduction in logic programming , 1998 .

[9]  Svetha Venkatesh,et al.  Video indexing and similarity retrieval by largest common subgraph detection using decision trees , 2001, Pattern Recognit..

[10]  K. J. J. Gilhooly,et al.  Human and Machine Problem Solving , 1989 .

[11]  Solomon Eyal Shimony,et al.  Probabilistic Semantics for Cost Based Abduction , 1990, AAAI.

[12]  Carolyn Penstein Rosé,et al.  The Architecture of Why2-Atlas: A Coach for Qualitative Physics Essay Writing , 2002, Intelligent Tutoring Systems.

[13]  Kurt VanLehn,et al.  Abductive Theorem Proving for Analyzing Student Explanations to Guide Feedback in Intelligent Tutoring Systems , 2004 .

[14]  Andrew McCallum,et al.  A comparison of event models for naive bayes text classification , 1998, AAAI 1998.

[15]  Hans Spada,et al.  Learning to Relate Qualitative and Quantitative Problem Representations in a Model-Based Setting for Collaborative Problem Solving , 1999 .

[16]  Peter W. Foltz,et al.  An introduction to latent semantic analysis , 1998 .

[17]  Bert Bredeweg,et al.  Student Modelling: The Key to Individualized Knowledge-Based Instruction , 2010, NATO ASI Series.

[18]  Kurt VanLehn,et al.  GRAMY: A Geometry Theorem Prover Capable of Construction , 2004, Journal of Automated Reasoning.

[19]  Carolyn Penstein Rosé,et al.  An efficient incremental architecture for robust interpretation , 2002 .

[20]  William R. Murray,et al.  Applying Formal Methods and Representations in a Natural Language Tutor to Teach Tactical Reasoning , 2003 .

[21]  Richard M. Young,et al.  Errors in Children's Subtraction , 1981, Cogn. Sci..

[22]  Johan de Kleer.  Multiple Representations of Knowledge in a Mechanics Problem-Solver , 1977, IJCAI.

[23]  Johan de Kleer,et al.  Readings in qualitative reasoning about physical systems , 1990 .

[24]  Vania Dimitrova,et al.  STyLE-OLM: Interactive Open Learner Modelling , 2003, Int. J. Artif. Intell. Educ..

[25]  K. VanLehn,et al.  Abductive Theorem Proving for Analyzing Student Explanations , 2003 .

[26]  Kenneth D. Forbus,et al.  A qualitative modeling environment for middle-school students: A progress report , 2001 .

[27]  Jim E. Greer,et al.  Student Model Accuracy using Inspectable Bayesian Student Models , 2003 .

[28]  David Poole,et al.  Probabilistic Horn Abduction and Bayesian Networks , 1993, Artif. Intell..

[29]  Christoph Walther,et al.  A Many-Sorted Calculus Based on Resolution and Paramodulation , 1982, IJCAI.