Geodesically-convex optimization for averaging partially observed covariance matrices

Florian Yger, Sylvain Chevallier, Quentin Barthélemy, Suvrit Sra

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations

Abstract

Symmetric positive definite (SPD) matrices permeates numerous scientific disciplines, including machine learning, optimization, and signal processing. Equipped with a Riemannian geometry, the space of SPD matrices benefits from compelling properties and its derived Riemannian mean is now the gold standard in some applications, e.g. brain-computer interfaces (BCI). This paper addresses the problem of averaging covariance matrices with missing variables. This situation often occurs with inexpensive or unreliable sensors, or when artifact-suppression techniques remove corrupted sensors leading to rank deficient matrices, hindering the use of the Riemannian geometry in covariance-based approaches. An alternate but questionable method consists in removing the matrices with missing variables, thus reducing the training set size. We address those limitations and propose a new formulation grounded in geodesic convexity. Our approach is evaluated on generated datasets with a controlled number of missing variables and a known baseline, demonstrating the robustness of the proposed estimator. The practical interest of this approach is assessed on real BCI datasets. Our results show that the proposed average is more robust and better suited for classification than classical data imputation methods.

Original languageEnglish
Pages (from-to)417-432
Number of pages16
JournalProceedings of Machine Learning Research
Volume129
StatePublished - 2020
Externally publishedYes
Event12th Asian Conference on Machine Learning, ACML 2020 - Bangkok, Thailand
Duration: 18 Nov 202020 Nov 2020

Keywords

  • SPD matrices
  • average
  • data imputation
  • missing data

Fingerprint

Dive into the research topics of 'Geodesically-convex optimization for averaging partially observed covariance matrices'. Together they form a unique fingerprint.

Cite this