paper-with-me

Papers

Identifiability-Guaranteed Simplex-Structured Post-Nonlinear Mixture Learning via Autoencoder

2021-06-16 · Qi Lyu, Xiao Fu

This work focuses on the problem of unraveling nonlinearly mixed latent components in an unsupervised manner. The latent components are assumed to reside in the probability simplex, and are transformed by an unknown post-nonlinear mixing system. This problem finds various applications in signal and data analytics, e.g., nonlinear hyperspectral unmixing, image embedding, and nonlinear clustering. Linear mixture learning problems are already ill-posed, as identifiability of the target latent components is hard to establish in general. With unknown nonlinearity involved, the problem is even more challenging. Prior work offered a function equation-based formulation for provable latent component identification. However, the identifiability conditions are somewhat stringent and unrealistic. In addition, the identifiability analysis is based on the infinite sample (i.e., population) case, while the understanding for practical finite sample cases has been elusive. Moreover, the algorithm in the prior work trades model expressiveness with computational convenience, which often hinders the learning performance. Our contribution is threefold. First, new identifiability conditions are derived under largely relaxed assumptions. Second, comprehensive sample complexity results are presented -- which are the first of the kind. Third, a constrained autoencoder-based algorithmic framework is proposed for implementation, which effectively circumvents the challenges in the existing algorithm. Synthetic and real experiments corroborate our theoretical analyses.

📄 PDF Abstract BibTeX arXiv:2106.09070

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringHyperspectral Unmixing

Similar Papers 제목 키워드 기반

Bounded Simplex-Structured Matrix Factorization: Algorithms, Identifiability and Applications

2022-09-26 · Olivier Vu Thanh, Nicolas Gillis, Fabian Lecron

In this paper, we propose a new low-rank matrix factorization model dubbed bounded simplex-structured matrix factorization (BSSMF). Given an input matrix $X$ and a factorization rank $r$, BSSMF looks for a matrix $W$ wit…

Matrix CompletionRecommendation Systems

Simplex-Structured Matrix Factorization: Sparsity-based Identifiability and Provably Correct Algorithms

2020-07-22 · Maryam Abdolali, Nicolas Gillis

In this paper, we provide novel algorithms with identifiability guarantees for simplex-structured matrix factorization (SSMF), a generalization of nonnegative matrix factorization. Current state-of-the-art algorithms tha…

Dual Simplex Volume Maximization for Simplex-Structured Matrix Factorization

2024-03-29 · Maryam Abdolali, Giovanni Barbarino, Nicolas Gillis

Simplex-structured matrix factorization (SSMF) is a generalization of nonnegative matrix factorization, a fundamental interpretable data analysis model, and has applications in hyperspectral unmixing and topic modeling. …

Hyperspectral Unmixing

Provable Subspace Identification Under Post-Nonlinear Mixtures

2022-10-14 · Qi Lyu, Xiao Fu

Unsupervised mixture learning (UML) aims at identifying linearly or nonlinearly mixed latent components in a blind manner. UML is known to be challenging: Even learning linear mixtures requires highly nontrivial analytic…

Causal DiscoverySpeech Separation

Probabilistic Simplex Component Analysis by Importance Sampling

2023-02-22 · Nerya Granot, Tzvi Diskin, Nicolas Dobigeon, Ami Wiesel

In this paper we consider the problem of linear unmixing hidden random variables defined over the simplex with additive Gaussian noise, also known as probabilistic simplex component analysis (PRISM). Previous solutions t…