Rough Qualitative Spatial Reasoning Based on Rough Topology

  • Anahid Bassiri
  • Mohammad R. Malek
  • Ali A. Alesheikh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5592)


In order to derive information based on captured data, some analysis methods are implemented. These methods reduce our need to have all the related data. One of the most important devices to extract information from incomplete data is the reasoning method. Spatial reasoning is one of fields of reasoning whose implementation relies on spatial objects. An ordinary method of qualitative reasoning suffers from not considering fuzziness and vagueness. In order to extract qualitative information from uncertain spatial objects, this paper proposes a new method based on rough set theory. Based on rough topological relationships, reasoning rules were developed. Application of paper is to do with land cover areas as rough objects.


Spatial Reasoning Rough set Topology GIS 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bassiri, A., Malek, M., Alesheikh, A.: Rough Spatio-Temporal Topological Relationships. In: Proceedings of FLINS (2008)Google Scholar
  2. 2.
    Claramunt, C., Jianng, B.: A Representation of Relationships in Temporal Spaces (1996)Google Scholar
  3. 3.
    Clementini, E., Di Felice, P.: A spatial model for complex objects with a broad boundary supporting queries on uncertain data. Data & Knowledge Engineering 37(3), 285–305 (2001)CrossRefMATHGoogle Scholar
  4. 4.
    Clementini, E., Di Felice, P., van Oosterom, A.: Small Set of Formal Topological Relationships Suitable for End-User Interaction. In: Abel, D.J., Ooi, B.-C. (eds.) SSD 1993. LNCS, vol. 692, pp. 277–295. Springer, Heidelberg (1993)CrossRefGoogle Scholar
  5. 5.
    Clementini, E., Jayant, S., Egenhofer, M.J.: Modelling topological spatial relations: strategies for query processing. Computers and Graphics 18(6), 815–822 (1994)CrossRefGoogle Scholar
  6. 6.
    Egenhofer, M.J., Franzosa, R.: Point-set topological spatial relations. International Journal of Geographic Information Systems (1991)Google Scholar
  7. 7.
    Komorowski, J., Pawlak, Z., Polkowski, L.: Rough set: A tutorial. Warszawa, PolandGoogle Scholar
  8. 8.
    Kondo, M.: On the structure of generalized rough sets, School of Information Environment, Tokyo Denki University, Japan (2005)Google Scholar
  9. 9.
    Malek Mohammad R.: A logic-based framework for qualitative spatial reasoning in mobile GIS environment. Technical University Vienna, Gusshausstr, Wien Austria (2001)Google Scholar
  10. 10.
    Malek, M.R., Karami, J., Aliabady, S.: Classification with Intuitionistic Fuzzy Region in Geospatial Information System. In: Ruan, D., D’hondt, P., Fantoni, P.F., De Cock, M., Nachtagael, M., Kerre, E.E. (eds.) Applied Artificial Intelligence, World Scientific, Singapore (2006)Google Scholar
  11. 11.
    Malek, M.R.: Spatial Object Modeling in Intuitionistic Fuzzy Topological Spaces, Lecture Notes in Artificial Intelligence (2005)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Tang, X.: Spatial object modeling in fuzzy topological spaces with applications to land cover change (2004)Google Scholar
  14. 14.
    Wang, S., Yuan, H., Chen, G., Li, D., Shi, W.: Rough Spatial Interpretation. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS, vol. 3066, pp. 435–444. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  15. 15.
    Zhu, W.: Topological approaches to covering rough sets. Information Sciences, 1499–1508 (2007)Google Scholar
  16. 16.
    Zhu, W.: Topological approaches to covering rough sets, Beijing, China (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Anahid Bassiri
    • 1
  • Mohammad R. Malek
    • 1
  • Ali A. Alesheikh
    • 1
  1. 1.Dept. of Geodesy and Geomatics Eng.K.N.Toosi University of TechnologyTehranIran

Personalised recommendations