扩展的动态描述逻辑及其应用研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:sgrsrg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一类用于知识表示的形式化工具,描述逻辑在语义Web中扮演着关键角色,成为了W3C推荐的Web本体语言OWL的逻辑基础。描述逻辑的主要特点,在于具有清晰的模型-理论语义,在提供了较强描述能力的同时,保证了相关推理问题的可判定性,并且具有有效的判定算法和推理机制作为支撑。但是,描述逻辑只能表示和推理静态领域的知识,对于大量的与动作和服务等相关的动态领域知识不能处理。   作为描述逻辑的动态扩展,动态描述逻辑DDL可以在一个逻辑框架下对静态领域的知识以及关于动作的知识进行统一的描述和推理,为动态领域的知识表示和推理提供了一种有效途径。   在动态描述逻辑DDL的基础上,本文引入可能模型途径来定义原子动作的语义,构建出一类动态描述逻辑DDL(X);其中的X代表不同的描述逻辑系统。围绕DDL(X),本文分别从Tableau判定算法、对静态领域知识的描述和推理能力、对动作的描述和推理能力、知识表示和推理系统、推理机、以及在智能主体建模中的应用等方面进行系统和深入的研究。本文的研究成果主要体现在以下几个方面:   (1)发展了动态描述逻辑DDL,构建出一类动态描述逻辑DDL(X)。   DDL(X)将描述逻辑、动态逻辑、以及基于可能模型途径的动作理论有机地结合了起来。在DDL(X)中,既可以基于相应的描述逻辑X刻画静态领域的知识,又可以将这些知识作为领域本体,在其基础上对动作进行刻画。关于动作的各种推理问题可以应用DDL(X)中的公式进行直观的描述,进而转换为DDL(X)中公式的可满足性问题进行推理和判定。   (2)针对动态描述逻辑DDL(X),提出了适用于开世界假设的Tableau判定算法。   以X为描述逻辑ALCO的情况为例,将ALCO的Tableau算法、命题动态逻辑的Tableau算法、以及对可能模型途径的处理有机地结合起来,提出了动态描述逻辑DDL(ALCOO)的Tableau判定算法;证明了该算法的可终止性、可靠性、以及完备性。针对DDL(ALCQO)、DDL(ALCQIO)等具有更强描述能力的逻辑系统,对该算法扩展后得到相应的Tableau判定算法。上述算法继承了描述逻辑Tableau判定算法的特点,采用了开世界假设,在信息不完全的情况下对公式的可满足性进行判定。   (3)将DDL(X)推进到支持OWL DL,提出了相应的判定算法。   针对作为W3C推荐标准的Web本体语言OWL DL,将DDL(X)中的X推进到描述逻辑SHOIQ(D),构建出动态描述逻辑DDL(SHOIQ(D))。提出了DDL(SHOIQ(D))的判定算法并证明了算法的可终止性、可靠性和完备性。描述逻辑SHOIQ(D)比OWL DL所对应的描述逻辑SHOIN(D)具有更强的表达能力。因此,作为SHOIQ(D)的动态扩展,DDL(SHOIQ(D))可以推理语义Web上由本体语言OWL DL刻画的大量的知识,进而可以基于这些知识对动作或服务进行刻画和推理。   (4)提出可以刻画和推理动作执行过程的动态描述逻辑。   以动态描述逻辑DDL(ALCO)为例,对动作的语义重新进行定义,将每个动作解释为由关于可能世界的轨迹组成的集合;在此基础上,引入动作过程断言,对动作的执行过程进行刻画。对于新得到的动态描述逻辑DDLT(ALCO),重新设计了适用于开世界假设的Tableau判定算法;证明了算法的可终止性、可靠性和完备性。扩展后的动态描述逻辑既可以从动作执行结果的角度,又可以从动作执行过程的角度,分别对动作进行刻画和推理。   (5)提出基于动态描述逻辑的知识表示和推理系统;研发了动态描述逻辑推理机。   基于动态描述逻辑DDL(X)和DDLT(X),将关于动作的知识与关于静态领域的知识一起构成知识库。给出与知识库相关的各类推理问题的形式化定义;为这些推理问题提供了有效的推理机制和判定算法。针对该知识表示和推理系统,研发了动态描述逻辑推理机,实现了相关的各种推理功能。最后,将该知识表示和推理系统应用于语义Web环境下的智能主体建模。   该知识表示和推理系统既具有较强的对动态领域的刻画能力,又可以在信息不完全的情况下对各类推理问题进行判定;并且,具有有效的推理机制和推理工具作为支撑。该系统将语义Web上由本体承载的大量的知识与动态领域中关于动作和服务的知识有机地结合了起来;为语义Web环境下对智能主体的建模提供了一种有效的途径和工具,也为语义Web服务的建模和推理提供了进一步的逻辑支持。
其他文献
随着 Web应用软件用户数量的急剧增长和业务规模的不断扩大,如何保证 Web应用软件的稳定性与可靠性成为人们关注的重要问题。Web性能测试是保证Web应用软件稳定性与可靠性的
信息技术的发展,使企业的全球化竞争日趋激烈,销售系统设计的目的是帮助企业进行更好的客户产品的销售管理,使企业建立弹性化和灵活性的业务流程,提高工作效率,减少人工操作中
本文首先概要地介绍了汽车电子领域的焦点——CAN/LIN总线技术,并结合基于重型卡车的CAN/LIN总线整车仪表控制系统的研发工作,从其机理、总体结构的研究到软硬件的开发设计、
随着Lntcrnct技术的迅猛发展,对人机之间,尤其是机器与机器之间的交互需求越来越多。具有松耦合性,自我描述以及XML文档驱动等特征的Web服务技术作为一种新型的分布式计算模
学位
网格是继Internet后的新一代信息基础设施,是新一代软件基础支撑平台。网格环境开放、动态、多变,其用户多样,用户需求多样且不断变化。面对网格新形势,研究如何构造可随网格环境
广告检测与识别技术是指利用计算机对广播电视节目中出现的广告进行自动检测并识别。由于音频广告检测与识别和相应的视频处理相比,效率更高,因此本论文将重点关注音频广告检测
目前,中职学校学生就业难,这是众所周知的。在“双向选择”“自主择业”过程中,既有成功的喜悦,也有无可奈何的叹息。在这方面,无奈和叹息的多半是中职毕业生。对此问题,教育专家提
现代汉语介词(以下简称为介词)是现代汉语语法词类中的一个重要类别,没有实在的词汇意义,但是介词却是汉语语句中重要的语义信息标记,对汉语的词义消歧、语义分析等工作提供帮助
伴随 Web的飞速发展,其带来的问题也日益显现,Web内容中出现了各种各样的不良信息,已经开始侵入人们的生活,严重玷污了网络环境,有悖于和谐社会的理念。由于很多 Web没有传统
基于网页的数据挖掘研究已经取得了很多成果,但是基于文件共享系统的文件数据挖掘方面的研究还是一片空白。Maze系统是有中央控制结构的F2P网络文件资源共享系统,它共享着海量