論文の概要: Learning the Influence Graph of a High-Dimensional Markov Process with Memory
- arxiv url: http://arxiv.org/abs/2406.09338v1
- Date: Thu, 13 Jun 2024 17:19:43 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-14 16:25:49.659671
- Title: Learning the Influence Graph of a High-Dimensional Markov Process with Memory
- Title(参考訳): メモリを用いた高次元マルコフ過程の影響グラフの学習
- Authors: Smita Bagewadi, Avhishek Chatterjee,
- Abstract要約: 本研究は,基礎となる(直接)影響グラフや因果グラフをメモリで学習する問題を考察する。
我々は、i.d.モデルを学習するための既存のアルゴリズムをメモリ付きマルコフ設定に拡張する。
この研究の重要な分析的貢献は、サンプルの複雑さの結果の導出である。
- 参考スコア(独自算出の注目度): 1.3198143828338362
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Motivated by multiple applications in social networks, nervous systems, and financial risk analysis, we consider the problem of learning the underlying (directed) influence graph or causal graph of a high-dimensional multivariate discrete-time Markov process with memory. At any discrete time instant, each observed variable of the multivariate process is a binary string of random length, which is parameterized by an unobservable or hidden [0,1]-valued scalar. The hidden scalars corresponding to the variables evolve according to discrete-time linear stochastic dynamics dictated by the underlying influence graph whose nodes are the variables. We extend an existing algorithm for learning i.i.d. graphical models to this Markovian setting with memory and prove that it can learn the influence graph based on the binary observations using logarithmic (in number of variables or nodes) samples when the degree of the influence graph is bounded. The crucial analytical contribution of this work is the derivation of the sample complexity result by upper and lower bounding the rate of convergence of the observed Markov process with memory to its stationary distribution in terms of the parameters of the influence graph.
- Abstract(参考訳): ソーシャルネットワーク, 神経系, 金融リスク分析における複数の応用に動機付けられ, 高次元多変量離散時間マルコフ過程の基盤となる(直接)影響グラフや因果グラフの学習問題を考える。
任意の離散時間瞬間において、多変量プロセスの各観測変数はランダム長のバイナリ文字列であり、これは観測不能または[0,1]値の隠れスカラーによってパラメータ化される。
変数に対応する隠れスカラーは、ノードが変数である基礎となる影響グラフによって決定される離散時間線形確率力学に従って進化する。
我々は,このメモリを用いたマルコフ的設定にグラフィカルモデルを学習するための既存のアルゴリズムを拡張し,影響グラフの次数が有界である場合の対数(変数数やノード数)サンプルを用いて2値観測に基づいて影響グラフを学習できることを証明した。
この研究の重要な分析的貢献は、影響グラフのパラメータの観点から、観測されたマルコフ過程の収束率をその定常分布に上と下を境界にすることで得られるサンプル複雑性の導出である。
関連論文リスト
- Graph-Dictionary Signal Model for Sparse Representations of Multivariate Data [49.77103348208835]
グラフの有限集合がラプラシアンの重み付き和を通してデータ分布の関係を特徴付けるグラフ辞書信号モデルを定義する。
本稿では,観測データからグラフ辞書表現を推論するフレームワークを提案する。
我々は,脳活動データに基づく運動画像復号作業におけるグラフ辞書表現を利用して,従来の手法よりも想像的な動きをよりよく分類する。
論文 参考訳(メタデータ) (2024-11-08T17:40:43Z) - Extremal graphical modeling with latent variables [0.0]
本稿では,潜在変数の存在下での極端グラフィカルモデル学習のためのトラクタブル凸プログラムを提案する。
提案手法では,H"usler-Reiss精度行列を,グラフィカル構造を符号化したスパース成分に分解する。
条件付きグラフと潜伏変数の数を連続的に復元することを示す。
論文 参考訳(メタデータ) (2024-03-14T17:45:24Z) - Joint graph learning from Gaussian observations in the presence of
hidden nodes [26.133725549667734]
本稿では,隠れ変数の存在を考慮した共同グラフ学習法を提案する。
従来の考察から得られた構造を利用して凸最適化問題を提案する。
提案したアルゴリズムを異なるベースラインで比較し、合成グラフと実世界のグラフ上での性能を評価する。
論文 参考訳(メタデータ) (2022-12-04T13:03:41Z) - Learning the Evolutionary and Multi-scale Graph Structure for
Multivariate Time Series Forecasting [50.901984244738806]
時系列の進化的・マルチスケール相互作用をモデル化する方法を示す。
特に、まず、拡張畳み込みと協調して、スケール固有の相関を捉える階層グラフ構造を提供する。
最終的な予測を得るために上記のコンポーネントを統合するために、統合ニューラルネットワークが提供される。
論文 参考訳(メタデータ) (2022-06-28T08:11:12Z) - Score-based Generative Modeling of Graphs via the System of Stochastic
Differential Equations [57.15855198512551]
本稿では,連続時間フレームワークを用いたグラフのスコアベース生成モデルを提案する。
本手法は, トレーニング分布に近い分子を生成できるが, 化学価数則に違反しないことを示す。
論文 参考訳(メタデータ) (2022-02-05T08:21:04Z) - Learning Graphs from Smooth Signals under Moment Uncertainty [23.868075779606425]
与えられたグラフ信号の集合からグラフ構造を推測する問題を検討する。
従来のグラフ学習モデルは、この分布の不確実性を考慮していない。
論文 参考訳(メタデータ) (2021-05-12T06:47:34Z) - Markov Modeling of Time-Series Data using Symbolic Analysis [8.522582405896653]
離散過程の離散化とメモリ推定のためのさまざまな手法を検討します。
情報理論と統計学習の概念を用いた動的システム理論と順序推定からの分割に関する文献からいくつかの結果を紹介します。
論文 参考訳(メタデータ) (2021-03-20T20:31:21Z) - Hyperbolic Graph Embedding with Enhanced Semi-Implicit Variational
Inference [48.63194907060615]
半単純グラフ変分自動エンコーダを用いて,低次元グラフ潜在表現における高次統計量を取得する。
我々は、階層構造を示すグラフを効率的に表現するために、ポインケア埋め込みを通して潜在空間に双曲幾何学を組み込む。
論文 参考訳(メタデータ) (2020-10-31T05:48:34Z) - Multilayer Clustered Graph Learning [66.94201299553336]
我々は、観測された層を代表グラフに適切に集約するために、データ忠実度用語として対照的な損失を用いる。
実験により,本手法がクラスタクラスタw.r.tに繋がることが示された。
クラスタリング問題を解くためのクラスタリングアルゴリズムを学習する。
論文 参考訳(メタデータ) (2020-10-29T09:58:02Z) - Joint Inference of Multiple Graphs from Matrix Polynomials [34.98220454543502]
ノード上の観測からグラフ構造を推定することは重要かつ一般的なネットワーク科学課題である。
ノードの信号の観測から複数のグラフを共同で推定する問題について検討する。
本稿では,真のグラフの回復を保証するための凸最適化手法を提案する。
論文 参考訳(メタデータ) (2020-10-16T02:45:15Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳(メタデータ) (2020-02-14T11:42:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。