概括
本研究探讨了使用Dalal修改运算符在没有先前知识的情况下更新知识图的方法. 两个算法,Flaccid_search和Tight_search,被提出并被证明对这个具有挑战性的AI问题有效.
科学领域:
- 人工智能的人工智能
- 知识表示和推理.
背景情况:
- 知识图对人工智能至关重要,随着新信息的出现或标准的变化,需要不断更新.
- 更新知识图在具有有限或没有初始知识的环境中可能具有挑战性,例如专有软件系统.
研究的目的:
- 调查当初知识不可用时更新知识图的方法.
- 确定Dalal修订运营商是否可以在这种限制下促进知识图的更新.
主要方法:
- 证明了在没有先前知识的情况下为知识图更新找到最佳解决方案是一个强烈的NP完整问题.
- 开发了两个新的算法,Flaccid_search和Tight_search,用于在知识稀缺的环境中修改知识图表.
主要成果:
- 证明了更新知识图的问题没有先前的知识是计算复杂的 (强烈的NP-完整).
- 展示了Flaccid_search和Tight_search算法在发现知识图更新所需结果方面的有效性.
- 在缺乏初步知识的场景中验证了Dalal修订操作员的适用性.
结论:
- 即使没有完整的预先知识,也可以更新知识图,使用特定的修订操作员.
- 拟议的Flaccid_search和Tight_search算法在具有挑战性的,知识有限的场景中为知识图更新提供了可行的解决方案.
- 这项研究通过解决更新方法学的关键差距,推动了人工智能知识表示和推理领域的发展.
相关概念视频
01:24Revisionist Views of Adolescent and Adult Cognition
31
A revisionist approach to Jean Piaget's theory of cognitive development has brought new insights that challenge and reinterpret his established ideas. Piaget proposed that the formal operational stage, emerging in adolescence, represents the culmination of cognitive maturity. During this stage, individuals are said to develop abstract thinking, engage in systematic problem-solving, and show a form of egocentrism, believing others are as preoccupied with their behavior as they are...
31
01:16Deductive Reasoning
55.2K
Deductive reasoning, or deduction, is the type of logic used in hypothesis-based science. In deductive reasoning, the pattern of thinking moves in the opposite direction as compared to inductive reasoning, which means that it uses a general principle or law to predict specific results. From those general principles, a scientist can deduce and predict the specific results that would be valid as long as the general principles are valid.
For example, a researcher can deduce specific predictions...
For example, a researcher can deduce specific predictions...
55.2K
00:59Inductive Reasoning
60.4K
Inductive reasoning is a form of logical thinking that uses related observations to arrive at a general conclusion. It is uncertain and operates in degrees to which the conclusions are credible. As such, inductive arguments can be weak or strong, rather than valid or invalid, and conclusions can be used to formulate testable, falsifiable hypotheses.
Inductive reasoning is common in descriptive science. A life scientist makes observations and records them. This data can be qualitative or...
Inductive reasoning is common in descriptive science. A life scientist makes observations and records them. This data can be qualitative or...
60.4K
01:24Natural and Artificial Concepts
147
In psychology, concepts can be divided into two categories: natural and artificial. Natural concepts are formed through direct or indirect experiences. For example, consider the concept of snow. If you live in a place with regular snowfall, such as Essex Junction, Vermont, you know snow through direct experiences. You’ve seen it fall, touched it, shoveled it, and played in it. You recognize its texture, appearance, and even its smell. In contrast, if you live on an island like Saint...
147
00:59Uncertainty: Overview
535
In analytical chemistry, we often perform repetitive measurements to detect and minimize inaccuracies caused by both determinate and indeterminate errors. Despite the cares we take, the presence of random errors means that repeated measurements almost never have exactly the same magnitude. The collective difference between these measurements - observed values - and the estimated or expected value is called uncertainty. Uncertainty is conventionally written after the estimated or expected value.
535
02:16Self-Schemas
31.1K
In general, a schema is a mental construct consisting of a cluster or collection of related concepts (Bartlett, 1932). There are many different types of schemata, and they all have one thing in common: schemata are a method of organizing information that allows the brain to work more efficiently. When a schema is activated, the brain makes immediate assumptions about the person or object being observed.
31.1K