Metrics and barycenters for point pattern data
From MaRDI portal
DOI10.1007/S11222-020-09932-YzbMATH Open1447.62140OpenAlexW3008025834MaRDI QIDQ89375FDOQ89375
Abstract: We introduce the transport-transform (TT) and the relative transport-transform (RTT) metrics between finite point patterns on a general space, which provide a unified framework for earlier point pattern metrics, in particular the generalized spike time and the normalized and unnormalized OSPA metrics. Our main focus is on barycenters, i.e. minimizers of a -th order Fr'echet functional with respect to these metrics. We present a heuristic algorithm that terminates in a local minimum and is shown to be fast and reliable in a simulation study. The algorithm serves as an umbrella method that can be applied on any state space where an appropriate algorithm for solving the location problem for individual points is available. We present applications to geocoded data of crimes in Euclidean space and on a street network, illustrating that barycenters serve as informative summary statistics. Our work is a first step towards statistical inference in covariate-based models of repeated point pattern observations.
Recommendations
- A new metric between distributions of point processes
- On measures of dissimilarity between point patterns: classification based on prototypes and multidimensional scaling
- A fixed-point approach to barycenters in Wasserstein space
- Statistical data analysis in the Wasserstein space
- Distribution's template estimate with Wasserstein metrics
Cites work
- scientific article; zbMATH DE number 3231692 (Why is no real title available?)
- scientific article; zbMATH DE number 3027356 (Why is no real title available?)
- scientific article; zbMATH DE number 3053873 (Why is no real title available?)
- A Consistent Metric for Performance Evaluation of Multi-Object Filters
- A new metric between distributions of point processes
- Approximation algorithms for multi-dimensional assignment problems with decomposable costs
- Barycenters in the Wasserstein space
- Discrete Wasserstein barycenters: optimal transport for discrete data
- Fréchet analysis of variance for random objects
- Fréchet regression for random objects with Euclidean predictors
- Introduction to algorithms.
- Linear and nonlinear programming.
- Metric-space analysis of spike trains: theory, algorithms and application
- On Kernel-Based Intensity Estimation of Spatial Point Patterns on Linear Networks
- On measures of dissimilarity between point patterns: classification based on prototypes and multidimensional scaling
- Optimal entropy-transport problems and a new Hellinger-Kantorovich distance between positive measures
- Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
- Rate-Distortion Theory of Finite Point Processes
- Robust clustering tools based on optimal transportation
- Scaling algorithms for unbalanced optimal transport problems
- Stein's method for approximating complex distributions, with a view towards point processes
- Stochastic Geometry Analysis of Cellular Networks
- The auction algorithm: A distributed relaxation method for the assignment problem
- Wasserstein dictionary learning: optimal transport-based unsupervised nonlinear dictionary learning
Cited in
(7)- On computing medians of marked point process data under edit distance
- ANOVA for metric spaces, with applications to spatial data
- Particle gradient descent model for point process generation
- ttbary
- Location Problems with Cutoff
- Assessing similarities between spatial point patterns with a siamese neural network discriminant model
- Geometric goodness of fit measure to detect patterns in data point clouds
This page was built for publication: Metrics and barycenters for point pattern data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q89375)
