A fuzzy sets theoretic approach to approximate spatial reasoning

被引：23
作者：
Li, YM [1 ]
Li, SJ
机构：
[1] Shaanxi Normal Univ, Coll Math & Informat Sci, Inst Fuzzy Syst, Xian 710062, Peoples R China
[2] Tsinghua Univ, Dept Comp Sci & Technol, Stae Key Lab Intelligent Technol & Syst, Beijing 100084, Peoples R China
来源：
IEEE TRANSACTIONS ON FUZZY SYSTEMS | 2004年 / 12卷 / 06期
基金：
中国国家自然科学基金;
关键词：
consonant random set; fuzzy logic; fuzzy region; mode; region connection calculus; relational composition; spatial relation;
D O I：
10.1109/TFUZZ.2004.836100
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Relational composition-based reasoning has become the most prevalent method for qualitative reasoning since Allen's 1983 work on temporal intervals. Underlying this reasoning technique is the concept of a jointly exhaustive and pairwise disjoint set of relations. Systems of relations such as RCC5 and RCC8 were originally developed for ideal regions, not subject to imperfections such as vagueness or fuzziness which are found in many applications in geographic analysis and image understanding. This paper, however, presents a general method for classifying binary topological relations involving fuzzy regions using the RCC5 or the RCC8 theory. Our approach is based on fuzzy set theory and the theory of consonant random set. Some complete classifications of topological relations between fuzzy regions are also given. Furthermore, two composition operators on spatial relations between fuzzy regions are introduced in this paper. These composition operators provide reasonable relational composition-based reasoning engine foe spatial reasoning involving fuzzy regions.
引用
收藏
页码：745 / 754
页数：10
相关论文
共 40 条
[21]  
Kelley John L., 1975, GEN TOPOLOGY
[22]  
Krishnapuram R., 1993, IEEE Transactions on Fuzzy Systems, V1, P222, DOI 10.1109/91.236554
[23]  
Kulik L., 2001, Spatial Information Theory. Foundations of Geographic Information Science. International Conference, COSIT 2001. Proceedings (Lecture Notes in Computer Science Vol.2205), P44
[24]  
LEUNG Y, 1987, GEOGR ANAL, V19, P125
[25]  
Li SJ, 2003, FUND INFORM, V55, P363
[26]   Region Connection Calculus: Its models and composition table [J].
Li, SJ ;
Ying, MS .
ARTIFICIAL INTELLIGENCE, 2003, 145 (1-2) :121-146
[27]  
LI Y, 2004, EXTENSIONALITY REPRE
[28]  
Pawlak Z., 1992, THEATRICAL ASPECTS R
[29]  
Randell D. A., 1992, Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference (KR '92), P165
[30]  
RANDELL DA, 1992, P CADE 11 BERL GERM
1234