論文の概要: On the Consistency of Maximum Likelihood Estimators for Causal Network
Identification
- arxiv url: http://arxiv.org/abs/2010.08870v1
- Date: Sat, 17 Oct 2020 21:25:44 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-06 11:48:04.402007
- Title: On the Consistency of Maximum Likelihood Estimators for Causal Network
Identification
- Title(参考訳): 因果ネットワーク同定のための最大確率推定器の一貫性について
- Authors: Xiaotian Xie, Dimitrios Katselis, Carolyn L. Beck and R. Srikant
- Abstract要約: 我々は、Bernolli Autoregressive(BAR)プロセスと呼ばれるマルコフ連鎖の特定のクラスのパラメータを同定する問題を考察する。
本稿では,最大形状推定(ML)を用いたエッジウェイト同定の問題に焦点をあてる。
- 参考スコア(独自算出の注目度): 8.545202841051582
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the problem of identifying parameters of a particular class of
Markov chains, called Bernoulli Autoregressive (BAR) processes. The structure
of any BAR model is encoded by a directed graph. Incoming edges to a node in
the graph indicate that the state of the node at a particular time instant is
influenced by the states of the corresponding parental nodes in the previous
time instant. The associated edge weights determine the corresponding level of
influence from each parental node. In the simplest setup, the Bernoulli
parameter of a particular node's state variable is a convex combination of the
parental node states in the previous time instant and an additional Bernoulli
noise random variable. This paper focuses on the problem of edge weight
identification using Maximum Likelihood (ML) estimation and proves that the ML
estimator is strongly consistent for two variants of the BAR model. We
additionally derive closed-form estimators for the aforementioned two variants
and prove their strong consistency.
- Abstract(参考訳): 我々は、Bernolli Autoregressive(BAR)プロセスと呼ばれるマルコフ連鎖の特定のクラスのパラメータを同定する問題を考察する。
任意のBARモデルの構造は有向グラフによって符号化される。
グラフ内のノードへのエッジの出現は、特定の時点におけるノードの状態が、前の時刻における対応する親ノードの状態の影響を受けていることを示している。
対応するエッジ重みは、各親ノードから対応する影響レベルを決定する。
最も単純な設定では、特定のノードの状態変数のベルヌーイパラメータは、前の時刻インスタントの親ノード状態と追加のベルヌーイノイズ確率変数の凸結合である。
本稿では,ML推定を用いたエッジウェイト同定の問題に焦点をあて,BARモデルの2つの変種に対してML推定器が強く一致していることを証明する。
さらに、上記の2つの変種に対する閉形式推定器を導出し、その強い整合性を証明する。
関連論文リスト
- Community Detection in the Multi-View Stochastic Block Model [47.43048484980115]
本稿では,無神論的な観点から,複数の潜在的相関グラフ上でのコミュニティ検出の問題について考察する。
我々はまず,同じノードの集合上で相関グラフを生成するために設計された多視点情報ブロックモデル (MVSBM) と呼ばれるランダムグラフモデルを考案した。
論文 参考訳(メタデータ) (2024-01-17T13:39:38Z) - Revealing Transition in Fall-off Rates of spin-s Ising Model through
Multiqudit Graph states [0.0]
スピン-1/2粒子を用いた可変レンジ相互作用Isingモデルは、相互作用範囲の落差率によって異なる挙動を示す。
時間平均相互情報のスケーリングと、GMEの第1微分のばらつきは、NLからQLへの遷移点を示すことができることを示す。
また、任意に大きいシステムサイズのGMEパターンを模倣できる有限個のキューディットの飽和値の存在は、準局所領域と局所領域の間の第2の遷移点を明らかにすることを示唆する。
論文 参考訳(メタデータ) (2023-11-14T15:12:21Z) - An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max
Cut [0.6873984911061559]
本稿では,Navascues-Pironio-Acin階層に基づく半定値プログラミング(SDP)緩和のファミリを紹介する。
階層構造は有限レベルで最適QMaxCut値に収束することを示す。
本稿では,SDP解法がフラストレーションフリーネスの効率よく計算可能な一般化となることを数値的に示す。
論文 参考訳(メタデータ) (2023-07-28T17:26:31Z) - Online Centralized Non-parametric Change-point Detection via Graph-based
Likelihood-ratio Estimation [77.81487285123147]
グラフの各ノードを、ほぼリアルタイムで同期して観測されるデータストリームを生成するようにします。
変更ポイント$tau$では、変更はノードのサブセット$C$で発生し、関連するノードストリームの確率分布に影響を与える。
本稿では,ポストチェンジとノードストリームの事前変更分布の確率比の直接推定に基づいて,$tau$を検出して$C$をローカライズするカーネルベースの新しい手法を提案する。
論文 参考訳(メタデータ) (2023-01-08T10:15:24Z) - Do Bayesian Variational Autoencoders Know What They Don't Know? [0.6091702876917279]
OoD(Out-of-Distribution)入力を検出する問題は、ディープニューラルネットワークにとって最重要課題である。
入力の密度を推定できる深部生成モデルでさえ、信頼できない可能性があることが以前に示されている。
本稿では,マルコフ連鎖モンテカルロ,バックプロパゲーションによるベイズ勾配,およびウェイト平均ガウスの3つの推論手法について検討する。
論文 参考訳(メタデータ) (2022-12-29T11:48:01Z) - Stability of Aggregation Graph Neural Networks [153.70485149740608]
グラフの摂動を考慮したアグリゲーショングラフニューラルネットワーク(Agg-GNN)の安定性特性について検討した。
安定性境界は各ノードに作用するCNNの第1層におけるフィルタの特性によって定義される。
また、Agg-GNNでは、写像演算子の選択性は、CNNステージの第1層においてのみフィルタの特性に結びついていると結論付けている。
論文 参考訳(メタデータ) (2022-07-08T03:54:52Z) - Exact Recovery in the General Hypergraph Stochastic Block Model [92.28929858529679]
本稿では,d-uniform hypergraph block model(d-HSBM)の正確な回復の基本的な限界について検討する。
精度の高いしきい値が存在し、正確な回復がしきい値の上に達成でき、その下には不可能であることを示す。
論文 参考訳(メタデータ) (2021-05-11T03:39:08Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - Estimation of Switched Markov Polynomial NARX models [75.91002178647165]
非線形自己回帰(NARX)成分を特徴とするハイブリッド力学系のモデル群を同定する。
提案手法は, 特定の回帰器を持つ3つの非線形サブモデルからなるSMNARX問題に対して実証される。
論文 参考訳(メタデータ) (2020-09-29T15:00:47Z) - Posterior Consistency of Semi-Supervised Regression on Graphs [14.65047105712853]
グラフベースの半教師付き回帰(SSR)は、頂点の小さな部分集合上の値(ラベル)から重み付きグラフ上の関数の値を推定する問題である。
本稿では,ラベルの雑音が小さく,基礎となるグラフ重み付けがよくクラスタ化されたノードと整合している環境で,分類の文脈におけるSSRの整合性について考察する。
重み付きグラフはグラフラプラシアンを用いてガウス先行を定義するSSRのベイズ式を示し、ラベル付きデータは可能性を定義する。
論文 参考訳(メタデータ) (2020-07-25T00:00:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。