吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (03): 695-700.doi: 10.7964/jdxbgxb201303023

• 论文 • 上一篇    下一篇

扩展度量关系的9-交集模型

欧阳继红1,2, 王振鑫1,2, 景黎1,2   

  1. 1. 吉林大学 计算机科学与技术学院,长春 130012;
    2. 吉林大学 符号计算与知识工程教育部重点实验室,长春 130012
  • 收稿日期:2012-04-21 出版日期:2013-05-01 发布日期:2013-05-01
  • 作者简介:欧阳继红(1964-),女,教授,博士生导师.研究方向:空间推理.E-mail:ouyangjihong@yahoo.com.cn
  • 基金资助:

    国家自然科学基金项目(61170092,61133011,60973088,60973089,61103091).

Expanding 9-intersection model with metric relations

OUYANG Ji-hong1,2, WANG Zhen-xin1,2, JING Li1,2   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China
  • Received:2012-04-21 Online:2013-05-01 Published:2013-05-01

摘要: 提出了8种分割度量和4种区域间的距离度量,并通过这些度量对传统的拓扑关系模型9交集模型进行扩展:用度量值替换9-交集矩阵中相应的元素,表示对应的度量属性,将度量关系和拓扑关系有机结合起来.扩展后的9-交集模型能同时表达拓扑和度量信息,增强区域间关系的表达能力,扩展了模型本身对拓扑的表达能力;并且提高了空间数据查询的准确性和效率,同时也更符合人类的认知.

关键词: 人工智能, 拓扑关系, 度量关系, 9-交集, 分割度量, 距离度量

Abstract: In this work, eight types of segmentation measure and four types of interregional distance measure were proposed. Based on these measures 9-intersection model was extended. The measure value was used to replace the corresponding element in the 9-intersection matrix to show the measure property; the measure and the topology were combined together. The extended 9-intersection model can express both topology and measure information simultaneously, while enhances the expressive ability of the interregional relationship, furthermore, improves the expressive ability of topology. It also improves the accuracy and efficiency of spatial data querying, meanwhile, it more fits human recognition.

Key words: artificial intelligence, topological relation, metric relation, 9-intersection, splitting measure, distance measure

中图分类号: 

  • TP18
[1] Wallgrün J O. Qualitative spatial reasoning for topological map learning[J]. Spatial Cognition & Computation: An Interdisciplinary Journal, 2010, 10(4):207-246.

[2] Moratz R, Ragni M. Qualitative spatial reasoning about relative point position[J]. Journal of Visual Languages & Computing, 2008, 19(1):75-98.

[3] Nedas K A, Egenhofer M J,Wilmsen D. Metric details of topological line-line relations[J]. International Journal of Geographical Information Science, 2007, 21(1): 21-48.

[4] Shariff A R, Egenhofer M J, Mark D. Natural-language spatial relations between linear and areal objects: the topology and metric of english-language terms[J]. International Journal of Geographical Information Science, 1998, 12 (3): 215-246.

[5] Egenhofer M J, Franzosa R D. Point-set topological spatial relations[J]. International Journal of Geographical Information Systems, 1991, 5(2):161-174.

[6] Egenhofer M J, Mark D M, Herring J R. Categorizing binary topological relationships between regions, lines and points in geographic database. Orono, Maine: University of Maine, National Center for Geographic Information and Analysis and Department of Surveying Engineering, 1994.
[1] 董飒, 刘大有, 欧阳若川, 朱允刚, 李丽娜. 引入二阶马尔可夫假设的逻辑回归异质性网络分类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1571-1577.
[2] 顾海军, 田雅倩, 崔莹. 基于行为语言的智能交互代理[J]. 吉林大学学报(工学版), 2018, 48(5): 1578-1585.
[3] 王旭, 欧阳继红, 陈桂芬. 基于垂直维序列动态时间规整方法的图相似度度量[J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[4] 张浩, 占萌苹, 郭刘香, 李誌, 刘元宁, 张春鹤, 常浩武, 王志强. 基于高通量数据的人体外源性植物miRNA跨界调控建模[J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[5] 黄岚, 纪林影, 姚刚, 翟睿峰, 白天. 面向误诊提示的疾病-症状语义网构建[J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[6] 李雄飞, 冯婷婷, 骆实, 张小利. 基于递归神经网络的自动作曲算法[J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[7] 刘杰, 张平, 高万夫. 基于条件相关的特征选择方法[J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[8] 王旭, 欧阳继红, 陈桂芬. 基于多重序列所有公共子序列的启发式算法度量多图的相似度[J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[9] 杨欣, 夏斯军, 刘冬雪, 费树岷, 胡银记. 跟踪-学习-检测框架下改进加速梯度的目标跟踪[J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[10] 刘雪娟, 袁家斌, 许娟, 段博佳. 量子k-means算法[J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[11] 曲慧雁, 赵伟, 秦爱红. 基于优化算子的快速碰撞检测算法[J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603.
[12] 李嘉菲, 孙小玉. 基于谱分解的不确定数据聚类方法[J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[13] 邵克勇, 陈丰, 王婷婷, 王季驰, 周立朋. 无平衡点分数阶混沌系统全状态自适应控制[J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
[14] 王生生, 王创峰, 谷方明. OPRA方向关系网络的时空推理[J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.
[15] 马淼, 李贻斌. 基于多级图像序列和卷积神经网络的人体行为识别[J]. 吉林大学学报(工学版), 2017, 47(4): 1244-1252.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 朱剑峰, 林逸, 陈潇凯, 施国标. 汽车变速箱壳体结构拓扑优化设计[J]. 吉林大学学报(工学版), 2013, 43(03): 584 -589 .
[2] 周逢道, 王金玉, 唐红忠, 张赫, 周继瑜. 近地表电磁探测多频数字驱动信号产生技术[J]. 吉林大学学报(工学版), 2013, 43(03): 682 -687 .
[3] 郭铁梁, 赵旦峰, 杨大伟. 正交频分复用水声通信系统多普勒频移快速估计[J]. 吉林大学学报(工学版), 2013, 43(03): 813 -818 .
[4] 何耀, 刘兴涛, 张陈斌, 陈宗海. 基于动力电池组内阻模型的绝缘检测算法[J]. 吉林大学学报(工学版), 2013, 43(05): 1165 -1170 .
[5] 李志斌, 金茂菁, 刘攀, 徐铖铖. 提高高速公路通行效率的可变限速控制策略[J]. 吉林大学学报(工学版), 2013, 43(05): 1204 -1209 .
[6] 袁哲, 马文星, 刘春宝, 刘浩. 重型车开式液力减速器温度场分析[J]. 吉林大学学报(工学版), 2013, 43(05): 1271 -1275 .
[7] 隋洲, 蔡中义, 兰英武, 李明哲. 连续柔性成形三维曲面件的形状控制模型[J]. 吉林大学学报(工学版), 2013, 43(05): 1302 -1306 .
[8] 杨小军, 宋青松, 马祥, 李东海. 基于多模型信息滤波器的故障容错目标跟踪[J]. 吉林大学学报(工学版), 2013, 43(05): 1381 -1385 .
[9] 伍文, 孟相如, 刘芸江, 火兴林. 基于连续时间Markov的网络可生存性建模与量化[J]. 吉林大学学报(工学版), 2013, 43(05): 1395 -1400 .
[10] 杨兆升, 莫祥伦, 于尧, 张彪. 非常态下路段行程时间估计方法[J]. 吉林大学学报(工学版), 2013, 43(06): 1459 -1464 .