Incremental bayesian network structure learning in high dimensional domains - LINA-DUKE
Communication Dans Un Congrès Année : 2013

Incremental bayesian network structure learning in high dimensional domains

Résumé

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.
Fichier principal
Vignette du fichier
bare_conf.pdf (1.86 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00812175 , version 1 (17-04-2020)

Identifiants

Citer

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⟩
244 Consultations
174 Téléchargements

Altmetric

Partager

More