論文の概要: Archetypal Analysis for Sparse Nonnegative Matrix Factorization:
Robustness Under Misspecification
- arxiv url: http://arxiv.org/abs/2104.03527v1
- Date: Thu, 8 Apr 2021 06:06:48 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-09 13:18:28.982475
- Title: Archetypal Analysis for Sparse Nonnegative Matrix Factorization:
Robustness Under Misspecification
- Title(参考訳): Sparse Non negative Matrix Factorization のアーチティパル解析 : 相違によるロバスト性
- Authors: Kayhan Behdin and Rahul Mazumder
- Abstract要約: 正規化による非負行列ファクタリゼーション(NMF)のスパースの問題を検討する。
目的は、魅力的な性質を持ついくつかの非負のスパース因子の非負の線形結合としてデータポイントの集合を表現することである。
- 参考スコア(独自算出の注目度): 8.287254122139549
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the problem of sparse nonnegative matrix factorization (NMF) with
archetypal regularization. The goal is to represent a collection of data points
as nonnegative linear combinations of a few nonnegative sparse factors with
appealing geometric properties, arising from the use of archetypal
regularization. We generalize the notion of robustness studied in Javadi and
Montanari (2019) (without sparsity) to the notions of (a) strong robustness
that implies each estimated archetype is close to the underlying archetypes and
(b) weak robustness that implies there exists at least one recovered archetype
that is close to the underlying archetypes. Our theoretical results on
robustness guarantees hold under minimal assumptions on the underlying data,
and applies to settings where the underlying archetypes need not be sparse. We
propose new algorithms for our optimization problem; and present numerical
experiments on synthetic and real datasets that shed further insights into our
proposed framework and theoretical developments.
- Abstract(参考訳): 我々は,非負行列因子分解 (nmf) のアーチ型正則化問題を考える。
ゴールは、非負のスパース因子の非負の線形結合としてデータ点の集合を表現することであり、アーチ型正則化(archetypal regularization)によって生じる幾何学的性質が魅力的である。
我々はジャワディとモンタナリ (2019) で研究されたロバストネスの概念を、(a) 推定アーチタイプが基礎となるアーキタイプに近く、(b) 弱ロバストネスは基礎となるアーキタイプに近い少なくとも1つの復元アーキタイプが存在することを示唆する(a) 強ロバストネスの概念に一般化する。
我々のロバスト性保証に関する理論的結果は、基礎となるデータに対する最小限の仮定の下で保持され、基礎となるアーチタイプがスパースする必要のない設定に適用されます。
我々は,最適化問題に対する新しいアルゴリズムを提案し,提案するフレームワークと理論的発展に関するさらなる知見をもたらす合成および実データセットに関する数値実験を行った。
関連論文リスト
- A Fresh Look at Generalized Category Discovery through Non-negative Matrix Factorization [83.12938977698988]
Generalized Category Discovery (GCD) は、ラベル付きベースデータを用いて、ベース画像と新規画像の両方を分類することを目的としている。
現在のアプローチでは、コサイン類似性に基づく共起行列 $barA$ の固有の最適化に不適切に対処している。
本稿では,これらの欠陥に対処するNon-Negative Generalized Category Discovery (NN-GCD) フレームワークを提案する。
論文 参考訳(メタデータ) (2024-10-29T07:24:11Z) - Non-negative Weighted DAG Structure Learning [12.139158398361868]
本研究は,真DAGを夜間観測から学習する問題に対処する。
本稿では, ar を返すことが保証される手法に基づく DAG 回復アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-09-12T09:41:29Z) - Prototype-based Aleatoric Uncertainty Quantification for Cross-modal
Retrieval [139.21955930418815]
クロスモーダル検索手法は、共通表現空間を共同学習することにより、視覚と言語モダリティの類似性関係を構築する。
しかし、この予測は、低品質なデータ、例えば、腐敗した画像、速いペースの動画、詳細でないテキストによって引き起こされるアレタリック不確実性のために、しばしば信頼性が低い。
本稿では, 原型に基づくAleatoric Uncertainity Quantification (PAU) フレームワークを提案する。
論文 参考訳(メタデータ) (2023-09-29T09:41:19Z) - Fine-grained analysis of non-parametric estimation for pairwise learning [9.676007573960383]
ペアワイズ学習における非パラメトリック推定の一般化性能について検討する。
我々の結果は、ランキング、AUC、ペアワイズ回帰、メートル法、類似性学習など、幅広いペアワイズ学習問題に対処するために利用できる。
論文 参考訳(メタデータ) (2023-05-31T08:13:14Z) - Log-based Sparse Nonnegative Matrix Factorization for Data
Representation [55.72494900138061]
非負の行列因子化(NMF)は、非負のデータを部品ベースの表現で表すことの有効性から、近年広く研究されている。
そこで本研究では,係数行列に対数ノルムを課した新しいNMF法を提案する。
提案手法のロバスト性を高めるために,$ell_2,log$-(pseudo) ノルムを新たに提案した。
論文 参考訳(メタデータ) (2022-04-22T11:38:10Z) - Distributionally robust risk evaluation with a causality constraint and structural information [0.0]
ニューラルネットワークによるテスト関数を近似し、Rademacherの複雑さによるサンプルの複雑さを証明する。
我々のフレームワークは、分散的にロバストなポートフォリオ選択問題において、従来のものよりも優れています。
論文 参考訳(メタデータ) (2022-03-20T14:48:37Z) - Stochastic Mirror Descent for Low-Rank Tensor Decomposition Under
Non-Euclidean Losses [43.01811529439942]
本研究は、非ユークリッド損失関数のクラスの下で低位正準多進分解(cpd)を考える。
この研究は、様々な非ユークリッド損失関数の下で大規模なCPD分解のための統一アルゴリズムフレームワークを提供する。
論文 参考訳(メタデータ) (2021-04-29T14:58:25Z) - Entropy Minimizing Matrix Factorization [102.26446204624885]
NMF(Nonnegative Matrix Factorization)は、広く使用されているデータ分析技術であり、多くの実際のタスクで印象的な結果をもたらしました。
本研究では,上述の問題に対処するために,EMMF (Entropy Minimizing Matrix Factorization framework) を開発した。
通常、外れ値が通常のサンプルよりもはるかに小さいことを考えると、行列分解のために新しいエントロピー損失関数が確立される。
論文 参考訳(メタデータ) (2021-03-24T21:08:43Z) - Good Classifiers are Abundant in the Interpolating Regime [64.72044662855612]
補間分類器間のテストエラーの完全な分布を正確に計算する手法を開発した。
テストエラーは、最悪の補間モデルのテストエラーから大きく逸脱する、小さな典型的な$varepsilon*$に集中する傾向にある。
以上の結果から,統計的学習理論における通常の解析手法は,実際に観測された優れた一般化性能を捉えるのに十分な粒度にはならない可能性が示唆された。
論文 参考訳(メタデータ) (2020-06-22T21:12:31Z) - A general framework for defining and optimizing robustness [74.67016173858497]
分類器の様々な種類の堅牢性を定義するための厳密でフレキシブルなフレームワークを提案する。
我々の概念は、分類器の堅牢性は正確性とは無関係な性質と考えるべきであるという仮定に基づいている。
我々は,任意の分類モデルに適用可能な,非常に一般的なロバスト性フレームワークを開発する。
論文 参考訳(メタデータ) (2020-06-19T13:24:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。