Random Forests: From the Study of Behaviors to Dynamic Induction
Identifieur interne : 000A75 ( Main/Merge ); précédent : 000A74; suivant : 000A76Random Forests: From the Study of Behaviors to Dynamic Induction
Auteurs : Simon Bernard [France]Source :
Descripteurs français
- mix :
English descriptors
- mix :
Abstract
This research work is related to machine learning and more particularly deals with the parametrization of Random Forests, which are classifier ensemble methods that use decision trees as base classifiers. We focus on two important parameters of the forest induction: the number of features randomly selected at each node and the number of trees. We first show that the number of random features has to be chosen regarding to the feature space properties, and we propose hence a new algorithm called Forest-RK that exploits those properties. We then show that a static induction process implies that some of the trees of the forest make the ensemble generalisation error decrease, by deteriorating the strength/correlation compromise. We finaly propose an original random forest dynamic induction algorithm that favorably compares to static induction processes.
Url:
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 000265
- to stream Hal, to step Curation: 000265
- to stream Hal, to step Checkpoint: 000479
Links to Exploration step
Hal:tel-00598441Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Random Forests: From the Study of Behaviors to Dynamic Induction</title><title xml:lang="fr">Forêts Aléatoires: De l'Analyse des Mécanismes de Fonctionnement à la Construction Dynamique</title><author><name sortKey="Bernard, Simon" sort="Bernard, Simon" uniqKey="Bernard S" first="Simon" last="Bernard">Simon Bernard</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID"><orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName><orgName type="acronym">LITIS</orgName><desc><address><addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine><country key="FR"></country></address><ref type="url">http://www.litislab.eu</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation><relation name="EA4108" active="#struct-300318" type="direct"></relation><relation active="#struct-301288" type="direct"></relation><relation active="#struct-301232" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="EA4108" active="#struct-300318" type="direct"><org type="institution" xml:id="struct-300318" status="VALID"><orgName>Université de Rouen</orgName><desc><address><addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-rouen.fr/</ref></desc></org></tutelle><tutelle active="#struct-301288" type="direct"><org type="department" xml:id="struct-301288" status="VALID"><orgName>Institut National des Sciences Appliquées - Rouen</orgName><orgName type="acronym">INSA Rouen</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-301232" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName><placeName><settlement type="city">Rouen</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université de Rouen</orgName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:tel-00598441</idno><idno type="halId">tel-00598441</idno><idno type="halUri">https://tel.archives-ouvertes.fr/tel-00598441</idno><idno type="url">https://tel.archives-ouvertes.fr/tel-00598441</idno><date when="2009-12-02">2009-12-02</date><idno type="wicri:Area/Hal/Corpus">000265</idno><idno type="wicri:Area/Hal/Curation">000265</idno><idno type="wicri:Area/Hal/Checkpoint">000479</idno><idno type="wicri:Area/Main/Merge">000A75</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Random Forests: From the Study of Behaviors to Dynamic Induction</title><title xml:lang="fr">Forêts Aléatoires: De l'Analyse des Mécanismes de Fonctionnement à la Construction Dynamique</title><author><name sortKey="Bernard, Simon" sort="Bernard, Simon" uniqKey="Bernard S" first="Simon" last="Bernard">Simon Bernard</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID"><orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName><orgName type="acronym">LITIS</orgName><desc><address><addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine><country key="FR"></country></address><ref type="url">http://www.litislab.eu</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation><relation name="EA4108" active="#struct-300318" type="direct"></relation><relation active="#struct-301288" type="direct"></relation><relation active="#struct-301232" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle name="EA4108" active="#struct-300318" type="direct"><org type="institution" xml:id="struct-300318" status="VALID"><orgName>Université de Rouen</orgName><desc><address><addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-rouen.fr/</ref></desc></org></tutelle><tutelle active="#struct-301288" type="direct"><org type="department" xml:id="struct-301288" status="VALID"><orgName>Institut National des Sciences Appliquées - Rouen</orgName><orgName type="acronym">INSA Rouen</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-301232" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName><orgName type="acronym">INSA</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName><placeName><settlement type="city">Rouen</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université de Rouen</orgName></affiliation></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>Decision Trees</term><term>Dynamic Random Forest</term><term>Ensemble of Classifiers</term><term>Random Feature Selection</term><term>Random Forests</term></keywords><keywords scheme="mix" xml:lang="fr"><term>Arbre de Décision</term><term>Bagging</term><term>Ensemble de Classifieurs</term><term>Forêts Aléatoires</term><term>Induction Dynamique de Forêts</term><term>Sélection Aléatoire de Caractéristiques</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">This research work is related to machine learning and more particularly deals with the parametrization of Random Forests, which are classifier ensemble methods that use decision trees as base classifiers. We focus on two important parameters of the forest induction: the number of features randomly selected at each node and the number of trees. We first show that the number of random features has to be chosen regarding to the feature space properties, and we propose hence a new algorithm called Forest-RK that exploits those properties. We then show that a static induction process implies that some of the trees of the forest make the ensemble generalisation error decrease, by deteriorating the strength/correlation compromise. We finaly propose an original random forest dynamic induction algorithm that favorably compares to static induction processes.</div></front></TEI></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/LeHavreV1/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000A75 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 000A75 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/France
|area= LeHavreV1
|flux= Main
|étape= Merge
|type= RBID
|clé= Hal:tel-00598441
|texte= Random Forests: From the Study of Behaviors to Dynamic Induction
}}
| This area was generated with Dilib version V0.6.25. |  |