論文の概要: The FEDHC Bayesian network learning algorithm
- arxiv url: http://arxiv.org/abs/2012.00113v3
- Date: Thu, 27 May 2021 19:38:08 GMT
- ステータス: 処理完了
- システム内更新日: 2021-06-06 14:59:46.310184
- Title: The FEDHC Bayesian network learning algorithm
- Title(参考訳): FEDHCベイジアンネットワーク学習アルゴリズム
- Authors: Michail Tsagris
- Abstract要約: FEDHC(Forward Early Dropping Hill Climbing)というハイブリッドネットワーク学習アルゴリズムが提案されている。
FEDHCはモンテカルロシミュレーションを用いてテストされ、計算効率が明確に示されている。
FEDHCは連続データではPCHCよりも正確なベイズネットワークを生成するが、分類データでは正確ではない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A new hybrid Bayesian network learning algorithm, termed Forward Early
Dropping Hill Climbing (FEDHC), devised to work with either continuous or
categorical variables. FEDHC consists of a skeleton identification phase and a
subsequent scoring phase that assigns the (causal) directions. Further, the
paper manifests that the only implementation of MMHC in the statistical
software \textit{R}, is prohibitively expensive and a new implementation is
offered. In addition, specifically for the case of continuous data, a robust to
outliers version of FEDHC, that can be adopted by other BN learning algorithms
as well is proposed. The FEDHC is tested via Monte Carlo simulations that
distinctly show it is computationally efficient, and produces Bayesian networks
of similar to, or of higher accuracy than MMHC and PCHC. Specifically, FEDHC
yields more accurate Bayesian networks than PCHC with continuous data but less
accurate with categorical data. Finally, an application of FEDHC, PCHC and MMHC
algorithms to real data, from the field of economics, is demonstrated using the
statistical software \textit{R}.
- Abstract(参考訳): FEDHC (Forward Early Dropping Hill Climbing) と呼ばれる新しいハイブリッドベイズネットワーク学習アルゴリズムは、連続変数またはカテゴリー変数を扱うために考案された。
FEDHCは骨格識別フェーズと、(因果)方向を割り当てるその後のスコアリングフェーズから構成される。
さらに,統計ソフトウェア \textit{r} におけるmmhc の唯一の実装は,禁止的に高価であり,新たな実装が提供されていることを示す。
さらに、特に連続データの場合、他のBN学習アルゴリズムにも適用可能なFEDHCの堅牢で外れやすいバージョンが提案されている。
FEDHCはモンテカルロシミュレーションを用いてテストされ、計算的に効率的であることを明確に示し、MMHCやPCHCよりも高い精度でベイズネットワークを生成する。
具体的には、FEDHCは連続データではPCHCよりも正確なベイズネットワークを生成するが、分類データでは正確ではない。
最後に、FEDHC、PCHC、MMHCのアルゴリズムを経済学の分野から実データに適用し、統計ソフトウェア \textit{R} を用いて実証する。
関連論文リスト
- On the Performance of Empirical Risk Minimization with Smoothed Data [59.3428024282545]
経験的リスク最小化(Empirical Risk Minimization、ERM)は、クラスがiidデータで学習可能であれば、サブ線形誤差を達成できる。
We show that ERM can able to achieve sublinear error when a class are learnable with iid data。
論文 参考訳(メタデータ) (2024-02-22T21:55:41Z) - How Does Unlabeled Data Provably Help Out-of-Distribution Detection? [63.41681272937562]
in-distribution (ID) とout-of-distribution (OOD) の両データの不均一性のため、未ラベルの in-the-wild データは非自明である。
本稿では,理論的保証と実証的有効性の両方を提供する新たな学習フレームワークであるSAL(Separate And Learn)を紹介する。
論文 参考訳(メタデータ) (2024-02-05T20:36:33Z) - Statistically Optimal K-means Clustering via Nonnegative Low-rank Semidefinite Programming [25.210724274471914]
K$-meansクラスタリングは、大規模なデータセットのパターンを識別する機械学習手法として広く使用されている。
本稿では,非負の低ランクな$K$-means分解問題を解くNMFライクなアルゴリズムについて考察する。
提案アルゴリズムは,スケーラビリティを維持しつつ,既存の最先端技術と比較して,誤クラスタリングエラーを著しく小さくする。
論文 参考訳(メタデータ) (2023-05-29T00:39:55Z) - Validation Diagnostics for SBI algorithms based on Normalizing Flows [55.41644538483948]
本研究は,NFに基づく多次元条件(後)密度推定器の検証診断を容易にすることを提案する。
また、局所的な一貫性の結果に基づいた理論的保証も提供する。
この作業は、より良い特定モデルの設計を支援したり、新しいSBIアルゴリズムの開発を促進するのに役立つだろう。
論文 参考訳(メタデータ) (2022-11-17T15:48:06Z) - Hybrid Bayesian network discovery with latent variables by scoring
multiple interventions [5.994412766684843]
離散データから構造学習を行うためのハイブリッドmFGS-BSアルゴリズムを提案する。
このアルゴリズムは潜伏変数の存在下で因果不整合を仮定し、部分アンセストラルグラフ(PAG)を生成する。
実験の結果,mFGS-BSは最先端技術と比較して構造学習精度が向上し,計算効率が向上した。
論文 参考訳(メタデータ) (2021-12-20T14:54:41Z) - A Fast Parallel Tensor Decomposition with Optimal Stochastic Gradient
Descent: an Application in Structural Damage Identification [1.536989504296526]
本稿では, CANDECOMP/PARAFAC (CP) 分解を mathbbR I_1 times dots times I_N $ で並列化する新しいアルゴリズム FP-CPD を提案する。
論文 参考訳(メタデータ) (2021-11-04T05:17:07Z) - Rapid Risk Minimization with Bayesian Models Through Deep Learning
Approximation [9.93116974480156]
本稿では,ベイズモデル (BM) とニューラルネットワーク (NN) を組み合わせて,予測を最小限のリスクで行う手法を提案する。
私たちのアプローチは、BMのデータ効率と解釈可能性とNNの速度を組み合わせます。
テストデータセットに無視できる損失がある標準手法よりも、リスク最小限の予測をはるかに高速に達成する。
論文 参考訳(メタデータ) (2021-03-29T15:08:25Z) - Federated Deep AUC Maximization for Heterogeneous Data with a Constant
Communication Complexity [77.78624443410216]
異種胸部データ検出のための改良型FDAMアルゴリズムを提案する。
本研究は,提案アルゴリズムの通信が機械数に強く依存し,精度レベルにも強く依存していることを示す。
FDAMアルゴリズムのベンチマークデータセットと、異なる組織の医療用胸部X線画像に対する効果を実験により実証した。
論文 参考訳(メタデータ) (2021-02-09T04:05:19Z) - CIMON: Towards High-quality Hash Codes [63.37321228830102]
我々はtextbfComprehensive stextbfImilarity textbfMining と ctextbfOnsistency leartextbfNing (CIMON) という新しい手法を提案する。
まず、グローバルな洗練と類似度統計分布を用いて、信頼性とスムーズなガイダンスを得る。第二に、意味的整合性学習とコントラスト的整合性学習の両方を導入して、乱不変と差別的ハッシュコードの両方を導出する。
論文 参考訳(メタデータ) (2020-10-15T14:47:14Z) - MMCGAN: Generative Adversarial Network with Explicit Manifold Prior [78.58159882218378]
本稿では,モード崩壊を緩和し,GANのトレーニングを安定させるために,明示的な多様体学習を採用することを提案する。
玩具データと実データの両方を用いた実験により,MMCGANのモード崩壊緩和効果,トレーニングの安定化,生成サンプルの品質向上効果が示された。
論文 参考訳(メタデータ) (2020-06-18T07:38:54Z) - MAP segmentation in Bayesian hidden Markov models: a case study [0.0]
有限状態および有限発光アルファベット隠蔽マルコフモデル(HMM)の最大後続確率(MAP)状態列を推定する問題を考える。
本論文の主な目的は,HMMのパラメータをトレーニングデータを用いて推定し,ベイズ的な設定を頻繁な設定と比較することである。
論文 参考訳(メタデータ) (2020-04-17T16:42:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。