論文の概要: On Conditional Independence Graph Learning From Multi-Attribute Gaussian Dependent Time Series
- arxiv url: http://arxiv.org/abs/2512.07557v1
- Date: Mon, 08 Dec 2025 13:48:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-09 22:03:54.90884
- Title: On Conditional Independence Graph Learning From Multi-Attribute Gaussian Dependent Time Series
- Title(参考訳): 多属性ガウス依存時系列からの条件付き独立グラフ学習について
- Authors: Jitendra K. Tugnait,
- Abstract要約: 多属性データから高次元多変量時系列の条件独立グラフ(CIG)を推定する。
本稿では,情報基準に基づくパラメータのベイズ的選択について検討し,合成データと実データの両方を用いたアプローチについても述べる。
- 参考スコア(独自算出の注目度): 16.481440561437307
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Estimation of the conditional independence graph (CIG) of high-dimensional multivariate Gaussian time series from multi-attribute data is considered. Existing methods for graph estimation for such data are based on single-attribute models where one associates a scalar time series with each node. In multi-attribute graphical models, each node represents a random vector or vector time series. In this paper we provide a unified theoretical analysis of multi-attribute graph learning for dependent time series using a penalized log-likelihood objective function formulated in the frequency domain using the discrete Fourier transform of the time-domain data. We consider both convex (sparse-group lasso) and non-convex (log-sum and SCAD group penalties) penalty/regularization functions. We establish sufficient conditions in a high-dimensional setting for consistency (convergence of the inverse power spectral density to true value in the Frobenius norm), local convexity when using non-convex penalties, and graph recovery. We do not impose any incoherence or irrepresentability condition for our convergence results. We also empirically investigate selection of the tuning parameters based on the Bayesian information criterion, and illustrate our approach using numerical examples utilizing both synthetic and real data.
- Abstract(参考訳): 多属性データから高次元多変量ガウス時系列の条件独立グラフ(CIG)を推定する。
このようなデータに対するグラフ推定の既存の方法は、各ノードにスカラー時系列を関連付ける単一属性モデルに基づいている。
多属性グラフィカルモデルでは、各ノードはランダムなベクトルまたはベクトル時系列を表す。
本稿では、時間領域データの離散フーリエ変換を用いて、周波数領域で定式化されたペナル化対数類似目的関数を用いて、依存時系列に対する多属性グラフ学習の統一的理論的解析を行う。
非凸(log-sum, SCAD)および非凸(log-sum, SCAD)のペナルティ/規則化機能について検討した。
我々は、高次元的な整合性(フロベニウスノルムにおける逆パワースペクトル密度の真値への収束)、非凸ペナルティを用いた局所凸性、グラフ回復のための十分な条件を確立する。
収束結果に不整合や不合理性条件を課すことはない。
また,ベイズ情報量規準に基づくチューニングパラメータの選択を実験的に検討し,合成データと実データの両方を用いた数値例を用いて提案手法について述べる。
関連論文リスト
- Learning Conditional Independence Differential Graphs From Time-Dependent Data [16.481440561437307]
我々は、2つの時系列ガウス図形モデル(TSGGM)の条件独立性(CIG)の違いを推定する。
本稿では,2つの時間依存データの条件変化を特徴付けるために,2つのIPSDの差分を推定する。
論文 参考訳(メタデータ) (2025-12-07T18:45:04Z) - Multi-Attribute Graph Estimation with Sparse-Group Non-Convex Penalties [12.94486861344922]
マルチ属性データから条件独立グラフ(CIG)ベクトルを推定する問題を考察する。
グラフ推定のための既存のほとんどの方法は、各ノードの1つのスカラーランダム変数に基づいている。
論文 参考訳(メタデータ) (2025-05-17T12:35:28Z) - Learning Sparse High-Dimensional Matrix-Valued Graphical Models From Dependent Data [12.94486861344922]
スパース,高次元,定常行列-ガウス時系列の条件独立グラフ(CIG)を推定する問題を考察する。
我々は、Kronecker分解性パワースペクトル密度(PSD)による問題をスパースベースで定式化することを考える。
合成データと実データの両方を利用した数値例を用いて,本手法について述べる。
論文 参考訳(メタデータ) (2024-04-29T19:32:50Z) - Generating Graphs via Spectral Diffusion [48.70458395826864]
本稿では,1)グラフラプラシア行列のスペクトル分解と2)拡散過程に基づく新しいグラフ生成モデルGGSDを提案する。
合成グラフと実世界のグラフの両方に関する広範な実験は、最先端の代替品に対する我々のモデルの強みを実証している。
論文 参考訳(メタデータ) (2024-02-29T09:26:46Z) - Sparse Training of Discrete Diffusion Models for Graph Generation [45.103518022696996]
SparseDiffは、ほとんど全ての大きなグラフがスパースであるという観察に基づく、新しい拡散モデルである。
エッジのサブセットを選択することで、SparseDiffは、ノイズ発生過程とノイズ発生ネットワーク内のスパースグラフ表現を効果的に活用する。
本モデルでは,小規模・大規模両方のデータセットにおいて,複数のメトリクスにわたる最先端性能を示す。
論文 参考訳(メタデータ) (2023-11-03T16:50:26Z) - Graph Signal Sampling for Inductive One-Bit Matrix Completion: a
Closed-form Solution [112.3443939502313]
グラフ信号解析と処理の利点を享受する統合グラフ信号サンプリングフレームワークを提案する。
キーとなる考え方は、各ユーザのアイテムのレーティングをアイテムイットグラフの頂点上の関数(信号)に変換することである。
オンライン設定では、グラフフーリエ領域における連続ランダムガウス雑音を考慮したベイズ拡張(BGS-IMC)を開発する。
論文 参考訳(メタデータ) (2023-02-08T08:17:43Z) - Sparse-Group Log-Sum Penalized Graphical Model Learning For Time Series [12.843340232167266]
定常多変量ガウス時系列の条件独立グラフ(CIG)を推定する問題を考察する。
スパース群ラスソに基づく周波数領域の定式化が文献で検討されている。
合成データと実データの両方を活用するアプローチについて説明する。
論文 参考訳(メタデータ) (2022-04-29T00:06:41Z) - On Sparse High-Dimensional Graphical Model Learning For Dependent Time Series [12.94486861344922]
本稿では,スパース,高次元定常時系列の条件独立グラフ(CIG)を推定する問題を考察する。
スパースグループラッソに基づく周波数領域の定式化について述べる。
また,ベイズ情報基準に基づくチューニングパラメータの選択についても実験的に検討した。
論文 参考訳(メタデータ) (2021-11-15T16:52:02Z) - Graph Gamma Process Generalized Linear Dynamical Systems [60.467040479276704]
実マルチ変数時系列をモデル化するために,グラフガンマ過程(GGP)線形力学系を導入する。
時間的パターン発見のために、モデルの下での潜在表現は、時系列を多変量部分列の同相集合に分解するために使用される。
非零次ノード数が有限であるランダムグラフを用いて、潜時状態遷移行列の空間パターンと次元の両方を定義する。
論文 参考訳(メタデータ) (2020-07-25T04:16:34Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳(メタデータ) (2020-02-14T11:42:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。