02/02/2021

Fast PCA in 1-D Wasserstein Spaces via B-splines Representation and Metric Projection

Matteo Pegoraro, Mario Beraha

Keywords:

Abstract Paper Similar Papers

Abstract: We address the problem of performing Principal Component Analysis over a family of probability measures on the real line, using the Wasserstein geometry. We present a novel representation of the 2-Wasserstein space, based on a well known isometric bijection and a B-spline expansion. Thanks to this representation, we are able to reinterpret previous work and derive more efficient optimization routines for existing approaches. As shown in our simulations, the solution of these optimization problems can be costly in practice and thus pose a limit to their usage. We propose a novel definition of Principal Component Analysis in the Wasserstein space that, when used in combination with the B-spline representation, yields a straightforward optimization problem that is extremely fast to compute. Through extensive simulation studies, we show how our PCA performs similarly to the ones already proposed in the literature while retaining a much smaller computational cost. We apply our method to a real dataset of mortality rates due to Covid-19 in the US, concluding that our analyses are consistent with the current scientific consensus on the disease.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38948118
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 2:01 
 0
 0
 0
 0
 4:09 
 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 17:50 
 0
 0
 0
 0
 2:55 
 0
 0
 0
 0
 4:59 
 0
 0
 0
 0
 3:17 
 0
 0
 1
 1
 4:46 
 0
 0
 0
 0
 3:26 
 0
 0
 0
 0
 19:59 
 0
 0
 0
 0
 3:01 
 0
 0
 0
 0
 14:10 
 0
 0
 0
 0
 17:01 
 0
 0
 0
 0
 13:31 
 0
 0
 0
 0
 16:07 
 0
 0
 0
 0
 14:18 
 0
 0
 0
 0
 8:23 
 0
 0
 0
 0
 7:39 
 0
 0
 0
 0
 5:47 
 0
 0
 0
 0
 2:24 
 0
 0
 0
 0
 3:02 
 0
 0
 0
 0
 2:43 
 1
 0
 1
 1
 13:26 
 0
 0
 0
 0
 3:20 
 0
 0
 0
 0
 12:59 
 0
 0
 0
 0
 14:13 
 0
 0
 0
 0
 3:24 
 0
 0
 0
 0
 14:56 
 0
 0
 0
 0
 13:51 
 0
 0
 0
 0
 2:50 
 0
 0
 1
 1
 15:08 
 0
 0
 0
 0
 3:04 
 0
 0
 0
 0
 5:11 
 0
 0
 0
 0
 14:40 
 0
 0
 0
 0
 0:50 
 0
 0
 0
 0
 3:11 
 0
 0
 0
 0
 2:55 
 0
 0
 0
 0
 14:20 
 0
 0
 0
 1
 5:18