arrow
返回

Novel binary encoding water cycle algorithm for solving Bayesian network structures learning problem

delete2018-06-01
delete31
PRE
AI
J
Jingyun Wang
S
Sanyang Liu *
DOI:10.1016/j.knosys.2018.03.007delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Constructing Bayesian network structures from data is a computationally hard task. One important method to learn Bayesian network structures uses the meta-heuristic algorithms. In this paper, a novel binary encoding water cycle algorithm is proposed for the first time to address the Bayesian network structures learning problem. In this study, the sea, rivers and streams correspond to the candidate Bayesian network structures. Since it is a discrete problem to find an optimal structure, the logic operators have been used to calculate the positions of the individuals. Meanwhile, to balance the exploitation and exploration abilities of the algorithm, the ways how rivers and streams flow to the sea and the evaporation process have been designed with the new strategies. Experiments on well-known benchmark networks demonstrate that the proposed algorithm is capable of identifying the optimal or near-optimal structures. In the comparison to the use of the other algorithms, our method performs well and turns out to have the better solution quality. (C) 2018 Published by Elsevier B.V.
Keyword:
Water cycle algorithm
Binary encoding
Heuristic algorithm
Bayesian network
Structure learning
AI总结

AI总结

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

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.8W

机构

X
xidian university
学者数:
3.4K
论文数: 1.1K
被引数: 0
引用论文

引用论文

Malaria parasites, immune challenge, MHC variability, and predator avoidance in a passerine bird
err2015-06-05
err0
errOAAI
errLászló Zsolt Garamszegi; Magdalena Zagalska-Neubauer; David Canal; Gábor Markó; Eszter Szász; Sándor Zsebők; Eszter Szöllősi; Gábor Herczeg; János Török
err分享
err收藏
Risk analysis of a patient monitoring system using Bayesian Network modeling
err2006-12-01
err78
PREAI
errMaglogiannis, I.; Zafiropoulos, E.; Platis, A.; Lambrinoudakis, C.
err分享
err收藏
err分享
err收藏
Bayesian Nonparametric Relational Topic Model through Dependent Gamma Processes
err2017-07-01
err20
errOAAI
errXuan, Junyu; Lu, Jie; Zhang, Guangquan; Xu, Richard Yi Da; Luo, Xiangfeng
err分享
err收藏
Pigeon-Breeders' Lung
errJAMA
IF0
err1965-07-26
err0
PREAI
errCharles E. Reed
err分享
err收藏
Information processing and speech lateralization in learning-disabled children
err1985-05-01
err0
PREAI
errJohn E. Obrzut; Ann Obrzut; M.P. Bryden; Sharon G. Bartels
err分享
err收藏
err分享
err收藏
学者 查看更多内容