Metrics and barycenters for point pattern data

DOI10.1007/S11222-020-09932-YzbMATH Open1447.62140arXiv1909.07266OpenAlexW3008025834MaRDI QIDQ89375FDOQ89375

Dominic Schuhmacher, Raoul Müller, Jorge Mateu, Raoul Müller, Dominic Schuhmacher, Jorge Mateu

Publication date: 24 February 2020

Published in: Statistics and Computing (Search for Journal in Brave)

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 $q$-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.

Full work available at URL: https://arxiv.org/abs/1909.07266

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

zbMATH Keywords

network[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Fr%EF%BF%BD%EF%BF%BDchet+mean&go=Go Fr��chet mean][https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Fr%EF%BF%BD%EF%BF%BDchet+median&go=Go Fr��chet median]optimal transportpoint processunbalancedWasserstein distance

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Applications of statistics to social sciences (62P25) Statistics on metric spaces (62R20)

Cites Work

• On Kernel-Based Intensity Estimation of Spatial Point Patterns on Linear Networks
• The auction algorithm: A distributed relaxation method for the assignment problem
• Fréchet regression for random objects with Euclidean predictors
• Approximation algorithms for multi-dimensional assignment problems with decomposable costs
• Optimal entropy-transport problems and a new Hellinger-Kantorovich distance between positive measures
• Robust clustering tools based on optimal transportation
• Stochastic Geometry Analysis of Cellular Networks
• Barycenters in the Wasserstein Space
• Scaling algorithms for unbalanced optimal transport problems
• Discrete Wasserstein barycenters: optimal transport for discrete data
• Stein’s Method for Approximating Complex Distributions, with a View towards Point Processes
• A new metric between distributions of point processes
• Introduction to algorithms.
• Metric-space analysis of spike trains: theory, algorithms and application
• A Consistent Metric for Performance Evaluation of Multi-Object Filters
• Rate-Distortion Theory of Finite Point Processes
• Wasserstein Dictionary Learning: Optimal Transport-Based Unsupervised Nonlinear Dictionary Learning
• Fréchet analysis of variance for random objects
• On measures of dissimilarity between point patterns: Classification based on prototypes and multidimensional scaling
• Title not available (Why is that?)
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Linear and nonlinear programming.

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

Uses Software

• R
• ttbary

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)