論文の概要: Graph-Based Correlation Matrix Generation: A Convex Optimization Approach
- arxiv url: http://arxiv.org/abs/2607.22436v1
- Date: Fri, 24 Jul 2026 15:54:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-27 20:58:57.173912
- Title: Graph-Based Correlation Matrix Generation: A Convex Optimization Approach
- Title(参考訳): グラフベースの相関行列生成:凸最適化アプローチ
- Abstract要約: この研究は、グラフ構造に付随する所定の空間パターンを持つ理論的相関行列の生成に対処する。
本稿では,初期行列を正の半定性制約の下で楕円面上に投影する新しい凸最適化フレームワークを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This work addresses the generation of theoretical correlation matrices with prescribed sparsity patterns associated to graph structures. We propose a novel convex optimization framework in which an initial matrix is projected onto an elliptope under a positive semidefiniteness constraint. Several numerical schemes are implemented and compared. The problem falls within the broader class of matrix completion, where off-diagonal entries corresponding to absent edges are fixed to zero and diagonal entries are fixed to one. Beyond this structural constraint, the approach offers greater flexibility than existing methods by allowing control over the mean of the off-diagonal entry distribution, enabling the generation of correlation matrices that better reflect realistic data. This procedure is not designed to yield a uniform distribution over the feasible set; rather, it provides a principled and tunable way to construct correlation matrices suitable for benchmarking statistical methods for graphical model inference. Theoretical guarantees on the existence of solutions are established, both in the general setting and under the additional mean constraint. Simulation studies illustrate the properties of the generated matrices with respect to graph structure. The methodology is applied to two real-world datasets from neuroscience and finance, and a comparison with GAN-based correlation matrix generation is provided.
- Abstract(参考訳): この研究は、グラフ構造に付随する所定の空間パターンを持つ理論的相関行列の生成に対処する。
本稿では,初期行列を正の半定性制約の下で楕円面上に投影する新しい凸最適化フレームワークを提案する。
いくつかの数値スキームが実装され、比較される。
問題はより広範な行列完備化のクラスに該当し、不在辺に対応する外対角成分をゼロに固定し、対角成分を1に固定する。
この構造的制約を超えて、この手法は既存の手法よりも柔軟性が高く、対角外エントリー分布の平均を制御でき、リアルなデータをよりよく反映する相関行列を生成することができる。
この手順は、実現可能な集合に一様分布を与えるように設計されているのではなく、グラフィカルモデル推論の統計的手法のベンチマークに適した相関行列を構築するための原理的かつ調整可能な方法を提供する。
解の存在に関する理論的保証は、一般設定においても、追加の平均制約の下でも確立される。
シミュレーション研究は、グラフ構造に関して生成された行列の性質を説明する。
本手法は神経科学とファイナンスから得られた2つの実世界のデータセットに適用され、GANベースの相関行列生成との比較を行う。
関連論文リスト
- Graph-Regularized Low-Rank Matrix Completion by Variable Projection [0.0]
Graph-Regularized RTRMC (GR-RTRMC) は、行列の行と列の固有の関係を利用する。
我々は行列補完の精度と堅牢性を改善することを目指しており、特に、基礎となるデータが行や列間の強い相関関係を示すシナリオにおいてである。
論文 参考訳(メタデータ) (2026-07-10T15:57:02Z) - Exact Matrix Seriation through Mathematical Optimization: Stress and Effectiveness-Based Models [1.8843687952462742]
マトリックスセレーションは、特に空間データの可視化と解析において、データサイエンスの基本的な技術である。
本稿では,厳密なモデルベースの観点からの行列セレーションに対処するために,数学的最適化を基礎とした統一的なフレームワークを提案する。
本稿では, 非線形定式化とその線形化を含む, 局所的ストレス基準に対する新しい数学的プログラミングモデルを提案する。
論文 参考訳(メタデータ) (2025-06-24T17:35:55Z) - Cramer-Rao Bounds for Laplacian Matrix Estimation [56.1214184671173]
クラマー・ラオ境界(CRB)の閉形式行列式をラプラシア行列推定に特化して導出した。
電力系統における(i)トポロジー同定,(ii)拡散モデルにおけるグラフフィルタ同定,(iii)ラプラシアン制約下でのガウスマルコフ確率場における精度行列推定の3つの代表的応用について示す。
論文 参考訳(メタデータ) (2025-04-06T18:28:31Z) - Induced Covariance for Causal Discovery in Linear Sparse Structures [55.2480439325792]
因果モデルでは、観測データから変数間の因果関係を解き明かそうとしている。
本稿では,変数が線形に疎結合な関係を示す設定のための新しい因果探索アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-10-02T04:01:38Z) - Synergistic eigenanalysis of covariance and Hessian matrices for enhanced binary classification [72.77513633290056]
本稿では, 学習モデルを用いて評価したヘッセン行列をトレーニングセットで評価した共分散行列の固有解析と, 深層学習モデルで評価したヘッセン行列を組み合わせた新しい手法を提案する。
本手法は複雑なパターンと関係を抽出し,分類性能を向上する。
論文 参考訳(メタデータ) (2024-02-14T16:10:42Z) - Entropic covariance models [0.7614628596146602]
共分散行列の異なる変換に対する線形制限に関する一般的な枠組みを提案する。
提案手法は凸問題を解き,$M$-estimatorを出力する。
論文 参考訳(メタデータ) (2023-06-06T11:25:05Z) - Classification of BCI-EEG based on augmented covariance matrix [0.0]
本稿では,運動画像分類の改善を目的とした自己回帰モデルから抽出した拡張共分散に基づく新しいフレームワークを提案する。
私たちはMOABBフレームワークを使って、いくつかのデータセットといくつかの主題でアプローチを検証します。
論文 参考訳(メタデータ) (2023-02-09T09:04:25Z) - Learning Graphical Factor Models with Riemannian Optimization [70.13748170371889]
本稿では,低ランク構造制約下でのグラフ学習のためのフレキシブルなアルゴリズムフレームワークを提案する。
この問題は楕円分布のペナルティ化された最大推定値として表される。
楕円モデルによく適合する正定行列と定ランクの正半定行列のジオメトリを利用する。
論文 参考訳(メタデータ) (2022-10-21T13:19:45Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - Joint Network Topology Inference via Structured Fusion Regularization [70.30364652829164]
結合ネットワークトポロジ推論は、異種グラフ信号から複数のグラフラプラシア行列を学習する標準的な問題を表す。
新規な構造化融合正規化に基づく一般グラフ推定器を提案する。
提案するグラフ推定器は高い計算効率と厳密な理論保証の両方を享受できることを示す。
論文 参考訳(メタデータ) (2021-03-05T04:42:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。