For pt. I see ibid., pp. 769-76. Following the theory developed in a companion paper, this paper presents a general algorithm for learning Bayesian networks from data. The algorithm implements a global optimisation of a joint MAP-MDL score aiming at discovering the best Bayesian network model underlying the given data set. The whole procedure is divided into three phases. The first phase aims at finding an undirected structure - a possibly minimal potential graph - which approximately minimizes the description length of the DAG (directed acyclic graph) structure. This is realized through a potential graph (PG) algorithm which successively prunes the fully connected potential graph based on conditional independence tests. The second phase aims at extracting a DAG structure from the. minimal potential graph obtained from the first phase, using an axiomatic and an inductive causality discovery (ACD, ICD) algorithm. The ACD algorithm determines the directions of a subset of undirected links in the potential graph using axiomatic graph-theoretical constraints on d-separations. The ICD algorithm determines the direction of remaining undirected links through a global optimisation under the joint criterion. The structural search space is substantially reduced by the subset of directed links determined by the ACD algorithm and the subset of undirected links obtained by the PG algorithm. Finally at the third phase, to correct possible errors on link omission or commission, the structure refinement (SR) algorithm evaluates the loss of each cut link and the worthiness of each determined link still using the joint MAP-MDL criterion.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Learning Bayesian networks. II. A computational algorithm


    Beteiligte:
    Heping Pan, (Autor:in)


    Erscheinungsdatum :

    01.01.2002


    Format / Umfang :

    439961 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Learning Bayesian Networks II - A Computational Algorithm

    Pan, H. / International Society of Information Fusion / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2002


    A Constrained Ant Colony Optimization Algorithm for Learning Bayesian Networks

    Wang, X. / Zheng, J. / Zhang, C. et al. | British Library Online Contents | 2011


    Design Optimization Process Using Artificial Neural Networks, Bayesian Learning and Hybrid Algorithm

    Nguyen, Nhu-Van / Jeon, Kwon-Su / Lee, Jae-Woo et al. | AIAA | 2008


    Design Optimization Process Using Artificial Neural Networks, Bayesian Learning and Hybrid Algorithm

    Nguyen, N. / Jeon, K. / Lee, J. et al. | British Library Conference Proceedings | 2008


    Learning Bayesian Networks for Systems Diagnosis

    Ramirez V., Julio / Piqueras, Antonio | IEEE | 2006