Abductive Reasoning in 2D Geospatial Problems

Achilleas Koutsioumpas ()
Additional contact information
Achilleas Koutsioumpas: Hellenic Military Academy

A chapter in Applications of Mathematics and Informatics in Science and Engineering, 2014, pp 333-347 from Springer

Abstract: 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.

Keywords: Abductive reasoning; Geospatial abduction problems; Spatial problems; IED cache detection problem (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-04720-1_21

Ordering information: This item can be ordered from
http://www.springer.com/9783319047201

DOI: 10.1007/978-3-319-04720-1_21

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().