Probability density estimation by perturbing and combining tree structured markov networks - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Probability density estimation by perturbing and combining tree structured markov networks

Résumé

To explore the Perturb and Combine idea for estimating probability densities, we study mixtures of tree structured Markov networks derived by bagging combined with the Chow and Liu maximum weight spanning tree algorithm, or by pure random sampling. We empirically assess the performances of these methods in terms of accuracy, with respect to mixture models derived by EM-based learning of Naive Bayes models, and EM-based learning of mixtures of trees. We find that the bagged ensembles outperform all other methods while the random ones perform also very well. Since the computational complexity of the former is quadratic and that of the latter is linear in the number of variables of interest, this paves the way towards the design of efficient density estimation methods that may be applied to problems with very large numbers of variables and comparatively very small sample sizes.
Fichier principal
Vignette du fichier
Article.pdf (162.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00412283 , version 1

Citer

Sourour Ammar, Philippe Leray, Boris Defourny, Louis Wehenkel. Probability density estimation by perturbing and combining tree structured markov networks. ECSQARU 2009, 2009, Verona, Italy. pp.156-167. ⟨hal-00412283⟩
61 Consultations
67 Téléchargements

Partager

Gmail Facebook X LinkedIn More