Abstract
Spatial Analysis has been using so far Spatial Reasoning, but it mainly confines itself to spatial statistical analysis of the observed phenomena searching for pattern analysis, geostatistical indices etc. Researchers Shakarian P., Subrahmanian V. S., and Sapino M. L. are the first who examined the possibility of extending Spatial Analysis in finite, discretized, 2D space with the incorporation of Abductive Reasoning, which originates from the cognitive field of Artificial Intelligence, and is related to the analysis of causation of the phenomena under consideration. The new class of Geospatial Problems was named point-based Geospatial Abduction Problems (or point-based GAPs). They primarily focused on a version of GAPs named Improvised Explosive Devices Cache Detection Problem, or IED Cache Detection Problem, and they carried out experiments with real-world data from Baghdad. In this paper a technique which reduces the total computational cost in any version of point-based GAPs will be introduced, and an exact algorithm for the natural optimization problem of point-based GAPs will be presented along with its computational complexity results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
1This research has been conducted in the context of the writer’s MSc Thesis, which was supervised by Professor Marinos Kavouras, in the field of Geoinformatics at the National Technological University of Athens (NTUA).
References
Blake, R. M., Ducasse, C. J., Madden, E. H., 1960. Theories of scientific method: The renaissance through the nineteenth century, Reprint 1989, ISBN 2881243517, Gordon and Breach Science Publishers S.A.
Cormen, H. T., Leiserson, E. C., Rivest, L. R., Stein, C., 2002. Introduction to Algorithms, Second Edition, ISBN 0262032937, MIT Press.
Johnson, D. S., 1982. The np-completeness column: An ongoing guide, Journal of Algorithms, Volume 3(2), pp. 182 – 195.
Lloyd, S., 1982. Least Squares Quantization in PCM, IEEE Transactions on Information Theory, Volume IT-28(2), pp. 129 – 137.
MacQueen, B. J., 1967. Some Methods for classification and Analysis of Multivariate Observations, Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, University of California Press, Volume 1, pp. 281 – 297.
Peirce, C. S., 1931–1958. Collected Papers, Cambridge, MA: Harvard University Press.
Preparata, P. F., Shamos, I. M., 1985. Computational Geometry: An Introduction, ISBN 03879611313, Springer-Verlag, New York.
Shakarian, P., Subrahmanian, V. S., Sapino, M. L., 2009. SCARE: A Case Study with Baghdad, Proc.2009 Intl. Conf. on Computational Cultural Dynamics, Dec. 2009, Nau D. and Mannes A., AAAI Press.
Shakarian, P., Subrahmanian, V. S., 2011. Region-based Geospatial Abduction with Counter-IED Applications, accepted for publication in Wiil, U.K. (ed.) Counterterrorism and Open Source Intelligence, Springer Verlag Lecture Notes on Social Networks, to appear.
Shakarian, P., Nagel, M., Schuetzle, B., Subrahmanian, V. S., 2011. Abductive Inference for Combat: Using SCARE-S2 to Find High-Value Targets in Afghanistan, in Proc. 2011 Intl. Conf. on Innovative Applications of Artificial Intelligence, Aug. 2011, AAAI Press.
Shakarian, P., Dickerson, P. J., Subrahmanian, S. V., 2012a. Adversarial Geospatial Abduction Problems ACM Transactions on Intelligent Systems and Technology (TIST) Volume 3 (2), Article No. 34.
Shakarian, P., Subrahmanian, V. S., Sapino, M. L., 2012b. GAPS: Geospatial Abduction Problems, ACM Transactions on Intelligent Systems and Technology (TIST), Volume 3(1), to appear.
Shakarian, P., Subrahmanian, V. S., 2012. GeoSpatial Abduction: Principles and Practice, ISBN 9781461417934, Springer.
Thagard, P., 1992. Conceptual revolutions, ISBN 9780691024905, Princeton, Princeton University Press.
Thagard, P., 2007. Abductive Inference: From Philosophical Analysis to Neural Mechanisms, in Inductive Reasoning: Experimental, Developmental and Computational Approaches by Freeny A. and Heit E., ISBN-9780521856485, Cambridge University Press, pp. 226 – 247.
Vlahavas, I., Bassiliades, N., Kefalas, P., Kokkoras, F., Sakellariou, I., 2011. Artificial Intelligence, 3rd Edition, ISBN 978-960-8396-64-7, University of Macedonia Press, Greece.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Koutsioumpas, A. (2014). Abductive Reasoning in 2D Geospatial Problems. In: Daras, N. (eds) Applications of Mathematics and Informatics in Science and Engineering. Springer Optimization and Its Applications, vol 91. Springer, Cham. https://doi.org/10.1007/978-3-319-04720-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-04720-1_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04719-5
Online ISBN: 978-3-319-04720-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)