中文

本体近似之旅:从非Horn到Horn

人工智能 2020-06-17 v4 计算机科学中的逻辑

摘要

我们研究以非Horn描述逻辑(DL)(如ALC\mathcal{ALC})表述的本体在Horn DL(如EL\mathcal{EL})中的完全近似。我们给出必然是无穷的具体近似方案,并观察到在ELU\mathcal{ELU}EL\mathcal{EL}的情形中有限近似往往在实践中存在,且当原本体为非循环时保证存在。相反,对于ELU\mathcal{ELU}_\botEL\mathcal{EL}_\bot以及ALC\mathcal{ALC}EL\mathcal{EL}_\bot近似,这两者均不成立。我们还定义了一种面向本体中介查询的近似概念,将其与基于包含关系的近似相联系,并识别出保证存在有限近似的一种情形。

关键词

引用

@article{arxiv.2001.07754,
  title  = {A Journey into Ontology Approximation: From Non-Horn to Horn},
  author = {Anneke Haga and Carsten Lutz and Johannes Marti and Frank Wolter},
  journal= {arXiv preprint arXiv:2001.07754},
  year   = {2020}
}

备注

21 pages, 4 figures, paragraph with examples added