Computer Science – Artificial Intelligence
Scientific paper
2011-09-30
Journal Of Artificial Intelligence Research, Volume 27, pages 551-575, 2006
Computer Science
Artificial Intelligence
Scientific paper
10.1613/jair.2065
It was recently proved that a sound and complete qualitative simulator does not exist, that is, as long as the input-output vocabulary of the state-of-the-art QSIM algorithm is used, there will always be input models which cause any simulator with a coverage guarantee to make spurious predictions in its output. In this paper, we examine whether a meaningfully expressive restriction of this vocabulary is possible so that one can build a simulator with both the soundness and completeness properties. We prove several negative results: All sound qualitative simulators, employing subsets of the QSIM representation which retain the operating region transition feature, and support at least the addition and constancy constraints, are shown to be inherently incomplete. Even when the simulations are restricted to run in a single operating region, a constraint vocabulary containing just the addition, constancy, derivative, and multiplication relations makes the construction of sound and complete qualitative simulators impossible.
Say A. C. C.
Yilmaz Oguz
No associations
LandOfFree
Causes of Ineradicable Spurious Predictions in Qualitative Simulation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Causes of Ineradicable Spurious Predictions in Qualitative Simulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Causes of Ineradicable Spurious Predictions in Qualitative Simulation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-236407