From the Egg-Yolk to the Scrambled-Egg Theory
|
|
- Lambert Walsh
- 6 years ago
- Views:
Transcription
1 From: FLIRS-02 Proceedings. Copyright 2002, I ( ll rights reserved. From the Egg-olk to the Scrambled-Egg Theory Hans W. Guesgen Computer Science Department, University of uckland Private Bag 92019, uckland, New Zealand hanscs.auckland.ac.nz bstract The way we deal with space in many everyday situations is on a qualitative basis, allowing for imprecision in spatial descriptions when we interact with each other. This is often achieved by specifying the spatial relations between the objects or regions that we talk about. In artificial intelligence, a variety of formalisms have been developed that deal with space on the basis of relations between objects or regions that objects might occupy. One of these formalisms is the RCC theory, which is based on a primitive relation, called connectedness, and uses a set of topological relations, defined on the basis of connectedness, to provide a framework to reason about regions. This paper discusses an extension of the RCC theory, which deals with vagueness in spatial representations. The extension is based on the egg-yolk theory, but unlike the egg-yolk theory uses fuzzy logic to express vagueness. Motivation There are many ways of dealing with spatial information, but researchers have been arguing successfully that human beings often do so in qualitative way. Therefore, computer systems should support such a form of reasoning (see, e.g., (Hernández 1991)). In (Guesgen & Hertzberg 1993), for example, we introduce a form of spatial reasoning that extends llen s temporal logic (llen 1983) to the three dimensions of space by applying very simple methods for constructing higher-dimensional models and for reasoning about them, namely combination (i.e., building tuples of one-dimensional relations) and projection (i.e., extracting one-dimensional aspects from the tuples). There are other approaches that proceed in more or less the same way(freksa 1990; Hernández 1991; Mukerjee & Joe 1990). However, it seems that more recently the RCC theory (Randell, Cui, & Cohn 1992) has gained a particular interest in the research community. This first-order theory is based on aprimitive relation, called connectedness, and uses eight topological relations, defined on the basis of connectedness, to provide a framework to reason about regions. The original RCC theory has been designed to deal with precisely defined regions, but later on has been extended to cope with vagueness in spatial representations, in particularvague or indeterminate boundaries (Cohn & Gotts 1996). Copyright cfl 2002, merican ssociation for rtificial Intelligence ( ll rights reserved. Point in the region Vague point Point outside the region Figure 1: vague region represented by two crisp regions (the egg and the yolk). The extension, called the egg-yolk theory, uses two crisp regions, the egg and the yolk, to characterize a vague region. ll points within the yolk are considered to be in the region, whereas all points outside the egg are outside the region. The white characterizes the pointsthatmayor may not belong to the region (see Figure 1). In this paper, we introduce an extension of the egg-yolk theory, called the scrambled-egg theory. The idea is to utilize the neighborhood structure that is inherent in the RCC theory and to define fuzzy sets for the relations between regions based on this neighborhood structure. Rather than distinguishing between points that are definitely in the region (the yolk) and those that are possibly in the region (the white), we mix the two sets of points into one region (the scrambledegg). Our approach is to some degree related to the one described in (Egenhofer & l-taha 1992), which uses the concept of 9-intersection instead of the RCC theory as basis. Egenhofer and l-tahu do not use fuzzy logic, but they utilize astructure similar to the RCC neighborhood structure, called the closest topological relationship graph, to deal with indeterminate boundaries. The paper is organized as follows. We start with a brief review of the RCC theory and its extension to regions with indeterminate boundaries. We then show a way of associating fuzzy sets with the relations in the RCC theory, which can be viewed as an alternative for representing relations between regions with indeterminate boundaries. Finally, we will sketch an algorithm to reason about these fuzzy sets. The RCC Theory Revisited The idea of using relations to reason about spatio-temporal information dates back at leasttothebeginning of the eight- 476 FLIRS 2002
2 y d y y 6 Φ Φ Φ Φ x d x - x Figure 2: The relations between two rectangles with respect to the x-axis and y-axis, where d denotes the llen relation during. ies, when llen (1983) introduced an interval logic for reasoning about relations between time intervals. lthough llen s logic can be used to reason about three-dimensional space (Guesgen 1989), it often leads to counterintuitive results, inparticular if rectangular objects are not aligned to the chosen axes (see Figure 2). The RCC theory (Randell, Cui, & Cohn 1992) avoids this problem by defining the relation between two regions based on their topological properties and therefore independently of any coordinate system. The basis of the RCC theory is the connection relation, which is a reflexive and symmetric relation, satisfying the following axioms: 1. For each region : C(; ) 2. For each pair of regions, : C(; )! C(; ) From this relation, additional relations can be derived, which include the eight jointly exhaustive and pairwise disjoint RCC8 relations: 1 RCC8 = fdc; EC; PO; EQ; TPP; TPPi; NTPP; NTPPig Reasoning about space is achieved in the RCC theory by applying a composition table to pairs of relations, similar to the composition table in llen s logic. Given the relation R 1 between the regions and,andtherelation R 2 between the regions and Z, the composition table determines the relation R 3 between the regions and Z,i.e., R 3 = R 1 ffir 2. In the case of a set of regions with more than three regions, the composition table can be applied repeatedly to three-element subsets of until no more relations can be updated, resulting in a set of relations that is locally consistent. This is basically the idea behind llen s algorithm. Imprecision in Spatial Relations Reasoning about space often has to deal with some form of imprecision. For example, when we talk about a region like 1 See Figure 3 for an interpretation and a graphical illustration of the RCC8 relations. Relation/Interpretation Illustration DC(,) disconnected from EC(,) externally connected to PO(,) partially overlaps EQ(,) identical with χfi TPP(,) tangential proper part of χfi TPPi(,) tangential proper part of χfi NTPP(,) nontangential proper part of χfi NTPP(,) nontangential proper part of Figure 3: n illustration of the RCC8 relations. the city of uckland, we usually do not know exactly where the boundaries are for that regions. Nevertheless, we are perfectly capable to reason about such a region. Or if we hear on the radio that a cold front is moving in from ntarctica, we can estimate when this front connects to New Zealand, although we might not be able to decide with certainty whether the cold front is still disconnected from (DC), externally connected to (EC), or already partially overlapping (PO)NewZealand. Lehmann and Cohn (1994) have introduced an extension to the RCC theory, called the egg-yolk theory, which deals with imprecision in spatial representations by using two crisp regions to characterize an imprecise region. One of these regions is called the yolk, the other one the egg. ll points within the yolk are considered to be in the region, whereas all points outside the egg are outside the region. FLIRS
3 The white (i.e., the egg without the yolk) characterizes the points that may or may not belong to the region. The egg-yolk theory uses a set of five base relations, called RCC5, instead of the eight base relations in RCC8: RCC5 = fdr; PO; EQ; PP; PPig Given two imprecise regions e and e,thercc5 relations are used to describe the relationship between (1) the egg of e and the egg of e,(2)theyolk of e and the yolk of e,(3) the egg of e and the yolk of e,and(4)the yolk of e and the egg of e,resulting in 46 possible relationships between e and e. s Lehmann and Cohn point out, it is possible to use more than two regions to describe an imprecise region. We follow this idea here and combine it with an approach that we used before to introduce imprecise reasoning into llen s logic. The approach is based on the concept of conceptual neighborhoods, which was first introduced by Freksa (1992) for llen relations and later applied to the RCC theory (Cohn et al. 1997; Cohn & Gotts 1996). Conceptual Neighborhoods and Fuzzy Sets Two relations on regions and are conceptual neighbors if the shape of or can be continuously deformed such that one relation is transformed into the other relation without passing through a third relation. Figure 4 shows the conceptual neighbors for the RCC8 relations. The notion of conceptual neighbors can be used to introduce imprecision into reasoning about spatial relations (Guesgen & Hertzberg 1996). For that purpose, we first represent each RCC8 relation by a characteristic function as follows: μ R : RCC8! f0; 1g The function yields a value of 1 if and only if the argument is equal to the RCC8 relation denoted by the characteristic function: ρ 1; if μ R (R 0 R 0 = R )= The next step towards the introduction of imprecision is to transform the RCC8 relations into fuzzy sets. fuzzy set R ~ of a domain D is a set of ordered pairs, (d; μ ~R (d)), where d is an element of the underlying domain D and μ ~R : D! [0; 1] is the membership function of R.Inother ~ words, instead of specifying whether an element d belongs to a subset R of D or not, we assign a grade of membership to d. The membership function replaces the characteristic function of a classical subset of D. In the context of the RCC8 relations, this means that each RCC8 relation is represented as a set of pairs, each pair consisting of an element of RCC8 (which is the underlying domain) and the value of the characteristic function of the relation applied to that element. For example, if two regions and are externally connected (i.e., EC(; )), we use the characteristic function of the relation EC to convert this statement into the following: f(r;μ EC (R)) j R 2 RCC8g(; ) = f(ec; 1); (DC; 0); (PO; 0);:::g(; ) Instead of having two classes, one with the accepted relations where μ EC results in 1 and another with the discarded relations where μ EC results in 0, we now assign acceptance grades (or membership grades, to use the term from fuzzy set theory) with the relations. If the relation is EC, weas- sign the membership grade 1; if the relation is a neighbor of EC, wechoose a membership grade ff 1 with 1 ff 1 0; if therelation is a neighbor of a neighbor of EC, weassign a grade ff 2 with ff 1 ff 2 0; andso on. Since there is no general formula for determining the membership grades ff 1 ;ff 2 ;:::;,choosing the right grade for each degree of neighborhood can be a problem. On the other hand, there are experiments showing that fuzzy membership grades are quite robust, which means that it is not necessary to have precise estimations of these grades (Bloch 2000). The explanation given for this observation is twofold: first, fuzzy membership grades are used to describe imprecise information and therefore do not have to be precise, and second, each individual fuzzy membership grade plays only aminor role in the whole reasoning process, as it is usually combined with several other membership grades. If the membership grades are combined using the min/max combination scheme, as it is the caseintherest of this paper, we do not even need numeric values for the alphas. In this case, reasoning can be performed on symbolic values, provided that there is a total order on the alphas. Non-atomic RCC8 relations (i.e., disjunctions of RCC8 relations) can be transformed into fuzzy RCC8 relations by using the same technique. non-atomic RCC8 relation is givenbya set ofatomic RCC8 relations, whichis interpreted in a disjunctive way. We therefore transform each atomic relation in the set intoafuzzy RCC8 relation and compute the fuzzy union of the resulting sets. There are different ways of computing the union of fuzzy sets. Here, we choose the one introduced in (Zadeh 1965), which associates with each element in the resulting fuzzy set the maximum of the membership grades that the element has in the original fuzzy sets. Formally, a fuzzy RCC8 relation R e can be defined by using a function that denotes the conceptional distance between the relation R and a relation R 0,i.e., results in 1 if R is aneighbor of R 0,in2ifRis aneighbor of a neighbor of R 0,andso on: :RCC8 RCC8! f0; 1; 2;:::g can be defined recursively as follows: 1. If R = R 0,then (R; R 0 )=0 2. Otherwise, (R; R 0 )=minf (R; R 00 )+1j R 00 neighbor of R 0 g Given a sequence of membership grades, 1=ff 0 ff 1 ff 2 0,thefunction can be used to associate RCC8 relations with membership grades, depending on some given RCC8 relation R (see Figure 5 for an example). In particular, we can define a membership function μ as follows: er μ er : RCC8! [0; 1] μ er (R0 )=ff (R;R 0 ) 478 FLIRS 2002
4 DC(; ) EC(; ) PO(; ) TPP(; χfi ) NTPP(; χfi ) χfi EQ(; ) χfi TPPi(; ) NTPPi(; ) Figure 4: The RCC8 relations arranged in a graphs showing the conceptual neighbors. ff χfi 2 ff χfi 3 ff 2 ff 1 1 ff 1 χfi χfi ff 2 ff 3 Figure 5: The assignment of membershipgrades to the RCC8 relations with EC(; ) as referencerelation. With this definition, the fuzzy RCC8 relation e R of a relation R 2 RCC8 is given by the following: er = f(r 0 ;μ er (R0 )) j R 0 2 RCC8g We now extend the formulation of RCC8 relations as characteristic functions to the composition of RCC8 relations, starting again with crisp relations and continuing with fuzzy relations. In the crisp case, the composition table can be represented as a set of characteristic functions of the following form: μ R1ffiR2 : RCC8! f0; 1g The function yields a value of 1 for arguments that are elements of the corresponding entry in the composition table; otherwise, a value of 0: μ R1ffiR2 (R) =ρ 1; if R R 1 ffi R 2 For example, if R 1 = EC and R 2 = TPPi, thenthe characteristic function of the relation R 1 ffi R 2 = EC ffi TPPi = fec; DCg is defined as follows: ρ 1; if R 2fEC; DCg μ ECffiTPPi (R) = dopting the min/max combination scheme from fuzzy set theory, we can now define the fuzzy composition e R1 ffi e R2 of two fuzzy RCC8 relations e R1 and e R2 as the following fuzzy RCC8 relation: f(r;μ (r)) j R 2 RCC8g er1ffier2 where μ is given by the following: er1ffier2 μ (r) = max fminfμ er1ffier2 er1 (R0 1);μ er2 (R0 2)gg R 0 1;R 0 22RCC8 μ R 0 1 ffir0 2 (r)=1 The fuzzy composition of relations plays a central role in a number of algorithms for reasoning about fuzzy RCC8 FLIRS
5 relations. One of these algorithms is an llen-type algorithm for computing local consistency in networks of fuzzy RCC8 relations. Input to this algorithm is a set of regions and a set of (not necessarily atomic) fuzzy RCC8 relations. The aim of the algorithm is to transform the given relations into a set of relations that are consistent with each other. This is achieved through an iterative process that repeatedly looks at three regions,,andz,andtheirfuzzy relations er 1 (; ), e R2 (; Z),ande R3 (; Z),computes the composition of two of the relations, and compares the result with the third relation: er 3 (; Z) ψ e R3 (; Z) [e R1 (; ) ffi e R2 (; Z)] Unlike llen s original algorithm, the fuzzy version of the algorithm does not make a yes/no decision about whether a relation is admissible or not, but computes a new membership grade for that relation. The new membership grade is compared with the initial membership grade of the relation. If the new grade is smaller than the initial grade, the membership grade of the relation is updated with the new grade. Summary This paper introduces an extension of the RCC theory, which is based on work done by Bennett, Cohn, Gooday, Gotts, and others at the University of Leeds. The main idea is to associate fuzzy sets with the relations in the RCC theory, utilizing the notion of conceptual neighborhoods. Unlike the egg-yolk theory, our approach encodes vagueness in the relations between regions, rather than the regions themselves. In other words, we do not distinguish between egg white and yolk, but view each region as a scrambled region that has a set of relations, each to a certain degree, with another region. Freksa, C Temporal reasoning based on semiintervals. rtificial Intelligence 54: Guesgen, H., and Hertzberg, J constraint-based approach to spatiotemporal reasoning. pplied Intelligence (Special Issue on pplications of Temporal Models) 3: Guesgen, H., and Hertzberg, J Spatial persistence. pplied Intelligence (Special Issue on Spatial and Temporal Reasoning) 6: Guesgen, H Spatial reasoning based on llen s temporal logic. Technical Report TR , ICSI, Berkeley, California. Hernández, D Relative representation of spatial knowledge: The 2-D case. In Mark, D., and Frank,., eds., Cognitive and Linguistic spects of Geographic Space.Dordrecht, The Netherlands: Kluwer Lehmann, F., and Cohn, The EGG/OLK reliability hierarchy: Semantic data integration using sorts with prototypes. In Proc. 3rd International Conference on Information and Knowledge Management (CIKM-94), Mukerjee,., and Joe, G qualitative model for space. In Proc. I-90, Randell, D.; Cui, Z.; and Cohn, spatial logic based on regions and connection. In Proc. KR-92, Zadeh, L Fuzzy sets. Information and Control 8: References llen, J Maintaining knowledge about temporal intervals. Communications of the CM 26: Bloch, I Spatial representation of spatial relationship knowledge. In Proc. KR-00, Cohn,., and Gotts, N The Egg-olk representation ofregions with indeterminate boundaries. In Burrough, P., and Frank,., eds., Geographical Objects with Undetermined Boundaries, GISDTSeries No. 2.London, England: Taylor and Francis Cohn,.; Bennett, B.; Gooday, J.; and Gotts, N Representing and reasoning with qualitative spatial relations about regions. In Stock, O., ed., Spatial and Temporal Reasoning.Dordrecht, The Netherlands: Kluwer Egenhofer, M., and l-taha, K Reasoning about gradual changes of topological relationships. In Frank,.; Campari, I.; and Formentini, U., eds., Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Lecture Notes in Computer Science 639. Berlin, Germany: Springer Freksa, C Qualitative spatial reasoning. In Proc. Workshop RUM, FLIRS 2002
A Canonical Model of the Region Connection Calculus
A Canonical Model of the Region Connection Calculus Jochen Renz Institut für Informationssysteme Technische Universität Wien A-1040 Wien, Austria renz@dbai.tuwien.ac.at ABSTRACT. Although the computational
More informationAlgorithms for Buffering Fuzzy Raster Maps
From: FLAIRS-01 Proceedings. Copyright 2001, AAAI (www.aaai.org). All rights reserved. Algorithms for Buffering Fuzzy Raster Maps Hans W. Guesgen Computer Science Department University of Auckland Private
More information(Best Paper Award) Visual Spatio-Temporal Programming with a 3D Region Connection Calculus
Proceedings of the 2010 International Workshop on Visual Languages and Computing (in conjunction with the 16 th International Conference on Distributed Multimedia Systems (DMS 10))), Oak Brook, IL, Oct.
More informationGeneralized life and motion configurations reasoning model
Generalized life and motion configurations reasoning model Pierre Hallot & Roland Billen Geomatics Unit, University of Liege, 17 Allée du 6-Août, B-4000 Liege, Belgium {P.Hallot, rbillen}@ulg.ac.be Abstract.
More informationLife and motion configuration
Life and motion configuration Pierre Hallot, Roland Billen 1 1 Geomatics Unit, University of Liège, 17 allée du 6 Août, B-4000 Liège, Belgium {P.Hallot, rbillen}@ulg.ac.be 1 INTRODUCTION Spatio-temporality
More informationQualitative Spatial Reasoning in 3D: Spatial Metrics for Topological Connectivity in a Region Connection Calculus
Qualitative Spatial Reasoning in 3D: Spatial Metrics for Topological Connectivity in a Region Connection Calculus Chaman L. Sabharwal and Jennifer L. Leopold Missouri University of Science and Technology
More informationA Formal Approach to Qualitative Reasoning on Topological Properties of Networks
A Formal Approach to Qualitative Reasoning on Topological Properties of Networks Andrea Rodríguez 1,3 and Claudio Gutierrez 2,3 1 Department of Computer Science, Universidad de Concepción andrea@udec.cl
More informationSmooth Transition Neighborhood Graphs For 3D Spatial Relations
IEEE Symposium Series Workshop on Computational Intelligence for Multimedia, Signal and Vision Processing (CIMSIVP), Singapore, pp. 8-15, 2013. Smooth Transition Neighborhood Graphs For 3D Spatial Relations
More informationDeriving Extensional Spatial Composition Tables
Deriving Extensional Spatial Composition Tables Baher El-Geresy, Alia I. Abdelmoty and Andrew J. Ware Abstract Spatial composition tables are fundamental tools for the realisation of qualitative spatial
More information2D fuzzy spatial relations: New way of computing and representation
2D fuzzy spatial relations: New way of computing and representation Nadeem Salamat, El-Hadi Zahzah To cite this version: Nadeem Salamat, El-Hadi Zahzah. 2D fuzzy spatial relations: New way of computing
More informationA Topological Calculus for Cartographic Entities 1
Isli A. Museros Cabedo L. Barkowsky. & Moratz R. (2000). A topological calculus for cartographic entities. In C. Freksa W. Brauer C. Habel & K. F. Wender (Eds.) Spatial Cognition II - Integrating abstract
More informationWhat is all the Fuzz about?
What is all the Fuzz about? Fuzzy Systems CPSC 433 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Fuzzy Systems in Knowledge Engineering Fuzzy
More informationEfficient Extraction and Representation of Spatial Information from Video Data
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Efficient Extraction and Representation of Spatial Information from Video Data Hajar Sadeghi Sokeh, Stephen Gould
More informationSOME OPERATIONS ON INTUITIONISTIC FUZZY SETS
IJMMS, Vol. 8, No. 1, (June 2012) : 103-107 Serials Publications ISSN: 0973-3329 SOME OPERTIONS ON INTUITIONISTIC FUZZY SETS Hakimuddin Khan bstract In This paper, uthor Discuss about some operations on
More informationToward Heterogeneous Cardinal Direction Calculus
Toward Heterogeneous Cardinal Direction Calculus Yohei Kurata and Hui Shi SFB/TR 8 Spatial Cognition, Universität Bremen Postfach 330 440, 28334 Bremen, Germany {ykurata,shi}@informatik.uni-bremen.de Abstract.
More informationSongklanakarin Journal of Science and Technology SJST R1 Ghareeb SPATIAL OBJECT MODELING IN SOFT TOPOLOGY
Songklanakarin Journal of Science and Technology SJST-0-00.R Ghareeb SPATIAL OBJECT MODELING IN SOFT TOPOLOGY Journal: Songklanakarin Journal of Science and Technology Manuscript ID: SJST-0-00.R Manuscript
More informationUsing level-2 fuzzy sets to combine uncertainty and imprecision in fuzzy regions
Using level-2 fuzzy sets to combine uncertainty and imprecision in fuzzy regions Verstraete Jörg Abstract In many applications, spatial data need to be considered but are prone to uncertainty or imprecision.
More informationFuzzy spatial objects and their topological relations
Fuzzy spatial objects and their topological relations L. EJOUI * Y. EDRD F. PINET M. SCHNEIDER Centre for Research in Geomatics (CRG Laval University Quebec (QC Canada lotfi.bejaoui.1@ulaval.ca Industrial
More informationLecture notes. Com Page 1
Lecture notes Com Page 1 Contents Lectures 1. Introduction to Computational Intelligence 2. Traditional computation 2.1. Sorting algorithms 2.2. Graph search algorithms 3. Supervised neural computation
More informationTopological Predicates between Vague Spatial Objects
Topological Predicates between Vague Spatial Objects Alejandro Pauly & Markus Schneider University of Florida Department of Computer & Information Science & Engineering Gainesville, FL 32611, USA {apauly,
More informationComputing the Topological Relationship of Complex Regions
Computing the Topological Relationship of Complex Regions Markus Schneider University of Florida epartment of Computer & Information Science & Engineering Gainesville, FL 32611, USA mschneid@cise.ufl.edu
More informationCOMPUTABLE FEATURE-BASED QUALITATIVE MODELING OF SHAPE
COMPUTABLE FEATURE-BASED QUALITATIVE MODELING OF SHAPE JOHN S. GERO AND SOO-HOON PARK Key Centre of Design Computing Department of Architectural and Design Science University of Sydney NSW 2006 Australia
More informationGlobal Feature Schemes for Qualitative Shape Descriptions
Global Feature Schemes for Qualitative Shape Descriptions Björn Gottfried Artificial Intelligence Group Centre for Computing Technologies University of Bremen, Germany bg@tzi.de Abstract Qualitative shape
More informationUnion and intersection of Level-2 fuzzy regions
Union and intersection of Level- fuzzy regions Verstraete Jörg Systems esearch Institute, Polish Academy of Sciences ul. Newelska 6; 0-447 Warszawa; Polska Email: jorg.verstraete@ibspan.waw.pl Department
More informationTopological Relationships between a Circular Spatially Extended Point and a Line: Spatial Relations and their Conceptual Neighborhoods
IAENG International Journal of Computer Science, 36:4, IJCS_36_4_7 Topological Relationships between a Circular Spatially Extended oint and a Line: Spatial Relations and their Conceptual hoods aribel Yasmina
More informationA Most Versatile Relative Position Descriptor
A Most Versatile Relative Position Descriptor by Mohammad Naeem A Thesis presented to The University of Guelph In partial fulfilment of the requirements for the degree of Doctor of Philosophy in Computer
More informationOPERATORS FOR CELL TUPLE-BASED SPATIOTEMPORAL DATA MODEL
OPERTORS FOR CELL TUPLE-BSED SPTIOTEMPORL DT MODEL le Raza ESRI 80 New York Street, Redlands, California 97-800, US Tel.: +-909-79-85 (ext. 009) Fax: +-909-07-067 araza@esri.com Commission IV, WG IV/ KEY
More informationFINITE RESOLUTION CRISP AND FUZZY SPATIAL OBJECTS
FINITE RESOLUTION CRISP AND FUZZY SPATIAL OBJECTS Markus Schneider FernUniversität Hagen, Praktische Informatik IV 58084 Hagen, Germany markus.schneider@fernuni-hagen.de ABSTRACT Uncertainty management
More informationGranular Computing: A Paradigm in Information Processing Saroj K. Meher Center for Soft Computing Research Indian Statistical Institute, Kolkata
Granular Computing: A Paradigm in Information Processing Saroj K. Meher Center for Soft Computing Research Indian Statistical Institute, Kolkata Granular computing (GrC): Outline Introduction Definitions
More informationPLEASE SCROLL DOWN FOR ARTICLE
This article was downloaded by: [University of Laval] On: 10 September 2009 Access details: Access Details: [subscription number 910069867] Publisher Taylor & Francis Informa Ltd Registered in England
More informationUnit Testing for Qualitative Spatial and Temporal Reasoning
Proceedings of the Twenty-Second International FLAIRS Conference (2009) Unit Testing for Qualitative Spatial and Temporal Reasoning Carl Schultz 1, Robert Amor 1, Hans Guesgen 2 1 Department of Computer
More informationThe 9 + -Intersection for Topological Relations between a Directed Line Segment and a Region
The 9 + -Intersection for Topological Relations between a Directed Line Segment and a Region Yohei Kurata 1 and Max J. Egenhofer 2 1 SFB/TR8 Spatial Cognition, Universität Bremen Postfach 330 440, 28334
More informationXI International PhD Workshop OWD 2009, October Fuzzy Sets as Metasets
XI International PhD Workshop OWD 2009, 17 20 October 2009 Fuzzy Sets as Metasets Bartłomiej Starosta, Polsko-Japońska WyŜsza Szkoła Technik Komputerowych (24.01.2008, prof. Witold Kosiński, Polsko-Japońska
More informationJuggling using Temporal Logic
Juggling p. 1/1 Juggling using Temporal Logic Krzysztof Apt CWI & University of Amsterdam (joint work with Sebastian Brand) Juggling p. 2/1 Summary Qualitative reasoning abstracts from numeric quantities.
More informationA Topological Constraint Language with Component Counting
A Topological Constraint Language with Component Counting Ian Pratt-Hartmann Department of Computer Science, University of Manchester, U.K. ipratt@cs.man.ac.uk ABSTRACT. A topological constraint language
More informationDISCRETE DOMAIN REPRESENTATION FOR SHAPE CONCEPTUALIZATION
DISCRETE DOMAIN REPRESENTATION FOR SHAPE CONCEPTUALIZATION Zoltán Rusák, Imre Horváth, György Kuczogi, Joris S.M. Vergeest, Johan Jansson Department of Design Engineering Delft University of Technology
More informationGEOG 5113 Special Topics in GIScience. Why is Classical set theory restricted? Contradiction & Excluded Middle. Fuzzy Set Theory in GIScience
GEOG 5113 Special Topics in GIScience Fuzzy Set Theory in GIScience -Basic Properties and Concepts of Fuzzy Sets- Why is Classical set theory restricted? Boundaries of classical sets are required to be
More informationQUALITATIVE REPRESENTATION AND REASONING ABOUT SHAPES
QUALITATIVE REPRESENTATION AND REASONING ABOUT SHAPES SOO-HOON PARK AND JOHN S. GERO Key Centre of Design Computing and Cognition Department of Architectural and Design Science University of Sydney, NSW
More informationRough Sets, Neighborhood Systems, and Granular Computing
Rough Sets, Neighborhood Systems, and Granular Computing Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca Abstract Granulation
More informationCHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER
60 CHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER 4.1 INTRODUCTION Problems in the real world quite often turn out to be complex owing to an element of uncertainty either in the parameters
More informationChecking the Integrity of Spatial Semantic Integrity Constraints
Checking the Integrity of Spatial Semantic Integrity Constraints Stephan Mäs AGIS - Arbeitsgemeinschaft GIS, Universität der Bundeswehr München, Werner Heisenberg Weg 39, 85577 Neubiberg, Germany {Stephan.Maes}@unibw.de
More informationConceptual Neighborhood Graphs for Topological Spatial Relations
roceedings of the World Congress on Engineering 9 Vol I WCE 9 July - 3 9 ondon U.K. Conceptual hood Graphs for Topological Spatial Relations aribel Yasmina Santos and Adriano oreira Abstract This paper
More informationModeling the Real World for Data Mining: Granular Computing Approach
Modeling the Real World for Data Mining: Granular Computing Approach T. Y. Lin Department of Mathematics and Computer Science San Jose State University San Jose California 95192-0103 and Berkeley Initiative
More informationModeling with Uncertainty Interval Computations Using Fuzzy Sets
Modeling with Uncertainty Interval Computations Using Fuzzy Sets J. Honda, R. Tankelevich Department of Mathematical and Computer Sciences, Colorado School of Mines, Golden, CO, U.S.A. Abstract A new method
More informationChapter 4 Fuzzy Logic
4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed
More informationOn Generalizing Rough Set Theory
On Generalizing Rough Set Theory Y.Y. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca Abstract. This paper summarizes various formulations
More informationSINGLE VALUED NEUTROSOPHIC SETS
Fuzzy Sets, Rough Sets and Multivalued Operations and pplications, Vol 3, No 1, (January-June 2011): 33 39; ISSN : 0974-9942 International Science Press SINGLE VLUED NEUTROSOPHIC SETS Haibin Wang, Yanqing
More informationFUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC. Angel Garrido
Acta Universitatis Apulensis ISSN: 1582-5329 No. 22/2010 pp. 101-111 FUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC Angel Garrido Abstract. In this paper, we analyze the more adequate tools to solve many
More informationA Fuzzy Spatio-Temporal-based Approach for Activity Recognition
Author manuscript, published in "International Workshop on Semantic and Conceptual Issues in GIS (SeCoGIS 2012), Florence : Italy (2012)" A Fuzzy Spatio-Temporal-based Approach for Activity Recognition
More informationCOMBINATION OF ROUGH AND FUZZY SETS
1 COMBINATION OF ROUGH AND FUZZY SETS BASED ON α-level SETS Y.Y. Yao Department of Computer Science, Lakehead University Thunder Bay, Ontario, Canada P7B 5E1 E-mail: yyao@flash.lakeheadu.ca 1 ABSTRACT
More informationIntroduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi
Introduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi Fuzzy Slide 1 Objectives What Is Fuzzy Logic? Fuzzy sets Membership function Differences between Fuzzy and Probability? Fuzzy Inference.
More informationDERIVING SPATIOTEMPORAL RELATIONS FROM SIMPLE DATA STRUCTURE
DERIVING SPATIOTEMPORAL RELATIONS FROM SIMPLE DATA STRUCTURE Ale Raza ESRI 380 New York Street, Redlands, California 9373-800, USA Tel.: +-909-793-853 (extension 009) Fax: +-909-307-3067 araza@esri.com
More informationFigure-12 Membership Grades of x o in the Sets A and B: μ A (x o ) =0.75 and μb(xo) =0.25
Membership Functions The membership function μ A (x) describes the membership of the elements x of the base set X in the fuzzy set A, whereby for μ A (x) a large class of functions can be taken. Reasonable
More informationUsing Fuzzy Expert System for Solving Fuzzy System Dynamics Models
EurAsia-ICT 2002, Shiraz-Iran, 29-31 Oct. Using Fuzzy Expert System for Solving Fuzzy System Dynamics Models Mehdi Ghazanfari 1 Somayeh Alizadeh 2 Mostafa Jafari 3 mehdi@iust.ac.ir s_alizadeh@mail.iust.ac.ir
More informationChapter 3. Uncertainty and Vagueness. (c) 2008 Prof. Dr. Michael M. Richter, Universität Kaiserslautern
Chapter 3 Uncertainty and Vagueness Motivation In most images the objects are not precisely defined, e.g. Landscapes, Medical images etc. There are different aspects of uncertainty involved that need to
More informationSpatial Relations Analysis by Using Fuzzy Operators
Spatial Relations Analysis by Using Fuzzy Operators Nadeem Salamat and El-hadi Zahzah Université de La Rochelle Laboratoire de Mathématiques, Images et Applications Avenue M Crépeau La Rochelle 17042,
More informationMaximal Tractable Fragments of the Region Connection Calculus: A Complete Analysis
Maximal Tractable Fragments of the Region Connection Calculus: A Complete Analysis Jochen Renz Institut fiir Informatik, Albert-Ludwigs-Universitat Am Flughafen 17, 79110 Freiburg, Germany Abstract We
More informationWhy Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation
Contents Why Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation Linguistic Variables and Hedges INTELLIGENT CONTROLSYSTEM
More informationImplementing Topological Predicates for Complex Regions Introduction
Implementing Topological Predicates for Complex Regions Markus Schneider University of Florida Department of Computer and Information Science and Engineering Gainesville, FL 326, USA mschneid@cise.ufl.edu
More informationIntroduction. Aleksandar Rakić Contents
Beograd ETF Fuzzy logic Introduction Aleksandar Rakić rakic@etf.rs Contents Definitions Bit of History Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation Linguistic Variables and Hedges
More informationIntroduction. Bases for the Integration of Several Temporal Aspects
Integrating qualitatively Time and Topology for Spatial Reasoning. Lledó Museros* and M. Teresa Escrig**. *Alicer (Asociación para la Promoción del Diseño Cerámico), Avda. del Mar 42, E-12003 Castellón
More informationHigher reasoning with level-2 fuzzy regions
Higher reasoning with level-2 fuzzy regions Jörg Verstraete 1,2 1 Systems Research Institute - Polish Academy of Sciences Ul. Newelska 6, 01-447 Warszawa, Poland WWW home page: http://www.ibspan.waw.pl
More informationIntelligent flexible query answering Using Fuzzy Ontologies
International Conference on Control, Engineering & Information Technology (CEIT 14) Proceedings - Copyright IPCO-2014, pp. 262-277 ISSN 2356-5608 Intelligent flexible query answering Using Fuzzy Ontologies
More informationInformation Granulation and Approximation in a Decision-theoretic Model of Rough Sets
Information Granulation and Approximation in a Decision-theoretic Model of Rough Sets Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan Canada S4S 0A2 E-mail: yyao@cs.uregina.ca
More informationARTIFICIAL INTELLIGENCE. Uncertainty: fuzzy systems
INFOB2KI 2017-2018 Utrecht University The Netherlands ARTIFICIAL INTELLIGENCE Uncertainty: fuzzy systems Lecturer: Silja Renooij These slides are part of the INFOB2KI Course Notes available from www.cs.uu.nl/docs/vakken/b2ki/schema.html
More informationCHAPTER 5 FUZZY LOGIC CONTROL
64 CHAPTER 5 FUZZY LOGIC CONTROL 5.1 Introduction Fuzzy logic is a soft computing tool for embedding structured human knowledge into workable algorithms. The idea of fuzzy logic was introduced by Dr. Lofti
More informationA Generalized Decision Logic Language for Granular Computing
A Generalized Decision Logic Language for Granular Computing Y.Y. Yao Department of Computer Science, University of Regina, Regina Saskatchewan, Canada S4S 0A2, E-mail: yyao@cs.uregina.ca Churn-Jung Liau
More informationAcquisition of Qualitative Spatial Representation by Visual Observation
Acquisition of Qualitative Spatial Representation by Visual Observation Takushi Sogo Hiroshi Ishiguro Toru Ishida Department of Social Informatics, Kyoto University Kyoto 606-8501, Japan sogo@kuis.kyoto-u.ac.jp,
More informationMorphological Image Processing
Morphological Image Processing Morphology Identification, analysis, and description of the structure of the smallest unit of words Theory and technique for the analysis and processing of geometric structures
More informationFuzzy if-then rules fuzzy database modeling
Fuzzy if-then rules Associates a condition described using linguistic variables and fuzzy sets to a conclusion A scheme for capturing knowledge that involves imprecision 23.11.2010 1 fuzzy database modeling
More informationIntroduction to Fuzzy Logic. IJCAI2018 Tutorial
Introduction to Fuzzy Logic IJCAI2018 Tutorial 1 Crisp set vs. Fuzzy set A traditional crisp set A fuzzy set 2 Crisp set vs. Fuzzy set 3 Crisp Logic Example I Crisp logic is concerned with absolutes-true
More informationChapter 3: Propositional Languages
Chapter 3: Propositional Languages We define here a general notion of a propositional language. We show how to obtain, as specific cases, various languages for propositional classical logic and some non-classical
More informationLecturer 2: Spatial Concepts and Data Models
Lecturer 2: Spatial Concepts and Data Models 2.1 Introduction 2.2 Models of Spatial Information 2.3 Three-Step Database Design 2.4 Extending ER with Spatial Concepts 2.5 Summary Learning Objectives Learning
More informationExplicit fuzzy modeling of shapes and positioning for handwritten Chinese character recognition
2009 0th International Conference on Document Analysis and Recognition Explicit fuzzy modeling of and positioning for handwritten Chinese character recognition Adrien Delaye - Eric Anquetil - Sébastien
More informationASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research
ASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research Copyright 2010 All rights reserved Integrated Publishing association Review Article ISSN 2229 3795 The
More informationA Model for Ternary Projective Relations between Regions
A Model for Ternary Projective Relations between Regions Roland Billen and Eliseo Clementini 2 Dept of Geography and Geomatics University of Glasgow Glasgow G2 8QQ, Scotland, UK rbillen@geogglaacuk 2 Dept
More information3 No-Wait Job Shops with Variable Processing Times
3 No-Wait Job Shops with Variable Processing Times In this chapter we assume that, on top of the classical no-wait job shop setting, we are given a set of processing times for each operation. We may select
More informationShifts in Detail Through Temporal Zooming*
K. Hornsby and M. Egenhofer (1999) Shifts in Detail through Temporal Zooming. In:. Tjoa,. ammelli, and R. Wagner (Eds.), Tenth International Workshop on Database and Expert Systems pplications, Florence,
More informationFuzzy If-Then Rules. Fuzzy If-Then Rules. Adnan Yazıcı
Fuzzy If-Then Rules Adnan Yazıcı Dept. of Computer Engineering, Middle East Technical University Ankara/Turkey Fuzzy If-Then Rules There are two different kinds of fuzzy rules: Fuzzy mapping rules and
More informationReasoning about topological relations between regions with broad boundaries
vailable online at www.sciencedirect.com International Journal of pproximate Reasoning 47 (28) 29 232 www.elsevier.com/locate/ijar Reasoning about topological relations between regions with broad boundaries
More informationReview of Fuzzy Logical Database Models
IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661, ISBN: 2278-8727Volume 8, Issue 4 (Jan. - Feb. 2013), PP 24-30 Review of Fuzzy Logical Database Models Anupriya 1, Prof. Rahul Rishi 2 1 (Department
More informationFuzzy Sets and Systems. Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010
Fuzzy Sets and Systems Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Fuzzy sets and system Introduction and syllabus References Grading Fuzzy sets and system Syllabus
More informationAppendix 1. Description Logic Terminology
Appendix 1 Description Logic Terminology Franz Baader Abstract The purpose of this appendix is to introduce (in a compact manner) the syntax and semantics of the most prominent DLs occurring in this handbook.
More informationComputing the fuzzy topological relations of spatial objects based on induced fuzzy topology
International Journal of Geographical Information Science Vol. 20, No. 8, September 2006, 857 883 Research Article Computing the fuzzy topological relations of spatial objects based on induced fuzzy topology
More informationROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY
ALGEBRAIC METHODS IN LOGIC AND IN COMPUTER SCIENCE BANACH CENTER PUBLICATIONS, VOLUME 28 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1993 ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING
More informationAppendix 1. Description Logic Terminology
Appendix 1 Description Logic Terminology Franz Baader Abstract The purpose of this appendix is to introduce (in a compact manner) the syntax and semantics of the most prominent DLs occurring in this handbook.
More informationOn Embedding a Qualitative Representation in a Two-Dimensional Plane
SPATIAL COGNITION AND COMPUTATION, vol(issue), 1 end Copyright c YYYY, Lawrence Erlbaum Associates, Inc. On Embedding a Qualitative Representation in a Two-Dimensional Plane Kazuko TAKAHASHI Kwansei Gakuin
More informationCHAPTER 3 FUZZY INFERENCE SYSTEM
CHAPTER 3 FUZZY INFERENCE SYSTEM Fuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. There are three types of fuzzy inference system that can be
More informationSpatial Relations Between 3D Objects: The Association Between Natural Language, Topology, and Metrics
Spatial Relations Between 3D Objects: The Association Between Natural Language, Topology, and Metrics Jennifer L. Leopold Chaman L. Sabharwal Katrina J. Ward leopoldj@mst.edu chaman@mst.edu kjw26b@mst.edu
More informationWhat is all the Fuzz about?
What is all the Fuzz about? Fuzzy Systems: Introduction CPSC 533 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Fuzzy Systems in Knowledge Engineering
More informationIntroduction. Computer Vision & Digital Image Processing. Preview. Basic Concepts from Set Theory
Introduction Computer Vision & Digital Image Processing Morphological Image Processing I Morphology a branch of biology concerned with the form and structure of plants and animals Mathematical morphology
More information[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics
400 lecture note #4 [Ch 6] Set Theory 1. Basic Concepts and Definitions 1) Basics Element: ; A is a set consisting of elements x which is in a/another set S such that P(x) is true. Empty set: notated {
More informationMorphological Image Processing
Morphological Image Processing Binary image processing In binary images, we conventionally take background as black (0) and foreground objects as white (1 or 255) Morphology Figure 4.1 objects on a conveyor
More informationIdentifying Topological Predicates for Vague Spatial Objects
Identifying Topological Predicates for Vague Spatial Objects Alejandro Pauly & Markus Schneider University of Florida, Department of Computer & Information Science & Engineering Gainesville, FL 32611,
More informationReducing Quantization Error and Contextual Bias Problems in Object-Oriented Methods by Applying Fuzzy-Logic Techniques
Reducing Quantization Error and Contextual Bias Problems in Object-Oriented Methods by Applying Fuzzy-Logic Techniques Mehmet Aksit and Francesco Marcelloni TRESE project, Department of Computer Science,
More informationA Decision-Theoretic Rough Set Model
A Decision-Theoretic Rough Set Model Yiyu Yao and Jingtao Yao Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2 {yyao,jtyao}@cs.uregina.ca Special Thanks to Professor
More informationINCREASING CLASSIFICATION QUALITY BY USING FUZZY LOGIC
JOURNAL OF APPLIED ENGINEERING SCIENCES VOL. 1(14), issue 4_2011 ISSN 2247-3769 ISSN-L 2247-3769 (Print) / e-issn:2284-7197 INCREASING CLASSIFICATION QUALITY BY USING FUZZY LOGIC DROJ Gabriela, University
More informationManifolds. Chapter X. 44. Locally Euclidean Spaces
Chapter X Manifolds 44. Locally Euclidean Spaces 44 1. Definition of Locally Euclidean Space Let n be a non-negative integer. A topological space X is called a locally Euclidean space of dimension n if
More informationFuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes
Fuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes Y. Bashon, D. Neagu, M.J. Ridley Department of Computing University of Bradford Bradford, BD7 DP, UK e-mail: {Y.Bashon, D.Neagu,
More informationNotes on Fuzzy Set Ordination
Notes on Fuzzy Set Ordination Umer Zeeshan Ijaz School of Engineering, University of Glasgow, UK Umer.Ijaz@glasgow.ac.uk http://userweb.eng.gla.ac.uk/umer.ijaz May 3, 014 1 Introduction The membership
More information