吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (01): 111-116.

Previous Articles     Next Articles

Modelling qualitative direction relations between indeterminate regions

CHEN Juan1,2, LIU Da-you1,2, JIA Hai-yang1,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-05-06 Online:2013-01-01 Published:2013-01-01

PDF (PC)

264

Abstract: 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 quad tuple 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.

Key words: artificial intelligence, qualitative spatial reasoning, direction relations, indeterminate regions, broad boundary regions, cone-shaped cardinal direction relations

CLC Number: 

  • TP182
[1] 刘大有, 胡鹤, 王生生, 等. 时空推理研究进展[J]. 软件学报, 2004, 15(8):1141-1149. Liu Da-you, Hu He, Wang Sheng-sheng, et al. Research progress in spatio-temporal reasoning[J].Journal of Software, 2004, 15(8): 1141-1149.

[2] Cohn A G, Hazarika S M. Qualitative spatial representation and reasoning: an overview[J]. Fundamenta Informaticae, 2001, 46(1-2):1-29.

[3] Frank A U. Qualitative spatial reasoning: Cardinal directions as an example[J]. Interna tional Journal of Geographical Information Systems,1996, 10(3): 269-290.

[4] Moratz R. Representing relative direction as binary relation of oriented points//In Proc of the 17th European Conference on Artificial Intelligence(ECAI 2006), Amsterdam: IOS Press. 2006:407-411.

[5] Goyal R. Similarity assessment for cardinal directions between extended spatial objects. Department of Spatial Information Science and Engineering, University of Maine, Orono, ME, 2000.

[6] Skiadopoulos S, Koubarakis M. On the consistency of cardinal direction constraints[J]. Artificial Intelligence, 2005, 163(1): 91-135.

[7] Skiadopoulos S, Sarkas N, Sellis T. A family of directional relation models[J]. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(18): 1116-1130.

[8] Cohn A G, Gotts N M. The "Egg-Yolk" representation of regions with indeterminate boundaries//Geographic Objects with Indeterminate Boundaries, London: Taylor & Francis,1995:171-187.

[9] Roy 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. Yu Qiang-yuan, Liu Da-you, Liu Ya-bin. An extended Egg-Yolk model between indeterminate regions[J]. Acta Eelectronica Sinica,2004, 32(4):610-615.

[11] Clementini E, Felice P Di. Approximate topological relations[J]. International Journal of Approximate Reasoning, 1997, 16(2): 173-204.

[12] Clementini E, Felice P Di. A spatial model for complex objects with a broad boundary supporting queries on uncertain data[J]. Data and Knowledge Engineering, 2001, 37(3): 258-305.

[13] Du Shi-hong, Qin Qi-min, Wang Qiao, et al. Reasoning about topological relations between regions with broad boundaries[J]. International Journal of Approximate Reasoning,2008, 47(1):219-232.

[14] Cicerone S, Felice P D. Cardinal relations between regions with a broad boundary//In Proc of 8th ACM Symposium on Advances in Geographic Information Systems ACM-GIS Washington D C,ACM, 2000:15-20.

[15] 董轶群, 刘大有, 王芳, 等. 一种基于MBR的不确定区域间方向关系建模方法[J]. 电子学报,2011,39(2): 329-335. Dong Yi-qun, Liu Da-you, Wang Fang, et al. A MBR-based modeling method for direction relations between indeterminate regions[J]. Acta Eelectronica Sinica,2011,39(2): 329-335.

[16] Franklin N, Henkel L, Zangas T. Parsing surrounding space into regions[J]. Memory and Cognition, 1995,23: 397-407.

[17] Huttenlocher J, Hedges L, Duncan S. Categories and particulars:prototype effects in estimating spatial location[J]. Psychological Review, 1991,98(3): 352-376.

[18] Allen J. Maintaining knowledge about temporal intervals[J]. Communications of the ACM, 1983,26:832-843.
[1] DONG Sa, LIU Da-you, OUYANG Ruo-chuan, ZHU Yun-gang, LI Li-na. Logistic regression classification in networked data with heterophily based on second-order Markov assumption [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1571-1577.
[2] GU Hai-jun, TIAN Ya-qian, CUI Ying. Intelligent interactive agent for home service [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1578-1585.
[3] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Measurement of graph similarity based on vertical dimension sequence dynamic time warping method [J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[4] ZHANG Hao, ZHAN Meng-ping, GUO Liu-xiang, LI Zhi, LIU Yuan-ning, ZHANG Chun-he, CHANG Hao-wu, WANG Zhi-qiang. Human exogenous plant miRNA cross-kingdom regulatory modeling based on high-throughout data [J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[5] HUANG Lan, JI Lin-ying, YAO Gang, ZHAI Rui-feng, BAI Tian. Construction of disease-symptom semantic net for misdiagnosis prompt [J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[6] LI Xiong-fei, FENG Ting-ting, LUO Shi, ZHANG Xiao-li. Automatic music composition algorithm based on recurrent neural network [J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[7] LIU Jie, ZHANG Ping, GAO Wan-fu. Feature selection method based on conditional relevance [J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[8] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Heuristic algorithm of all common subsequences of multiple sequences for measuring multiple graphs similarity [J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[9] YANG Xin, XIA Si-jun, LIU Dong-xue, FEI Shu-min, HU Yin-ji. Target tracking based on improved accelerated gradient under tracking-learning-detection framework [J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[10] LIU Xue-juan, YUAN Jia-bin, XU Juan, DUAN Bo-jia. Quantum k-means algorithm [J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[11] QU Hui-yan, ZHAO Wei, QIN Ai-hong. A fast collision detection algorithm based on optimization operator [J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603.
[12] LI Jia-fei, SUN Xiao-yu. Clustering method for uncertain data based on spectral decomposition [J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[13] SHAO Ke-yong, CHEN Feng, WANG Ting-ting, WANG Ji-chi, ZHOU Li-peng. Full state based adaptive control of fractional order chaotic system without equilibrium point [J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
[14] WANG Sheng-sheng, WANG Chuang-feng, GU Fang-ming. Spatio-temporal reasoning for OPRA direction relation network [J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.
[15] MA Miao, LI Yi-bin. Multi-level image sequences and convolutional neural networks based human action recognition method [J]. 吉林大学学报(工学版), 2017, 47(4): 1244-1252.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd