Abstract
Rough set theory has been widely used in spatial analysis. However these applications take little account of the spatial characteristics of spatial data, especially spatial dependencies and correlations. This paper proposes a new method to consider spatially correlated information in rough sets theory. This method divides the attributes of geographical objects into two categories, namely spatial correlated attributes and non-spatial correlated attributes. These two types of attributes are handled separately and the results from both types of attributes are then combined to generate the decision rule. An example is given to illustrate how the new method handles spatially correlated information in rough set theory.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Pawlak, Z.: Rough sets. International Journal of Information and Computer Sciences 11, 341–356 (1982)
Yao, Y.Y.: Probabilistic rough set approximations. International Journal of Approximate Reasoning 49, 255–271 (2008)
Komorowski, J., Pawlak, Z., Polkowski, L., Skowron, A.: Rough sets: A tutorial. In: Pal, S., Skowron, A. (eds.) Rough Fuzzy Hybridization: A New Trend in Decision-Making, Springer, Singapore (1999)
Leung, Y., Li, D.: Maximal consistent block technique for rule acquisition in incomplete information systems. Information Sciences 153, 85–106 (2003)
Leung, Y., Wu, W.Z., Zhang, W.X.: Knowledge acquisition in incomplete information systems: a rough set approach. European Journal of Operational Research 168, 164–180 (2006)
Polkowski, L., Skowron, A.: Rough Sets in Knowledge Discovery 1: Methodology and Applications, 2: Applications. Physica-Verlag, Heidelberg (1998)
Polkowski, L., Tsumoto, S., Lin, T.Y.: Rough Set Methods and Applications. Physica-Verlag, Heidelberg (2000)
Yasdi, R.: Combining rough sets learning and neural learning: method to deal with uncertain and imprecise information. Neuralcomputing 7, 61–84 (1996)
Worboys, M.F.: Computation with imprecise geographical data. Computers Environment and Urban Systems 22, 85–106 (1998a)
Worboys, M.F.: Imprecision in finite resolution spatial data. GeoInformatica 2, 257–279 (1998b)
Stell, J.G., Worboys, M.F.: Stratified map spaces: a formal basis for multiresolution spatial databases. In: SDH 1998 Proceedings 8th International Symposium on Spatial Data Handling, Vancouver, International Geographical Union, pp. 180–189 (1998)
Bittner, T., Stell, J.G.: Vagueness and rough location. Geoinformatica 6, 99–121 (2002)
Wang, S.L., Li, D., Shi, W.Z., Wang, X.Z.: Geo-rough space. Geo-Spatial Information Science 6, 54–61 (2002)
Aldridge, C.H.: A theory of empirical spatial knowledge supporting rough set based knowledge discovery in geographic databases. PhD thesis, University of Otago, Dunedin, New Zealand (1998)
Wang, S.L., Wang, X.Z., Shi, W.Z.: Development of a data mining method for land control. Geo-Spatial Information Science 4, 68–76 (2001)
Ahlqvist, O., Keukelaar, J., Oukbir, K.: Rough classification and accuracy assessment. International Journal Geographical Information Science 14, 475–496 (2000)
Ahlqvist, O., Keukelaar, J., Oukbir, K.: Rough and fuzzy geographical data intgration. International Journal Geographical Information Science 17, 223–234 (2003)
Ahlqvist, O.: Using uncertain conceptual spaces to translate between land cover categories. International Journal Geographical Information Science 19, 831–857 (2005)
Li, D.R., Wang, S.L., Li, D.Y.: Spatial data mining theories and applications. Science Press, Beijing (2006) (in Chinese)
Leung, Y., Fung, T., Mi, J.S., Wu, W.Z.: A rough set approach to the discovery of classification rules in spatial data. International Journal of Geographical Information Science 21, 1033–1058 (2007)
Xue, C.J., Zhou, C.H., Su, F.Z., Zhang, D.D.: Uncertainty representation of ocean fronts based on fuzzy-rough set theory. Journal of Ocean University of China (English Edition) 7(2), 131–136 (2008)
Murgante, B., Las Casas, G., Sansone, A.: A spatial rough set for extracting the periurban fringe. Revue des nouvelles technologies de l’information 857, 101–125 (2008)
Ge, Y., Hexiang, B., Li, S.-p.: Geo-spatial data analysis, quality assessment and visualization. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds.) ICCSA 2008, Part I. LNCS, vol. 5072, pp. 258–267. Springer, Heidelberg (2008)
Theodoridis, S., Koutroumbas, K.: Pattern Recognition, 2nd edn. Academic Press, America (2003)
Yeung, A.K.W., Hall, G.B.: Spatial Database Systems: Design, Implementation and Project Management. Springer, Netherlands (2007)
Sander, J., Ester, M., Kriegel, H.P., Xu, X.W.: Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications. Data Mining and Knowledge Discovery 2, 169–194 (1998)
Berkhin, P.: Grouping Multidimensional Data: A Survey of Clustering Data Mining Techniques. Springer, Heidelberg (2006)
Han, J., Kamber, M., Tung, A.K.H.: Spatial Clustering Methods in Data Mining: A Survey. In: Millerand, H., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, Taylor and Francis, Abington (2001)
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
Bai, H., Ge, Y. (2009). Handling Spatial-Correlated Attribute Values in a Rough Set. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02454-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-02454-2_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02453-5
Online ISBN: 978-3-642-02454-2
eBook Packages: Computer ScienceComputer Science (R0)