Spatial data methods and vague regions: A rough set approach

Applied Soft Computing Journal

Volumn 7, Issue 1, 2007, Pages 425-440

  Beaubouef, Theresa ^a   Petry, Frederick E ^b   Ladner, Roy ^b  

^a SOUTHEASTERN LOUISIANA UNIVERSITY   (United States)

^b NAVAL RESEARCH LABORATORY   (United States)

Author keywords

Rough sets; Spatial data; Uncertainty; Vague regions

Indexed keywords

DATA MINING; INFORMATION MANAGEMENT; ROUGH SET THEORY; UNCERTAIN SYSTEMS;

REGION CONNECTION CALCULUS (RCC); SPATIAL DATA; UNCERTAINTY MANAGEMENT; VAGUE REGIONS;

DATA REDUCTION;

EID: 33750951467     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2004.11.003     Document Type: Article

References (51)

1. Rigaux P., Scholl M., and Voisard A. Spatial Databases: With Application to GIS (2001), Morgan Kaufmann Publishers
2. Shekhar S., and Chawla S. Spatial Databases: A Tour (2002), Prentice Hall
3. In: Goodchild M., and Gopal S. (Eds). Accuracy of Spatial Databases (1989), Taylor and Francis
4. Fisher P. Sorites paradox and vague geographies. Fuzzy Sets Syst. 113 1 (2000) 7-18
5. Duckham M., Mason K., Stell J., and Worboys M.F. A formal ontological approach to imperfection in geographic information. Comput. Environ. Urban Syst. 25 (2001) 89-103
6. Beaubouef T., Petry F., and Buckles B. Extension of the relational database and its algebra with rough set techniques. Comput. Intell. 11 May (2) (1995) 233-245
7. Beaubouef T., and Petry F. Rough querying of crisp data in relational databases. Third International Workshop on Rough Sets and Soft Computing (RSSC). San Jose, California, November (1994)
8. Beaubouef T., Petry F., and Breckenridge J. Rough set based uncertainty management for spatial databases and geographical information systems. In: Suzuki Y. (Ed). Soft Computing in Industrial Applications (2000), Springer-Verlag, London
9. Robinson V. On fuzzy sets and the management of uncertainty in an intelligent geographic information system. In: Bordogna G., and Pasi G. (Eds). Recent Issues on Fuzzy Databases (2000), Physica-Verlag, Heidelberg, GR 109-128
10. Bordogna G., Chiesa S., and Geneletti D. Linguistic modeling of imperfect spatial information in a fuzzy database. Proceedings of the 9th IPMU. Ancy, Fr (2002) 7-14
11. Guesgen H., and Albrecht J. Imprecise reasoning in geographic information systems. Fuzzy Sets Syst. 113 1 (2000) 121-132
12. Worboys M.F. Imprecision in finite resolution spatial data. Geoinformatica 2 3 (1998) 257-280
13. Bittner T., and Stell J. Vagueness and rough location. Geoinformatica 6 (2002) 99-121
14. Pawlak Z. Rough sets. Int. J. Man-Machine Stud. 21 (1984) 127-134
15. M. Egenhofer, J. Herring, Categorizing Binary Topological Relationships Between Regions, Lines, and Points in Geographic Databases, Technical Report, University of Maine, Department of Surveying Engineering, 1991.
16. Clementini E., and di Felice P. An algebraic model for spatial objects with indeterminate boundaries. In: Burrough P., and Frank A. (Eds). Geographic Objects with Indeterminate Boundaries (1996), GISDATA II, European Science Foundation 155-169 (Chapter 11)
17. Randell D., and Cohn A. Modeling topological and metrical properties of physical processes. Proceedings of the First International Conference on the Principles of Knowledge Representation and Reasoning. Los Altos (1989) 55-66
18. Randell D., Cui Z., and Cohn A. A spatial logic based on regions and connection. Proceedings of the Third International Conference on Knowledge Representation and Reasoning. San Mateo (1992) 165-176
19. Lehmann F., and Cohn A. The egg/yolk reliability hierarchy: semantic data integration using sorts with prototypes. Proceedings of the Third International Conference on Information and Knowledge Management. Gaithersburg, MD (1994) 272-279
20. Cohn A., and Gotts N. The 'egg-yolk' representation of regions with indeterminate boundaries. In: Burrough P., and Frank A. (Eds). Geographic Objects with Indeterminate Boundaries (1996), GISDATA II, European Science Foundation (Chapter 12)
21. Beaubouef T., and Petry F. Uncertainty in a object oriented database modeled by rough sets. Proceedings of the 9th IPMU. Ancy, Fr (2002) 1697-1704
22. Beaubouef T., Ladner R., and Petry F. Rough set spatial data modeling for data mining. Int. J. Intell. Syst. 19 (2004) 567-584
23. Petry F. Fuzzy Databases: Principles and Applications (1996), Kluwer Press
24. Buckles B., and Petry F. A fuzzy representation for relational data bases. Int. J. Fuzzy Sets Syst. 7 3 (1982) 213-226
25. M. Schneider, Spatial data types for database systems, Doctoral Thesis, Fern Universität Hagen, GR, 1995.
26. Worboys M. Imprecision in finite resolution spatial data. Geoinformatica 2 3 (1998) 257-280
27. Worboys M.F., and Clementini E. Integration of imperfect spatial information. J. Vis. Languages Comput. 12 (2001) 61-80
28. Worboys M. Computation with imprecise geospatial data. Comput. Environ. Urban Syst. 22 2 (1998) 85-106
29. Ahlqvist O., Keukelaar J., and Oukbir K. Rough classification and accuracy assessment. Int. J. Geogr. Inf. Sci. 14 5 (2000) 475-496
30. Ahlqvist O., Keukelaar J., and Oukbir K. Rough and fuzzy geographical data integration. Int. J. Geogr. Inf. Sci. 17 3 (2003) 223-234
31. S. Wang, H. Yuan, G. Chen, D. Li, W. Shi, Rough Spatial Interpretation, Rough Sets and Current Trends in Computing, Lecture Notes in Computer Science, vol. 3066, Springer-Verlag, 2004, pp. 435-444.
32. Bittner T., and Stell J. Stratified rough sets and vagueness. In: Kuhn W., Worboys M., and Timpf S. (Eds). Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science International Conference (COSIT'03) (2003) 286-303
33. Yao Y. Stratified rough sets and granular computing. Proceedings of the 18th NAFIPS Conference. IEEE Press (1999) 800-804
34. Bittner T. Rough sets in spatio-temporal data mining. Proceedings of International Workshop on Temporal, Spatial and Spatio-Temporal Data Mining. Lyon, France, Lecture Notes in Artificial Intelligence, Berlin-Heidelberg, Springer-Verlag (2000) 89-104
35. Shi W., Wang S., Li D., and Wang X. Uncertainty-based spatial data mining. Proceedings of Asia GIS Association. Wuhan, China (2003) 124-135
36. J. Keukelaar, Topics in soft computing, unpublished Ph.D. Dissertation, Royal Institute of Technology, Stockholm, Sweden, 2002.
37. S. Wang, D. Li, W. Shi, X. Wang, Rough Spatial Description, International Archives of Photogrammetry and Remote Sensing, vol. XXXII, Commission II, 2002, pp. 503-510.
38. Bittner T., and Stell J. Approximate qualitative spatial reasoning. Spat. Cogn. Comput. 2 4 (2002) 435-466
39. Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning about Data (1991), Kluwer Academic Publishers, Norwell, MA
40. Komorowski J., Pawlak Z., Polkowski L., et al. Rough sets: a tutorial. In: Pal S.K., and Skowron A. (Eds). Rough Fuzzy Hybridization: A New Trend in Decision-Making (1999), Springer-Verlag, Singapore 3-98
41. Slowinski R. A generalization of the indiscernibility relation for rough sets analysis of quantitative information. First International Workshop on Rough Sets. Poland (1992)
42. Srinivasan P. The importance of rough approximations for information retrieval. Int. J. Man-Machine Stud. 34 (1991) 657-671
43. Palshikar G. Fuzzy region connection calculus in finite discrete space domains. Appl. Soft Comput. 4 (2004) 13-23
44. Roy A., and Stell J. Spatial relations between indeterminate regions. Int. J. Approximate Reason. 27 3 (2001) 205-234
45. Chung M., Cobb M., Foley H., Petry F., and Shaw K. A rule-based approach for the conflation of attributed vector data. Geoinformatica 2 1 (1998) 1-29
46. Smirnov A., Sheremetov L., Chilov N., and Romero J. Soft-computing technologies for configuration of cooperative supply chain. Appl. Soft Comput. 4 (2004) 87-107
47. Gemeinder M., and Gerke M. GA-based path planning for mobile robot systems employing an active search algorithm. Appl. Soft Comput. 3 (2003) 149-158
48. Clementini E., and DiFelice P. A spatial model for complex objects with a broad boundary supporting queries on uncertain data. Data Knowl. Eng. 37 (2001) 285-305
49. Clementini E., DiFelice P., and Koperski K. Mining multiple-level spatial association rules for objects with a broad boundary. Data Knowl. Eng. 34 (2000) 251-270
50. In: Miller H., and Han J. (Eds). Geographic Data Mining and Knowledge Discovery (2001), Taylor and Francis
51. Beaubouef T., and Petry F. A rough set foundation for spatial data mining involving vague regions. Proceedings of the FUZZ-IEEE. Honolulu, Hawaii (2002) 767-772