論文の概要: Provably robust blind source separation of linear-quadratic
near-separable mixtures
- arxiv url: http://arxiv.org/abs/2011.11966v1
- Date: Tue, 24 Nov 2020 08:53:40 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-21 13:01:37.028049
- Title: Provably robust blind source separation of linear-quadratic
near-separable mixtures
- Title(参考訳): 線形-四次ニアセパブル混合物のブラインド音源分離
- Authors: Christophe Kervazo, Nicolas Gillis, Nicolas Dobigeon
- Abstract要約: 本稿では、ブラインドソース分離の問題に対処するために、証明可能な頑健で計算可能なアルゴリズムを2つ提案する。
最初のアルゴリズムは線形BSS用に設計された連続非負射影アルゴリズム(SNPA)を一般化し、SNPALQと呼ばれる。
第2のアルゴリズムはBFアルゴリズムであり、SNPALQの処理後ステップとして使用される。
- 参考スコア(独自算出の注目度): 22.421497829305057
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this work, we consider the problem of blind source separation (BSS) by
departing from the usual linear model and focusing on the linear-quadratic (LQ)
model. We propose two provably robust and computationally tractable algorithms
to tackle this problem under separability assumptions which require the sources
to appear as samples in the data set. The first algorithm generalizes the
successive nonnegative projection algorithm (SNPA), designed for linear BSS,
and is referred to as SNPALQ. By explicitly modeling the product terms inherent
to the LQ model along the iterations of the SNPA scheme, the nonlinear
contributions of the mixing are mitigated, thus improving the separation
quality. SNPALQ is shown to be able to recover the ground truth factors that
generated the data, even in the presence of noise. The second algorithm is a
brute-force (BF) algorithm, which is used as a post-processing step for SNPALQ.
It enables to discard the spurious (mixed) samples extracted by SNPALQ, thus
broadening its applicability. The BF is in turn shown to be robust to noise
under easier-to-check and milder conditions than SNPALQ. We show that SNPALQ
with and without the BF postprocessing is relevant in realistic numerical
experiments.
- Abstract(参考訳): 本研究では,通常の線形モデルから離れ,線形四進法(LQ)モデルに焦点をあてることで,ブラインドソース分離(BSS)の問題を考える。
本稿では,データ集合のサンプルとしてソースが現れることを要求される分離可能性仮定の下でこの問題に取り組むために,2つの証明可能なロバストで計算可能なアルゴリズムを提案する。
最初のアルゴリズムは線形BSS用に設計された連続非負射影アルゴリズム(SNPA)を一般化し、SNPALQと呼ばれる。
SNPAスキームの繰り返しに沿ったLQモデル固有の積項を明示的にモデル化することにより、混合の非線形寄与を緩和し、分離品質を向上させる。
SNPALQは、ノイズの存在下でも、データを生成する基底的真理因子を復元できることが示されている。
第2のアルゴリズムはブルートフォース(bf)アルゴリズムであり、snpalqの処理後ステップとして使用される。
SNPALQによって抽出された(混合)サンプルを廃棄し、適用性を広げる。
BFは、SNPALQよりも簡易で穏やかな条件下では、ノイズに対して頑丈である。
実数値実験では,BF後処理を伴わないSNPALQが有効であることを示す。
関連論文リスト
- Latent Schrodinger Bridge: Prompting Latent Diffusion for Fast Unpaired Image-to-Image Translation [58.19676004192321]
ノイズからの画像生成とデータからの逆変換の両方を可能にする拡散モデル (DM) は、強力な未ペア画像対イメージ(I2I)翻訳アルゴリズムにインスピレーションを与えている。
我々は、最小輸送コストの分布間の微分方程式(SDE)であるSchrodinger Bridges (SBs) を用いてこの問題に取り組む。
この観測に触発されて,SB ODE を予め訓練した安定拡散により近似する潜在シュロディンガー橋 (LSB) を提案する。
提案アルゴリズムは,従来のDMのコストをわずかに抑えながら,教師なし環境での競合的I2I翻訳を実現していることを示す。
論文 参考訳(メタデータ) (2024-11-22T11:24:14Z) - HJ-sampler: A Bayesian sampler for inverse problems of a stochastic process by leveraging Hamilton-Jacobi PDEs and score-based generative models [1.949927790632678]
本稿では,ブラウン運動文脈におけるコールホップ変換(Cole-Hopf transform)と呼ばれるログ変換に基づく。
本稿では,HJ-sampler という新しいアルゴリズムを開発し,与えられた終端観測による微分方程式の逆問題に対する推論を行う。
論文 参考訳(メタデータ) (2024-09-15T05:30:54Z) - Fast Semisupervised Unmixing Using Nonconvex Optimization [80.11512905623417]
半/ライブラリベースのアンミックスのための新しい凸凸モデルを提案する。
スパース・アンミキシングの代替手法の有効性を実証する。
論文 参考訳(メタデータ) (2024-01-23T10:07:41Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。
新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。
導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
論文 参考訳(メタデータ) (2023-06-10T08:25:16Z) - Plug-and-Play split Gibbs sampler: embedding deep generative priors in
Bayesian inference [12.91637880428221]
本稿では, 後方分布から効率的にサンプリングするために, 可変分割を利用したプラグアンドプレイサンプリングアルゴリズムを提案する。
後方サンプリングの課題を2つの単純なサンプリング問題に分割する。
その性能は最近の最先端の最適化とサンプリング手法と比較される。
論文 参考訳(メタデータ) (2023-04-21T17:17:51Z) - PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium [58.26573117273626]
2プレイヤゼロサム連続ゲームにおける非AL平衡非漸近目的関数について考察する。
連続分布戦略のための粒子ベースアルゴリズムに関する新しい知見を述べる。
論文 参考訳(メタデータ) (2023-03-02T05:08:15Z) - Semi-Blind Source Separation with Learned Constraints [1.2891210250935146]
ブラインドソース分離 (BSS) アルゴリズムは、ハイパースペクトルデータ解析のための教師なしの手法である。
本稿では,予測された最小二乗アルゴリズムと学習に基づく正規化スキームを組み合わせた半教師付きソース分離手法について検討する。
これにより、物理的に解釈可能な解を提供する精度が向上し、革新的なBSSアルゴリズムが実現できることが示される。
論文 参考訳(メタデータ) (2022-09-27T17:58:23Z) - Improved, Deterministic Smoothing for L1 Certified Robustness [119.86676998327864]
分割雑音を伴う非加法的決定論的平滑化法(dssn)を提案する。
一様加法平滑化とは対照的に、ssn認証は無作為なノイズコンポーネントを独立に必要としない。
これは、規範ベースの敵対的脅威モデルに対して決定論的「ランダム化平滑化」を提供する最初の仕事である。
論文 参考訳(メタデータ) (2021-03-17T21:49:53Z) - Generative Modeling with Denoising Auto-Encoders and Langevin Sampling [88.83704353627554]
DAEとDSMの両方がスムーズな人口密度のスコアを推定することを示した。
次に、この結果をarXiv:1907.05600のホモトピー法に適用し、その経験的成功を理論的に正当化する。
論文 参考訳(メタデータ) (2020-01-31T23:50:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。