| 一个结合多方面定性空间信息的新方法 |
| |
| 引用本文： | 宋小华,欧阳丹彤.一个结合多方面定性空间信息的新方法[J].计算机研究与发展,2011,48(11). |
| |
| 作者姓名： | 宋小华 欧阳丹彤 |
| |
| 作者单位： | 1. 吉林大学计算机科学与技术学院 长春 130012;符号计算与知识工程教育部重点实验室(吉林大学)长春 130012;空军航空大学数学应用中心 长春 130022
2. 吉林大学计算机科学与技术学院 长春 130012;符号计算与知识工程教育部重点实验室(吉林大学)长春 130012 |
| |
| 基金项目： | 国家自然科学基金项目(60973089,60873148,60773097,41001302,61103091); 吉林省科技发展计划基金项目(20101501,20100185,20090108,20080107,201101039); 教育部高等学校博士点专项基金项目(20100061110031); 浙江师范大学计算机软件与理论省级重中之重学科开放基金项目; 欧盟合作项目(155776-EM-1-2009-1-IT-ERAMUNDUS-ECW-L12); 吉林大学“985工程”研究生创新基金项目(20080242) |
| |
| 摘 要： | 定性空间推理是人工智能领域中非常重要的研究内容.空间信息包含拓扑关系、大小关系、形状、距离等很多方面.以往多侧重于单一方面的研究,如何将孤立的各方面信息进行统一表示和推理是当前定性空间推理中的一个重要问题.提出利用结合操作来融合不同空间信息表示的新方法.利用结合操作,可以由原先完备互斥关系集合得到新关系,同时利用原有的复合表自动生成新关系的粗复合表.基于结合操作,给出2个理论模型:结合拓扑关系与大小关系模型、结合拓扑关系与远近关系模型.并提出了邻域划分图的概念,说明了邻域划分图与概念邻域图的关系.利用邻域划分图回答了Galton提出的问题:为什么LOS(视觉光线演算)的概念邻域图不同于标准的空间或时间关系的概念邻域图,这些关系的复合表中关系总是来自于概念邻域图.
|
| 关 键 词： | 定性空间推理 多方面空间信息 区域连接演算 概念邻域 邻域划分图 |
A Method of Combining Multi-Aspect Information for Qualitative Spatial Reasoning |
| |
| Song Xiaohua,Ouyang Dantong.A Method of Combining Multi-Aspect Information for Qualitative Spatial Reasoning[J].Journal of Computer Research and Development,2011,48(11). |
| |
| Authors: | Song Xiaohua Ouyang Dantong |
| |
| Affiliation: | Song Xiaohua1,2,3 and Ouyang Dantong1,2 1(College of Computer Science and Technology,Jilin University,Changchun 130012) 2(Key Laboratory of Symbolic Computation and Knowledge Engineering (Jilin University),Ministry of Education,Changchun 130012) 3(Centre of Mathematics for Applications,Aviation University of Air Force,Changchun 130022) |
| |
| Abstract: | Qualitative spatial reasoning has been an important context in the area of artificial intelligence.Spatial information includes topology,size,shape,distance,etc.Single-aspect spatial information has been studied for many years.But how to combine the single-aspect information in a frame for representation and reasoning is an important problem.In this paper,we propose a new method for combining multi-aspect information using an operation symbol which is called combine.By combine operator,one can represent new... |
| |
| Keywords: | qualitative spatial reasoning multi-aspect information region connection calculus conceptual neighborhood neighborhood partition graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
