arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1105.5463cs.AI
收藏

可扩展的知识表示:描述推理机的实例

Extensible Knowledge Representation: the Case of Description Reasoners

Rutgers University(罗格斯大学)

A. Borgida

摘要:

本文提供了一种方法,可扩展的知识表示和推理的形式主义称为描述逻辑的家庭。该方法是基于添加新的概念构造器的概念,并包括一个启发式的方法,用于指定所需的扩展,以及一个模块化的软件架构,支持实现扩展。这里详细介绍的架构属于规范化比较范式,并支持涉及概念的有意推理(包容)和涉及知识库增量更新后的个人的外延推理。由此产生的方法可以用来扩展推理机与特定的问题或应用领域的动机,如推理的日期,计划等,此外,它提供了一个机会,实现目前尚未充分理解的构造理论,但在实践中需要。此外,对于可证明难以推理的构造函数(例如,其存在将导致不可判定性),它允许实现不完整推理器,其中不完整性被定制为对于手头的应用程序可接受。

英文摘要:

This paper offers an approach to extensible knowledge representation and reasoning for a family of formalisms known as Description Logics. The approach is based on the notion of adding new concept constructors, and includes a heuristic methodology for specifying the desired extensions, as well as a modularized software architecture that supports implementing extensions. The architecture detailed here falls in the normalize-compared paradigm, and supports both intentional reasoning (subsumption) involving concepts, and extensional reasoning involving individuals after incremental updates to the knowledge base. The resulting approach can be used to extend the reasoner with specialized notions that are motivated by specific problems or application areas, such as reasoning about dates, plans, etc. In addition, it provides an opportunity to implement constructors that are not currently yet sufficiently well understood theoretically, but are needed in practice. Also, for constructors that are provably hard to reason with (e.g., ones whose presence would lead to undecidability), it allows the implementation of incomplete reasoners where the incompleteness is tailored to be acceptable for the application at hand.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑