Paper published in a book (Scientific congresses and symposiums)
Towards sub-quadratic learning of probability density models in the form of mixtures of trees
Schnitzler, François; Leray, Philippe; Wehenkel, Louis
2010
Peer reviewed
 

Files


Full Text
es2010-104.pdf
Publisher postprint (730.54 kB)
Download
Annexes
presentation_ESANN.pdf
(1.84 MB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
bayesian networks; mixture of trees; perturb and combine; Chow-Liu; unsupervised learning
Abstract :
[en] We consider randomization schemes of the Chow-Liu algorithm from weak (bagging, of quadratic complexity) to strong ones (full random sampling, of linear complexity), for learning probability density models in the form of mixtures of Markov trees. Our empirical study on high-dimensional synthetic problems shows that, while bagging is the most accurate scheme on average, some of the stronger randomizations remain very competitive in terms of accuracy, specially for small sample sizes.
Research center :
Systèmes et modélisation
Disciplines :
Computer science
Author, co-author :
Schnitzler, François ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Leray, Philippe;  Ecole Polytechnique de l’Université de Nantes > Laboratoire d’Informatique de Nantes Atlantique > Knowledge and Decision Team
Wehenkel, Louis  ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Language :
English
Title :
Towards sub-quadratic learning of probability density models in the form of mixtures of trees
Publication date :
April 2010
Event name :
18th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning
Event organizer :
Michel Verleysen
Event place :
Bruges, Belgium
Event date :
28 - 30 April 2010
Audience :
International
Pages :
219-224
Peer reviewed :
Peer reviewed
Funders :
FRIA - Fonds pour la Formation à la Recherche dans l'Industrie et dans l'Agriculture [BE]
Wallonie-Bruxelles International, FNRS, Ministère Français des Affaires étrangères et Européennes, Ministère français de l'Enseignement supérieur et de la Recherche dans le cadre des partenariats Hubert Curien
Biomagnet IUAP network of the Belgian Science Policy Office
Pascal2 network of excellence of the EC
Available on ORBi :
since 10 May 2010

Statistics


Number of views
102 (21 by ULiège)
Number of downloads
74 (2 by ULiège)

Scopus citations®
 
3
Scopus citations®
without self-citations
0

Bibliography


Similar publications



Contact ORBi