論文の概要: 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分散を用いて、アルゴリズムが他の損失関数に対しても正確な結果を得ることを示す。
関連論文リスト
- Induced Covariance for Causal Discovery in Linear Sparse Structures [55.2480439325792]
因果モデルでは、観測データから変数間の因果関係を解き明かそうとしている。
本稿では,変数が線形に疎結合な関係を示す設定のための新しい因果探索アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-10-02T04:01:38Z) - AnyLoss: Transforming Classification Metrics into Loss Functions [21.34290540936501]
評価指標は、バイナリ分類タスクにおけるモデルの性能を評価するために使用することができる。
ほとんどのメトリクスは、非微分可能形式の混乱行列から派生しており、直接最適化できる微分可能損失関数を生成することは困難である。
本稿では,任意の混乱行列に基づく計量を,最適化プロセスで利用可能な損失関数 textitAnyLoss に変換する汎用的アプローチを提案する。
論文 参考訳(メタデータ) (2024-05-23T16:14:16Z) - 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) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。