位置:成果数据库 > 期刊 > 期刊详情页
一种用于常识空间信息处理的定性空间关系模型
  • ISSN号:1000-9825
  • 期刊名称:软件学报
  • 时间:0
  • 页码:2311-2322
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]吉林大学计算机科学与技术学院,吉林长春130012, [2]吉林大学符号计算与知识工程教育部重点实验室,吉林长春130012, [3]空军航空大学数学应用中心,吉林长春130022
  • 相关基金:国家自然科学基金(60973089,60873148,61170092,41001302,61103091);国家教育部博士点专项基金(20100061110031);吉林省科技发展计划基金(20101501,20100185,20090108,20080107,201101039);浙江师范大学计算机软件与理论省级重中之重学科开放基金;吉林大学“985工程”研究生创新基金(20080242);欧盟合作项目(155776-EM-1-2009-1-IT-ERAMUNDUS-ECW-L12);
  • 相关项目:模型不完备情形下离散事件系统诊断方法的研究
中文摘要:

在空间信息处理中,一些常识空间信息通常结合多方面空间关系,而且这些空间关系是动态变化的.为了有效地表示这些复杂的空间关系,并对其进行推理,提出了一种结合拓扑、方向和大小关系的空间信息处理模型TDSC(topology-direction—sizecalculus),并基于TDSC模型提出了处理动态空间关系变化的表示推理框架.首先,利用同对象多属性的方法建立了融合大小、拓扑和方向关系的完备互斥基本关系表示;然后提出了复合表生成算法和推理算法,使得原有模型的表示和推理结果可以直接在新模型中使用同时提出处理动态空间关系的邻域划分图,给出了邻域划分图的自动生成算法,以及TDSC模型的邻域划分图.最后给出基于TDSC模型邻域划分图的表示和推理框架,并结合实例说明框架的正确性和有效性.

英文摘要:

In spatial information processing, spatial information is usually combined with various spatial relationships, which are often dynamic. To represent and reason with these complex spatial relationships effectively, a novel model topology-direction-size calculus (TDSC) is proposed, which is integrated with multi-aspects qualitative spatial relations. Then, a framework for dealing with dynamic qualitative spatial relations is proposed. First, a base relation set which integrated with multi-aspects is constructed. Next, the algorithm of constructing composition table is proposed for reasoning, which allows the reasoning result of original model to still be used in new model. To handle the dynamic spatial relations, the neighborhood partition graph (NPG) is proposed, and an algorithm is give to generate the GNP. Using this algorithm, one can get the new model's GNP easily. Finally, the framework for handing dynamic spatial relations is proposed, which is based on the new model TDSC and its GNP. An example is used to show the framework is correct and effective.

同期刊论文项目
期刊论文 99 会议论文 6
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609