Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Fréchet mean and p-mean on the unit circle: characterization, decidability, and algorithm

Abstract : The center of mass of a point set lying on a manifold generalizes the celebrated Euclidean centroid, and is ubiquitous in statistical analysis in non Euclidean spaces. In this note, we give a complete characterization of the weighted p-mean of a finite set of angular values on S 1 , based on a decomposition of S 1 such that the functional of interest has at most one local minimum per cell. This characterization is used to show that the problem is decidable for rational angular values-a consequence of Lindemann's theorem on the transcendence of π, and to develop an effective algorithm parameterized by exact predicates. A robust implementation of this algorithm based on multi-precision interval arithmetic is also presented. This implementation is effective for large values of n and p. Experiments on random sets of angles and protein dihedral angles consistently show that the Fréchet mean (p = 2) yields a variance reduction of ∼ 20% with respect to the classically used circular mean. Our derivations are of interest in two respects. First, efficient p-mean calculations are relevant to develop principal components analysis on the flat torus encoding angular spaces-a particularly important case to describe molecular conformations. Second, our two-stage strategy stresses the interest of combinatorial methods for p-means, also emphasizing the role of numerical issues. The implementation is available in the Structural Bioinformatics Library (http://sbl.inria.fr).
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-02484814
Contributor : Frederic Cazals <>
Submitted on : Wednesday, February 19, 2020 - 4:50:55 PM
Last modification on : Monday, July 12, 2021 - 12:08:02 PM
Long-term archiving on: : Wednesday, May 20, 2020 - 4:10:51 PM

File

frechet.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02484814, version 1

Citation

Frédéric Cazals, Bernard Delmas, Timothée O'Donnell. Fréchet mean and p-mean on the unit circle: characterization, decidability, and algorithm. 2020. ⟨hal-02484814⟩

Share

Metrics

Record views

200

Files downloads

860