Quantization and clustering on Riemannian manifolds with an application to air traffic analysis
From MaRDI portal
Publication:2274972
Abstract: The goal of optimal quantization is to find the best approximation of a probability distribution by a discrete measure with finite support. When dealing with empirical distributions, this boils down to finding the best summary of the data by a smaller number of points, and automatically yields a K-means-type clustering. In this paper, we introduce Competitive Learning Riemannian Quantization (CLRQ), an online algorithm that computes the optimal summary when the data does not belong to a vector space, but rather a Riemannian manifold. We prove its convergence and show simulated examples on the sphere and the hyperbolic plane. We also provide an application to real data by using CLRQ to create summaries of images of covariance matrices estimated from air traffic images. These summaries are representative of the air traffic complexity and yield clusterings of the airspaces into zones that are homogeneous with respect to that criterion. They can then be compared using discrete optimal transport and be further used as inputs of a machine learning algorithm or as indexes in a traffic database.
In various applications in computer vision, contour analysis and other fields, signals belong not to Euclidean vector space, but rather to a Riemannian manifold. An \textit{online} quantization algorithm for big data is proposed in sense that at each step it computes as many distances as the number of desired clusters, which is a small number. It continues \textit{G. Pagès}' studies [ESAIM, Proc. Surv. 48, 29--79 (2015; Zbl 1338.60114)] developed for Euclidean vector space. The efficiency of the proposed method is illustrated on French air traffic analysis.
Recommendations
Cites work
- A Riemannian framework for tensor computing
- Approximation by finitely supported measures
- Asymptotic analysis of a class of optimal location problems
- Asymptotic quantization for probability measures on Riemannian manifolds
- Comparison theorems in Riemannian geometry
- Computing distances and geodesics between manifold-valued curves in the SRV framework
- Discrete optimal transport: complexity, geometry and applications
- Efficient clustering on Riemannian manifolds: a kernelised random projection approach
- Geodesic PCA in the Wasserstein space by convex PCA
- scientific article; zbMATH DE number 5010399 (Why is no real title available?)
- scientific article; zbMATH DE number 9257 (Why is no real title available?)
- scientific article; zbMATH DE number 52737 (Why is no real title available?)
- scientific article; zbMATH DE number 3221828 (Why is no real title available?)
- scientific article; zbMATH DE number 3222478 (Why is no real title available?)
- scientific article; zbMATH DE number 3053873 (Why is no real title available?)
- Intrinsic statistics on Riemannian manifolds: Basic tools for geometric measurements
- Introduction to vector quantization and its applications for numerics
- Medians and means in Riemannian geometry: existence, uniqueness and computation
- Multivariate normal distributions parametrized as a Riemannian symmetric space
- Nonlinear mean shift over Riemannian manifolds
- Nonparametric covariance model
- On the Performance of Clustering in Hilbert Spaces
- Persistence-based clustering in Riemannian manifolds
- Quadratic Optimal Functional Quantization of Stochastic Processes and Numerical Applications
- Riemannian center of mass and mollifier smoothing
- Riemannian Gaussian Distributions on the Space of Symmetric Positive Definite Matrices
- Riemannian geometry and geometric analysis
- Riemannian geometry for the statistical analysis of diffusion tensor data
- Shape Manifolds, Procrustean Metrics, and Complex Projective Spaces
- Silhouettes: a graphical aid to the interpretation and validation of cluster analysis
- Stochastic Gradient Descent on Riemannian Manifolds
- The Kantorovich metric for probability measures on the circle
- Transportation distances on the circle
Cited in
(10)- New properties of the divided difference of psi and polygamma functions
- The geodesic distance on the generalized gamma manifold for texture image retrieval
- Some properties of several functions involving polygamma functions and originating from the sectional curvature of the beta manifold
- Lower bound of sectional curvature of Fisher-Rao manifold of beta distributions and complete monotonicity of functions involving polygamma functions
- scientific article; zbMATH DE number 7307485 (Why is no real title available?)
- Multi-objective soft subspace clustering in the composite kernel space
- Asymptotics of the quantization problem on metric measure spaces
- Asymptotic theory of geometric and adaptive k-means clustering
- Asymptotic quantization of measures on Riemannian manifolds via covering growth estimates
- An efficient algorithm for the Riemannian logarithm on the Stiefel manifold for a family of Riemannian metrics
This page was built for publication: Quantization and clustering on Riemannian manifolds with an application to air traffic analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2274972)
