Qualitative Spatial Reasoning Extracting and Reasoning with Spatial Aggregates

AI Magazine

Volumn 24, Issue 4, 2003, Pages 47-60

  Bailey Kellogg, Chris ^a   Zhao, Feng ^b,c  

^a PURDUE UNIVERSITY   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

^c Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUALITATIVE SPATIAL REASONING (QSR); SPATIAL GRIDS;

COMPUTER AIDED DESIGN; DATABASE SYSTEMS; FLOW OF FLUIDS; FUNCTIONS; GEOGRAPHIC INFORMATION SYSTEMS; PROBLEM SOLVING;

ARTIFICIAL INTELLIGENCE;

EID: 0346055564     PISSN: 07384602     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (46)

1. Abelson, H.; Eisenberg, M.; Halfant, M.; Katzeaelson, J.; Sacks, E.; Sussman, G. J.; Wisdom; J.; and Yip, K. 1989. Intelligence In Scientific Computing. Communications of the ACM 32(5): 546-562.
2. Air Weather Service. 1975. Back to Basics. AWS FOT Seminar, STT-Q9-0004, Air Weather Service, Scott Air Force Base, Illinois.
3. Allen, J. 1983. Maintaining Knowledge about Temporal Intervals. Communications of the ACM 26(11): 832-843.
4. Bailey-Kellogg, C., and Ramakrishnan, N. 2001. Ambiguity-Directed Sampling for Qualitative Analysis of Sparse Data from Spatially Distributed Physical Systems. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, 43-50. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
5. Bailey-Kellogg, C., and Zhao, F. 2001. Influence-Based Model Decomposition. Artificial Intelligence 130(2): 125-166.
6. Bailey-Kellogg, C., and Zhao, F. 1999. Influence-Based Model Decomposition. In Proceedings of the Sixteenth National Conference on Artificial Intelligence, 402-409. Menlo Park, Calif.: American Association for Artificial Intelligence.
7. Bailey-Kellogg, C., and Zhao, F. 1998. Qualitative Analysis of Distributed Physical Systems with Applications to Control Synthesis. In Proceedings of the Fifteenth National Conference on Artificial Intelligence, 232-239. Menlo Park, Calif.: American Association for Artificial Intelligence.
8. Bailey-Kellogg, C.; Zhao, F.; and Yip, K. 1996. Spatial Aggregation: Language and Applications. In Proceedings of the Thirteenth National Conference on Artificial Intelligence, 517-522. Menlo Park, Calif.: American Association for Artificial Intelligence.
9. Blair, T., and Fite, R. 1965. Weather Elements. New York: Prentice-Hall.
10. Briggs, W. 1987. A Multigrid Tutorial. Richmond, Va.: Lancaster.
11. Burl, M.; Fayyad, U.; Perona, P.; Smyth, P.; and Burl, M. 1994. Automating the Hunt for Volcanoes on Venus. In Proceedings of Computer Vision and Pattern Recognition Conference (CVPR-94), 302-309. Washington, D.C.: IEEE Computer Society.
12. Cohn, A., and Hazarika, S. 2001. Qualitative Spatial Representation and Reasoning: An Overview. Fundamenta Informaticae 46(1-2): 1-29.
13. Cui, Z.; Cohn, A.; and Randell, D. 1992. Qualitative Simulation Based on a Logical Formalism of Space and Time. In Proceedings of the Tenth National Conference on Artificial Intelligence, 679-684. Menlo Park, Calif.: American Association for Artificial Intelligence.
14. de Kleer, J., and Brown, J. 1984. A Qualitative Physics Based on Confluences. Artificial Intelligence 24(1-3): 7-83.
15. Doumanidis, C. 1997. In-Process Control in Thermal Rapid Prototyping. IEEE Control Systems 17(4): 46-54.
16. Falkenhainer, B., and Forbus, K. 1991. Compositional Modeling: Finding the Right Model for the Job. Artificial Intelligence 51(1-3): 95-143.
17. Fayyad, U.; Weir, N.; and Djorgovski, S. 1993. SKI-CAT: A Machine Learning System for the Automated Cataloging of Large-Scale Sky Surveys. In Proceedings of the Tenth International Conference on Machine Learning, 112-119. San Francisco, Calif.: Morgan Kaufmann.
18. Forbus, K. 1984. Qualitative Process Theory. Artificial Intelligence 24(1-3): 85-168.
19. Forbus, K.; Nielsen, P.; and Faltings, B. 1991. Qualitative Spatial Reasoning: The CLOCK Project. Artificial Intelligence 51(1-3): 417-471.
20. Huang, X., and Zhao, F. 2000. Relation-Based Aggregation: Finding Objects in Large Spatial Datasets. Intelligent Data Analysis 4(2): 129-147.
21. Joskowicz, L., and Sacks, E. 1991. Computational Kinematics. Artificial Intelligence 51(1-3): 381-416.
22. Junker, U., and Braunschweig, B. 1995. History-Based Interpretation of Finite-Element Simulations of Seismic Wave Fields. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), 1789-1797. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
23. Kailath, T.; Schaper, C.; Cho, Y.; Gyugyi, P.; Norman, S.; Park, P.; Boyd, S.; Franklin, G.; Sarasunt, K.; Maslehi, M.; and Davis, C. 1996. Control for Advanced Semiconductor Device Manufacturing: A Case History. In The Control Handbook, ed. W. Levine, 1243-1259. Boca Raton, Fla.: CRC.
24. Kuipers, B. 2000. The Spatial Semantic Hierarchy. Artificial Intelligence 119(1-2): 191-233.
25. Kuipers, B. 1986. Qualitative Simulation. Artificial Intelligence 29(3): 289-338.
26. Kuipers, B., and Levitt, T. 1988. Navigation and Mapping in Large-Scale Space. AI Magazine 9(2): 25-43.
27. Lorenson, W., and Cline, H. 1987. Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics 21(4): 163-169.
28. Lu, W.; Han, J.; and Ooi, B. 1993. Discovery of General Knowledge in Large Spatial Databases. Paper presented at the Far East Workshop on Geographic Information Systems, 21-22 June, Singapore.
29. Lundell, M. 1996. A Qualitative Model of Physical Fields. In Proceedings of the Thirteenth National Conference on Artificial Intelligence, 1016-1021. Menlo Park, Calif.: American Association for Artificial Intelligence.
30. Lundell, M. 1995. A Qualitative Model of Gradient Flow in a Spatially Distributed Parameter. Paper presented at the International Qualitative Reasoning Workshop, 6-19 May, Amsterdam, The Netherlands.
31. Munkres, J. 1984. Elements of Algebraic Topology. Reading, Mass.: Addison-Wesley.
32. Ordóñez, I., and Zhao, F. 2000. STA: Spatio-Temporal Aggregation with Applications to Diffusion-Reaction Phenomenon. In Proceedings of the Seventeenth National Conference on Artificial Intelligence, 517-523. Menlo Park, Calif.: American Association for Artificial Intelligence.
33. Pavlidis, T., and Horowitz, S. 1974. Segmentation of Plane Curves. IEEE Transactions on Computers C-22 (8): 860-870.
34. Ramakrishnan, N., and Bailey-Kellogg, C. 2002. Sampling Strategies for Mining in Data-Scarce Domains. IEEE Computing in Science and Engineering (CiSE) 4(4): 31-43.
35. Ramakrishnan, N., and Grama, A. 2001. Mining Scientific Data. Advances in Computers, Volume 55, ed. M. Zelkowitz, 119-169. San Diego, Calif.: Academic.
36. Rosenblum, L., et al., eds. 1994. Scientific Visualization: Advances and Challenges. San Diego, Calif.: Academic Press.
37. Samtaney, R.; Sliver, D.; Zabusky, N.; and Cao, J. 1994. Visualizing Features and Tracking Their Evolution. IEEE Computer 27(7): 20-27.
38. Stolorz, P.; Nakamura, H.; Mesrobian, E.; Muntz, R.; Shek, E.; Santos, J.; Yi, J.; Ng, K.; Chien, S.; Mechoso, R.; and Farrara, J. 1995. Fast Spatiotemporal Data Mining of Large Geophysical Datasets. In Proceedings of the First International Conference on Knowledge Discovery and Data Mining, 300-305. Menlo Park, Calif.: AAAI Press.
39. Weld, D., and de Kleer, J., eds. 1990. Readings in Qualitative Reasoning about Physical Systems. San Francisco, Calif.: Morgan Kaufmann.
40. Yip, K. 1997. Structural Inferences from Massive Datasets. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI-95), 534-541. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
41. Yip, K. 1995. Reasoning about Fluid Motion: Finding Structures. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), 1782-1788. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
42. Yip, K. 1991. KAM: A System for Intelligently Guiding Numerical Experimentation by Computer. Cambridge, Mass.: MIT Press.
43. Yip, K., and Zhao, F. 1996. Spatial Aggregation: Theory and Applications. Journal of Artificial Intelligence Research 5:1-26.
44. Yip, K.; Zhao, F.; and Sacks, E. 1995. Imagistic Reasoning. ACM Computing Surveys 27(3): 363-365.
45. Zhao, F. 1994. Extracting and Representing Qualitative Behaviors of Complex Systems in Phase Spaces. Artificial Intelligence 69(1-2): 51-92.
46. Zhao, F.; Bailey-Kellogg, C.; Huang, X.; and Ordóñez, I. 1999. Intelligent Simulation Tools for Mining Large Scientific Data Sets. New Generation Computing 17(4): 333-347.