论文部分内容阅读
随着Web信息的与日俱增,使用机器处理这种信息成为一种必然的趋势。语义Web应运而生,成为当前研究的热点之一。它以本体为核心,为不同领域提供共享的词汇,以便机器处理Web信息。表达本体的标准语言OWL以描述逻辑为基础。OWL本体的推理可伸缩性差,难以适应规模较大的本体应用,因此推理可伸缩性问题是一个重要的实际问题。此外,OWL本体是一个逻辑系统,在生成、维护和集成等过程中,都很容易出现非一致现象,导致标准的推理机制不能正常运作。因此本体非一致问题是另一个重要的实际问题。针对上述两个实际问题,本文分别在实现可伸缩推理、修复非一致本体、以及进行非一致容忍推理三个方面提出了解决办法。
可伸缩推理方面本文提出了一种本体断言公理集的划分方法,使本体推理能够在独立的划分子集中进行,以此提高本体推理的可伸缩性。
本体修复方面本文提出了一种计算具有最小删除代价的本体子集的方法:通过删除这种本体子集,可以恢复本体的一致性。该方法将计算上述本体子集的问题归约为在命题逻辑程序中计算某种最优模型的问题,以调用现有的可满足性问题求解器来解决。
非一致容忍推理方面本文将命题逻辑中字典序推理方法应用到描述逻辑中,以提供针对非一致本体的查询机制。本文还提出了一种在描述逻辑本体中进行字典序推理的方法。该方法将字典序结论的判定问题归约为命题可满足性判定问题,以调用现有的可满足性问题求解器来解决。