@inproceedings{711c6b2f0bf1422cbf830f78e7acbe51,
title = "Incorporating Path Constraints into Bayesian network under the Sparse Parent Graph",
abstract = "When a Bayesian network (BN) is used to model a practical problem, sufficient prior knowledge is required, which is in the form of path constraints. Dynamic programming (DP) approach is one of the exact algorithms that is used for structure learning of BNs by optimizing a decomposable score function. In this study, we attempt to provide an efficient and compact method for incorporating the path constraints in DP with the guidance of sparse parent graph (SPG) and drive algorithms, which is used to obtain the optimal BN satisfying the given constraints. We use a rigorous deduction theory to provide useful insights on the implementation of path constraints in the DP algorithm. Our experiments demonstrate that the proposed approach reduces the time and space complexities significantly.",
keywords = "Bayesian networks structure learning, dynamic programming, path constraints",
author = "Huan Chang and Xiaolin Xiong and Xiaoguang Gao and Fang Gao and Xiaohan Liu and Xuchen Yan",
note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 International Conference on Cyber-Physical Social Intelligence, ICCSI 2023 ; Conference date: 20-10-2023 Through 23-10-2023",
year = "2023",
doi = "10.1109/ICCSI58851.2023.10303832",
language = "英语",
series = "ICCSI 2023 - 2023 International Conference on Cyber-Physical Social Intelligence",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "221--226",
booktitle = "ICCSI 2023 - 2023 International Conference on Cyber-Physical Social Intelligence",
}