基于描述逻辑的模糊时空知识表示与推理研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:chenhy8208
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着语义Web的不断发展和应用,描述逻辑以易于理解的形式化表示和完善的推理机制等特点,成为语义Web中实现知识表示和推理的逻辑基础。描述逻辑是一阶谓词逻辑的可判定子集,在语义Web真正付诸应用中发挥着至关重要的作用。在现实世界应用中,许多领域包含着大量的模糊时空知识(静态模糊时空知识和动态模糊时空知识)。随着大量的模糊时空知识及其相关应用被纳入到语义Web中,描述逻辑成为解决模糊时空知识表示与推理问题的有效方法。基于描述逻辑的模糊时空扩展研究将为语义Web和许多领域实现模糊时空知识的自动推理提供可行的解决途径。然而,目前有关基于描述逻辑的模糊时空知识表示与推理的研究还很少。因此,如何扩展描述逻辑使其能够具备模糊时空知识表示与推理的能力成为语义Web和许多领域亟待解决的重要研究问题。为此,本文系统地研究了基于描述逻辑的模糊时空知识表示与推理,从模糊时空知识的形式化表示,静态模糊时空知识的推理和动态模糊时空知识的推理三个方面展开了深入的研究。具体的创新性研究成果包括以下几个方面:(1)针对现实时空应用中模糊时空知识的形式化表示问题,提出了模糊时空对象及其拓扑关系的表示模型(框架)。首先,在模糊空间对象的基础上,给出了模糊时空对象的形式化表示方法,并给出了模型的图形化表示。然后,基于RCC8模型,提出了一种能够判别模糊时空对象间基本(静态)模糊拓扑关系的表示模型,此模型涵盖了 6种模糊时空对象之间的拓扑关系,分别是移动模糊点之间、移动模糊点与移动模糊线之间、移动模糊线之间、移动模糊点与移动模糊区域之间、移动模糊线与移动模糊区域之间和移动模糊区域之间。接着,在基本模糊拓扑关系的基础上,提出了复杂(动态)模糊拓扑关系(谓词)模型,用以表示基本模糊拓扑关系随时间的演化。最后,将模糊时空对象间的拓扑关系整合到数据库查询语言中,实现模糊时空对象的查询。(2)针对语义Web环境下静态模糊时空领域知识的表示与推理问题,提出了一种模糊空间描述逻辑f-ALC(S)。首先,定义了基于模糊RCC空间拓扑关系的模糊空间具体域S,并进一步证明了模糊空间具体域S是可容许的。其次,将可容许的具体域S引入到模糊描述逻辑f-ALC中,提出了一种支持模糊空间关系推理的模糊空间描述逻辑f-ALC(S),给出了f-ALC(S)语法、语义以及知识库的形式化定义。然后,研究了f-ALC(S)的基本推理问题,提出了在TBox为空的情况下f-ALC(S)ABox—致性问题的tableau判定算法,并通过具体的实例进一步地详述了tableau判定算法的判定过程。最后,证明了 tableau判定算法的终止性、可靠性和完备性,并分析出f-ALC(S)ABox—致性问题的复杂性是PSPACE-完全的。(3)针对语义Web环境下动态模糊时空领域知识的表示与推理问题,通过对模糊空间描述逻辑f-ALC(S)的时态扩展,提出了一种模糊时空描述逻辑f-ALC(S)-LTL。首先,通过将模糊空间描述逻辑f-ALC(S)的不同成分引入到线性时态逻辑LTL中,给出了f-ALC(S)-LTL的概念语法、公式语法以及语义解释的形式化定义。其次,定义了f-ALC(S)-LTL公式的Hintikka结构。然后,基于LTL和模糊空间描述逻辑f-ALC(S)的推理机制,提出了f-ALC(S)-LTL公式可满足性问题的tableau判定算法。最后,借助于Hintikka结构证明了算法的终止性、可靠性和完备性,并分析出f-ALC(S)-LTL公式可满足性问题的复杂性是EXPTIME-完全的。
其他文献
【目的】研究乙烯利和甲基环丙烯(1-MCP)对甘蔗苗期叶片抗氧化酶活性的影响,为明确乙烯利和1-MCP对甘蔗苗期抗旱能力的影响提供依据。【方法】以桶栽的苗期新台糖22号为研究
本文简述了由Markowitz提出的均值-方差投资组合理论,该理论奠定了定量化投资的基础。首先,本文考虑到证券的收益率分布不服从正态分布,而是具有厚尾、尖峰和有偏性的特征。
在众多的个性化推荐算法中,协同过滤算法依靠其可利用群体智慧进行物品推荐的特点,受到了广泛的研究和关注。但传统的协同过滤算法往往会受到数据稀疏问题的影响,针对用户评
空化现象对水轮发电机组安全稳定运行具有重要影响。发生空化时,水轮发电机组的振动会增大,效率会下降;水轮机长期在空化状态下运行会发生空蚀现象。目前,原型水轮机的空化特
颈动脉狭窄导致的大脑供血不足是引起缺血性脑中风的重要原因,全脑血管造影术目前仍然是确诊颈动脉狭窄的金标准.本文对我院脑病中心自2002年以来经全脑血管造影检查确诊的25
潮安县澳立达水产有限公司是一家集鳗鱼养殖、加工于一体的现代化企业,属下有养殖基地100多亩,公司管理制度完善,质量体系采用HACCP、GMP、SSOP控制生产和产品质量。注重原料
针对嫦娥三号着陆器两相流体回路12个月球昼夜的寿命需求,开展了氨分解导致两相流体回路传热温差增量的分析和试验验证,结果表明寿命末期不凝气体引起传热温差增量不超过2. 2
近年来,南宁市每年需完成万套以上经济适用住房的建设任务。南宁市每年约有3000套经济适用住房被售出,说明经济适用住房在住房保障中的作用越来越重要。随着市场经济的发展及
目的调查分析本院职工的胃幽门螺杆菌(Hp)感染情况,为临床上Hp感染的预防和诊治提供参考。方法 864例体检职工,均采用免疫胶体金免疫球蛋白(Ig)G法测定Hp感染情况,并抽取30例
随着新课改理念的不断深入,在中学地理课堂教学中,传统的教学模式已经难以满足实际需要,基于这一背景,以中学地理课堂为载体,探究式学习为主线,就探究式学习在中学地理课堂教