Spatial Reasoning
Qualitative Reasoning About Cardinal Directions Using Answer Set Programming
Izmirlioglu, Yusuf (Sabanci University) | Erdem, Esra (Sabanci University)
In real world, the regions occupied by these entities may the location of an object, involve dealing with spatial properties have holes (e.g., Store A may have a small garden in the and relations of objects. For higher precision of solutions, middle) or may be disconnected (e.g., Store A may consist if data is available, quantitative approaches can be of two parts across a small street). Moreover, the given set of employed to find metric solutions for these tasks. On the constraints may be incomplete (i.e., qualitative spatial relations other hand, for some applications (e.g., exploration of an between some spatial objects are not known) or some unknown environment), quantitative data may not always be constraints may involve disjunctions (e.g., missing child is available due to incomplete knowledge about the environment; to the south of Store A or to the north of Store B). In such and, for some applications (e.g., that involve humanrobot cases, with uncertainty or incomplete knowledge, checking interactions) sociable and understandable interactions the consistency of a given set of constraints is NPcomplete and acceptable explanations are often more desirable than (Table 1).
Action Recognition From Skeleton Data via Analogical Generalization Over Qualitative Representations
Chen, Kezhen (Northwestern University) | Forbus, Kenneth (Northwestern University)
Human action recognition remains a difficult problem for AI. Traditional machine learning techniques can have high recognition accuracy, but they are typically black boxes whose internal models are not inspectable and whose results are not explainable. This paper describes a new pipeline for recognizing human actions from skeleton data via analogical generalization. Specifically, starting with Kinect data, we segment each human action by temporal regions where the motion is qualitatively uniform, creating a sketch graph that provides a form of qualitative representation of the behavior that is easy to visualize. Models are learned from sketch graphs via analogical generalization, which are then used for classification via analogical retrieval. The retrieval process also produces links between the new example and components of the model that provide explanations. To improve recognition accuracy, we implement dynamic feature selection to pick reasonable relational features. We show the explanation advantage of our approach by example, and results on three public datasets illustrate its utility.
Spatial Data Analysis with R Boot Camp Udemy
Data Science is one of the hottest jobs of the 21 century with an average salary of over $120,000. This course is designed learners of all backgrounds including beginners with no programming experience to experienced programmers who would like to advance to become a spatial data scientist. I will teach you programming with R to visualize, explore, and analyze your spatial data. At the end of this course, you will be able to acquire skills spatial data analysis. Enroll now in this course and start your journey of becoming a spatial data scientist!
Supervised Learning of Labeled Pointcloud Differences via Cover-Tree Entropy Reduction
Smith, Abraham, Bendich, Paul, Harer, John, Pieloch, Alex, Hineman, Jay
We introduce a new algorithm, called CDER, for supervised machine learning that merges the multi-scale geometric properties of Cover Trees with the information-theoretic properties of entropy. CDER applies to a training set of labeled pointclouds embedded in a common Euclidean space. If typical pointclouds corresponding to distinct labels tend to differ at any scale in any sub-region, CDER can identify these differences in (typically) linear time, creating a set of distributional coordinates which act as a feature extraction mechanism for supervised learning. We describe theoretical properties and implementation details of CDER, and illustrate its benefits on several synthetic examples.
Maps and the Geospatial Revolution Coursera
About this course: Learn how advances in geospatial technology and analytical methods have changed how we do everything, and discover how to make maps and analyze geographic patterns using the latest tools. The past decade has seen an explosion of new mechanisms for understanding and using location information in widely-accessible technologies. This Geospatial Revolution has resulted in the development of consumer GPS tools, interactive web maps, and location-aware mobile devices. These radical advances are making it possible for people from all walks of life to use, collect, and understand spatial information like never before. This course brings together core concepts in cartography, geographic information systems, and spatial thinking with real-world examples to provide the fundamentals necessary to engage with Geography beyond the surface-level.
Spatial representations of self and other in the hippocampus
An animal's awareness of its location in space depends on the activity of place cells in the hippocampus. How the brain encodes the spatial position of others has not yet been identified. We investigated neuronal representations of other animals' locations in the dorsal CA1 region of the hippocampus with an observational T-maze task in which one rat was required to observe another rat's trajectory to successfully retrieve a reward. Information reflecting the spatial location of both the self and the other was jointly and discretely encoded by CA1 pyramidal cells in the observer rat. A subset of CA1 pyramidal cells exhibited spatial receptive fields that were identical for the self and the other.
Geographic Information Systems (GIS) Coursera
Knowledge of Geographic Information Systems (GIS) is an increasingly sought after skill in industries from agriculture to public health. This Specialization, offered in partnership with ArcGIS developer Esri, will teach the skills you need to successfully use GIS software in a professional setting. You will learn how to analyze your spatial data, use cartography techniques to communicate your results in maps, and collaborate with peers in GIS and GIS-dependent fields. In the final Capstone Project, you will create a professional-quality GIS portfolio piece using a combination of data identification and collection, analytical map development, and spatial analysis techniques.
Benjamin J. Kuipers and Tad S. Levitt
In a large-scale space, structure is at a significantly larger scale than the observations available at an instant To learn the structure of a large-scale space from observations, the observer must build a cognitive map of the environment by integrating observations over an extended period of time, inferring spatial structure from perceptions and the effects of actions The cognitive map representation of largescale space must account for a mapping, or learning structure from observations, and navigation, or creating and executing a plan to travel from one place to another Approaches to date tend to be fragile either because they don't build maps; or because they assume nonlocal observations, such as those available in preexisting maps or global coordinate systems, including active Thus, to learn the large-scale structure of the space, the traveler must necessarily build a cognitive map of the environment by integrating observations over extended periods of time, inferring spatial structure from perceptions and the effects of actions. Large-scale space and the corresponding cognitive map representation cannot be defined independent of sensory perceptions or motor actions used to observe and move about in this environment For example, a work bench observed by a laser-bearing robot is not a large-scale space, but the moon is a large-scale space relative to a land-roving robot. A microchip is not large scale relative to an optical inspection system, but a grasshopper ganglion is a large-scale space when observed by an electron microscope. Inverse trigonometric operations and scalar multiplication require ratio data, in which a numeric value is calibrated with respect to a true zero. Trigonometric operations can require only interval data on angles, where differences are well defined, but absolute angles are not required.
Qualitative Spatial Reasoning about Sketch Maps
Sketch maps are an important spatial representation used in many geospatial-reasoning tasks. This article describes techniques we have developed that enable software to perform humanlike reasoning about sketch maps. We illustrate the utility of these techniques in the context of nuSketch Battlespace, a research system that has been successfully used in a variety of experiments. After an overview of the nuSketch approach and nuSketch Battlespace, we outline the representations of glyphs and sketches and the nuSketch spatial reasoning architecture. We describe the use of qualitative topology and Voronoi diagrams to construct spatial representations, and explain how these facilities are combined with analogical reasoning to provide a simple form of enemy intent hypothesis generation.
Various Views on Spatial Prepositions
In this article, principles involving the intrinsic, deictic, and extrinsic use of spatial prepositions are examined from linguistic, psychological, and AI approaches. First, I define some important terms. Second, those prepositions which permit intrinsic, deictic, and extrinsic use are specified. Third, I examine how the frame of reference is determined for all three cases. Fourth, I look at ambiguities in the use of prepositions and how they can be resolved.