-
题名一种用于常识空间信息处理的定性空间关系模型
- 1
-
-
作者
宋小华
欧阳丹彤
-
机构
吉林大学计算机科学与技术学院
吉林大学符号计算与知识工程教育部重点实验室
空军航空大学数学应用中心
-
出处
《软件学报》
EI
CSCD
北大核心
2012年第9期2311-2322,共12页
-
基金
国家自然科学基金(60973089
60873148
+11 种基金
61170092
41001302
61103091)
国家教育部博士点专项基金(20100061110031)
吉林省科技发展计划基金(20101501
20100185
20090108
20080107
201101039)
浙江师范大学计算机软件与理论省级重中之重学科开放基金
吉林大学"985工程"研究生创新基金(20080242)
欧盟合作项目(155776-EM-1-2009-1-IT-ERAMUNDUS-ECW-L12)
-
文摘
在空间信息处理中,一些常识空间信息通常结合多方面空间关系,而且这些空间关系是动态变化的.为了有效地表示这些复杂的空间关系,并对其进行推理,提出了一种结合拓扑、方向和大小关系的空间信息处理模型TDSC(topology-direction-size calculus),并基于TDSC模型提出了处理动态空间关系变化的表示推理框架.首先,利用同对象多属性的方法建立了融合大小、拓扑和方向关系的完备互斥基本关系表示;然后提出了复合表生成算法和推理算法,使得原有模型的表示和推理结果可以直接在新模型中使用.同时提出处理动态空间关系的邻域划分图,给出了邻域划分图的自动生成算法,以及TDSC模型的邻域划分图.最后给出基于TDSC模型邻域划分图的表示和推理框架,并结合实例说明框架的正确性和有效性.
-
关键词
定性空间推理
常识空间信息
邻域划分图
-
Keywords
qualitative spatial reasoning
spatial information in commonsense
neighbor partition graph
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-