Qualitative spatial relationships cleaning for spatial data mining

2005 International Conference on Machine Learning and Cybernetics, ICMLC 2005

Volumn , Issue , 2005, Pages 1851-1857

  Sun, Hai Bin ^a   Li, Wen Hui ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

Computational complexity; Consistency checking; Qualitative spatial reasoning; Spatial data mining

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DECISION TABLES; PROBLEM SOLVING; TOPOLOGY;

CONSISTENCY CHECKING; QUALITATIVE SPATIAL REASONING; SPATIAL DATA MINING;

DATA MINING;

EID: 28444464786     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Gerevini and J. Renz, "Combining Topological and Size Constraints for Spatial Reasoning," Artificial Intelligence (AIJ), vol. 137(1-2), pp. 1-42, 2002.
2. A Isli, V Haarslev and R Moller, "Combining cardinal direction relations and relative orientation relations in Qualitative Spatial Reasoning," Fachbereich Informatik, University Hamburg, Technical report FBI-HH-M-304/01, 2001.
3. J. Sharma, "Integrated spatial reasoning in geographic information systems: combining topology and direction," Ph.D. Thesis, Department of Spatial Information Science and Engineering, University of Maine, Orono, ME, 1996.
4. James F. Allen, "Maintaining knowledge about temporal intervals," Communications of the ACM, vol. 26(11), pp. 832-843, November, 1983.
5. M. Egenhofer, "A Formal Definition of Binary Topological Relationships," in Third International Conference on Foundations of Data Organization and Algorithms (FODO), Paris, France: Lecture Notes in Computer Science, Springer-Verlag, Vol. 367, pp. 457-472, 1989.
6. Randell D, Cui Z and Cohn A, "A spatial logic based on regions and connection," In: Nebel B, Rich C, Swartout W, eds. Proc. of the Knowledge Representation and Reasoning. San Mateo: Morgan Kaufmann, pp. 165-176, 1992.
7. R. Goyal and M. Egenhofer, "Cardinal Directions between Extended Spatial Objects," IEEE Transactions on Knowledge and Data Engineering (to be published), 2000.
8. S. Skiadopoulos and M. Koubarakis, "Composing cardinal direction relations," Artificial Intelligence, vol. 152(2), pp. 143-171, 2004.
9. D. A. Randell, A. G. Cohn and Z. Cui, "Computing Transitivity Tables: A Challenge For Automated Theorem Provers," In Proceedings of the 11th International Conference on Automated Deduction, Berlin: Springer Verlag, pp.786-790, 1992.
10. Serafino Cicerone and Paolino Di Felice, "Cardinal directions between spatial objects: the pairwise-consistency problem," Information Sciences, vol. 164, pp. 165-188, 2004.
11. Prasad Sistla, Clement T. Yu and R. Haddad, "Reasoning About Spatial Relationships in Picture Retrieval Systems," In: Proceedings of 20th International Conference on Very Large Data Bases, Morgan Kaufmann, pp. 570-581, 1994.
12. A. Prasad Sistla, Clement T. Yu, and R. Haddad, "Reasoning About Spatial Relationships in Picture Retrieval Systems," International Journal on Very Large Databases (VLDB), vol. 3(4), pp.570-581, 1994.