首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:"Causes of Ineradicable Spurious Predictions in Qualitative Simulation",
  • 本地全文:下载
  • 作者:O. Yilmaz ; A. C. Cem Say
  • 期刊名称:Journal of Artificial Intelligence Research
  • 印刷版ISSN:1076-9757
  • 出版年度:2006
  • 卷号:27
  • 页码:551-575
  • 出版社:American Association of Artificial
  • 摘要: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
国家哲学社会科学文献中心版权所有