Skip to Main content Skip to Navigation
Conference papers

Incremental bayesian network structure learning in high dimensional domains

Abstract : The recent advances in hardware and software has led to development of applications generating a large amount of data in real-time. To keep abreast with latest trends, learning algorithms need to incorporate novel data continuously. One of the efficient ways is revising the existing knowledge so as to save time and memory. In this paper, we proposed an incremental algorithm for Bayesian network structure learning. It could deal with high dimensional domains, where whole dataset is not completely available, but grows continuously. Our algorithm learns local models by limiting search space and performs a constrained greedy hill-climbing search to obtain a global model. We evaluated our method on different datasets having several hundreds of variables, in terms of performance and accuracy. The empirical evaluation shows that our method is significantly better than existing state of the art methods and justifies its effectiveness for incremental use.
Document type :
Conference papers
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00812175
Contributor : Philippe Leray Connect in order to contact the contributor
Submitted on : Friday, April 17, 2020 - 10:35:58 PM
Last modification on : Wednesday, April 27, 2022 - 4:17:40 AM

File

bare_conf.pdf
Files produced by the author(s)

Identifiers

Citation

Amanullah Yasin, Philippe Leray. Incremental bayesian network structure learning in high dimensional domains. International Conference on Modeling, Simulation and Applied Optimization (ICMSAO 2013), 2013, Hammamet, Tunisia. pp.1-6, ⟨10.1109/ICMSAO.2013.6552635⟩. ⟨hal-00812175⟩

Share

Metrics

Record views

62

Files downloads

73