arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.0039cs.AI
收藏

具有高表达性的模糊描述逻辑推理

Reasoning with Very Expressive Fuzzy Description Logics

National and Technical University of Athens(雅典国立技术大学);The University of Aberdeen(阿伯丁大学);The University of Manchester(曼彻斯特大学)

I. Horrocks, J. Z. Pan, G. Stamou, G. Stoilos, V. Tzouvaras

摘要:

今天人们普遍认识到,对不精确性和精确性的管理将产生更智能和更现实的基于知识的应用程序。描述逻辑是一种知识表示语言,由于其可判定性和推理算法的高性能,在过去的十年中得到了广泛的关注。本文将著名的模糊ALCDL推广到模糊SHINDL,它将模糊ALCDL推广为传递性角色公理(S)、逆角色公理(I)、角色层次(H)和数量限制(N)。我们说明了为什么传递性的角色公理是难以处理的模糊解释的存在,以及如何正确地处理它们。然后,我们通过添加角色层次结构和数量限制来扩展这些结果。本文的主要贡献是模糊DL语言fuzzy-SI和fuzzy-SHIN的可判定性证明,以及fuzzy-SI和fuzzy-SHIN的知识库可满足性问题的判定过程。

英文摘要:

It is widely recognized today that the management of imprecision and vagueness will yield more intelligent and realistic knowledge-based applications. Description Logics (DLs) are a family of knowledge representation languages that have gained considerable attention the last decade, mainly due to their decidability and the existence of empirically high performance of reasoning algorithms. In this paper, we extend the well known fuzzy ALC DL to the fuzzy SHIN DL, which extends the fuzzy ALC DL with transitive role axioms (S), inverse roles (I), role hierarchies (H) and number restrictions (N). We illustrate why transitive role axioms are difficult to handle in the presence of fuzzy interpretations and how to handle them properly. Then we extend these results by adding role hierarchies and finally number restrictions. The main contributions of the paper are the decidability proof of the fuzzy DL languages fuzzy-SI and fuzzy-SHIN, as well as decision procedures for the knowledge base satisfiability problem of the fuzzy-SI and fuzzy-SHIN.

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

↑