論文の概要: Nonnegative Matrix Factorization with Toeplitz Penalty
- arxiv url: http://arxiv.org/abs/2012.03694v1
- Date: Mon, 7 Dec 2020 13:49:23 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-20 09:03:04.049360
- Title: Nonnegative Matrix Factorization with Toeplitz Penalty
- Title(参考訳): toeplitzペナルティによる非負行列因子分解
- Authors: Matthew Corsetti and Ernest Fokou\'e
- Abstract要約: NMF(Nonnegative Matrix Factorization)は、データマトリックスの線形、部分ベースの近似を生成する教師なし学習アルゴリズムである。
非データ依存の補助制約を利用した新しいNMFアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Nonnegative Matrix Factorization (NMF) is an unsupervised learning algorithm
that produces a linear, parts-based approximation of a data matrix. NMF
constructs a nonnegative low rank basis matrix and a nonnegative low rank
matrix of weights which, when multiplied together, approximate the data matrix
of interest using some cost function. The NMF algorithm can be modified to
include auxiliary constraints which impose task-specific penalties or
restrictions on the cost function of the matrix factorization. In this paper we
propose a new NMF algorithm that makes use of non-data dependent auxiliary
constraints which incorporate a Toeplitz matrix into the multiplicative
updating of the basis and weight matrices. We compare the facial recognition
performance of our new Toeplitz Nonnegative Matrix Factorization (TNMF)
algorithm to the performance of the Zellner Nonnegative Matrix Factorization
(ZNMF) algorithm which makes use of data-dependent auxiliary constraints. We
also compare the facial recognition performance of the two aforementioned
algorithms with the performance of several preexisting constrained NMF
algorithms that have non-data-dependent penalties. The facial recognition
performances are evaluated using the Cambridge ORL Database of Faces and the
Yale Database of Faces.
- Abstract(参考訳): 非負行列分解(Non negative Matrix Factorization、NMF)は、データ行列の線形部分に基づく近似を生成する教師なし学習アルゴリズムである。
NMFは、重みの非負の低ランク基底行列と非負の低ランク行列を構成する。
NMFアルゴリズムは、タスク固有の罰則や行列分解のコスト関数の制限を課す補助的制約を含むように修正することができる。
本稿では,基礎行列と重み行列の乗算更新にToeplitz行列を組み込んだ非データ依存型補助制約を用いた新しいNMFアルゴリズムを提案する。
我々は,新しいToeplitz Non negative Matrix Factorization (TNMF)アルゴリズムの顔認識性能と,データ依存的制約を用いたZellner Non negative Matrix Factorization (ZNMF)アルゴリズムの性能を比較した。
また、前述の2つのアルゴリズムの顔認識性能と、データに依存しない複数の制約付きNMFアルゴリズムの性能を比較する。
顔認識性能はCambridge ORL Database of FacesとYale Database of Facesを用いて評価する。
関連論文リスト
- Collaborative filtering based on nonnegative/binary matrix factorization [0.0]
データを疎結合とする協調フィルタリングに適用可能な改良型NBMFアルゴリズムを提案する。
修正手法では、評価行列の未定格要素をマスキングし、協調フィルタリング性能を向上させる。
論文 参考訳(メタデータ) (2024-10-14T11:10:15Z) - Spectral Entry-wise Matrix Estimation for Low-Rank Reinforcement
Learning [53.445068584013896]
低ランク構造を持つ強化学習(RL)における行列推定問題について検討した。
低ランク帯では、回収される行列は期待される腕の報酬を指定し、低ランクマルコフ決定プロセス(MDP)では、例えばMDPの遷移カーネルを特徴付ける。
簡単なスペクトルベースの行列推定手法は,行列の特異部分空間を効率よく復元し,ほぼ最小の入力誤差を示すことを示す。
論文 参考訳(メタデータ) (2023-10-10T17:06:41Z) - A Novel Maximum-Entropy-Driven Technique for Low-Rank Orthogonal
Nonnegative Matrix Factorization with $\ell_0$-Norm sparsity Constraint [0.0]
データ駆動制御と機械学習では、大きな行列を小さく、低ランクな要素に分解する、という一般的な要件がある。
本稿では,直交非負行列分解(ONMF)問題に対する革新的な解を提案する。
提案手法は,文献と同等あるいは改善された復元誤差を実現する。
論文 参考訳(メタデータ) (2022-10-06T04:30:59Z) - Supervised Class-pairwise NMF for Data Representation and Classification [2.7320863258816512]
非負行列分解(NMF)に基づく手法は、特定のタスクにモデルを適応させるためにコスト関数に新しい用語を追加する。
NMF法は、因子化行列を推定するための教師なしアプローチを採用する。
論文 参考訳(メタデータ) (2022-09-28T04:33:03Z) - Non-Negative Matrix Factorization with Scale Data Structure Preservation [23.31865419578237]
本稿では,データ表現と次元縮小のために設計された非負行列分解法に属するモデルについて述べる。
この考え方は、NMFコスト関数に、元のデータポイントと変換されたデータポイントのペアの類似度行列のスケール関係を課すペナルティ項を追加することである。
提案したクラスタリングアルゴリズムは,既存のNMFベースのアルゴリズムや,実際のデータセットに適用した場合の多様体学習ベースのアルゴリズムと比較される。
論文 参考訳(メタデータ) (2022-09-22T09:32:18Z) - Unitary Approximate Message Passing for Matrix Factorization [90.84906091118084]
行列分解 (MF) を一定の制約で考慮し, 様々な分野の応用を見いだす。
我々は,効率の良いメッセージパッシング実装であるUAMPMFを用いて,MFに対するベイズ的アプローチを開発する。
UAMPMFは、回復精度、ロバスト性、計算複雑性の観点から、最先端のアルゴリズムを著しく上回ることを示す。
論文 参考訳(メタデータ) (2022-07-31T12:09:32Z) - Adversarially-Trained Nonnegative Matrix Factorization [77.34726150561087]
非負行列ファクタリゼーションの逆学習版を検討する。
我々の定式化では、攻撃者は与えられたデータ行列に有界ノルムの任意の行列を追加する。
辞書と係数行列を最適化するために, 逆学習に触発された効率的なアルゴリズムを設計する。
論文 参考訳(メタデータ) (2021-04-10T13:13:17Z) - Feature Weighted Non-negative Matrix Factorization [92.45013716097753]
本稿では,FNMF(Feature weighted Non- negative Matrix Factorization)を提案する。
FNMFはその重要性に応じて特徴の重みを適応的に学習する。
提案する最適化アルゴリズムを用いて効率的に解くことができる。
論文 参考訳(メタデータ) (2021-03-24T21:17:17Z) - Self-supervised Symmetric Nonnegative Matrix Factorization [82.59905231819685]
シンメトリー非負係数行列(SNMF)は、データクラスタリングの強力な方法であることを示した。
より良いクラスタリング結果を求めるアンサンブルクラスタリングにインスパイアされた,自己監視型SNMF(S$3$NMF)を提案する。
SNMFのコード特性に対する感度を、追加情報に頼らずに活用しています。
論文 参考訳(メタデータ) (2021-03-02T12:47:40Z) - Nonnegative Matrix Factorization with Zellner Penalty [0.0]
非負行列ファクタリゼーション(NMF)は、非負データ行列を部分ベース、低次元、線形表現に分解する比較的新しい教師なし学習アルゴリズムである。
本稿では,データ依存的制約を用いたZellner non negative matrix factorization (ZNMF)を提案する。
ケンブリッジ ORL データベースを用いて,ZNMF アルゴリズムと他のよく知られた制約付きNMF アルゴリズムの顔認識性能を評価する。
論文 参考訳(メタデータ) (2020-12-07T18:11:02Z) - Positive Semidefinite Matrix Factorization: A Connection with Phase
Retrieval and Affine Rank Minimization [71.57324258813674]
位相探索(PR)とアフィンランク最小化(ARM)アルゴリズムに基づいてPSDMFアルゴリズムを設計可能であることを示す。
このアイデアに触発され、反復的ハードしきい値(IHT)に基づくPSDMFアルゴリズムの新たなファミリーを導入する。
論文 参考訳(メタデータ) (2020-07-24T06:10:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。