Mixture of markov trees for bayesian network structure learning with small datasets in high dimensional space - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Mixture of markov trees for bayesian network structure learning with small datasets in high dimensional space

Résumé

The recent explosion of high dimensionality in datasets for several domains has posed a serious challenge to existing Bayesian network structure learning algorithms. Local search methods represent a solution in such spaces but suffer with small datasets. MMHC (Max-Min Hill-Climbing) is one of these local search algorithms where a first phase aims at identifying a possible skeleton by using some statistical association measurements and a second phase performs a greedy search restricted by this skeleton. We propose to replace the first phase, imprecise when the number of data remains relatively very small, by an application of "Perturb and Combine" framework we have already studied in density estimation by using mixtures of bagged trees.
Fichier principal
Vignette du fichier
article.pdf (309.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00644991 , version 1

Citer

Sourour Ammar, Philippe Leray. Mixture of markov trees for bayesian network structure learning with small datasets in high dimensional space. ECSQARU 2011, 2011, Belfast, Ireland. pp.229-238. ⟨hal-00644991⟩
104 Consultations
105 Téléchargements

Partager

Gmail Facebook X LinkedIn More