Feedback

Faculté des Sciences appliquées
Faculté des Sciences appliquées
MASTER THESIS
VIEW 67 | DOWNLOAD 11

Large-scale and parallel implementation of random forests

Download
Ralet, Arnaud ULiège
Promotor(s) : Geurts, Pierre ULiège
Date of defense : 26-Jan-2018 • Permalink : http://hdl.handle.net/2268.2/4405
Details
Title : Large-scale and parallel implementation of random forests
Author : Ralet, Arnaud ULiège
Date of defense  : 26-Jan-2018
Advisor(s) : Geurts, Pierre ULiège
Committee's member(s) : Mathy, Laurent ULiège
Louppe, Gilles ULiège
Marée, Raphaël ULiège
Language : English
Number of pages : 128
Discipline(s) : Engineering, computing & technology > Computer science
Target public : Researchers
Professionals of domain
Student
Institution(s) : Université de Liège, Liège, Belgique
Degree: Master en sciences informatiques, à finalité spécialisée en "intelligent systems"
Faculty: Master thesis of the Faculté des Sciences appliquées

Abstract

[en] In this paper, we analyze state of the arts tree and forest algorithms to solve the classification problem. We have detailed the complexities and made an empirical comparison of two classical sequential algorithms which are currently used in many libraries for tree and random forest implementation. We have also developed a heuristic to speed up the random forest algorithm.
Finally we have analyzed the two state of the arts algorithms in the map-reduce paradigm and detailed their algorithm and complexities. Due to a problem with the library implementing the map-reduce algorithms, we have no empirical analysis for the parallel algorithms.


File(s)

Document(s)

File
Access Large-scale and parallel implementation of random forests by Ralet Arnaud.pdf
Description: -
Size: 2.76 MB
Format: Adobe PDF
File
Access Synthesis of large-scale and parallel implementation of random forests by Ralet Arnaud.pdf
Description: -
Size: 287.92 kB
Format: Adobe PDF

Author

  • Ralet, Arnaud ULiège Université de Liège > Master sc. informatiques, à fin.

Promotor(s)

Committee's member(s)

  • Mathy, Laurent ULiège Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes informatiques répartis et sécurité
    ORBi View his publications on ORBi
  • Louppe, Gilles ULiège Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Big Data
    ORBi View his publications on ORBi
  • Marée, Raphaël ULiège Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
    ORBi View his publications on ORBi
  • Total number of views 67
  • Total number of downloads 11










All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.