一个通用的信念维护系统
Towards a General-Purpose Belief Maintenance System
摘要:
目前由概率论和不确定性提出的理论与人工智能研究的需要之间存在差距。这些理论主要解决专家系统的需要,使用的知识结构,必须预先编译,并保持静态的结构在运行时。许多人工智能系统需要动态添加和删除当前知识结构的部分的能力(例如,为了检验不同因果理论下的世界是什么样子)。这需要比现有的不确定性系统显示更多的灵活性。此外,许多人工智能研究人员只对使用“概率”作为获得排序的手段感兴趣,而不是试图得出一个准确的概率描述。这表明需要的系统,强调易用性,不需要广泛的概率信息时,不能(或不希望)提供这样的信息。本文试图通过研究出现的控制问题,独立于特定的不确定性演算,来帮助调和不确定性方法与许多人工智能系统需求之间的差距。当一个人试图满足这些需求时。真理维护系统已被广泛用于解决问题的任务,以帮助组织一组事实,并检测世界的信念状态的不一致性。这些系统维护一组真/假命题及其相关的依赖关系。然而,经常会出现这样的情况,即我们对某些事实不确定,或者我们从现有信息中得出的结论有些不确定。非单调TMS [12]是在所有事实都不知道的情况下进行推理的一种尝试,但它没有考虑到信念的程度以及现有证据如何结合起来加强特定信念。本文讨论的问题,概率推理,因为它适用于真值维护系统。它描述了一个信念维护系统,该系统以与TMS管理一组真/假命题大致相同的方式管理当前信念集。如果系统知道对事实的信念在某种程度上取决于对事实2的信念,那么当新信息导致对事实2的信念发生变化时,它会自动修改对事实的信念。它对TMS的行为进行建模,用无限值逻辑替换其3值逻辑(真,假,未知),如果所有语句都以绝对真/假术语给出,则可以简化为标准TMS。因此,信念维护系统可以被认为是真值维护系统的推广,其可能的推理任务是TMS推理任务的超集。
英文摘要:
There currently exists a gap between the theories proposed by the probability and uncertainty and the needs of Artificial Intelligence research. These theories primarily address the needs of expert systems, using knowledge structures which must be pre-compiled and remain static in structure during runtime. Many Al systems require the ability to dynamically add and remove parts of the current knowledge structure (e.g., in order to examine what the world would be like for different causal theories). This requires more flexibility than existing uncertainty systems display. In addition, many Al researchers are only interested in using "probabilities" as a means of obtaining an ordering, rather than attempting to derive an accurate probabilistic account of a situation. This indicates the need for systems which stress ease of use and don't require extensive probability information when one cannot (or doesn't wish to) provide such information. This paper attempts to help reconcile the gap between approaches to uncertainty and the needs of many AI systems by examining the control issues which arise, independent of a particular uncertainty calculus. when one tries to satisfy these needs. Truth Maintenance Systems have been used extensively in problem solving tasks to help organize a set of facts and detect inconsistencies in the believed state of the world. These systems maintain a set of true/false propositions and their associated dependencies. However, situations often arise in which we are unsure of certain facts or in which the conclusions we can draw from available information are somewhat uncertain. The non-monotonic TMS 12] was an attempt at reasoning when all the facts are not known, but it fails to take into account degrees of belief and how available evidence can combine to strengthen a particular belief. This paper addresses the problem of probabilistic reasoning as it applies to Truth Maintenance Systems. It describes a belief Maintenance System that manages a current set of beliefs in much the same way that a TMS manages a set of true/false propositions. If the system knows that belief in fact is dependent in some way upon belief in fact2, then it automatically modifies its belief in facts when new information causes a change in belief of fact2. It models the behavior of a TMS, replacing its 3-valued logic (true, false, unknown) with an infinite valued logic, in such a way as to reduce to a standard TMS if all statements are given in absolute true/false terms. Belief Maintenance Systems can, therefore, be thought of as a generalization of Truth Maintenance Systems, whose possible reasoning tasks are a superset of those for a TMS.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。