• DocumentCode
    3277871
  • Title

    A scalable random forest algorithm based on MapReduce

  • Author

    Jiawei Han ; Yanheng Liu ; Xin Sun

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
  • fYear
    2013
  • fDate
    23-25 May 2013
  • Firstpage
    849
  • Lastpage
    852
  • Abstract
    Random Forest is a popular data classification algorithm for machine learning. This paper proposes SMRF algorithm--an improved scalable Random Forest algorithm based on Map Reduce model. This new algorithm makes data classification in computer cluster or cloud computing environment for massive datasets. SMRF processes and optimizes the subsets of the data across multiple participating computing nodes by distributing. The experimental results show that the SMRF algorithm has the equally accuracy degradation but higher performance while comparing with traditional Random Forest algorithm. SMRF algorithm is more suitable to classify massive data sets in distributing computing environment than traditional Random Forest algorithm.
  • Keywords
    cloud computing; learning (artificial intelligence); pattern classification; MapReduce; SMRF algorithm; cloud computing environment; computer cluster; computing nodes distribution; data classification algorithm; data subsets; machine learning; massive datasets; scalable random forest algorithm; Classification algorithms; Computational modeling; DNA; Estimation; Programming; Radio frequency; Synthetic aperture sonar; Map-Reduce; Random Forest algorithm; data classification;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering and Service Science (ICSESS), 2013 4th IEEE International Conference on
  • Conference_Location
    Beijing
  • ISSN
    2327-0586
  • Print_ISBN
    978-1-4673-4997-0
  • Type

    conf

  • DOI
    10.1109/ICSESS.2013.6615438
  • Filename
    6615438