带洞区域拓扑关系概念邻域图的自动推导研究

作     者：刘津津 

作者单位：吉林大学 

学位级别：硕士

导师姓名：谢琦

授予年度：2012年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 080203[工学-机械设计及理论] 0835[工学-软件工程] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：概念邻域 概念邻域图 拓扑关系 带洞区域 

摘      要：目前时空推理已经成为人工智能领域的一个研究热点，在地理信息系统、计算机视觉、图像处理等领域也有重要的实际意义。概念邻域图是将具有概念邻居关系的空间关系连接起来的图结构，可用于空间相似性查询和判断空间场景可能的转换，因此概念邻域图的研究对定性时空推理非常重要。传统的空间模型多是基于简单二维空间对象的，但在现实生活中，需要对带洞、有分支等复杂空间对象进行表示和推理。本文对简单对象间、简单对象与带洞区域间及复杂空间对象间的概念邻域图的自动推导展开研究。 本文将空间二维对象细分为基元，给出复杂对象间拓扑关系的n-交集表示，提出了简单区域与带一个洞区域的3×5矩阵表示。提出自动推导简单对象间、简单对象带洞区域间拓扑关系概念邻居的方法。首先这个方法研究简单对象间关系的概念邻居，然后研究简单对象与带洞区域拓扑关系的概念邻居，最后将复杂对象间拓扑关系拆分对应成多个简单对象及带洞区域间的拓扑关系，组合简单对象及带洞区域间拓扑关系的概念邻居得到复杂对象间关系的概念邻居。本文提出的方法用一个小系统实现演示简单对象及带洞区域间拓扑关系概念邻居的推导，查询拓扑关系的概念邻居。本文的工作对空间推理中对象间拓扑关系的概念邻居推导有一定的理论意义和应用价值。