Mélanges d’arbres; Chow-Liu; apprentissage non-supervisé; perturb and combine; partitionnement approximatif
Abstract :
[fr] Dans cet article, nous comparons l’introduction d’heuristiques faibles (bootstrap, de
complexité quadratique) ou plus fortes (échantillonnage aléatoire) dans l’algorithme de Chow-
Liu en vue de l’apprentissage de densités de probabilité de type mélange d’arbres de Markov.
Nos expériences empiriques sur des problèmes de grande dimension montrent que, bien que
le bootstrap produise les résultats les plus précis en moyenne, d’autres heuristiques restent
compétitives en terme de précision, en particulier pour des ensembles d’apprentissage de petite
taille. [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 learn-
ing 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/Unit :
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 :
Vers un apprentissage subquadratique pour les mélanges d’arbres
Publication date :
10 May 2010
Event name :
5èmes Journées Francophones sur les Réseaux Bayésiens
Event organizer :
Philippe Leray
Event place :
Nantes, France
Funders :
FRIA - Fonds pour la Formation à la Recherche dans l'Industrie et dans l'Agriculture WBI - Wallonie-Bruxelles International BELSPO - Belgian Science Policy Office EC - European Commission
Funding text :
La recherche présentée ici a pu être réalisée grâce à une bourse F.R.I.A., ainsi que le soutien de Wallonie-Bruxelles International et du Fonds de la Recherche Scientifique, du Ministère Français des Affaires étrangères et européennes, du Ministère de l’Enseignement supérieur et de la Recherche dans le cadre des Partenariats Hubert Curien.
Il a également été soutenu par le réseau IUAP Biomagnet de l’office belge de la politique scientifique et le réseau d’excellence de la communauté européenne Pascal2.
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.