Goto

Collaborating Authors

 Spatial Reasoning


STICC: A multivariate spatial clustering method for repeated geographic pattern discovery with consideration of spatial contiguity

arXiv.org Machine Learning

Spatial clustering has been widely used for spatial data mining and knowledge discovery. An ideal multivariate spatial clustering should consider both spatial contiguity and aspatial attributes. Existing spatial clustering approaches may face challenges for discovering repeated geographic patterns with spatial contiguity maintained. In this paper, we propose a Spatial Toeplitz Inverse Covariance-Based Clustering (STICC) method that considers both attributes and spatial relationships of geographic objects for multivariate spatial clustering. A subregion is created for each geographic object serving as the basic unit when performing clustering. A Markov random field is then constructed to characterize the attribute dependencies of subregions. Using a spatial consistency strategy, nearby objects are encouraged to belong to the same cluster. To test the performance of the proposed STICC algorithm, we apply it in two use cases. The comparison results with several baseline methods show that the STICC outperforms others significantly in terms of adjusted rand index and macro-F1 score. Join count statistics is also calculated and shows that the spatial contiguity is well preserved by STICC. Such a spatial clustering method may benefit various applications in the fields of geography, remote sensing, transportation, and urban planning, etc.


Geospatial Analyses & Remote Sensing : from Beginner to Pro

#artificialintelligence

Geospatial Data Analyses & Remote Sensing: 5 Classes in 1 Do you need to design a GIS map or satellite-imagery based map for your Remote Sensing or GIS project but you don't know how to do this? Have you heard about Remote Sensing object-based image analysis and machine learning or maybe QGIS or Google Earth Engine but did not know where to start with such analyses? Do you find Remote Sensing and GIS manuals too not practical and looking for a course that takes you by hand, teach you all the concepts, and get you started on a real-life GIS mapping project? I'm very excited that you found my Practical Geospatial Masterclass on Geospatial Data Analyses & Remote Sensing. This course provides and information that is usually delivered in 4 separate Geospatial Data Analyses & Remote Sensing courses, and thus you with learning all the necessary information to start and advance with Geospatial analysis and includes more than 9 hours of video content, plenty of practical analysis, and downloadable materials.


Fundamentals of Remote Sensing and Geospatial Analysis

#artificialintelligence

Become proficient in satellite remote sensing, spatial analysis principles, methods, applications, sensors, and GIS! Get this course for only 9.99. Do you find that other remote sensing courses are too short and vague, and do not prepare you for real world problems? Are you looking for a course that goes IN-DEPTH and teaches you all the fundamentals of remote sensing? My course provides a solid foundation to carry out practical, real life remote sensing spatial data analysis and gives you the techniques and knowledge to tackle a variety of geological and environmental problems. This course provides an introduction to remote sensing - the acquisition of information about the earth from a distance, typically via airborne and spaceborne sensors.


Gaussian Simulation of Spatial Data Using R

#artificialintelligence

Gaussian Simulation of Spatial Data Using R Richard E. Plant This post is a condensed version of an Additional Topic to accompany Spatial Data Analysis in Ecology and Agriculture using R, Second Edition. The full version together with the data and R code can be found in the Additional Topics section of the bookโ€™s website, โ€ฆ Continue reading Gaussian Simulation of Spatial Data Using RGaussian Simulation of Spatial Data Using R was first posted on March 21, 2022 at 2:38 pm.


Spatial Data Visualization and Machine Learning in Python

#artificialintelligence

Learn how to visualize spatial data in maps and charts. Manipulate, clean and transform data. Welcome to the'Spatial Data Visualization and Machine Learning in Python' course. In this course we will be building a spatial data analytics dashboard using bokeh and python. We will be visualizing our data in a variety of bokeh charts, which we will explore in depth.


PERCEPT: a new online change-point detection method using topological data analysis

arXiv.org Machine Learning

Topological data analysis (TDA) provides a set of data analysis tools for extracting embedded topological structures from complex high-dimensional datasets. In recent years, TDA has been a rapidly growing field which has found success in a wide range of applications, including signal processing, neuroscience and network analysis. In these applications, the online detection of changes is of crucial importance, but this can be highly challenging since such changes often occur in a low-dimensional embedding within high-dimensional data streams. We thus propose a new method, called PERsistence diagram-based ChangE-PoinT detection (PERCEPT), which leverages the learned topological structure from TDA to sequentially detect changes. PERCEPT follows two key steps: it first learns the embedded topology as a point cloud via persistence diagrams, then applies a non-parametric monitoring approach for detecting changes in the resulting point cloud distributions. This yields a non-parametric, topology-aware framework which can efficiently detect online changes from high-dimensional data streams. We investigate the effectiveness of PERCEPT over existing methods in a suite of numerical experiments where the data streams have an embedded topological structure. We then demonstrate the usefulness of PERCEPT in two applications in solar flare monitoring and human gesture detection.


Incorporating Texture Information into Dimensionality Reduction for High-Dimensional Images

arXiv.org Artificial Intelligence

High-dimensional imaging is becoming increasingly relevant in many fields from astronomy and cultural heritage to systems biology. Visual exploration of such high-dimensional data is commonly facilitated by dimensionality reduction. Consequently, exploration of such data is Figure 1: Texture-aware dimensionality reduction. An image typically split into a step focusing on the attribute space followed by (a) with black and white pixels forms multiple textures. In this paper, distance-based dimensionality reduction produces one cluster of we present a method for incorporating spatial neighborhood information black and one cluster of white pixels (b), a texture-aware version into distance-based dimensionality reduction methods, such as should create clusters for the different textures (c). We achieve this by modifying the distance measure between high-dimensional attribute vectors associated with each pixel such that it takes the pixel's spatial neighborhood into account. Based on a classification The spatial configuration is, however, commonly of interest when of different methods for comparing image patches, we explore a analyzing high-dimensional image data. We compare these approaches from neighborhood information into account, in addition to highdimensional a theoretical and experimental point of view. Typical approaches to combine high-dimensional evaluation on synthetic data and two real-world use cases. They use the embedding as a colormap and perform segmentation on the re-colored image. High-dimensional data is commonly acquired and analyzed in various Decoupling the high-dimensional and spatial analysis in such a application domains, from systems biology [26] to insurance way has several downsides: Most importantly, boundaries between fraud detection [37]. Typically, high-dimensional data are tabular clusters in an embedding are often not well defined, and as such data with many columns (or attributes), corresponding to the dimensionality classification is ambiguous and has a level of arbitrariness.


Efficient Spatial Representation and Routing of Deformable One-Dimensional Objects for Manipulation

arXiv.org Artificial Intelligence

With the field of rigid-body robotics having matured in the last fifty years, routing, planning, and manipulation of deformable objects have emerged in recent years as a more untouched research area in many fields ranging from surgical robotics to industrial assembly and construction. Routing approaches for deformable objects which rely on learned implicit spatial representations (e.g., Learning-from-Demonstration methods) make them vulnerable to changes in the environment and the specific setup. On the other hand, algorithms that entirely separate the spatial representation of the deformable object from the routing and manipulation, often using a representation approach independent of planning, result in slow planning in high dimensional space. This paper proposes a novel approach to spatial representation combined with route planning that allows efficient routing of deformable one-dimensional objects (e.g., wires, cables, ropes, threads). The spatial representation is based on the geometrical decomposition of the space into convex subspaces, which allows an efficient coding of the configuration. Having such a configuration, the routing problem can be solved using a dynamic programming matching method with a quadratic time and space complexity. The proposed method couples the routing and efficient configuration for improved planning time. Our tests and experiments show the method correctly computing the next manipulation action in sub-millisecond time and accomplishing various routing and manipulation tasks.


Cohn

AAAI Conferences

Successful analysis of video data requires an integration of techniques from KR, Computer Vision, and Machine Learning. Being able to detect and to track objects as well as extracting their changing spatial relations with other objects is one approach to describing and detecting events. Different kinds of spatial relations are important, including topology, direction, size, and distance between objects as well as changes of those relations over time. Typically these kinds of relations are treated separately, which makes it difficult to integrate all the extracted spatial information. We present a uniform and comprehensive spatial representation of moving objects that includes all the above spatial/temporal aspects, analyse different properties of this representation and demonstrate that it is suitable for video analysis.


Duckham

AAAI Conferences

The Region Connection Calculus (RCC) is a well-known calculus for representing part-whole and topological relations. It plays an important role in qualitative spatial reasoning, geographical information science, and ontology. The computational complexity of reasoning with RCC has been investigated in depth in the literature. Most of these works focus on the consistency of RCC constraint networks. In this paper, we consider the important problem of redundant RCC constraints.