This study proposes a graph partitioning method to improve spatial prediction models.
problem Improving interpretability of spatial prediction models in industries.
method Graph partitioning problem to minimize within-segment variances, formulated as mixed-integer quadratic programming.
result Approximation scheme efficiently identifies spatial segments, improving computational efficiency.
A new method for faster spatial modeling on exascale computers.
problem Scalable, memory-efficient machine learning for spatially distributed data.
method Partitioned Sparse Variational Gaussian Process (PSVGP) with decentralized communication.
result Improved spatial predictions and better model fit with minimal overhead.
Scalable method for regionalizing and extracting temporal patterns from time series data.
problem Static spatial snapshots and ad hoc regularization limit effective spatial analysis and resource management.
method Minimum description length principle for fully nonparametric spatial partitioning and time series archetypes.
result Accurately recovers planted regional structure and drivers in synthetic and empirical data.
Recent theory work has found that a special type of spatial partition tree - called a random projection tree - is adaptive to the intrinsic dimension of the data from which it is built. Here we examine this same question, with a combination of theory and experiments, for a broader class of trees that includes k-d trees…
Study compares tessellation strategies for taxi demand-supply forecasting models.
problem Improving taxi demand-supply forecasting using neural networks.
method Compared Voronoi tessellation and Geohash tessellation for LSTM models.
result Variable-sized polygon tessellation yields superior performance in LSTM models.
ConvNets improve nonstationary covariance estimation for large-scale spatial data.
problem Estimating nonstationary spatial covariance functions on large scales.
method Convolutional Neural Networks (ConvNets) for subregion identification and selection.
result Enhanced accuracy in parameter estimation using ConvNet-based partitioning.
We give a Conway-Gordon type formula for invariants of knots and links in a spatial complete four-partite graph K3,3,1,1 in terms of the square of the linking number and the second coefficient of the Conway polynomial. As an application, we show that every rectilinear spatial K3,3,1,1 contains a nontrivial Ha…
Improved taxi demand-supply forecasts using graph-based LSTM.
problem Accurate taxi demand-supply forecasting with complex spatial and temporal patterns.
method Investigated impact of spatial partitioning techniques (Voronoi vs. Geohash) on LSTM network performance.
result GraphLSTM offers competitive performance against ConvLSTM, at lower complexity, across real-world data sets.
flexBART improves BART for categorical predictors by creating flexible tree partitions.
problem Limitation of BART in handling categorical predictors with one-hot encoding.
method flexBART re-implements BART with regression trees that can assign multiple levels to both branches of a decision tree node, and proposes a new decision rule prior for spatial data.
result flexBART often yields improved predictive performance and scales better to larger datasets than existing BART implementations.
We study large-scale spatial systems that contain exogenous variables, e.g. environmental factors that are significant predictors in spatial processes. Building predictive models for such processes is challenging because the large numbers of observations present makes it inefficient to apply full Kriging. In order to r…
Enhances POU-Nets with probabilistic noise model for efficient spatial data clustering.
problem Improving the efficiency and accuracy of deep learning models for spatial data.
method Integrates Gaussian noise model into POU-Nets to enable gradient-based optimization and hierarchical refinement.
result Achieves sharp spatial partitions and higher-order polynomial approximation without regularizers.
New algorithm clusters hyperspectral images at multiple scales.
problem Clustering hyperspectral images at various scales.
method M-SRDL algorithm using spectral-spatial diffusion distances.
result More accurate clustering labels achieved with spatial regularization.
POUnets combine partitions of unity and monomials for efficient deep learning.
problem Efficiently approximating functions with deep neural networks in high dimensions.
method Integrates partitions of unity and monomials into neural network architecture.
result POUnets achieve hp-convergence for smooth functions and outperform MLPs for discontinuous functions.
New modularity function improves clustering of spatially embedded networks.
problem Improving clustering in spatially embedded networks for unsupervised learning.
method Developed a new modularity function and compared its performance with existing methods.
result Our modularity function outperforms existing methods in partitioning 2D and 3D granular assemblies.
Study on optimal partitions and nodal solutions for the Yamabe equation.
problem Existence and structure of optimal partitions for the Yamabe equation.
method Analysis of a weakly coupled elliptic system related to the Yamabe equation.
result Existence of least energy sign-changing solutions with precisely two nodal domains.
Unsupervised image segmentation aims at clustering the set of pixels of an image into spatially homogeneous regions. We introduce here a class of Bayesian nonparametric models to address this problem. These models are based on a combination of a Potts-like spatial smoothness component and a prior on partitions which is…
This paper presents a new approach for Gaussian process (GP) regression for large datasets. The approach involves partitioning the regression input domain into multiple local regions with a different local GP model fitted in each region. Unlike existing local partitioned GP approaches, we introduce a technique for patc…
We introduce a novel approach for parallelizing MCMC inference in models with spatially determined conditional independence relationships, for which existing techniques exploiting graphical model structure are not applicable. Our approach is motivated by a model of seismic events and signals, where events detected in d…
Method reduces complexity of spatial interaction networks.
problem Complex spatial interaction networks.
method Empirical Bayes approach with tree partitioning and generalized double Pareto prior.
result Compact vectorial representations and interpretable visualizations.
Package {mlr3spatiotempcv} simplifies spatiotemporal resampling methods in R.
problem Assessing and tuning spatial and spatiotemporal machine learning models.
method Integrates various spatiotemporal resampling methods into the {mlr3} framework.
result Provides a consistent interface for spatiotemporal resampling methods.
A cubing strategy identifies stable hyperparameter regions for uncertainty quantification in spatial deep learning.
problem Uncertainty quantification in spatial deep learning models.
method Cubing-based diagnostic framework to recursively partition hyperparameter space and evaluate regions using scoring rules.
result Our approach produces competitive or superior predictive intervals compared to a statistical baseline model.
A key problem in location-based modeling and forecasting lies in identifying suitable spatial and temporal resolutions. In particular, judicious spatial partitioning can play a significant role in enhancing the performance of location-based forecasting models. In this work, we investigate two widely used tessellation s…
Graph-partitioning-based DCRNN improves traffic forecasting for large highways.
problem Challenges in accurately forecasting traffic on large highway networks.
method Graph-partitioning method to decompose large networks into smaller, independent networks.
result Demonstrated improved traffic forecasting on a large California highway network.
Survey of urban flows prediction methods using various datasets.
problem Predicting urban flows influenced by human activities, weather, events, and holidays.
method Analysis of four main factors, preparation of multi-sources spatial-temporal data, detailed comparison of five categories of prediction methods.
result Facilitates researchers to choose suitable methods and datasets for urban flows prediction.
New algorithm predicts spatio-temporal events with improved accuracy.
problem Non-stationary spatio-temporal prediction on dense and sparse sequences.
method Probabilistic approach using point processes and self-organizing decision trees.
result Significant performance improvements over baseline and state-of-the-art methods.
A new model predicts spatio-temporal data using adaptive decision trees and point processes.
problem Predicting spatio-temporal data with real-life applications.
method Hawkes process, adaptive decision tree, joint optimization algorithm.
result Significant improvement in predictions compared to standard methods.
Machine-learning algorithms have gained popularity in recent years in the field of ecological modeling due to their promising results in predictive performance of classification problems. While the application of such algorithms has been highly simplified in the last years due to their well-documented integration in co…
Proposes SPE for robust speaker verification.
problem Improving text-independent speaker verification accuracy.
method Spatial pyramid encoding and deep length normalization.
result Proposed system outperforms i-vector and d-vector baselines.
The objective of this work is to take advantage of deep neural networks in order to make next day crime count predictions in a fine-grain city partition. We make predictions using Chicago and Portland crime data, which is augmented with additional datasets covering weather, census data, and public transportation. The c…
Bayesian optimization on cardiac models using a graph convolutional VAE.
problem Optimizing tissue properties in cardiac models with spatially varying properties.
method Graph convolutional VAE for generative modeling of non-Euclidean data.
result Effective optimization of cardiac tissue properties using a novel generative model.
TACOMA improves cancer biomarker validation by incorporating deep features.
problem Improving accuracy and repeatability in TMA image scoring.
method Incorporating deep learning representations learned through unsupervised clustering and recursive space partitioning.
result Reduced error rate by about 6% on breast cancer TMA images.
Divide-and-conquer framework speeds up black-box inference for large data.
problem Computational intractability of uncertainty quantification for expensive data simulation.
method Divide data into partitions, train on a subset, bootstrap on partitions, combine results.
result Feasibility of estimating max-stable process parameters with tens of thousands of locations.
Paper studies Transformer learning theory for Euclidean and Riemannian domains.
problem Understanding and optimizing Transformer networks for regression tasks.
method Constructive approximation framework using softmax partition of unity and attention mechanism.
result Transformer can achieve uniform ε-approximation error with minimal parameters.
Image segmentation is the process of partitioning an image into a set of meaningful regions according to some criteria. Hierarchical segmentation has emerged as a major trend in this regard as it favors the emergence of important regions at different scales. On the other hand, many methods allow us to have prior inform…
Proposes a new method for two-dimensional data discretization.
problem Discretization of multi-dimensional data, especially when dimensions are dependent.
method PALM algorithm, which alternately partitions and merges regions using the MDL principle.
result PALM accurately reveals ground truth partitions and approximates well outside the model class.
The problem of subgroups is ubiquitous in scientific research (ex. disease heterogeneity, spatial distributions in ecology...), and piecewise regression is one way to deal with this phenomenon. Morse-Smale regression offers a way to partition the regression function based on level sets of a defined function and that fu…
Active learning selects high-quality examples for text-to-SQL systems.
problem Efficiently annotate large language models for text-to-SQL systems.
method Formalizes example selection as a constrained experimental design problem over semantic query embeddings, proposing a stratified greedy algorithm that maximizes heteroscedastic mutual information.
result Proposed method significantly reduces labeling effort while maintaining high text-to-SQL retrieval accuracy.
This paper proposes a new method to compress CNNs for medical image analysis, improving efficiency and accuracy.
problem Large memory and computational requirements of CNNs in resource-constrained environments.
method Hierarchical spatio-channel low-rank compression framework that partitions feature maps into spatial regions and groups channels according to co-activation patterns within each region.
result The proposed method achieves significant FLOP reduction, inference speed-up, and improved classification accuracy compared to existing methods.
We introduce a new spatial data structure for high dimensional data called the \emph{approximate principal direction tree} (APD tree) that adapts to the intrinsic dimension of the data. Our algorithm ensures vector-quantization accuracy similar to that of computationally-expensive PCA trees with similar time-complexity…
Derive K-theoretic Donaldson invariants for various 4-manifolds using path integrals and topological twists.
problem Calculate K-theoretic Donaldson invariants for different 4-manifolds.
method Topological twisting of 5d Yang-Mills theory, integration over Coulomb branch, equivariant localization.
result Agree with previous results for algebraic surfaces and derive new invariants for more general manifolds.
The study limits how many parts regular simplicial partitions can overlap.
problem Bounding the intersection number of regular simplicial partitions.
method Analyzing the properties of regular simplicial partitions.
result Established a maximum limit for the intersection number.
New algorithm predicts geolocation of fungi samples with high accuracy.
problem Identifying the origin of biological material at crime scenes.
method Ensemble of deep neural network classifiers trained on Voronoi partitions.
result More than half of geolocation errors under 100 kilometers for continental analysis and nearly 90% accuracy for global analysis.
Hypergraph partitioning lies at the heart of a number of problems in machine learning and network sciences. Many algorithms for hypergraph partitioning have been proposed that extend standard approaches for graph partitioning to the case of hypergraphs. However, theoretical aspects of such methods have seldom received …
New method improves nearest neighbor search using neural networks and graph partitioning.
problem Efficient nearest neighbor search in high-dimensional spaces.
method Developed a new framework for space partitioning using neural networks and graph partitioning.
result Neural LSH partitions outperform existing methods on standard benchmarks.
Spatial variable selection is crucial for reliable spatial predictions in machine learning.
problem Spatial autocorrelation leads to overfitting and poor spatial predictions.
method Used Random Forests with non-spatial and spatial cross-validation strategies.
result Spatial variable selection is essential for reliable spatial predictions.
Rectangular Bounding Process (RBP) improves partitioning efficiency in multi-dimensional spaces.
problem Creating many unnecessary divisions in sparse regions when describing dense regions.
method Introduces Rectangular Bounding Process (RBP) to efficiently partition multi-dimensional spaces using a bounding strategy.
result The RBP is self-consistent and can be extended to infinite space, offering rich yet parsimonious expressiveness.
GAP uses deep learning to efficiently partition graphs.
problem Graph partitioning to minimize edge cut.
method Deep learning approach with a differentiable loss function.
result GAP achieves competitive partitions and generalizes to unseen graphs.
Spatial blind source separation simplifies multivariate spatial prediction.
problem Predicting multivariate measurements at unobserved locations with spatial dependencies.
method Spatial blind source separation as a pre-processing tool compared to Cokriging and neural networks.
result Spatial blind source separation simplifies spatial prediction by avoiding cross-dependencies.