論文の概要: A survey of Bayesian Network structure learning
- arxiv url: http://arxiv.org/abs/2109.11415v1
- Date: Thu, 23 Sep 2021 14:54:00 GMT
- ステータス: 処理完了
- システム内更新日: 2021-09-24 15:15:02.697067
- Title: A survey of Bayesian Network structure learning
- Title(参考訳): ベイズネットワーク構造学習の実態調査
- Authors: Neville K. Kitson, Anthony C. Constantinou, Zhigao Guo, Yang Liu, and
Kiattikun Chobtham
- Abstract要約: 本稿では,データからBN構造を学習するための61のアルゴリズムについてレビューする。
各アルゴリズムの基本的アプローチは一貫性のある言葉で説明され、それらの類似点と相違点が強調された。
実世界のデータセットでのデータノイズに対処し、学習プロセスに専門家の知識を取り入れるためのアプローチについても紹介する。
- 参考スコア(独自算出の注目度): 8.411014222942168
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Bayesian Networks (BNs) have become increasingly popular over the last few
decades as a tool for reasoning under uncertainty in fields as diverse as
medicine, biology, epidemiology, economics and the social sciences. This is
especially true in real-world areas where we seek to answer complex questions
based on hypothetical evidence to determine actions for intervention. However,
determining the graphical structure of a BN remains a major challenge,
especially when modelling a problem under causal assumptions. Solutions to this
problem include the automated discovery of BN graphs from data, constructing
them based on expert knowledge, or a combination of the two. This paper
provides a comprehensive review of combinatoric algorithms proposed for
learning BN structure from data, describing 61 algorithms including
prototypical, well-established and state-of-the-art approaches. The basic
approach of each algorithm is described in consistent terms, and the
similarities and differences between them highlighted. Methods of evaluating
algorithms and their comparative performance are discussed including the
consistency of claims made in the literature. Approaches for dealing with data
noise in real-world datasets and incorporating expert knowledge into the
learning process are also covered.
- Abstract(参考訳): ベイズネットワーク(BN)は、医学、生物学、疫学、経済学、社会科学などの分野における不確実性に基づく推論ツールとして、ここ数十年で人気が高まっている。
これは、我々が介入のための行動を決定する仮説的証拠に基づいて複雑な質問に答えようとする現実世界の分野で特に当てはまる。
しかしながら、BNのグラフィカル構造を決定することは、特に因果的仮定の下で問題をモデル化する場合、大きな課題である。
この問題の解決策には、データからBNグラフを自動的に発見すること、専門家の知識に基づいてそれらを構築すること、これら2つの組み合わせが含まれる。
本稿では,データからBN構造を学習するために提案されたコンビネータアルゴリズムの総合的なレビューを行い,プロトタイプ,確立された,最先端のアプローチを含む61のアルゴリズムについて述べる。
各アルゴリズムの基本的アプローチは一貫性のある言葉で説明され、それらの類似点と相違点が強調された。
論文におけるクレームの整合性を含む,アルゴリズムの評価方法とその比較性能について論じる。
現実世界のデータセットでデータノイズを扱うためのアプローチや、学習プロセスに専門家の知識を取り入れるアプローチも取り上げている。
関連論文リスト
- Soft Reasoning on Uncertain Knowledge Graphs [85.1968214421899]
本研究では,ソフト制約プログラミングの確立を動機とした,不確実な知識に対するソフトクエリの設定について検討する。
本稿では,大規模,不完全,不確実な知識グラフ上でのソフトクエリに応答する,前方推論と後方校正を併用したMLベースのアプローチを提案する。
論文 参考訳(メタデータ) (2024-03-03T13:13:53Z) - On the Role of Information Structure in Reinforcement Learning for Partially-Observable Sequential Teams and Games [55.2480439325792]
逐次的意思決定問題において、情報構造とは、異なる時点に発生するシステム内の事象が相互にどのように影響するかを記述するものである。
対照的に、現実のシーケンシャルな意思決定問題は通常、システム変数の複雑で時間的な相互依存を伴う。
情報構造を明示する新しい強化学習モデルを定式化する。
論文 参考訳(メタデータ) (2024-03-01T21:28:19Z) - Causal discovery using dynamically requested knowledge [7.904709685523615]
Causal Bayesian Networks (CBN) は、複雑な実世界のシステムにおいて不確実性の下で推論するための重要なツールである。
本研究では,構造学習アルゴリズム自体が,アルゴリズムが不確実であると認識する関係について,知識を動的に識別し,要求する新たなアプローチについて検討する。
構造的精度は,既存の知識統合手法よりも大幅に向上した。
論文 参考訳(メタデータ) (2023-10-17T11:21:23Z) - Rethinking Complex Queries on Knowledge Graphs with Neural Link Predictors [58.340159346749964]
本稿では,証明可能な推論能力を備えた複雑なクエリを用いたエンドツーエンド学習を支援するニューラルシンボリック手法を提案する。
これまでに検討されていない10種類の新しいクエリを含む新しいデータセットを開発する。
提案手法は,新しいデータセットにおいて先行手法を著しく上回り,既存データセットにおける先行手法を同時に上回っている。
論文 参考訳(メタデータ) (2023-04-14T11:35:35Z) - Neural Causal Models for Counterfactual Identification and Estimation [62.30444687707919]
本稿では,ニューラルモデルによる反事実文の評価について検討する。
まず、神経因果モデル(NCM)が十分に表現可能であることを示す。
第2に,反事実分布の同時同定と推定を行うアルゴリズムを開発する。
論文 参考訳(メタデータ) (2022-09-30T18:29:09Z) - Contrast Pattern Mining: A Survey [54.06874773607785]
この分野の研究者が短期間で現場の一般的な状況を理解することは困難である。
まず、識別能力を評価するための基本的な概念、タイプ、採掘戦略、メトリクスを含む、CPMの深い理解を示す。
我々は,CPM法の特徴を,境界ベースアルゴリズム,木ベースアルゴリズム,進化ファジィシステムベースアルゴリズム,決定木ベースアルゴリズム,その他のアルゴリズムに分類する。
論文 参考訳(メタデータ) (2022-09-27T17:11:12Z) - Learning Bayesian Networks in the Presence of Structural Side
Information [22.734574764075226]
本研究では,システムに関する構造的側面情報が得られる場合に,変数の集合のベイズネットワーク(BN)を学習する問題について検討する。
そこで我々は,そのような知識を学習プロセスに効率的に組み込むアルゴリズムを開発した。
我々の研究の結果、木幅の有界BNは複雑に学習できることが示されている。
論文 参考訳(メタデータ) (2021-12-20T22:14:19Z) - Hybrid Bayesian network discovery with latent variables by scoring
multiple interventions [5.994412766684843]
離散データから構造学習を行うためのハイブリッドmFGS-BSアルゴリズムを提案する。
このアルゴリズムは潜伏変数の存在下で因果不整合を仮定し、部分アンセストラルグラフ(PAG)を生成する。
実験の結果,mFGS-BSは最先端技術と比較して構造学習精度が向上し,計算効率が向上した。
論文 参考訳(メタデータ) (2021-12-20T14:54:41Z) - Information fusion between knowledge and data in Bayesian network
structure learning [5.994412766684843]
本稿では,オープンソースのベイジィス構造学習システムで実装された情報融合手法について述べる。
結果は、限定データとビッグデータの両方で示され、ベイジスで利用可能なBN構造学習アルゴリズムが3つ適用されている。
論文 参考訳(メタデータ) (2021-01-31T15:45:29Z) - A Constraint-Based Algorithm for the Structural Learning of
Continuous-Time Bayesian Networks [70.88503833248159]
連続時間ベイズネットワークの構造を学習するための制約に基づく最初のアルゴリズムを提案する。
我々は,条件付き独立性を確立するために提案した,異なる統計的テストと基礎となる仮説について論じる。
論文 参考訳(メタデータ) (2020-07-07T07:34:09Z) - Large-scale empirical validation of Bayesian Network structure learning
algorithms with noisy data [9.04391541965756]
本稿では、15個の構造学習アルゴリズムの性能について検討する。
各アルゴリズムは、複数のケーススタディ、サンプルサイズ、ノイズの種類、および複数の評価基準で評価される。
その結果、従来の合成性能は、実世界のパフォーマンスを10%以上50%以上で過大評価する可能性があることが示唆された。
論文 参考訳(メタデータ) (2020-05-18T18:40:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。