論文の概要: Learnable Graph-regularization for Matrix Decomposition
- arxiv url: http://arxiv.org/abs/2010.08513v1
- Date: Fri, 16 Oct 2020 17:12:39 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-06 20:37:55.340390
- Title: Learnable Graph-regularization for Matrix Decomposition
- Title(参考訳): 行列分解のための学習可能なグラフ正規化
- Authors: Penglong Zhai and Shihua Zhang
- Abstract要約: 本稿では,行列分解のための学習可能なグラフ正規化モデルを提案する。
グラフ正規化法と確率行列分解モデルの間のブリッジを構築する。
スパース精度行列推定により、2つのグラフィカル構造をリアルタイムで反復的に学習する。
- 参考スコア(独自算出の注目度): 5.9394103049943485
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Low-rank approximation models of data matrices have become important machine
learning and data mining tools in many fields including computer vision, text
mining, bioinformatics and many others. They allow for embedding
high-dimensional data into low-dimensional spaces, which mitigates the effects
of noise and uncovers latent relations. In order to make the learned
representations inherit the structures in the original data,
graph-regularization terms are often added to the loss function. However, the
prior graph construction often fails to reflect the true network connectivity
and the intrinsic relationships. In addition, many graph-regularized methods
fail to take the dual spaces into account. Probabilistic models are often used
to model the distribution of the representations, but most of previous methods
often assume that the hidden variables are independent and identically
distributed for simplicity. To this end, we propose a learnable
graph-regularization model for matrix decomposition (LGMD), which builds a
bridge between graph-regularized methods and probabilistic matrix decomposition
models. LGMD learns two graphical structures (i.e., two precision matrices) in
real-time in an iterative manner via sparse precision matrix estimation and is
more robust to noise and missing entries. Extensive numerical results and
comparison with competing methods demonstrate its effectiveness.
- Abstract(参考訳): データ行列の低ランク近似モデルは、コンピュータビジョン、テキストマイニング、バイオインフォマティクスなど、多くの分野で機械学習やデータマイニングツールとして重要になっている。
これらは低次元空間に高次元データを埋め込むことができ、ノイズの影響を緩和し、潜在関係を明らかにする。
学習した表現を元のデータの構造を継承させるため、グラフ正規化項が損失関数に追加されることが多い。
しかし、事前のグラフ構成は、しばしば真のネットワーク接続と本質的な関係を反映しない。
加えて、多くのグラフ正規化法は双対空間を考慮に入れない。
確率モデルはしばしば表現の分布をモデル化するために使用されるが、従来の手法の多くは隠れた変数は独立であり、単純さのために同一に分布していると仮定する。
そこで本研究では,グラフ正規化法と確率行列分解モデルとの橋渡しを構築する行列分解モデル(lgmd)を提案する。
LGMDは2つのグラフィカル構造(すなわち2つの精度行列)をスパース精度行列推定によってリアルタイムで学習し、ノイズや欠落したエントリに対してより堅牢である。
大規模な数値結果と競合する手法との比較は,その有効性を示している。
関連論文リスト
- Graph-Dictionary Signal Model for Sparse Representations of Multivariate Data [49.77103348208835]
グラフの有限集合がラプラシアンの重み付き和を通してデータ分布の関係を特徴付けるグラフ辞書信号モデルを定義する。
本稿では,観測データからグラフ辞書表現を推論するフレームワークを提案する。
我々は,脳活動データに基づく運動画像復号作業におけるグラフ辞書表現を利用して,従来の手法よりも想像的な動きをよりよく分類する。
論文 参考訳(メタデータ) (2024-11-08T17:40:43Z) - A Complete Decomposition of KL Error using Refined Information and Mode Interaction Selection [11.994525728378603]
我々は高次モード相互作用に着目したログ線形モデルの古典的定式化を再考する。
学習した分布は、実際に利用可能な有限量のデータをより効率的に利用することができる。
論文 参考訳(メタデータ) (2024-10-15T18:08:32Z) - Dissecting embedding method: learning higher-order structures from data [0.0]
データ学習のための幾何学的深層学習法は、しばしば特徴空間の幾何学に関する仮定のセットを含む。
これらの仮定と、データが離散的で有限であるという仮定は、いくつかの一般化を引き起こし、データとモデルの出力の間違った解釈を生み出す可能性がある。
論文 参考訳(メタデータ) (2024-10-14T08:19:39Z) - Learning Graphical Factor Models with Riemannian Optimization [70.13748170371889]
本稿では,低ランク構造制約下でのグラフ学習のためのフレキシブルなアルゴリズムフレームワークを提案する。
この問題は楕円分布のペナルティ化された最大推定値として表される。
楕円モデルによく適合する正定行列と定ランクの正半定行列のジオメトリを利用する。
論文 参考訳(メタデータ) (2022-10-21T13:19:45Z) - Graph Polynomial Convolution Models for Node Classification of
Non-Homophilous Graphs [52.52570805621925]
本研究では,高階グラフ畳み込みからの効率的な学習と,ノード分類のための隣接行列から直接学習する。
得られたモデルが新しいグラフと残留スケーリングパラメータをもたらすことを示す。
提案手法は,非親和性パラメータのノード分類における精度の向上を実証する。
論文 参考訳(メタデータ) (2022-09-12T04:46:55Z) - uGLAD: Sparse graph recovery by optimizing deep unrolled networks [11.48281545083889]
深層ネットワークを最適化してスパースグラフ復元を行う新しい手法を提案する。
我々のモデルであるuGLADは、最先端モデルGLADを教師なし設定に構築し、拡張します。
我々は, 遺伝子調節ネットワークから生成した合成ガウスデータ, 非ガウスデータを用いて, モデル解析を行い, 嫌気性消化の事例研究を行った。
論文 参考訳(メタデータ) (2022-05-23T20:20:27Z) - Learning Time-Varying Graphs from Online Data [39.21234914444073]
本研究では,オンラインデータから時間変化グラフを学習するアルゴリズムフレームワークを提案する。
モデルに依存しない、すなわち抽象的な定式化において理論的に解析することができる。
フレームワークを3つのよく知られたグラフ学習モデル、すなわちガウス図形モデル(GGM)、構造方程式モデル(SEM)、滑らか性に基づくモデル(SBM)に特化する。
論文 参考訳(メタデータ) (2021-10-21T09:46:44Z) - Multilayer Clustered Graph Learning [66.94201299553336]
我々は、観測された層を代表グラフに適切に集約するために、データ忠実度用語として対照的な損失を用いる。
実験により,本手法がクラスタクラスタw.r.tに繋がることが示された。
クラスタリング問題を解くためのクラスタリングアルゴリズムを学習する。
論文 参考訳(メタデータ) (2020-10-29T09:58:02Z) - Spectral Learning on Matrices and Tensors [74.88243719463053]
テンソル分解は行列法で欠落する潜伏効果を拾うことができることを示す。
また,効率的なテンソル分解法を設計するための計算手法についても概説する。
論文 参考訳(メタデータ) (2020-04-16T22:53:00Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳(メタデータ) (2020-02-14T11:42:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。