論文の概要: Robust Non-Linear Matrix Factorization for Dictionary Learning,
Denoising, and Clustering
- arxiv url: http://arxiv.org/abs/2005.01317v2
- Date: Wed, 2 Dec 2020 08:51:54 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-07 00:10:52.287479
- Title: Robust Non-Linear Matrix Factorization for Dictionary Learning,
Denoising, and Clustering
- Title(参考訳): 辞書学習,分節化,クラスタリングのためのロバストな非線形行列分解
- Authors: Jicong Fan, Chengrun Yang, Madeleine Udell
- Abstract要約: 我々はロバスト非線形行列分解(RNLMF)と呼ばれる新しいロバスト非線形分解法を提案する。
RNLMFは、カーネル化された特徴空間を分解してデータ空間の辞書を構築する。
RNLMFはノイズや外れ値の分離に頑丈で、数千行の列と列を持つ行列にスケールする。
- 参考スコア(独自算出の注目度): 37.52416450543039
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Low dimensional nonlinear structure abounds in datasets across computer
vision and machine learning. Kernelized matrix factorization techniques have
recently been proposed to learn these nonlinear structures for denoising,
classification, dictionary learning, and missing data imputation, by observing
that the image of the matrix in a sufficiently large feature space is low-rank.
However, these nonlinear methods fail in the presence of sparse noise or
outliers. In this work, we propose a new robust nonlinear factorization method
called Robust Non-Linear Matrix Factorization (RNLMF). RNLMF constructs a
dictionary for the data space by factoring a kernelized feature space; a noisy
matrix can then be decomposed as the sum of a sparse noise matrix and a clean
data matrix that lies in a low dimensional nonlinear manifold. RNLMF is robust
to sparse noise and outliers and scales to matrices with thousands of rows and
columns. Empirically, RNLMF achieves noticeable improvements over baseline
methods in denoising and clustering.
- Abstract(参考訳): コンピュータビジョンと機械学習にまたがるデータセットの低次元非線形構造
十分に大きな特徴空間における行列の像が低ランクであることを観察することにより,これらの非線形構造を学習し,識別,分類,辞書学習,欠落データ計算が提案されている。
しかし、これらの非線形手法はスパースノイズや外れ値の存在下では失敗する。
本研究では,ロバスト非線形行列分解 (RNLMF) と呼ばれる新しいロバスト非線形分解法を提案する。
RNLMFは、核化された特徴空間を分解してデータ空間の辞書を構築し、ノイズ行列はスパースノイズ行列と低次元の非線形多様体に属するクリーンデータ行列の和として分解することができる。
RNLMFはノイズや外れ値の分離に堅牢で、数千行の列と列を持つ行列にスケールする。
RNLMFは、デノナイズやクラスタリングにおいて、ベースラインメソッドよりも顕著に改善されている。
関連論文リスト
- Kernel Alignment for Unsupervised Feature Selection via Matrix Factorization [8.020732438595905]
教師なしの特徴選択は、いわゆる次元の呪いを和らげるために有効であることが証明されている。
多くの既存行列分解に基づく教師なし特徴選択法は、サブスペース学習に基づいて構築されている。
本稿では,カーネル関数とカーネルアライメントを統合したモデルを構築する。
これにより、線形および非線形の類似情報を学習し、最適なカーネルを自動的に生成することができる。
論文 参考訳(メタデータ) (2024-03-13T20:35:44Z) - Spectral Entry-wise Matrix Estimation for Low-Rank Reinforcement
Learning [53.445068584013896]
低ランク構造を持つ強化学習(RL)における行列推定問題について検討した。
低ランク帯では、回収される行列は期待される腕の報酬を指定し、低ランクマルコフ決定プロセス(MDP)では、例えばMDPの遷移カーネルを特徴付ける。
簡単なスペクトルベースの行列推定手法は,行列の特異部分空間を効率よく復元し,ほぼ最小の入力誤差を示すことを示す。
論文 参考訳(メタデータ) (2023-10-10T17:06:41Z) - Learning Structure Aware Deep Spectral Embedding [11.509692423756448]
本稿では, スペクトル埋込み損失と構造保存損失を組み合わせ, 深層スペクトルの埋込みを考慮した新しい構造解析手法を提案する。
両タイプの情報を同時に符号化し,構造認識型スペクトル埋め込みを生成するディープニューラルネットワークアーキテクチャを提案する。
提案アルゴリズムは,公開されている6つの実世界のデータセットを用いて評価する。
論文 参考訳(メタデータ) (2023-05-14T18:18:05Z) - Reinforcement Learning in Low-Rank MDPs with Density Features [12.932032416729774]
低ランク遷移を持つMDPは、抽出可能な学習を可能にする非常に代表的な構造である。
本研究では, 密度特性を用いたサンプル効率学習, すなわち, 状態占有分布の強力なモデルを生成する正しい行列について検討する。
論文 参考訳(メタデータ) (2023-02-04T22:46:28Z) - Nonlinear Matrix Approximation with Radial Basis Function Components [0.06922389632860546]
本稿では,放射基底関数 (RBF) 成分の和への分解による行列近似の導入と検討を行う。
提案手法は, 行列型に同じ$L$-errorで近似するために必要なメモリを劇的に削減し, SVDよりも高い性能を示す。
論文 参考訳(メタデータ) (2021-06-03T17:37:41Z) - Solving weakly supervised regression problem using low-rank manifold
regularization [77.34726150561087]
我々は弱い教師付き回帰問題を解く。
weakly"の下では、いくつかのトレーニングポイントではラベルが知られ、未知のものもあれば、無作為なノイズの存在やリソースの欠如などの理由によって不確かであることが分かっています。
数値的な節ではモンテカルロモデルを用いて提案手法を人工と実のデータセットに適用した。
論文 参考訳(メタデータ) (2021-04-13T23:21:01Z) - Sparse PCA via $l_{2,p}$-Norm Regularization for Unsupervised Feature
Selection [138.97647716793333]
再構成誤差を$l_2,p$ノルム正規化と組み合わせることで,単純かつ効率的な特徴選択手法を提案する。
提案する非教師付きモデルを解くための効率的な最適化アルゴリズムを提案し,アルゴリズムの収束と計算の複雑さを理論的に解析する。
論文 参考訳(メタデータ) (2020-12-29T04:08:38Z) - Nonnegative Matrix Factorization with Toeplitz Penalty [0.0]
NMF(Nonnegative Matrix Factorization)は、データマトリックスの線形、部分ベースの近似を生成する教師なし学習アルゴリズムである。
非データ依存の補助制約を利用した新しいNMFアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-12-07T13:49:23Z) - Sparse Quantized Spectral Clustering [85.77233010209368]
このような非線形変換の下で行列の固有スペクトルがどのように変化するのかを、ランダム行列理論のツールを用いて正確に述べる。
急激なスペーシング/量子化の下でも,情報的固有構造にはほとんど変化は見られなかった。
論文 参考訳(メタデータ) (2020-10-03T15:58:07Z) - Learning Mixtures of Low-Rank Models [89.39877968115833]
低ランクモデルの計算混合を学習する問題について検討する。
ほぼ最適サンプルを用いて未知の行列を復元することが保証されるアルゴリズムを開発する。
さらに,提案アルゴリズムはランダムノイズに対して確実に安定である。
論文 参考訳(メタデータ) (2020-09-23T17:53:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。