Optimal Riemannian quantization with an application to air traffic analysis

Abstract : The goal of optimal quantization is to find the best approximation of a probability distribution by a discrete measure with finite support. In this paper, we introduce an algorithm that computes the optimal finite approximation when the probability distribution is defined over a complete Riemannian manifold. It is a natural extension of the well-known Competitive Learning Vector Quantization algorithm. We use it to analyze air traffic complexity in air traffic management (ATM). From a given air traffic situation, we extract an image of covariance matrices and use CLRQ (Competitive Learning Riemannian Quantization) to find the best finite approximation of their empirical spatial distribution. This yields a digest of the traffic as well as a clustering of the airspace into zones that are homogeneous with respect to complexity. These digests 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download

Contributor : Alice Le Brigant <>
Submitted on : Friday, June 15, 2018 - 5:30:39 PM
Last modification on : Tuesday, July 3, 2018 - 1:02:55 AM
Long-term archiving on : Monday, September 17, 2018 - 12:09:22 PM


Files produced by the author(s)


  • HAL Id : hal-01816865, version 1
  • ARXIV : 1806.07605


Alice Le Brigant, Stéphane Puechmorel. Optimal Riemannian quantization with an application to air traffic analysis. 2018. ⟨hal-01816865v1⟩



Record views


Files downloads