Abstract
Spatial information requires models which allow us to answer ‘maybe’ to questions asking whether a location lies within a region. At the same time, models must account for data at varying levels of detail. Existing theories of fuzzy relations and fuzzy graphs do not support notions of granularity that generalize the successes of rough set theory to rough and fuzzy graphs. This paper presents a new notion of three-valued relation on graphs based on a generalization of the usual concept of three-valued relation on sets. This type of relation is needed to understand granularity for graphs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Burrough, P.A., Frank, A.U. (eds.): Geographic Objects with Indeterminate Boundaries. GISDATA Series, vol. 2. Taylor and Francis, Abingdon (1996)
Brown, R., Morris, I., Shrimpton, J., Wensley, C.D.: Graphs of Morphisms of Graphs. Bangor Mathematics Preprint 06.04, Mathematics Department, University of Wales, Bangor (2006)
Clementini, E., Di Felice, P.: An algebraic model for spatial objects with indeterminate boundaries. In: Burrough and Frank [BF96], pp. 155–169
Cohn, A.G., Gotts, N.M.: The ‘egg-yolk’ representation of regions with indeterminate boundaries. In: Burrough and Frank [BF96], pp. 171–187
Duckham, M., Worboys, M.F.: Computational structures in three-valued nearness relations. In: Montello, D.R. (ed.) COSIT 2001. LNCS, vol. 2205, pp. 76–91. Springer, Heidelberg (2001)
Lawvere, F.W.: Introduction. In: Lawvere, F.W., Schanuel, S.H. (eds.) Categories in Continuum Physics. Lecture Notes in Mathematics, vol. 1174, pp. 1–16. Springer, Heidelberg (1986)
Łukasiewicz, J.: Selected Works. North-Holland, Amsterdam (1970)
Stell, J.G.: Relations in Mathematical Morphology with Applications to Graphs and Rough Sets. In: Winter, S., Duckham, M., Kulik, L., Kuipers, B. (eds.) COSIT 2007. LNCS, vol. 4736, pp. 438–454. Springer, Heidelberg (2007)
Stell, J.G., Worboys, M.F.: The algebraic structure of sets of regions. In: Frank, A.U. (ed.) COSIT 1997. LNCS, vol. 1329, pp. 163–174. Springer, Heidelberg (1997)
Taylor, P.: Practical Foundations of Mathematics. Cambridge University Press, Cambridge (1999)
Wygralak, M.: Vaguely Defined Objects. Kluwer, Dordrecht (1996)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stell, J.G. (2009). To Be and Not To Be: 3-Valued Relations on Graphs. In: Hornsby, K.S., Claramunt, C., Denis, M., Ligozat, G. (eds) Spatial Information Theory. COSIT 2009. Lecture Notes in Computer Science, vol 5756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03832-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-03832-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03831-0
Online ISBN: 978-3-642-03832-7
eBook Packages: Computer ScienceComputer Science (R0)