ON WASSERSTEIN DISTANCES FOR AFFINE TRANSFORMATIONS OF RANDOM VECTORS

被引:0
|
作者
Hamm, Keaton [1 ,2 ]
Korzeniowski, Andrzej [1 ]
机构
[1] Univ Texas Arlington, Dept Math, Arlington, TX 76019 USA
[2] Univ Texas Arlington, Coll Sci, Div Data Sci, Arlington, TX 76019 USA
来源
FOUNDATIONS OF DATA SCIENCE | 2024年 / 6卷 / 04期
关键词
Wasserstein distance; optimal transport; Random vectors; Approxi- mation theory; Dimensionality reduction; Handwritten digit recognition; MAPS;
D O I
10.3934/fods.2024023
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We expound on some known lower bounds of the quadratic Wasserstein distance between random vectors in R (n )with an emphasis on affine transformations that have been used in manifold learning of data in Wasserstein space. In particular, we give concrete lower bounds for rotated copies of random vectors in R- 2 by computing the Bures metric between the covariance matrices. We also derive upper bounds for compositions of affine maps which yield a fruitful variety of diffeomorphisms applied to an initial data measure. We apply these bounds to various distributions including those lying on a 1dimensional manifold in R( 2 )and illustrate the quality of the bounds. Finally, we give a framework for mimicking handwritten digit or alphabet datasets that can be applied in a manifold learning framework.
引用
收藏
页码:468 / 491
页数:24
相关论文
共 50 条
  • [41] A New Perspective on Wasserstein Distances for Kinetic Problems
    Iacobelli, Mikaela
    ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 2022, 244 (01) : 27 - 50
  • [42] Estimation of Wasserstein distances in the Spiked Transport Model
    Niles-Weed, Jonathan
    Rigollet, Philippe
    BERNOULLI, 2022, 28 (04) : 2663 - 2688
  • [43] On Efficient Multilevel Clustering via Wasserstein Distances
    Viet Huynh
    Nhat Ho
    Nhan Dam
    XuanLong Nguyen
    Yurochkin, Mikhail
    Hung Bui
    Dinh Phung
    JOURNAL OF MACHINE LEARNING RESEARCH, 2021, 22
  • [44] Histogram based segmentation using wasserstein distances
    Chan, Tony
    Esedoglu, Selirn
    Ni, Kangyu
    SCALE SPACE AND VARIATIONAL METHODS IN COMPUTER VISION, PROCEEDINGS, 2007, 4485 : 697 - +
  • [45] Universality of persistence diagrams and the bottleneck and Wasserstein distances
    Bubenik P.
    Elchesen A.
    Computational Geometry: Theory and Applications, 2022, 105-106
  • [46] Comparison of increasing directionally convex transformations of random vectors with a common copula
    Belzunce, Felix
    Suarez-Llorens, Alfonso
    Sordo, Miguel A.
    INSURANCE MATHEMATICS & ECONOMICS, 2012, 50 (03): : 385 - 390
  • [47] Transformations of distances into adjacencies
    Kunz, Milan
    Journal of the Serbian Chemical Society, 1997, 62 (03): : 277 - 287
  • [48] Learning affine transformations
    Bebis, G
    Georgiopoulos, M
    Lobo, ND
    Shah, M
    PATTERN RECOGNITION, 1999, 32 (10) : 1783 - 1799
  • [49] Affine Transformations in Bundles
    Sultanov A.Y.
    Monakhova O.A.
    Journal of Mathematical Sciences, 2020, 245 (5) : 601 - 643
  • [50] Affine transformations on symbols
    Paycha, Sylvie
    ANALYSIS, GEOMETRY AND QUANTUM FIELD THEORY, 2012, 584 : 199 - 222