Local Skeleton Discovery for Incremental Bayesian Network Structure Learning - LINA-DUKE
Communication Dans Un Congrès Année : 2011

Local Skeleton Discovery for Incremental Bayesian Network Structure Learning

Amanullah Yasin
  • Fonction : Auteur
  • PersonId : 901615

Résumé

Nowadays there are a huge number of applications produce the immense amount of data in the form of a data stream, which needs real time analysis. Sensor networks, real-time surveillance and telecommunication systems are the examples of such applications. The real time analysis of the data stream leads to a number of computational and mining challenges. In this scenario new data arrives continuously and an efficient learning algorithm must be able to improve its learning accuracy by incorporating the time and memory constraints. This paper addresses the problem of incremental Bayesian network structure learning for high dimensional domains. The local skeleton discovery methods for Bayesian network structure learning are outperforming to deal with such domains. Here we transformed the local discovery algorithm Max-Min Parents and Childrens (MMPC) into an incremental fashion. We learned a set of candidate-parent-children for each variable by using incremental hill-climbing. The reduced search space saves a lot of computations and reduces the complexity. Our algorithm is then illustrated with a toy example.
Fichier principal
Vignette du fichier
Paper_ID_104.pdf (428.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00595152 , version 1 (24-04-2020)

Identifiants

  • HAL Id : hal-00595152 , version 1

Citer

Amanullah Yasin, Philippe Leray. Local Skeleton Discovery for Incremental Bayesian Network Structure Learning. International Conference on Computer Networks and Information Technology (ICCNIT), Jul 2011, Peshawar, Pakistan. ⟨hal-00595152⟩
313 Consultations
95 Téléchargements

Partager

More