arrow
返回

Bayesian network hybrid learning using an elite-guided genetic algorithm

delete2018-01-29
delete56
PRE
AI
C
Contaldi, Carlo
F
Fatemeh Vafaee *
P
Peter Nelson
DOI:10.1007/s10462-018-9615-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Bayesian networks (BNs) constitute a powerful framework for probabilistic reasoning and have been extensively used in different research domains. This paper presents an improved hybrid learning strategy that features parameterized genetic algorithms (GAs) to learn the structure of BNs underlying a set of data samples. The performance of GAs is influenced by the choice of multiple initial parameters. This work is concerned with designing a series of parameter-less hybrid methods on a build-up basis: first the standard implementation is refined with the previously-developed data-informed evolutionary strategies. Then, two novel knowledge-driven parent controlling enhancements are presented. The first improvement works upon the parent limitation setting. BN structure learning algorithms typically set a bound for the maximum number of parents a BN node can possess to comply with the computational feasibility of the learning process. Our proposed method carefully selects the parents to rule out based on a knowledge-driven strategy. The second enhancement aims at reducing the sensitivity of the parent control setting by dynamically adjusting the maximum number of parents each node can hold. In the experimental section, it is shown how the adopted baseline outperforms the competitor algorithms included in the benchmark: thanks to its global search capabilities, the genetic methodology can efficiently prevail over other state-of-the-art structural learners on large networks. Presented experiments also prove how the proposed methods enhance the algorithmic efficiency and sensitivity to parameter setting, and address the problem of data fragmentation with respect to the baseline, with the advantage of higher performances in some cases.
Keyword:
Bayesian networks
Structure learning
Genetic algorithms
Parent control
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

U
University of Illinois Chicago
学者数:
1.7W
论文数: 1.4W
被引数: 3.0W
University of Illinois System 封面图
University of Illinois System
学者数:
6.8W
论文数: 6.2W
被引数: 644
引用论文

引用论文

err分享
err收藏
Genetic Alterations of Mixed Hyperplastic Adenomatous Polyps in the Colon and Rectum
err2005-08-23
err0
errOAAI
errHiroyuki Uchida; Hiroshi Ando; Keiji Maruyama; Hiroshi Kobayashi; Hiroshi Toda; Hiroshi Ogawa; Takachika Ozawa; Yasuhide Matsuda; Haruhiko Sugimura; Takashi Kanno; Shozo Baba
err分享
err收藏
Primaquine-thiazolidinones block malaria transmission and development of the liver exoerythrocytic forms
err2017-03-09
err0
errOAAI
errAnna Caroline C. Aguiar; Flávio Jr. B. Figueiredo; Patrícia D. Neuenfeldt; Tony H. Katsuragawa; Bruna B. Drawanz; Wilson Cunico; Photini Sinnis; Fidel Zavala; Antoniana U. Krettli
err分享
err收藏
Efficient methods for learning Bayesian network super-structures
err2014-01-01
err30
PREAI
errVillanueva, Edwin; Maciel, Carlos Dias
err分享
err收藏
New Benzothiazole-based Thiazolidinones as Potent Antimicrobial Agents. Design, synthesis and Biological Evaluation
err2018-03-22
err0
PREAI
errMichelyne Haroun; Christophe Tratrat; Katerina Kositzi; Evangelia Tsolaki; Anthi Petrou; Bandar Aldhubiab; Mahesh Attimarad; Sree Harsha; Athina Geronikaki; Katharigatta N. Venugopala; Heba S. Elsewedy; Marina Sokovic; Jasna Glamoclija; Ana Ciric
err分享
err收藏
学者 查看更多内容