A Linear Constraint Satisfaction Approach toCyclicity 1

  title={A Linear Constraint Satisfaction Approach toCyclicity 1},
  author={Eugene Santos},
Abductive reasoning (or explanation) is basically a backward-chaining process on a collection of causal rules. When given an observed event, we attempt to determine the set of causes which brought about this event. Cost-based abduction is a model for abductive reasoning which provides a concrete formulation of the explanation process. However, it restricts itself to acyclic causal knowledge bases. The existence of cyclicity results in anamolous behavior by the model. For example, assume in our… CONTINUE READING
2 Citations
22 References
Similar Papers


Publications citing this paper.
Showing 1-2 of 2 extracted citations


Publications referenced by this paper.
Showing 1-10 of 22 references

Cost-based abduction and linear constraint satisfaction

  • Eugene Santos, Jr
  • Cost-based abduction and linear constraint…
  • 1991

Cost-based abduction, linear constraint satisfaction, and alternative explanations

  • Eugene Santos, Jr
  • Proceedings of the AAAI Workshop on Abduction
  • 1991

Optimization: Handbooks in Operations Research and Management Science

  • L Nemhauser, A H G Kan, M J Todd
  • Optimization: Handbooks in Operations Research…
  • 1989

Similar Papers

Loading similar papers…