論文の概要: A rank-adaptive higher-order orthogonal iteration algorithm for
truncated Tucker decomposition
- arxiv url: http://arxiv.org/abs/2110.12564v1
- Date: Mon, 25 Oct 2021 00:46:02 GMT
- ステータス: 処理完了
- システム内更新日: 2021-10-27 08:10:04.720277
- Title: A rank-adaptive higher-order orthogonal iteration algorithm for
truncated Tucker decomposition
- Title(参考訳): Truncated Tucker分解のための階数適応高次直交反復アルゴリズム
- Authors: Chuanfu Xiao, Chao Yang
- Abstract要約: ランク適応型HOOIアルゴリズムは精度と効率の両面で有利であることを示す。
HOOIアルゴリズムと古典的交代最小二乗法についてさらなる解析を行い、なぜHOOIアルゴリズムにランク適応性を導入することができるのか、どのように機能するかをさらに理解する。
- 参考スコア(独自算出の注目度): 3.4666021409328653
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a novel rank-adaptive higher-order orthogonal iteration (HOOI)
algorithm to compute the truncated Tucker decomposition of higher-order tensors
with a given error tolerance, and prove that the method is locally optimal and
monotonically convergent. A series of numerical experiments related to both
synthetic and real-world tensors are carried out to show that the proposed
rank-adaptive HOOI algorithm is advantageous in terms of both accuracy and
efficiency. Some further analysis on the HOOI algorithm and the classical
alternating least squares method are presented to further understand why rank
adaptivity can be introduced into the HOOI algorithm and how it works.
- Abstract(参考訳): 本稿では,与えられた誤差耐性を持つ高階テンソルのタッカー分解を計算し,その手法が局所最適かつ単調収束であることを証明するために,新しい階数適応高階直交反復法(HoOI)を提案する。
合成テンソルと実世界のテンソルの両方に関する一連の数値実験を行い、提案アルゴリズムが精度と効率の両面で有利であることを示す。
フーイアルゴリズムと古典的交互最小二乗法についてさらに解析し,なぜ階数適応性がフーイアルゴリズムに導入できるのか,どのように機能するのかについて考察した。
関連論文リスト
- Bregman-divergence-based Arimoto-Blahut algorithm [53.64687146666141]
本稿では,Arimoto-BlahutアルゴリズムをBregman-Diversergenceシステム上で定義された一般関数に一般化する。
本稿では,古典的および量子速度歪み理論に適用可能な凸最適化自由アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-08-10T06:16:24Z) - Stochastic Optimization for Non-convex Problem with Inexact Hessian
Matrix, Gradient, and Function [99.31457740916815]
信頼領域(TR)と立方体を用いた適応正則化は、非常に魅力的な理論的性質を持つことが証明されている。
TR法とARC法はヘッセン関数,勾配関数,関数値の非コンパクトな計算を同時に行うことができることを示す。
論文 参考訳(メタデータ) (2023-10-18T10:29:58Z) - Ordering for Non-Replacement SGD [7.11967773739707]
我々は,アルゴリズムの非置換形式に対する収束率を改善する順序付けを求める。
我々は,強い凸関数と凸関数のステップサイズを一定かつ小さくするための最適順序付けを開発する。
さらに、注文とミニバッチを組み合わせることで、より複雑なニューラルネットワークにも適用できます。
論文 参考訳(メタデータ) (2023-06-28T00:46:58Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳(メタデータ) (2023-01-30T15:46:39Z) - New Riemannian preconditioned algorithms for tensor completion via
polyadic decomposition [10.620193291237262]
これらのアルゴリズムは、ポリアジック分解形態におけるローランクテンソルの因子行列の積空間上の非ユークリッド計量を利用する。
提案された勾配降下アルゴリズムがテンソル完備問題の定常点にグローバルに収束することを証明する。
合成データと実世界のデータの数値計算結果から,提案アルゴリズムは最先端アルゴリズムよりもメモリと時間において効率的であることが示唆された。
論文 参考訳(メタデータ) (2021-01-26T22:11:06Z) - Approximation Algorithms for Sparse Best Rank-1 Approximation to
Higher-Order Tensors [1.827510863075184]
スパーステンソル最高ランク1近似(英: Sparse tensor best rank-1 approximation, BR1Approx)は、密度テンソルBR1Approxの空間一般化である。
低計算量で容易に実装できる4つの近似アルゴリズムが提案されている。
提案手法の有効性を示すために,合成および実データに関する数値実験を行った。
論文 参考訳(メタデータ) (2020-12-05T18:13:14Z) - Accelerated Message Passing for Entropy-Regularized MAP Inference [89.15658822319928]
離散値のランダムフィールドにおけるMAP推論の最大化は、機械学習の基本的な問題である。
この問題の難しさから、特殊メッセージパッシングアルゴリズムの導出には線形プログラミング(LP)緩和が一般的である。
古典的加速勾配の根底にある手法を活用することにより,これらのアルゴリズムを高速化するランダム化手法を提案する。
論文 参考訳(メタデータ) (2020-07-01T18:43:32Z) - SONIA: A Symmetric Blockwise Truncated Optimization Algorithm [2.9923891863939938]
本研究は, 経験的リスクに対する新しいアルゴリズムを提案する。
このアルゴリズムは、一部分空間における二階探索型更新を計算し、1階探索法と2階探索法の間のギャップを埋める。
論文 参考訳(メタデータ) (2020-06-06T19:28:14Z) - Explicit Regularization of Stochastic Gradient Methods through Duality [9.131027490864938]
ランダム化された双対座標の上昇に基づくランダム化されたDykstraスタイルのアルゴリズムを提案する。
座標降下を高速化するために、補間系における既存の勾配法よりも収束特性がよい新しいアルゴリズムを得る。
論文 参考訳(メタデータ) (2020-03-30T20:44:56Z) - Optimal Randomized First-Order Methods for Least-Squares Problems [56.05635751529922]
このアルゴリズムのクラスは、最小二乗問題に対する最も高速な解法のうち、いくつかのランダム化手法を含んでいる。
我々は2つの古典的埋め込み、すなわちガウス射影とアダマール変換のサブサンプリングに焦点を当てる。
得られたアルゴリズムは条件数に依存しない最小二乗問題の解法として最も複雑である。
論文 参考訳(メタデータ) (2020-02-21T17:45:32Z) - Towards Better Understanding of Adaptive Gradient Algorithms in
Generative Adversarial Nets [71.05306664267832]
適応アルゴリズムは勾配の歴史を用いて勾配を更新し、深層ニューラルネットワークのトレーニングにおいてユビキタスである。
本稿では,非コンケーブ最小値問題に対するOptimisticOAアルゴリズムの変種を解析する。
実験の結果,適応型GAN非適応勾配アルゴリズムは経験的に観測可能であることがわかった。
論文 参考訳(メタデータ) (2019-12-26T22:10:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。