Medians and means in Riemannian geometry: existence, uniqueness and computation

DOI10.1007/978-3-642-30232-9_8MaRDI QIDQ5325898zbMATH OpenOpenAlexFDO

Authors Marc Arnaudon, Frédéric Barbaresco, Le Yang

Publication date 31 July 2013

Published in Matrix Information Geometry (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Integration on manifolds; measures on manifolds (58C35) Point estimation (62F10) Stochastic approximation (62L20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: This paper is a short summary of our recent work on the medians and means of probability measures in Riemannian manifolds. Firstly, the existence and uniqueness results of local medians are given. In order to compute medians in practical cases, we propose a subgradient algorithm and prove its convergence. After that, Fr'echet medians are considered. We prove their statistical consistency and give some quantitative estimations of their robustness with the aid of upper curvature bounds. We also show that, in compact Riemannian manifolds, the Fr'echet medians of generic data points are always unique. Stochastic and deterministic algorithms are proposed for computing Riemannian p-means. The rate of convergence and error estimates of these algorithms are also obtained. Finally, we apply the medians and the Riemannian geometry of Toeplitz covariance matrices to radar target detection.

Recommendations

• Riemannian median and its estimation
• Recursive Computation of the Fréchet Mean on Non-positively Curved Riemannian Manifolds with Applications
• Intrinsic statistics on Riemannian manifolds: Basic tools for geometric measurements
• Riemannian Means as Solutions of Variational Problems
• Medians and means in Finsler geometry

Cited in

(26)

• Modelling mean fields in networks of coupled oscillators
• Structure preserving matrix means on the Marcus-Minc stochastic matrices
• Parameter estimation and model-based clustering with spherical normal distribution on the unit hypersphere
• Divergences on symmetric cones and medians
• Quantization and clustering on Riemannian manifolds with an application to air traffic analysis
• A topological study of functional data and Fréchet functions of metric measure spaces
• On vector and matrix median computation
• The Kähler mean of block-Toeplitz matrices with Toeplitz structured blocks
• Riemannian median and its estimation
• Topologically constrained template estimation via Morse-Smale complexes controls its statistical consistency
• Recent Advances in Stochastic Riemannian Optimization
• Riemannian Means as Solutions of Variational Problems
• Convex risk measures for the aggregation of multiple information sources and applications in insurance
• Strong laws of large numbers for generalizations of Fréchet mean sets
• Wavelet Sparse Regularization for Manifold-Valued Data
• Medians and means in Finsler geometry
• Information geometry of Busemann-barycenter for probability measures
• Information geometry of covariance matrix: Cartan-Siegel homogeneous bounded domains, Mostow/Berger fibration and Fréchet median
• A majorization-minimization algorithm for computing the Karcher mean of positive definite matrices
• Anomalous recurrence of Markov chains on negatively curved manifolds
• Median and center hyperplanes in Minkowski spaces -- a unified approach
• Splines on manifolds: a survey
• Approximating maps into manifolds with lower curvature bounds
• Variance inequalities for transformed Fréchet means in Hadamard spaces
• Huber means on Riemannian manifolds
• Generalized Fréchet means with random minimizing domains and its strong consistency

This page was built for publication: Medians and means in Riemannian geometry: existence, uniqueness and computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5325898)