Fuzzy region connection calculus: Representing vague topological information

被引:20
|
作者
Schockaert, Steven [1 ]
De Cock, Martine [1 ]
Cornelis, Chris [1 ]
Kerre, Etienne E. [1 ]
机构
[1] Univ Ghent, Dept Appl Math & Comp Sci, B-9000 Ghent, Belgium
关键词
spatial reasoning; region connection calculus; fuzzy relation;
D O I
10.1016/j.ijar.2007.10.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Qualitative spatial information plays a key role in many applications. While it is well-recognized that all but a few of these applications deal with spatial information that is affected by vagueness, relatively little work has been done on modelling this vagueness in such a way that spatial reasoning can still be performed. This paper presents a general approach to represent vague topological information (e.g., A is a part of B, A is bordering on B), using the well-known region connection calculus as a starting point. The resulting framework is applicable in a wide variety of contexts, including those where space is used in a metaphorical way. Most notably, it can be used for representing, and reasoning about, qualitative relations between regions with vague boundaries. (C) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:314 / 331
页数:18
相关论文
共 50 条
  • [41] Object and image indexing based on region connection calculus and oriented matroid theory
    Staffetti, E
    Grau, A
    Serratosa, F
    Sanfeliu, A
    DISCRETE APPLIED MATHEMATICS, 2005, 147 (2-3) : 345 - 361
  • [42] Drawing Euler Diagrams from Region Connection Calculus Specifications with Local Search
    Schwarzentruber, Francois
    Hao, Jin-Kao
    LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2014, 2014, 8761 : 582 - 590
  • [43] On the improvement of combined fuzzy topological and directional relations information
    Salamat, Nadeem
    Zahzah, El-hadi
    PATTERN RECOGNITION, 2012, 45 (04) : 1559 - 1568
  • [44] Modeling region topological relations based on fuzzy spatial data
    Yu, QY
    Liu, DY
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 2624 - 2628
  • [45] Visual Spatio-Temporal Programming with a 3D Region Connection Calculus
    Albath, Julia
    Leopold, Jennifer L.
    Sabharwal, Chaman L.
    16TH INTERNATIONAL CONFERENCE ON DISTRIBUTED MULTIMEDIA SYSTEMS (DMS 2010), 2010, : 277 - 282
  • [46] Optimal design of topological structure for FPGA connection box based on information entropy
    Li, Wei
    Yang, Haigang
    Gong, Xiao
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2009, 21 (02): : 203 - 208
  • [47] Interval Algebra and Region Connection Calculus for Ontological Spatiotemporal Assembly Product Motion Knowledge Representation
    Khan, Md Tarique Hasan
    Demoly, Frederic
    Kim, Kyoung Yun
    JOURNAL OF INTEGRATED DESIGN & PROCESS SCIENCE, 2020, 24 (01) : 67 - 84
  • [48] TOPOLOGICAL EXPANSION FOR HIGH-ENERGY HADRONIC COLLISIONS .1. GENERAL PROPERTIES AND CONNECTION WITH REGGEON CALCULUS
    CIAFALONI, M
    MARCHESINI, G
    VENEZIANO, G
    NUCLEAR PHYSICS B, 1975, 98 (03) : 472 - 492
  • [49] Multi-level clustering and reasoning about its clusters using region connection calculus
    Lee, I
    Williams, MA
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, 2003, 2637 : 283 - 294
  • [50] A Fuzzy Spatial Region Extraction Model for Object's Vague Location Description from Observer Perspective
    Xu, Jun
    Pan, Xin
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2020, 9 (12)