RDSF: Everything at Same Place All at Once - A Random Decision Single Forest

RDSF: Everything at Same Place All at Once - A Random Decision Single Forest

Random Forest is a widely-used machine learning approach. This work presents a novel graph representation called Random Decision Single Forest (RDSF) for Random Forests (RF). RDSF utilizes binary decision diagrams (BDD) to overcome challenges in RF implementations. It provides improved scalability,...

Full description

Saved in:
Bibliographic Details
Published in:2023 XIII Brazilian Symposium on Computing Systems Engineering (SBESC) pp. 1 - 6
Main Authors: Silva, Olavo A. B., Silva, Alysson K. C., Moreira, Icaro G. S., Nacif, Jose A. M., Ferreira, Ricardo S.
Format: Conference Proceeding
Language:English
Published: IEEE 21-11-2023
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Random Forest is a widely-used machine learning approach. This work presents a novel graph representation called Random Decision Single Forest (RDSF) for Random Forests (RF). RDSF utilizes binary decision diagrams (BDD) to overcome challenges in RF implementations. It provides improved scalability, reduced execution time, and control over input data order compared to previous methods. The paper outlines the proposed mapping flow and experimental results, demonstrating the efficiency of RDSF for both numerical and categorical datasets. The RDSF significantly decreases generation time by up to two orders of magnitude and reduces inference time by one order of magnitude, as compared to the ADD-based approach.
ISSN:2324-7894
DOI:10.1109/SBESC60926.2023.10324083