ویراساینس.
سند علمی

Construction of Large-Scale Bayesian Networks by Local to Global Search

Kyu Baek Hwang, Jae Won Lee, Seung-Woo Chung, Byoung-Tak Zhang

چکیده

Most existing algorithms for structural learning of Bayesian networks are suitable for constructing small-sized networks which consist of several tens of nodes. In this paper, we present a novel approach to the efficient and relatively-precise induction of large-scale Bayesian networks with up to several hundreds of nodes. The approach is based on the concept of Markov blanket and makes use of the divide-and-conquer principle. The proposed method has been evaluated on two benchmark datasets and a real-life DNA microarray data, demonstrating the ability to learn the large-scale Bayesian network structure efficiently.

اسناد مشابه

  • Visualizing and Understanding Large-Scale Bayesian Networks

    سند علمی۲۰۱۱Scalable Integration of Analytics and VisualizationMichele Cossalter, Ole J. Mengshoel, Ted Selker

    Bayesian networks are a theoretically well-founded approach to represent large multi-variate probability distributions, and have proven useful in a broad range of applications. While several software tools for visualizing and editing Bayesian networks exist, they have important w

  • Developing Large-Scale Bayesian Networks by Composition: Fault Diagnosis of Electrical Power Systems in Aircraft and Spacecraft

    سند علمی۲۰۰۹Ole J. Mengshoel, Scott Poll, Tolga Kurtoglu

    In this paper, we investigate the use of Bayesian networks to construct large-scale diagnostic systems. In particular, we consider the development of large-scale Bayesian networks by composition. This compositional approach re ects how (often redundant) subsystems are architected

  • Ranked nodes: A simple and effective way to model qualitative judgements in large-scale Bayesian Networks

    سند علمی۲۰۰۵Norman Fenton, Martin Neil

    Ranked nodes: A simple and effective way to model qualitative judgements in large-scale Bayesian Networks Norman Fenton and Martin Neil Risk Assessment and Decision Analysis Research Group Department of Computer Science, Queen Mary, University of London and Agena Ltd 21 Feb, 2005

  • Enabling Large-Scale Bayesian Network Learning by Preserving Intercluster Directionality

    سند علمی۲۰۰۷IEICE TransactionsSungwon Jung, Kwang Hyung Lee, Doheon Lee

    We propose a recursive clustering and order restriction (R-CORE) method for learning large-scale Bayesian networks. The proposed method considers a reduced search space for directed acyclic graph (DAG) structures in scoring-based Bayesian network learning. The candidate DAG struc

  • Building large-scale Bayesian networks

    سند علمی۱۹۹۹Martin Neil, Norman Fenton, Lars Nielsen

    Bayesian Networks (BNs) model problems that involve uncertainty. A BN is a directed graph, whose nodes are the uncertain variables and whose edges are the causal or influential links between the variables. Associated with each node is a set of conditional probability functions th

  • Large Scale Sensor Network Localization

    سند علمی۲۰۰۶Zhen Wei

    There have been wide application of sensor network localization techniques in wireless network, environmental monitoring, Global Positioning System (GPS), habitant monitoring and so on. The essential techniques include Multidimensional Scaling (MDS), Semidefinite (Conic) Programm