論文の概要: Reverse Annealing for Nonnegative/Binary Matrix Factorization
- arxiv url: http://arxiv.org/abs/2007.05565v2
- Date: Tue, 12 Jan 2021 16:42:15 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-11 21:41:14.326833
- Title: Reverse Annealing for Nonnegative/Binary Matrix Factorization
- Title(参考訳): 非負行列分解のための逆アニーリング
- Authors: John Golden, Daniel O'Malley
- Abstract要約: 近年、量子アニールはある種の行列分解アルゴリズムにおいて有効で高速なサブルーチンとして用いられることが示されている。
本稿では,非負・二項行列分解問題に対して,量子アニーリングサブルーチンの前方アニーリングの代わりに逆アニーリングを利用する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: It was recently shown that quantum annealing can be used as an effective,
fast subroutine in certain types of matrix factorization algorithms. The
quantum annealing algorithm performed best for quick, approximate answers, but
performance rapidly plateaued. In this paper, we utilize reverse annealing
instead of forward annealing in the quantum annealing subroutine for
nonnegative/binary matrix factorization problems. After an initial global
search with forward annealing, reverse annealing performs a series of local
searches that refine existing solutions. The combination of forward and reverse
annealing significantly improves performance compared to forward annealing
alone for all but the shortest run times.
- Abstract(参考訳): 近年、量子アニールはある種の行列分解アルゴリズムにおいて有効で高速なサブルーチンとして用いられることが示されている。
量子アニーリングアルゴリズムは、迅速で近似的な答えに最適だったが、性能は急速に高まった。
本稿では,非負行列分解問題に対する量子アニーリングサブルーチンの前方アニーリングの代わりに逆アニーリングを利用する。
フォワードアニーリングによる最初のグローバルサーチの後、リバースアニーリングは、既存のソリューションを洗練する一連のローカルサーチを実行する。
前と逆の焼鈍の組み合わせは、最も短い実行時間を除いて、前と逆の焼鈍だけでは性能が著しく向上する。
関連論文リスト
- A fixed-point algorithm for matrix projections with applications in
quantum information [7.988085110283119]
このアルゴリズムは反復数において最適解に指数関数的に収束することを示す。
量子資源理論および量子シャノン理論における我々のアルゴリズムのいくつかの応用について論じる。
論文 参考訳(メタデータ) (2023-12-22T11:16:11Z) - Stochastic Optimization for Non-convex Problem with Inexact Hessian
Matrix, Gradient, and Function [99.31457740916815]
信頼領域(TR)と立方体を用いた適応正則化は、非常に魅力的な理論的性質を持つことが証明されている。
TR法とARC法はヘッセン関数,勾配関数,関数値の非コンパクトな計算を同時に行うことができることを示す。
論文 参考訳(メタデータ) (2023-10-18T10:29:58Z) - A fast Multiplicative Updates algorithm for Non-negative Matrix
Factorization [3.553810309063734]
本稿では,各サブプロブレムに対してヘッセン行列のより厳密な上界を構築することにより,乗法更新アルゴリズムの改善を提案する。
コンバージェンスはまだ保証されており、我々は実際に合成と実世界の両方のデータセットで、提案したfastMUアルゴリズムが通常の乗算更新アルゴリズムよりも数桁高速であることを示す。
論文 参考訳(メタデータ) (2023-03-31T12:09:36Z) - Optimal Algorithms for the Inhomogeneous Spiked Wigner Model [89.1371983413931]
不均一な問題に対する近似メッセージパッシングアルゴリズム(AMP)を導出する。
特に,情報理論の閾値よりも大きい信号と雑音の比を必要とする既知のアルゴリズムが,ランダムよりも優れた処理を行うための統計的・計算的ギャップの存在を同定する。
論文 参考訳(メタデータ) (2023-02-13T19:57:17Z) - Ising formulation of integer optimization problems for utilizing quantum
annealing in iterative improvement strategy [1.14219428942199]
繰り返し改善戦略において量子アニーリングを利用するために,整数最適化問題のイジング定式化を提案する。
基底状態と候補解との重なりがしきい値を超えた場合, 完全に連結されたフェロポッツモデルに対して一階相転移を回避できることを解析的に示す。
論文 参考訳(メタデータ) (2022-11-08T02:12:49Z) - Travel time optimization on multi-AGV routing by reverse annealing [0.966840768820136]
本稿では,旅行時間を最小限に抑えるため,旅行経路を制御するための定式化を提案する。
仮想プラントにおけるシミュレーションによる定式化を検証し,より高速な配電の有効性を検証した。
本研究は,マルチAGVシステムの適用において,一般問題解決器による最適化の利用を拡大する。
論文 参考訳(メタデータ) (2022-04-25T17:01:56Z) - Matrix Completion via Non-Convex Relaxation and Adaptive Correlation
Learning [90.8576971748142]
閉形式解によって最適化できる新しいサロゲートを開発する。
そこで我々は, 上向きの相関関係を利用して, 適応的相関学習モデルを構築した。
論文 参考訳(メタデータ) (2022-03-04T08:50:50Z) - Greedy parameter optimization for diabatic quantum annealing [0.0]
ノイズの影響を最小限に抑えるために、量子計算では、より短い処理時間が望ましい。
横フィールドイジングモデルにおいて,パラメータの集合を変動的に決定する簡単な手法を提案する。
強磁性系におけるこのアイデアを全対全結合問題とスピングラス問題で検証する。
論文 参考訳(メタデータ) (2021-11-26T01:31:01Z) - An Accelerated Variance-Reduced Conditional Gradient Sliding Algorithm
for First-order and Zeroth-order Optimization [111.24899593052851]
条件勾配アルゴリズム(Frank-Wolfeアルゴリズムとも呼ばれる)は、最近、機械学習コミュニティで人気を取り戻している。
ARCSは、ゼロ階最適化において凸問題を解く最初のゼロ階条件勾配スライディング型アルゴリズムである。
1次最適化では、ARCSの収束結果は、勾配クエリのオラクルの数で、従来のアルゴリズムよりも大幅に優れていた。
論文 参考訳(メタデータ) (2021-09-18T07:08:11Z) - Self-supervised Symmetric Nonnegative Matrix Factorization [82.59905231819685]
シンメトリー非負係数行列(SNMF)は、データクラスタリングの強力な方法であることを示した。
より良いクラスタリング結果を求めるアンサンブルクラスタリングにインスパイアされた,自己監視型SNMF(S$3$NMF)を提案する。
SNMFのコード特性に対する感度を、追加情報に頼らずに活用しています。
論文 参考訳(メタデータ) (2021-03-02T12:47:40Z) - A Scalable, Adaptive and Sound Nonconvex Regularizer for Low-rank Matrix
Completion [60.52730146391456]
そこで我々は,適応的かつ音質の高い"核フロベニウスノルム"と呼ばれる新しい非スケーラブルな低ランク正規化器を提案する。
特異値の計算をバイパスし、アルゴリズムによる高速な最適化を可能にする。
既存の行列学習手法では最速でありながら、最先端の回復性能が得られる。
論文 参考訳(メタデータ) (2020-08-14T18:47:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。