論文の概要: A Bayesian Approach to Block-Term Tensor Decomposition Model Selection
and Computation
- arxiv url: http://arxiv.org/abs/2101.02931v1
- Date: Fri, 8 Jan 2021 09:37:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2021-04-10 08:29:18.361361
- Title: A Bayesian Approach to Block-Term Tensor Decomposition Model Selection
and Computation
- Title(参考訳): ベイズ法によるブロック項テンソル分解モデルの選択と計算
- Authors: Paris V. Giampouras, Athanasios A. Rontogiannis, Eleftherios Kofidis
- Abstract要約: いわゆるブロック項分解(BTD)テンソルモデル(特にランク=(L_r,L_r,1)$バージョン)は近年注目を集めている。
BTDモデル構造、すなわちブロック項の数とその個々のランクを推定するという課題は、最近になって注目され始めたばかりです。
ランク-$(L_r,L_r,1)$ BTDモデルの選択と計算の問題を、列の間隔を直交するアイデアに基づいて解くためのベイズ的アプローチが採られる。
- 参考スコア(独自算出の注目度): 10.91885508254207
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The so-called block-term decomposition (BTD) tensor model, especially in its
rank-$(L_r,L_r,1)$ version, has been recently receiving increasing attention
due to its enhanced ability of representing systems and signals that are
composed of \emph{blocks} of rank higher than one, a scenario encountered in
numerous and diverse applications. Its uniqueness and approximation have thus
been thoroughly studied. Nevertheless, the challenging problem of estimating
the BTD model structure, namely the number of block terms and their individual
ranks, has only recently started to attract significant attention. In this
work, a Bayesian approach is taken to addressing the problem of
rank-$(L_r,L_r,1)$ BTD model selection and computation, based on the idea of
imposing column sparsity \emph{jointly} on the factors and in a
\emph{hierarchical} manner and estimating the ranks as the numbers of factor
columns of non-negligible energy. Using variational inference in the proposed
probabilistic model results in an iterative algorithm that comprises
closed-form updates. Its Bayesian nature completely avoids the ubiquitous in
regularization-based methods task of hyper-parameter tuning. Simulation results
with synthetic data are reported, which demonstrate the effectiveness of the
proposed scheme in terms of both rank estimation and model fitting.
- Abstract(参考訳): いわゆるブロック項分解(BTD)テンソルモデル,特にそのランク(L_r,L_r,1)$バージョンでは,多種多様なアプリケーションで発生する1以上のランクの「emph{blocks}」で構成されるシステムや信号の表現能力の向上により,近年注目を集めている。
したがって、その特異性と近似は徹底的に研究されている。
それでも、BTDモデル構造、すなわちブロック項の数と個々のランクを推定する難しい問題は、最近になって大きな注目を集め始めたばかりである。
本研究では,非無視エネルギーの因子列の個数として階数を推定し,その階数-(l_r,l_r,1)$ btdモデルの選択と計算にベイズ的アプローチを適用した。
確率モデルにおける変分推論を用いることで、クローズドフォーム更新を含む反復アルゴリズムが得られる。
そのベイズの性質は、ハイパーパラメータチューニングのユビキタスな正規化ベースのメソッドタスクを完全に避けている。
合成データを用いたシミュレーション結果を報告し, ランク推定とモデルフィッティングの両面から提案手法の有効性を実証した。
関連論文リスト
- Score-Based Model for Low-Rank Tensor Recovery [49.158601255093416]
低ランクテンソル分解(TD)は、マルチウェイデータ解析に有効なフレームワークを提供する。
従来のTD法は、CPやタッカー分解のような事前定義された構造的仮定に依存している。
本稿では,事前定義された構造的仮定や分布的仮定の必要性を排除したスコアベースモデルを提案する。
論文 参考訳(メタデータ) (2025-06-27T15:05:37Z) - Self-Boost via Optimal Retraining: An Analysis via Approximate Message Passing [58.52119063742121]
独自の予測と潜在的にノイズの多いラベルを使ってモデルをトレーニングすることは、モデルパフォーマンスを改善するためのよく知られた戦略である。
本稿では,モデルの予測と提供ラベルを最適に組み合わせる方法について論じる。
我々の主な貢献は、現在のモデルの予測と与えられたラベルを組み合わせたベイズ最適集約関数の導出である。
論文 参考訳(メタデータ) (2025-05-21T07:16:44Z) - Unveiling the Statistical Foundations of Chain-of-Thought Prompting Methods [59.779795063072655]
CoT(Chain-of-Thought)の促進とその変種は、多段階推論問題を解決する効果的な方法として人気を集めている。
統計的推定の観点からCoTのプロンプトを解析し,その複雑さを包括的に評価する。
論文 参考訳(メタデータ) (2024-08-25T04:07:18Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。
新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。
導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
論文 参考訳(メタデータ) (2023-06-10T08:25:16Z) - Estimating Higher-Order Mixed Memberships via the $\ell_{2,\infty}$
Tensor Perturbation Bound [8.521132000449766]
テンソルブロックモデルの一般化であるテンソル混合メンバーシップブロックモデルを提案する。
我々は,モデルの同定可能性を確立し,計算効率の良い推定手法を提案する。
本手法を実データおよびシミュレーションデータに適用し,個別のコミュニティメンバーシップを持つモデルから特定できない効果を示す。
論文 参考訳(メタデータ) (2022-12-16T18:32:20Z) - A Variational Inference Approach to Inverse Problems with Gamma
Hyperpriors [60.489902135153415]
本稿では,ガンマハイパープライヤを用いた階層的逆問題に対する変分反復交替方式を提案する。
提案した変分推論手法は正確な再構成を行い、意味のある不確実な定量化を提供し、実装が容易である。
論文 参考訳(メタデータ) (2021-11-26T06:33:29Z) - Efficient semidefinite bounds for multi-label discrete graphical models [6.226454551201676]
このようなモデルにおける主要なクエリの1つは、Posteri(MAP)ネットワークのコストに関するSDPWCSP関数を特定することである。
従来の二重化制約手法と,行ごとの更新に基づく専用SDP/Monteiroスタイルの手法を検討する。
論文 参考訳(メタデータ) (2021-11-24T13:38:34Z) - Exact Clustering in Tensor Block Model: Statistical Optimality and
Computational Limit [10.8145995157397]
高階クラスタリングは、マルチウェイデータセットの異種サブ構造を特定することを目的とする。
非計算と問題の性質は統計学と統計学の両方に重大な課題をもたらす。
論文 参考訳(メタデータ) (2020-12-18T00:48:27Z) - Goal-directed Generation of Discrete Structures with Conditional
Generative Models [85.51463588099556]
本稿では,強化学習目標を直接最適化し,期待される報酬を最大化するための新しいアプローチを提案する。
提案手法は、ユーザ定義プロパティを持つ分子の生成と、所定の目標値を評価する短いピソン表現の同定という2つのタスクで検証する。
論文 参考訳(メタデータ) (2020-10-05T20:03:13Z) - Slice Sampling for General Completely Random Measures [74.24975039689893]
本稿では, 後続推定のためのマルコフ連鎖モンテカルロアルゴリズムについて, 補助スライス変数を用いてトランケーションレベルを適応的に設定する。
提案アルゴリズムの有効性は、いくつかの一般的な非パラメトリックモデルで評価される。
論文 参考訳(メタデータ) (2020-06-24T17:53:53Z) - Consistent Second-Order Conic Integer Programming for Learning Bayesian
Networks [2.7473982588529653]
連続観測データからBNのスパースDAG構造を学習する問題について検討する。
この数学的プログラムの最適解は、ある条件下では望ましい統計的性質を持つことが知られている。
ほぼ最適解を得るために, 分岐・結合プロセスの終了に向け, 早期停止条件を提案する。
論文 参考訳(メタデータ) (2020-05-29T00:13:15Z) - Supervised Learning for Non-Sequential Data: A Canonical Polyadic
Decomposition Approach [85.12934750565971]
特徴相互作用の効率的なモデリングは、非順序的タスクに対する教師あり学習の基盤となる。
この問題を緩和するため、モデルパラメータをテンソルとして暗黙的に表現することが提案されている。
表現性を向上するため,任意の高次元特徴ベクトルに特徴写像を適用できるようにフレームワークを一般化する。
論文 参考訳(メタデータ) (2020-01-27T22:38:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。