Determining the direction of the local search in topological ordering space for Bayesian network structure learning

作者：

Highlights：

• We determine the direction of the search step under the priority in a score cache.

• We design robust insertion methods and terminal conditions.

• We determine the direction among restarts by equivalent structure transition.

• We design a breadth-first search for conversion between the ordering and DAG.

摘要

•We determine the direction of the search step under the priority in a score cache.•We design robust insertion methods and terminal conditions.•We determine the direction among restarts by equivalent structure transition.•We design a breadth-first search for conversion between the ordering and DAG.

论文关键词：Bayesian network,Structure learning,Local search

论文评审过程：Received 25 May 2021, Revised 27 September 2021, Accepted 3 October 2021, Available online 8 October 2021, Version of Record 20 October 2021.

论文官网地址：https://doi.org/10.1016/j.knosys.2021.107566