Abstract
Uncertainty management is necessary for real world applications, especially spatial data and geographic information systems. The egg-yolk method has proven useful for representing vague regions in spatial data. Rough sets have been shown to be an effective tool for data mining and uncertainty management in databases. In this initial work, we apply rough set definitions for topological relationships previously defined for the egg-yolk method for continuous space. We show that rough sets can be used to express and improve on topological relationships and concepts defined with the egg-yolk model, and extend it to work for discrete space through the use of rough set indiscernibility.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Beaubouef, T., Petry, F., Buckles, B., “Extension of the Relational Database and its Algebra with Rough Set Techniques, ” Comp.Intelligence, Vol. 11, No. 2 (May 1995) 233–245
Beaubouef, T., Petry, F., “Rough Querying of Crisp Data in Relational Databases, ” Third Int. Workshop on Rough Sets and Soft Computing (RSSC’94), San Jose (1994) Vagueness in Spatial Data: Rough Set and Egg-Yolk Approaches 373
Beaubouef, T., Petry, F., Breckenridge, J., “Rough Set Based Uncertainty Management for Spatial Databases and Geographical Information Systems, ” in Soft Computing in Industrial Applications (ed. Y. Suzuki), Springer-Verlag, London (2000)
Laurini, R., Thompson, D., Fundamentals of Spatial Information Systems, Academic Press, London (1992)
Pawlak, Z., “Rough Sets, ” Int. J. of Man-Machine Studies, vol. 21 (1984) 127–134
Lehmann, F., Cohn, A. “The EGG/YOLK reliability hierarchy: Semantic data integration using sorts with prototypes, ” Proc. 3rd Int. Conf. on Information and Knowledge Management, Gaithersburg, MD (1994) 272–279
Cohn, A., Gotts, N., “The ‘Egg-Yolk’ Representation of Regions with Indeterminate Boundaries, ” in Geographic Objects with Indeterminate Boundaries (ed. P. Burrough and A. Frank), GISDATA II, European Science Foundation, chapter 12 (1996)
Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Norwell, MA (1991)
Komorowski, J., Pawlak, Z., Polkowski, L., et. al., “Rough Sets: A Tutorial, ” in Rough Fuzzy Hybridization: A New Trend in Decision-Making (ed. S. K. Pal and A. Skowron), Springer-Verlag, Singapore, (1999) 3–98
Slowinski, R., “A Generalization of the Indiscernibility Relation for Rough Sets Analysis of Quantitative Information, ” First Int. Workshop on Rough Sets, Poland (1992)
Srinivasan, P., “The importance of rough approximations for information retrieval, ” International Journal of Man-Machine Studies, 34, (1991) 657–671
Roy, A. Stell, J., “Spatial Relations Between Indeterminate Regions, ” (submitted for publication), http://www.keele.ac.uk/depts/cs/gis, (March, 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beaubouef, T., Petry, F. (2001). Vagueness in Spatial Data: Rough Set and Egg-Yolk Approaches. In: Monostori, L., Váncza, J., Ali, M. (eds) Engineering of Intelligent Systems. IEA/AIE 2001. Lecture Notes in Computer Science(), vol 2070. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45517-5_41
Download citation
DOI: https://doi.org/10.1007/3-540-45517-5_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42219-8
Online ISBN: 978-3-540-45517-2
eBook Packages: Springer Book Archive