Abstract
The relationship between less detailed and more detailed versions of data is one of the major issues in processing geographic information. Fundamental to much work in model-oriented generalization, also called semantic generalization, is the notion of an equivalence relation. Given an equivalence relation on a set, the techniques of rough set theory can be applied to give generalized descriptions of subsets of the original set. The notion of equivalence relation, or partition, has recently been significantly extended by the introduction of the notion of a granular partition. A granular partition provides what may be thought of as a hierarchical family of partial equivalence relations. In this paper we show how the mechanisms for making rough descriptions with respect to an equivalence relation can be extended to give rough descriptions with respect to a granular partition. In order to do this, we also show how some of the theory of granular partitions can be reformulated; this clarifies the connections between equivalence relations and granular partitions. With the help of this correspondence we then can show how the notion of hierarchical systems of partial equivalence classes relates to partitions of partial sets, i.e., partitions of sets in which not all members are known. This gives us new insight into the relationships between roughness and vagueness.
This is a preview of subscription content, log in via an institution to check access.
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
Bittner, T.: Indeterminacy and rough approximation. In: Proceedings of FLAIRS 2003, AAAI Press, Menlo Park (2003)
Bittner, T., Stell, J.: Rough sets in approximate spatial reasoning. In: Ziarko, W.P., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 445–453. Springer, Heidelberg (2001)
Bittner, T., Stell, J.G.: Vagueness and rough location. GeoInformatica 6, 99–121 (2002)
Bittner, T., Smith, B.: A theory of granular partitions. In: Duckham, M., Goodchild, M.F., Worboys, M.F. (eds.) Foundations of Geographic Information Science, pp. 117–151. Taylor & Francis, London (2003)
Bittner, T., Smith, B.: Vague reference and approximating judgments. Spatial Cognition and Computation 3(2) (2003)
Erwig, M., Schneider, M.: Partition and conquer. In: Frank, A.U. (ed.) COSIT 1997. LNCS, vol. 1329, pp. 389–407. Springer, Heidelberg (1997)
Hornsby, K., Egenhofer, M.: Shifts in detail through temporal zooming. In: Camelli, A., Tjoa, A.M., Wagner, R.R. (eds.) 10th International Workshop on Database and Expert Systems Applications. DEXA 1999, pp. 487–491. IEEE Computer Society, Los Alamitos (1999)
Jones, C.B.: Geographical Information Systems and Computer Cartography. Longman, Harlow (1997)
Müller, J.C., et al.: Generalization - state of the art and issues. In: Müller, J.C., Lagrange, J.P., Weibel, R. (eds.) GIS and Generalisation: Methodology and Practice, pp. 3–17. Taylor and Francis, London (1995)
Müller, J.C., Lagrange, J.P., Weibel, R. (eds.): GIS and Generalisation: Methodology and Practice. Taylor and Francis, London (1995)
Mislove, M., Moss, L., Oles, F.: Partial sets. In: Cooper, R., Mukai, K., Perry, J. (eds.) Situation Theory and Its Applications I. CSLI Lecture Notes, vol. 22, pp. 117–131. Center for the Study of Language and Information, Stanford (1990)
Pawlak, Z.: Rough sets. Internat. J. Comput. Inform 11, 341–356 (1982)
Papadias, D., Egenhofer M.: Algorithms for hierarchical spatial reasoning. Geoinformatica 1(3) (1997)
Rigaux, P., Scholl, M.: Multi-scale partitions: Application to spatial and statistical databases. In: Egenhofer, M.J., Herring, J.R. (eds.) SSD 1995. LNCS, vol. 951, Springer, Heidelberg (1995)
Stell, J.G.: Granulation for graphs. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 417–432. Springer, Heidelberg (1999)
Stell, J.G., Worboys, M.F.: Stratified map spaces:A formal basis for multi-resolution spatial databases. In: Poiker, T.K., Chrisman, N. (eds.) SDH 1998 Proceedings 8th International Symposium on Spatial Data Handling, pp. 180–189. International Geographical Union (1998)
Worboys, M.F.: Computation with imprecise geospatial data. Computers, Environment and Urban Systems 22, 85–106 (1998)
Worboys, M.F.: Imprecision in finite resolution spatial data. GeoInformatica 2, 257–279 (1998)
Yao, Y.Y.: Stratified rough sets and granular computing. In: Dave, R.N., Sudkamp, T. (eds.) Proceedings of the 18th International Conference of the North American Fuzzy Information Processing Society, pp. 800–804. IEEE Press, Los Alamitos (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bittner, T., Stell, J.G. (2003). Stratified Rough Sets and Vagueness. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds) Spatial Information Theory. Foundations of Geographic Information Science. COSIT 2003. Lecture Notes in Computer Science, vol 2825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39923-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-39923-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20148-9
Online ISBN: 978-3-540-39923-0
eBook Packages: Springer Book Archive