論文の概要: A Flexible Optimization Framework for Regularized Matrix-Tensor
Factorizations with Linear Couplings
- arxiv url: http://arxiv.org/abs/2007.09605v1
- Date: Sun, 19 Jul 2020 06:49:59 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-09 00:08:13.673214
- Title: A Flexible Optimization Framework for Regularized Matrix-Tensor
Factorizations with Linear Couplings
- Title(参考訳): 線形結合を用いた正規化行列テンソル因子分解のためのフレキシブル最適化フレームワーク
- Authors: Carla Schenker, Jeremy E. Cohen and Evrim Acar
- Abstract要約: 行列とテンソルの分解を結合するフレキシブルなアルゴリズムフレームワークを提案する。
このフレームワークは、様々な制約、損失関数、線形変換との結合の使用を容易にする。
- 参考スコア(独自算出の注目度): 5.079136838868448
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Coupled matrix and tensor factorizations (CMTF) are frequently used to
jointly analyze data from multiple sources, also called data fusion. However,
different characteristics of datasets stemming from multiple sources pose many
challenges in data fusion and require to employ various regularizations,
constraints, loss functions and different types of coupling structures between
datasets. In this paper, we propose a flexible algorithmic framework for
coupled matrix and tensor factorizations which utilizes Alternating
Optimization (AO) and the Alternating Direction Method of Multipliers (ADMM).
The framework facilitates the use of a variety of constraints, loss functions
and couplings with linear transformations in a seamless way. Numerical
experiments on simulated and real datasets demonstrate that the proposed
approach is accurate, and computationally efficient with comparable or better
performance than available CMTF methods for Frobenius norm loss, while being
more flexible. Using Kullback-Leibler divergence on count data, we demonstrate
that the algorithm yields accurate results also for other loss functions.
- Abstract(参考訳): 結合行列とテンソル因子分解(cmtf)は、データ融合(data fusion)とも呼ばれる複数のソースからのデータを共同分析するためにしばしば用いられる。
しかし、複数のソースから派生したデータセットの特徴は、データ融合において多くの課題をもたらし、データセット間のさまざまな規則化、制約、損失関数、異なるタイプの結合構造を採用する必要がある。
本稿では,交互最適化(ao)と乗算器の交互方向法(admm)を用いた,結合行列とテンソル因子分解のための柔軟なアルゴリズムフレームワークを提案する。
このフレームワークは、様々な制約、損失関数、およびシームレスな方法で線形変換との結合の使用を促進する。
シミュレーションおよび実際のデータセットに関する数値実験により、提案手法は正確であり、フロベニウスノルム損失に対するcmtf法と同等または優れた性能で計算効率が向上することが示された。
カウントデータに対するKullback-Leibler分散を用いて、アルゴリズムが他の損失関数に対しても正確な結果を得ることを示す。
関連論文リスト
- Coseparable Nonnegative Tensor Factorization With T-CUR Decomposition [2.013220890731494]
非負行列因子化(NMF)は、データから意味のある特徴を抽出する重要な教師なし学習手法である。
本研究では,コセプタブルコアを選択するための交互選択法を提案する。
その結果, 分離可能なNMFと比較して, 分離可能なNTFの有効性が示された。
論文 参考訳(メタデータ) (2024-01-30T09:22:37Z) - Analysis and Optimization of Wireless Federated Learning with Data
Heterogeneity [72.85248553787538]
本稿では、データの不均一性を考慮した無線FLの性能解析と最適化と、無線リソース割り当てについて述べる。
ロス関数の最小化問題を、長期エネルギー消費と遅延の制約の下で定式化し、クライアントスケジューリング、リソース割り当て、ローカルトレーニングエポック数(CRE)を共同で最適化する。
実世界のデータセットの実験により、提案アルゴリズムは学習精度とエネルギー消費の点で他のベンチマークよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-08-04T04:18:01Z) - Quadratic Matrix Factorization with Applications to Manifold Learning [1.6795461001108094]
本稿では,データセットの配置する曲線多様体を学習するための2次行列分解(QMF)フレームワークを提案する。
アルゴリズムでは,QMFを最適化し,その理論的収束特性を確立するための交代最小化アルゴリズムを提案する。
合成多様体学習データセットとMNIST手書きデータセットと低温電子顕微鏡データセットを含む2つの実データセットの実験は、提案手法が競合相手よりも優れていることを示す。
論文 参考訳(メタデータ) (2023-01-30T15:09:00Z) - PARAFAC2-based Coupled Matrix and Tensor Factorizations [1.7188280334580195]
本稿では,全てのモードや線形結合に様々な制約を課す可能性を考慮した PARAFAC2 ベースのCMTF モデルを適合させるアルゴリズムフレームワークを提案する。
数値実験により,提案手法は様々な制約や線形結合を用いて,基礎となるパターンを正確に復元することを示した。
論文 参考訳(メタデータ) (2022-10-24T09:20:17Z) - Learning Graphical Factor Models with Riemannian Optimization [70.13748170371889]
本稿では,低ランク構造制約下でのグラフ学習のためのフレキシブルなアルゴリズムフレームワークを提案する。
この問題は楕円分布のペナルティ化された最大推定値として表される。
楕円モデルによく適合する正定行列と定ランクの正半定行列のジオメトリを利用する。
論文 参考訳(メタデータ) (2022-10-21T13:19:45Z) - Non-Negative Matrix Factorization with Scale Data Structure Preservation [23.31865419578237]
本稿では,データ表現と次元縮小のために設計された非負行列分解法に属するモデルについて述べる。
この考え方は、NMFコスト関数に、元のデータポイントと変換されたデータポイントのペアの類似度行列のスケール関係を課すペナルティ項を追加することである。
提案したクラスタリングアルゴリズムは,既存のNMFベースのアルゴリズムや,実際のデータセットに適用した場合の多様体学習ベースのアルゴリズムと比較される。
論文 参考訳(メタデータ) (2022-09-22T09:32:18Z) - Relational Reasoning via Set Transformers: Provable Efficiency and
Applications to MARL [154.13105285663656]
置換不変エージェントフレームワークを用いたMARL(Multi-A gent R einforcement Learning)は,実世界のアプリケーションにおいて大きな実証的成功を収めた。
残念なことに、このMARL問題の理論的理解は、多くのエージェントの呪いと、既存の著作における関係推論の限定的な探索によって欠落している。
モデルフリーアルゴリズムとモデルベースアルゴリズムの最適度差は各エージェント数に独立して対数的であり、多くのエージェントの呪いを和らげる。
論文 参考訳(メタデータ) (2022-09-20T16:42:59Z) - Unitary Approximate Message Passing for Matrix Factorization [90.84906091118084]
行列分解 (MF) を一定の制約で考慮し, 様々な分野の応用を見いだす。
我々は,効率の良いメッセージパッシング実装であるUAMPMFを用いて,MFに対するベイズ的アプローチを開発する。
UAMPMFは、回復精度、ロバスト性、計算複雑性の観点から、最先端のアルゴリズムを著しく上回ることを示す。
論文 参考訳(メタデータ) (2022-07-31T12:09:32Z) - Solving weakly supervised regression problem using low-rank manifold
regularization [77.34726150561087]
我々は弱い教師付き回帰問題を解く。
weakly"の下では、いくつかのトレーニングポイントではラベルが知られ、未知のものもあれば、無作為なノイズの存在やリソースの欠如などの理由によって不確かであることが分かっています。
数値的な節ではモンテカルロモデルを用いて提案手法を人工と実のデータセットに適用した。
論文 参考訳(メタデータ) (2021-04-13T23:21:01Z) - Feature Weighted Non-negative Matrix Factorization [92.45013716097753]
本稿では,FNMF(Feature weighted Non- negative Matrix Factorization)を提案する。
FNMFはその重要性に応じて特徴の重みを適応的に学習する。
提案する最適化アルゴリズムを用いて効率的に解くことができる。
論文 参考訳(メタデータ) (2021-03-24T21:17:17Z) - Columnwise Element Selection for Computationally Efficient Nonnegative
Coupled Matrix Tensor Factorization [16.466065626950424]
非負のCMTF (N-CMTF) は、潜在パターン、予測、レコメンデーションを識別するための多くのアプリケーションで使われている。
本稿では,カラム単位の要素選択に基づいて計算効率の良いN-CMTF分解アルゴリズムを提案し,頻繁な勾配更新を防止する。
論文 参考訳(メタデータ) (2020-03-07T03:34:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。