Geometrically Regularized Wasserstein Dictionary Learning

被引:0
|
作者
Mueller, Marshall [1 ]
Aeron, Shuchin [2 ]
Murphy, James M. [1 ]
Tasissa, Abiy [1 ]
机构
[1] Tufts Univ, Dept Math, Medford, MA 02155 USA
[2] Tufts Univ, Dept Elect & Comp Engn, Medford, MA 02155 USA
关键词
DIMENSIONALITY REDUCTION; OPTIMAL TRANSPORTATION; MATRIX; STABILITY; ALGORITHMS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Wasserstein dictionary learning is an unsupervised approach to learning a collection of probability distributions that generate observed distributions as Wasserstein barycentric combinations. Existing methods solve an optimization problem that only seeks a dictionary and weights that minimize the reconstruction accuracy. However, there is no a priori reason to believe there are unique solutions in general to this problem. Moreover, the learned dictionary is, by design, optimized to represent the observed data set, and may not be useful for classification tasks or generative modeling. Just as regularization plays a key role in linear dictionary learning, we propose a geometric regularizer for Wasserstein space that promotes representations of a data distribution using nearby dictionary elements. We show that this regularizer leads to barycentric weights that concentrate on dictionary atoms local to each data distribution. When data are generated as Wasserstein barycenters of fixed distributions, this regularizer facilitates the recovery of the generating distributions in cases that are ill-posed for unregularized Wasserstein dictionary learning. Through experimentation on synthetic and real data, we show that our geometrically regularized approach yields more interpretable dictionaries in Wasserstein space which perform better in downstream applications.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] Regularized Algorithms for Dictionary Learning
    Irofti, Paul
    Dumitrescu, Bogdan
    2016 INTERNATIONAL CONFERENCE ON COMMUNICATIONS (COMM 2016), 2016, : 439 - 442
  • [2] COHERENCE REGULARIZED DICTIONARY LEARNING
    Nejati, Mansour
    Samavi, Shadrokh
    Soroushmehr, S. M. Reza
    Najarian, Kayvan
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 4717 - 4721
  • [3] Wasserstein Discriminant Dictionary Learning for Graph Representation
    Zhang, Tong
    Liu, Guangbu
    Cui, Zhen
    Liu, Wei
    Zheng, Wenming
    Yang, Jian
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2024, 46 (12) : 8619 - 8635
  • [4] Wasserstein Discriminant Dictionary Learning for Graph Representation
    Zhang, Tong
    Liu, Guangbu
    Cui, Zhen
    Liu, Wei
    Zheng, Wenming
    Yang, Jian
    IEEE Transactions on Pattern Analysis and Machine Intelligence, 2024, 46 (12): : 8619 - 8635
  • [5] Fast Dictionary Learning with a Smoothed Wasserstein Loss
    Rolet, Antoine
    Cuturi, Marco
    Peyre, Gabriel
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 51, 2016, 51 : 630 - 638
  • [6] Wasserstein Dictionary Learning: Optimal Transport-Based Unsupervised Nonlinear Dictionary Learning
    Schmitz, Morgan A.
    Heitz, Matthieu
    Bonneel, Nicolas
    Ngole, Fred
    Coeurjolly, David
    Cuturi, Marco
    Peyre, Gabriel
    Starck, Jean-Luc
    SIAM JOURNAL ON IMAGING SCIENCES, 2018, 11 (01): : 643 - 678
  • [7] Dual Graph Regularized Dictionary Learning
    Yankelevsky, Yael
    Elad, Michael
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2016, 2 (04): : 611 - 624
  • [8] Alternating Proximal Regularized Dictionary Learning
    Salzo, Saverio
    Masecchia, Salvatore
    Verri, Alessandro
    Barla, Annalisa
    NEURAL COMPUTATION, 2014, 26 (12) : 2855 - 2895
  • [9] Regularized Barycenters in the Wasserstein Space
    Cazelles, Elsa
    Bigot, Jeremie
    Papadakis, Nicolas
    GEOMETRIC SCIENCE OF INFORMATION, GSI 2017, 2017, 10589 : 83 - 90
  • [10] Elastic net regularized dictionary learning for image classification
    Shen, Bin
    Liu, Bao-Di
    Wang, Qifan
    MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (15) : 8861 - 8874