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

Previous Articles     Next Articles

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

RICH HTML

0   

PDF (PC)

319

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

CLC Number: 

  • 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] 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   
[1] ZHU Jian-feng, LIN Yi, CHEN Xiao-kai, SHI Guo-biao. Structural topology optimization based design of automotive transmission housing structure[J]. 吉林大学学报(工学版), 2013, 43(03): 584 -589 .
[2] ZHOU Feng-dao, WANG Jin-yu, TANG Hong-zhong, ZHANG He, ZHOU Ji-yu. Multi-frequency digital drive signal generation technology in near surface electromagnetic detection domain[J]. 吉林大学学报(工学版), 2013, 43(03): 682 -687 .
[3] GUO Tie-liang, ZHAO Dan-feng, YANG Da-wei. Efficient Doppler estimation for UWA OFDM systems[J]. 吉林大学学报(工学版), 2013, 43(03): 813 -818 .
[4] HE Yao, LIU Xing-tao, ZHANG Chen-bin, CHEN Zong-hai. Insulation detection algorithm for high-power battery system based on internal resistance model[J]. 吉林大学学报(工学版), 2013, 43(05): 1165 -1170 .
[5] LI Zhi-bin, JIN Mao-jing, LIU Pan, XU Cheng-cheng. Evaluation of impact variable speed limits on improving traffic efficiency on freeways[J]. 吉林大学学报(工学版), 2013, 43(05): 1204 -1209 .
[6] YUAN Zhe, MA Wen-xing, LIU Chun-bao, LIU Hao. Temperature field analysis of the open-type hydrodynamic retarder of heavy vehicle[J]. 吉林大学学报(工学版), 2013, 43(05): 1271 -1275 .
[7] SUI Zhou, CAI Zhong-yi, LAN Ying-wu, LI Ming-zhe. Shape control model for three-dimensional surface part in continuous flexible forming process[J]. 吉林大学学报(工学版), 2013, 43(05): 1302 -1306 .
[8] YANG Xiao-jun, SONG Qing-song, MA Xiang, LI Dong-hai. Fault-tolerance target tracking based on multi-model information filtering[J]. 吉林大学学报(工学版), 2013, 43(05): 1381 -1385 .
[9] WU Wen, MENG Xiang-ru, LIU Yun-jiang, HUO Xing-lin. Modeling and quantification of network survivability based on continuous time Markov[J]. 吉林大学学报(工学版), 2013, 43(05): 1395 -1400 .
[10] YANG Zhao-sheng, MO Xiang-lun, YU Yao, ZHANG Biao. Estimation of travel time under abnormal state[J]. 吉林大学学报(工学版), 2013, 43(06): 1459 -1464 .
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