Rough Qualitative Spatial Reasoning Based on Rough Topology
Abstract
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.
Keywords
Spatial Reasoning Rough set Topology GISPreview
Unable to display preview. Download preview PDF.
References
- 1.Bassiri, A., Malek, M., Alesheikh, A.: Rough Spatio-Temporal Topological Relationships. In: Proceedings of FLINS (2008)Google Scholar
- 2.Claramunt, C., Jianng, B.: A Representation of Relationships in Temporal Spaces (1996)Google Scholar
- 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.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.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.Egenhofer, M.J., Franzosa, R.: Point-set topological spatial relations. International Journal of Geographic Information Systems (1991)Google Scholar
- 7.Komorowski, J., Pawlak, Z., Polkowski, L.: Rough set: A tutorial. Warszawa, PolandGoogle Scholar
- 8.Kondo, M.: On the structure of generalized rough sets, School of Information Environment, Tokyo Denki University, Japan (2005)Google Scholar
- 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.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.Malek, M.R.: Spatial Object Modeling in Intuitionistic Fuzzy Topological Spaces, Lecture Notes in Artificial Intelligence (2005)Google Scholar
- 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.Tang, X.: Spatial object modeling in fuzzy topological spaces with applications to land cover change (2004)Google Scholar
- 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.Zhu, W.: Topological approaches to covering rough sets. Information Sciences, 1499–1508 (2007)Google Scholar
- 16.Zhu, W.: Topological approaches to covering rough sets, Beijing, China (2006)Google Scholar