Spatial Reasoning
AI Acquires Spatial Reasoning Abilities, in a Victory for Our Machine Overlords - ExtremeTech
The focus of the DeepMind paper concerns spatial reasoning, in particular the ability to grasp the relation of objects to each other. This may sound simple compared with becoming an expert in chess or the like. But it's only because humans possess something like an "intuitive physics engine," an algorithm for extrapolating three-dimensionality from flat images and comparing objects within it to other objects. This kind of spatial reasoning has proved difficult for computers, at least until now. Using a combination of relational networks and convoluted neural networks, the DeepMind system can answer questions concerning the relation of objects within an image.
R Spatial Representation
Spatial Visualization Using R: One of the less understood aspects of R is in spatial data visualization. The below article will outline two case studies on using R to spatially visualize data. Our first step is figuring out how to use the Census API within R. Given below are the key data Source Details from the Census ACS Data We use the acs.lookup function & use the keywords to find the required data across all ACS tables. For example, the following are the search results for the keywords owner, occupied, and median. An object of class "acs.lookup"
Synthesizing Dynamic Patterns by Spatial-Temporal Generative ConvNet
Xie, Jianwen, Zhu, Song-Chun, Wu, Ying Nian
Video sequences contain rich dynamic patterns, such as dynamic texture patterns that exhibit stationarity in the temporal domain, and action patterns that are non-stationary in either spatial or temporal domain. We show that a spatial-temporal generative ConvNet can be used to model and synthesize dynamic patterns. The model defines a probability distribution on the video sequence, and the log probability is defined by a spatial-temporal ConvNet that consists of multiple layers of spatial-temporal filters to capture spatial-temporal patterns of different scales. The model can be learned from the training video sequences by an "analysis by synthesis" learning algorithm that iterates the following two steps. Step 1 synthesizes video sequences from the currently learned model. Step 2 then updates the model parameters based on the difference between the synthesized video sequences and the observed training sequences. We show that the learning algorithm can synthesize realistic dynamic patterns.
Google places big bets on AI and machine learning Stark Insider
Watching this week's I/O livestream I came away somewhat awestruck by Google's vision. Gone are the days of talking about tablets and phones. I hope I'm not alone in feeling that this was one of the more complex keynotes at the annual conference for developers. A times it felt like sitting in on a first year university engineering class. The big picture seems to be either H.G. Wells utopia or Orwellian dystopia.
Quasi-Topological Structure of Extensions in Logic of Determination of Objects (LDO) for Typical and Atypical objects
Desclés, Jean-Pierre (Université de Paris-Sorbonne) | Pascu, Anca (Université de Brest) | Biskri, Ismaïl (Université du Québec à Trois-Rivières)
This paper introduces and discusses a new algebraic structure, the quasi-topologic structure. The idea of this structure comes from language analysis on the one hand and from analysis of some real situations of clustering on the other. From the cognitive point of view, it is related to the Logic of Determination of Objects (LDO) and to the Logic of Typical and Atypical Objects (LTA) which is particular case of LDO. From the mathematical point of view, it is related to topology. By introducing the notion of internal and external border, it extends the notion of border from classical topology.
A Probabilistic Spatial-Temporal Model and its Application to Wind Prediction
Guerrero-Jezzinin, Nazzira (Tecnológico de Monterrey) | Ibargüengoytia, Pablo (Instituto Nacional de Electricidad y Energías Limpias) | Sucar, Luis Enrique (Instituto Nacional de Astrofísica, Óptica y Electrónica)
Several problems requiere the combination of temporal and spatial reasoning under uncertainty, such as wind prediction for electricity generation in wind farms. In this work we propose a probabilistic spatial-temporal model (PSTM) focused on prediction problems, based on two common properties of these scenarios: sparsity and multivariable mutual information. The proposed spatial-temporal model is essentially a Bayesian network that represents the dependencies between a target variable of interest and a subset of predictor variables in different times and spaces. We developed an algorithm for learning the structure of the model based on a stochastic search of the optimal subset of predictor variables. The proposed model has been applied for wind prediction at different locations in Mexico, using information from several locations at different times. The PSTM is evaluated in terms of predictive accuracy for different time horizons — 1 to 24 hours; and compared to a dynamic Bayesian network (DBN) developed for wind prediction. The performance of the PSTM is in general competitive, and in most cases superior to the DBN.
PAWS — A Deployed Game-Theoretic Application to Combat Poaching
Fang, Fei (Harvard University) | Nguyen, Thanh H. (University of Michigan) | Pickles, Rob (Panthera) | Lam, Wai Y. (Rimba) | Clements, Gopalasamy R. (Universiti Malaysia Terengganu) | An, Bo (Nanyang Technological University) | Singh, Amandeep (University of Pennsylvania) | Schwedock, Brian C. (University of Southern California) | Tambe, Milin (University of Southern California) | Lemieux, Andrew (The Netherlands Institute for the Study of Crime and Law Enforcement (NSCR), Netherlands)
Poaching is considered a major driver for the population drop of key species such as tigers, elephants, and rhinos, which can be detrimental to whole ecosystems. While conducting foot patrols is the most commonly used approach in many countries to prevent poaching, such patrols often do not make the best use of the limited patrolling resources.
Tableau's Integration for advanced analytics
We are adding python integration that enables advanced users and data scientists to call on python scripts from within the Tableau calculation window. Customers can use this functionality to develop advanced-analytics applications, and visualize their predictive models from Python in Tableau. Enabling customers to leverage their spatial data directly in Tableau for easy geospatial analysis. One customer is excited to use this for shape files generated from a customer clustering study, along with census data. With 10.2, we now have over 60 native data connectors.
Novel Geometric Approach for Global Alignment of PPI Networks
Liu, Yangwei (State University of New York at Buffalo) | Ding, Hu (Michigan State University) | Chen, Danyang (State University of New York at Buffalo) | Xu, Jinhui (State University of New York at Buffalo)
In this paper we present a novel geometric method for the problem of global pairwise alignment of protein-protein interaction (PPI) networks. A PPI network can be viewed as a node-edge graph and its alignment often needs to solve some generalized version of the subgraph isomorphism problem which is notoriously challenging and NP-hard. All existing research has focused on designing algorithms with good practical performance. In this paper we propose a two-step algorithm for the global pairwise PPI network alignment which consists of a Geometric Step and an MCMF Step. Our algorithm first applies a graph embedding technique that preserves the topological structure of the original PPI networks and maps the problem from graph domain to geometric domain, and computes a rigid transformation for one of the embedded PPI networks so as to minimize its Earth Mover's Distance (EMD) to the other PPI network. It then solves a Min-Cost Max-Flow problem using the (scaled) inverse of sequence similarity scores as edge weight. By using the flow values from the two steps (i.e., EMD and Min-Cost Max-Flow) as the matching scores, we are able to combine the two matching results to obtain the desired alignment. Unlike other popular alignment algorithms which are either greedy or incremental, our algorithm globally optimizes the problem to yield an alignment with better quality.
Human-Like Spatial Reasoning Formalisms
Walega, Przemyslaw Andrzej (University of Warsaw)
My work on the PhD thesis concerns human-like reasoning about relations between spatial objects and the way they change in time. In particular, my research is focused on logic-based reasoning systems that model human spatial reasoning methods and may enable better understanding of humans reasoning mechanisms in future. Importantly, such formalisms are also interested from the practical point of view – they have a number of potential applications, e.g., in robotics, architecture design, databases, among others.