期刊文献+

不确定区域间定性方向关系模型 被引量:2

Modelling qualitative direction relations between indeterminate regions
下载PDF
导出
摘要 针对现有基于宽边界区域的定性方向关系模型存在关系数目巨大不易处理、空间方向划分不符合人类习惯等不足;采用锥形主方向关系作为基础,用由内、外分明区域间方向关系构成的四元组描述宽边界区域间的方向关系,并给出四元组内部4个基本关系间的相互约束;讨论了宽边界方向关系的逆运算和复合运算;在此基础上,给出如何将基于宽边界区域的方向关系约束网转换为基于分明区域约束网的规则。此模型不仅降低了方向关系的数目,而且更符合人类认知。 The broad boundary region is an important method for indeterminate region representations. Existing qualitative direction relation models often have a huge number of basic relations, which is quite difficult to deal with, and the partitions of the direction tiles do not meet well with human habits. To solve these problems, the cone-based cardinal direction relation is selected as the base model. The direction between two broad boundary regions is represented by a quad tuple, whose elements are the basic cone-based direction relations of different combinations of the internal and external crisp regions composing the broad boundary regions. The constraints inside the quadtuple are illustrated; the inverse and composition operations are discussed; then the rules of how to transform a constraint network of broad boundary regions into the network of crisp regions are given. The proposed model reduces the number of relations and is more in line with human cognition.
出处 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2013年第1期111-116,共6页 Journal of Jilin University:Engineering and Technology Edition
基金 国家自然科学基金项目(61103091 61170092 61133011) 吉林大学基本科研业务费专项基金项目(200903188 93K172010Z05 93K172011K04)
关键词 人工智能 定性空间推理 方向关系 不确定区域 宽边界区域 锥形主方向关系 artificial intelligence qualitative spatial reasoning direction relations indeterminate regions broad boundary regions cone-shaped cardinal direction relations
  • 相关文献

参考文献18

  • 1刘大有,胡鹤,王生生,谢琦.时空推理研究进展[J].软件学报,2004,15(8):1141-1149. 被引量:34
  • 2Cohn A G, Hazarika S M. Qualitative spatial representation and reasoning: an overview [J]. Fundamenta Informaticae, 2001, 46(1-2):1-29.
  • 3Frank A U. Qualitative spatial reasoning:Cardinal directions as an example[J]. Interna tional Journal of Geographical Information Systems, 1996, 10 (3) : 269-290.
  • 4Moratz R. Representing relative direction as binary relation of oriented points[C]//In Proc of the 17th European Conference on Artificial Intelligence(ECAI 2006), Amsterdam: IOS Press. 2006:407-411.
  • 5Goyal R. Similarity assessment for cardinal directions between extended spatial objects[D]. Department of Spatial Information Science and Engineering, University of Maine, Orono, ME, 2000.
  • 6Skiadopoulos S, Koubarakis M. On the consistency of cardinal direction constraints[J]. Artificial Intelligence, 2005, 163(1): 91-135.
  • 7Skiadopoulos S, Sarkas N, Sellis T, A family of directional relation models[J]. IEEE Transactions on Knowledge and Data Engineering, 2007, 19 (18) : 1116-1130.
  • 8Cohn A G, Gotts N M. The "Egg-Yolk" representation of regions with indeterminate boundaries[C] //Geographic Objects with Indeterminate Boundaries, London: Taylor & Francis,1995:171-187.
  • 9Roy A J, Stell J G. Spatial relations between indeterminate regions[J]. International Journal of Approximate Reasoning, 2001, 27(3) : 205-234.
  • 10虞强源,刘大有,刘亚彬.一种不确定区域的扩展蛋黄模型[J].电子学报,2004,32(4):610-615. 被引量:6

二级参考文献69

  • 1陈娟,刘大有,张长海,谢琦.RCC5与主方位关系结合的定性空间推理[J].计算机研究与发展,2008,45(z1):279-285. 被引量:6
  • 2孙海滨,李文辉.基于结合空间拓扑和方向关系信息的空间推理[J].计算机研究与发展,2006,43(2):253-259. 被引量:9
  • 3刘永山,郝忠孝.基于MBR的主方向关系一致性检验[J].软件学报,2006,17(5):976-982. 被引量:16
  • 4谢琦,刘大有,虞强源,陈娟.一种不确定区域间的方向关系模型[J].吉林大学学报(理学版),2006,44(5):748-753. 被引量:7
  • 5Skiadopoulos S, Koubarakis M. Composing cardinal direction relations[ J]. Artificial Intelligence, 2004,152 (2) : 143 - 171.
  • 6Skiadopoulos S, Giannoukos C,Sarkas N, Vassiliadis P, SeUis T and Koubarakis M. Computing and managing cardinal direction relations[ J ]. IEEE. Iransactions on knowledge and data engi neering, 2005,17(12) : 1610 - 1623.
  • 7Shihong Du, Luo Guo, Qiao Wang. A model for describing and composing direction relations between overlapping and con tained regions [ J ]. Information Sciences, 2008, 178:2928 - 2949.
  • 8Navarrete I,Morales A, Sciavicco G. Consistency checking of basic cardinal constraints over connected regions [ J]. IJCAI, 2007: 495 - 500.
  • 9Skiadopoulos S, Koubarakis M. On the consistency of cardinal direction constraints[ J ]. Artificial Intelligence, 2005, 163 ( 1 ): 91 - 135.
  • 10Allen J F. Maintaining Knowledge About temporal intervals [ J ]. Communications of the ACM, 1983,26( 11 ) : 832 - 843.

共引文献43

同被引文献72

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部