JSM 2015 Preliminary Program

Online Program Home
My Program

Abstract Details

Activity Number: 84
Type: Contributed
Date/Time: Sunday, August 9, 2015 : 4:00 PM to 5:50 PM
Sponsor: Section on Statistical Computing
Abstract #316443 View Presentation
Title: The Arborist: An Accelerated Random Forest Implementation
Author(s): Mark Seligman*
Companies: Suiji
Keywords: Random ; Forest ; parallel ; decision ; tree ; GPU
Abstract:

The Arborist is an open-source implementation of the Random Forest algorithm, written with several goals in mind. These include scalable performance, parallelization, language-agnostic implementation and ready adaptation to common workflows.

The Arborist has been implemented to expose as much concurrency as possible, allowing parallel hardware to take full advantage of opportunities for acceleration. Particular attention has also been paid to data locality, in an effort to minimize costly data movement. This has proven beneficial for both the multicore and GPU versions, and will prove essential for upcoming out-of-core implementations.

Quantile regression is supported natively, as is nonparametric resampling. Internalization of additional workflows is envisioned. Not only does this provide a ``loopless'' experience for the user but, more importantly, allows intermediate state to be reused profitably.

The initial release supports R, with Python bindings in preparation. Source code for the Arborist is hosted on Github. An R package implementation, "Rborist", is available on CRAN. The talk will focus on current features and briefly comment on the structure of the code.


Authors who are presenting talks have a * after their name.

Back to the full JSM 2015 program





For program information, contact the JSM Registration Department or phone (888) 231-3473.

For Professional Development information, contact the Education Department.

The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.

2015 JSM Online Program Home