論文の概要: Identifiability-Guaranteed Simplex-Structured Post-Nonlinear Mixture
Learning via Autoencoder
- arxiv url: http://arxiv.org/abs/2106.09070v1
- Date: Wed, 16 Jun 2021 18:20:58 GMT
- ステータス: 処理完了
- システム内更新日: 2021-06-19 11:54:21.407665
- Title: Identifiability-Guaranteed Simplex-Structured Post-Nonlinear Mixture
Learning via Autoencoder
- Title(参考訳): 自己エンコーダを用いたidentifiability-guaranteed simplex-structured post-nonlinear mixture learning
- Authors: Qi Lyu and Xiao Fu
- Abstract要約: この研究は、非線形に混合された潜伏成分を教師なしの方法で解き放つ問題に焦点を当てる。
潜伏成分は確率単純度内に存在すると仮定され、未知の非線形混合系によって変換される。
この問題は、非線形ハイパースペクトルアンミックス、画像埋め込み、非線形クラスタリングなど、信号およびデータ分析における様々な応用を見出す。
- 参考スコア(独自算出の注目度): 9.769870656657522
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: 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.
- Abstract(参考訳): 本研究は, 非線形混合潜在成分を教師なしに解き放つ問題に焦点をあてる。
潜在成分は確率シンプレックスに存在すると仮定され、未知の非線形混合系によって変換される。
この問題は、非線形ハイパースペクトルアンミックス、画像埋め込み、非線形クラスタリングなど、信号およびデータ分析における様々な応用を見出す。
対象の潜伏成分の識別性は一般には確立し難いため,線形混合学習問題はすでに不十分である。
未知の非線形性によって問題はさらに難しい。
以前の研究は、証明可能な潜在成分識別のための関数式に基づく定式化を提供した。
しかし、識別可能条件は幾分厳密で非現実的なものである。
加えて、識別可能性解析は無限サンプル(すなわち人口)の場合に基づいているが、実際的な有限サンプルの場合の理解は不可解である。
さらに、先行作業におけるアルゴリズムは、計算の利便性と表現性を交換し、しばしば学習性能を阻害する。
私たちの貢献は3倍です。
まず、新しい識別可能性条件は、主に緩和された仮定の下で導かれる。
次に、包括的なサンプルの複雑さの結果が提示されます。
第3に,既存のアルゴリズムの課題を効果的に回避する,制約付きオートエンコーダベースのアルゴリズムフレームワークを提案する。
合成および実実験は、我々の理論解析を裏付ける。
関連論文リスト
- Limits and Powers of Koopman Learning [0.0]
力学系は様々な科学にまたがって複雑で変化する振る舞いを研究する包括的方法を提供する。
クープマン作用素は、線形手法を用いた非線形力学の研究を可能にするため、支配的なアプローチとして現れてきた。
テキスト 動的システムの軌道データからクープマン作用素のスペクトル特性を頑健に学習することは可能か?
論文 参考訳(メタデータ) (2024-07-08T18:24:48Z) - Learning Linear Causal Representations from Interventions under General
Nonlinear Mixing [52.66151568785088]
介入対象にアクセスできることなく、未知の単一ノード介入を考慮し、強い識別可能性を示す。
これは、ディープニューラルネットワークの埋め込みに対する非ペアの介入による因果識別性の最初の例である。
論文 参考訳(メタデータ) (2023-06-04T02:32:12Z) - Provable Subspace Identification Under Post-Nonlinear Mixtures [11.012445089716016]
非自明な混合学習は、線形または非線形に混合された潜在成分を盲目的に識別することを目的としている。
この研究は、慎重に設計された基準の下で、基礎となる混合系に付随するヌル空間が未知の非線形性の識別と除去を保証するのに十分であることを示している。
論文 参考訳(メタデータ) (2022-10-14T05:26:40Z) - On Finite-Sample Identifiability of Contrastive Learning-Based Nonlinear
Independent Component Analysis [11.012445089716016]
この研究は GCL ベースの nICA の有限サンプル識別可能性解析を行う。
本フレームワークは, GCL損失関数の特性, 統計解析, 数値微分を加味したものである。
論文 参考訳(メタデータ) (2022-06-14T04:59:08Z) - Generalization of Neural Combinatorial Solvers Through the Lens of
Adversarial Robustness [68.97830259849086]
ほとんどのデータセットは単純なサブプロブレムのみをキャプチャし、おそらくは突発的な特徴に悩まされる。
本研究では, 局所的な一般化特性である対向ロバスト性について検討し, 厳密でモデル固有な例と突発的な特徴を明らかにする。
他のアプリケーションとは異なり、摂動モデルは知覚できないという主観的な概念に基づいて設計されているため、摂動モデルは効率的かつ健全である。
驚くべきことに、そのような摂動によって、十分に表現力のあるニューラルソルバは、教師あり学習で共通する正確さと悪質さのトレードオフの限界に悩まされない。
論文 参考訳(メタデータ) (2021-10-21T07:28:11Z) - Probabilistic Simplex Component Analysis [66.30587591100566]
PRISMは、データ循環記述のシンプルさの頂点をデータから識別する確率論的シンプルコンポーネント分析手法である。
この問題には多様な応用があり、最も注目すべきはリモートセンシングにおけるハイパースペクトルアンミックスと機械学習における非負行列分解である。
論文 参考訳(メタデータ) (2021-03-18T05:39:00Z) - Comparative Analysis of Extreme Verification Latency Learning Algorithms [3.3439097577935213]
本稿では、EVLアルゴリズムのいくつかの弱点と強みを指摘するための総合的な調査と比較分析を行う。
この研究は、この分野の既存のアルゴリズムのレビューを研究コミュニティに提供するための、非常に最初の取り組みである。
論文 参考訳(メタデータ) (2020-11-26T16:34:56Z) - Learning Fast Approximations of Sparse Nonlinear Regression [50.00693981886832]
本研究では,Threshold Learned Iterative Shrinkage Algorithming (NLISTA)を導入することでギャップを埋める。
合成データを用いた実験は理論結果と相関し,その手法が最先端の手法より優れていることを示す。
論文 参考訳(メタデータ) (2020-10-26T11:31:08Z) - Learning Mixtures of Low-Rank Models [89.39877968115833]
低ランクモデルの計算混合を学習する問題について検討する。
ほぼ最適サンプルを用いて未知の行列を復元することが保証されるアルゴリズムを開発する。
さらに,提案アルゴリズムはランダムノイズに対して確実に安定である。
論文 参考訳(メタデータ) (2020-09-23T17:53:48Z) - Learning while Respecting Privacy and Robustness to Distributional
Uncertainties and Adversarial Data [66.78671826743884]
分散ロバストな最適化フレームワークはパラメトリックモデルのトレーニングのために検討されている。
目的は、逆操作された入力データに対して頑健なトレーニングモデルを提供することである。
提案されたアルゴリズムは、オーバーヘッドがほとんどない堅牢性を提供する。
論文 参考訳(メタデータ) (2020-07-07T18:25:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。