基于描述逻辑的定性空间推理研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:askkwr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定性空间推理结合了定性推理、空间推理与人工智能,它已经成为人工智能领域的一个研究热点。定性空间推理研究人类对几何空间中的空间对象及其关系定性认知常识的表示与处理。作为空间关系的重要组成部分,空间拓扑关系研究空间对象在拓扑变换下不变的性质,它是定性空间关系建立的基础。因此,空间拓扑关系的表示与推理非常重要。目前,空间拓扑关系的研究取得了很大进展,但这些研究若直接使用一阶逻辑,而不附加任何约束,则一方面破坏了知识的结构特性,不便于用来驱动推理,另一方面,对获得可判定和有效性的推理问题来说,一阶逻辑表达能力太强。始于20世纪80年代的描述逻辑,是一阶谓词逻辑的一个可判定的子集,它能够提供可判定的推理服务,因此,描述逻辑在十多年来受到人们的特别关注,并且作为知识表示的工具,在越来越多的领域中得到较好的应用,但是目前在定性空间推理方面的应用的研究还较少。本论文将描述逻辑应用到空间推理中,充分利用描述逻辑较强的表达和推理能力,提高空间推理的准确性和可判定性。本文主要进行了以下几个方面的研究工作:①定性空间具体域分析了现有各种空间拓扑关系表示方法,然后结合描述逻辑,给出了定性空间具体域,该具体域包括空间对象的基元集合以及空间对象间拓扑关系集合。在此基础上,对具体域中表达的空间拓扑关系进行符号化表示,用描述逻辑的形式表达空间关系。②基于描述逻辑关系断言的空间拓扑关系推理规则给出了基于描述逻辑关系断言的空间拓扑关系推理规则,并用实例说明了推理规则的运用。③定性空间关系可满足性判定基于SI形式语言,给出了定性空间关系可满足性判定算法,并通过实例说明了算法的运用。④基于描述逻辑的定性空间推理应用实例通过实例,给出了基于描述逻辑的空间拓扑关系推理规则及可满足性判定算法和空间拓扑关系集的一致性检测在定性空间拓扑关系推理中的应用,对描述逻辑在定性空间推理中的应用进行了初步探索。
其他文献
伴随近几年高校规模的不断扩大和教育制度的不断完善,高校党政办公室管理工作强度逐年增加,其复杂性和多样性使得高校办公管理工作的信息化和网络化势在必行,开发高效的基于
随着搜索引擎和万维网的飞速发展,快速增长的网络信息在供人们分享和获取的同时,也催生了大量的搜索引擎作弊行为。搜索引擎作弊是指利用各种手段欺骗搜索引擎排序算法,从而
在高等教育飞速发展的今天,文献信息资源的保障能力对高校的教学和科研水平起着决定性的作用,其中数字文献信息资源所占的比例在日益增大,读者利用数字文献资源的习惯也在逐
学位
企业信息化与互联网的发展促使非结构化与半结构化数据不断增加。针对海量非结构化与半结构化数据进行挖掘分析成为近年来研究的热点。复杂网络与中文信息处理的最新研究成果
软件应用框架不是一个可用的应用系统,它是一个半成品,由一些相互协作的类和相关接口组成,应用开发人员可在其基础上进行二次开发,以实现特定功能的应用系统。而轻量级并不是指框
访问控制是实现信息系统安全的一项重要机制,然而传统的访问控制技术—自主型访问控制和强制型访问控制已不能满足当今系统安全的需求。基于角色的访问控制模型有效克服了传统
车牌定位的好坏直接关系到车牌识别系统识别率的高低,并且对识别速度也有很大的影响。提高车牌识别系统的效率和实时性的关键在于能否实现车牌的快速准确定位。另一方面,半导