論文の概要: Many-Body Approximation for Tensors
- arxiv url: http://arxiv.org/abs/2209.15338v1
- Date: Fri, 30 Sep 2022 09:45:43 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-03 14:50:43.029419
- Title: Many-Body Approximation for Tensors
- Title(参考訳): テンソルの多体近似
- Authors: Kazu Ghalamkari, Mahito Sugiyama
- Abstract要約: 本稿では,情報定式化に基づくテンソルの多体近似であるテンソルを分解する方法を提案する。
我々のモデルは、低ランク近似よりも経験的に高速なKL分散誤差の観点から、グローバルに最適化することができる。
- 参考スコア(独自算出の注目度): 5.634825161148483
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a nonnegative tensor decomposition with focusing on the
relationship between the modes of tensors. Traditional decomposition methods
assume low-rankness in the representation, resulting in difficulties in global
optimization and target rank selection. To address these problems, we present
an alternative way to decompose tensors, a many-body approximation for tensors,
based on an information geometric formulation. A tensor is treated via an
energy-based model, where the tensor and its mode correspond to a probability
distribution and a random variable, respectively, and many-body approximation
is performed on it by taking the interaction between variables into account.
Our model can be globally optimized in polynomial time in terms of the KL
divergence minimization, which is empirically faster than low-rank
approximations keeping comparable reconstruction error. Furthermore, we
visualize interactions between modes as tensor networks and reveal a nontrivial
relationship between many-body approximation and low-rank approximation.
- Abstract(参考訳): テンソルのモード間の関係に着目した非負のテンソル分解を提案する。
伝統的な分解法は表現の低ランク性を前提としており、大域的な最適化と目標ランクの選択が困難になる。
これらの問題に対処するために,情報幾何定式化に基づくテンソルの多体近似であるテンソルを分解する方法を提案する。
テンソルとそのモードが確率分布と確率変数に対応するエネルギーベースモデルによって処理され、変数間の相互作用を考慮して多体近似を行う。
我々のモデルはKLの発散最小化の観点から多項式時間で大域的に最適化できるが、これは同等の再構成誤差を保持する低ランク近似よりも経験的に高速である。
さらに,モード間の相互作用をテンソルネットワークとして可視化し,多体近似と低ランク近似の非自明な関係を明らかにする。
関連論文リスト
- Non-negative Tensor Mixture Learning for Discrete Density Estimation [3.9633191508712398]
非負のテンソル分解に対する期待最大化に基づくフレームワークを提案する。
マルチボディ近似の閉形式解は、Mステップで全てのパラメータを同時に更新することができる。
論文 参考訳(メタデータ) (2024-05-28T14:28:28Z) - TERM Model: Tensor Ring Mixture Model for Density Estimation [48.622060998018206]
本稿では,密度推定器のテンソルリング分解を行い,置換候補の数を著しく削減する。
適応重み付き複数の置換候補を組み込んだ混合モデルはさらに設計され、表現柔軟性が向上する。
このアプローチは、最適置換以外にも、最適置換が独特な情報を提供できることを認めている。
論文 参考訳(メタデータ) (2023-12-13T11:39:56Z) - Differentiating Metropolis-Hastings to Optimize Intractable Densities [51.16801956665228]
我々はメトロポリス・ハスティングス検層の自動識別アルゴリズムを開発した。
難解な対象密度に対する期待値として表現された目的に対して勾配に基づく最適化を適用する。
論文 参考訳(メタデータ) (2023-06-13T17:56:02Z) - A Nested Matrix-Tensor Model for Noisy Multi-view Clustering [5.132856740094742]
次数3のスパイクされたランク1テンソルモデルを拡張するネスト行列テンソルモデルを提案する。
理論的結果から,提案手法の正確な精度を予測できることが示唆された。
本分析では, モデルパラメータによって, 予期せぬ非自明な相転移現象を呈する。
論文 参考訳(メタデータ) (2023-05-31T16:13:46Z) - Error Analysis of Tensor-Train Cross Approximation [88.83467216606778]
我々は, テンソル全体の精度保証を行う。
結果は数値実験により検証され、高次テンソルに対するクロス近似の有用性に重要な意味を持つ可能性がある。
論文 参考訳(メタデータ) (2022-07-09T19:33:59Z) - Optimal variance-reduced stochastic approximation in Banach spaces [114.8734960258221]
可分バナッハ空間上で定義された収縮作用素の定点を推定する問題について検討する。
演算子欠陥と推定誤差の両方に対して漸近的でない境界を確立する。
論文 参考訳(メタデータ) (2022-01-21T02:46:57Z) - Probabilistic Circuits for Variational Inference in Discrete Graphical
Models [101.28528515775842]
変分法による離散的グラフィカルモデルの推論は困難である。
エビデンス・ロウアーバウンド(ELBO)を推定するためのサンプリングに基づく多くの手法が提案されている。
Sum Product Networks (SPN) のような確率的回路モデルのトラクタビリティを活用する新しい手法を提案する。
選択的SPNが表現的変動分布として適していることを示し、対象モデルの対数密度が重み付けされた場合、対応するELBOを解析的に計算可能であることを示す。
論文 参考訳(メタデータ) (2020-10-22T05:04:38Z) - Mean-Field Approximation to Gaussian-Softmax Integral with Application
to Uncertainty Estimation [23.38076756988258]
ディープニューラルネットワークにおける不確実性を定量化するための,新しい単一モデルに基づくアプローチを提案する。
平均場近似式を用いて解析的に難解な積分を計算する。
実験的に,提案手法は最先端の手法と比較して競合的に機能する。
論文 参考訳(メタデータ) (2020-06-13T07:32:38Z) - Enhanced nonconvex low-rank approximation of tensor multi-modes for
tensor completion [1.3406858660972554]
我々は、新しい低ランク近似テンソルマルチモード(LRATM)を提案する。
ブロックバウンド法に基づくアルゴリズムは,提案手法を効率的に解くために設計されている。
3種類の公開多次元データセットの数値計算結果から,本アルゴリズムは様々な低ランクテンソルを復元可能であることが示された。
論文 参考訳(メタデータ) (2020-05-28T08:53:54Z) - Multi-View Spectral Clustering Tailored Tensor Low-Rank Representation [105.33409035876691]
本稿では,テンソル低ランクモデルに基づくマルチビュースペクトルクラスタリング(MVSC)の問題について検討する。
MVSCに適合する新しい構造テンソル低ランクノルムを設計する。
提案手法は最先端の手法よりもかなり優れていることを示す。
論文 参考訳(メタデータ) (2020-04-30T11:52:12Z) - Partially Observed Dynamic Tensor Response Regression [17.930417764563106]
現代のデータ科学では、動的テンソルデータが多くの応用で普及している。
本研究では,部分的に観察された動的テンソル間隔を予測子として回帰モデルを開発する。
本稿では,シミュレーションによる提案手法の有効性と2つの実応用について述べる。
論文 参考訳(メタデータ) (2020-02-22T17:14:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。