Files in this item



application/pdfECE499-Sp2017-kumar.pdf (928kB)Restricted to U of Illinois
(no description provided)PDF


Title:Dryads: Next generation tree library using efficient bit abstractions for applications of machine learning
Author(s):Kumar, Maghav
Contributor(s):Brunner, Robert
tree algorithm
decision tree
machine learning algorithms
Abstract:Trees have been known as the most important nonlinear structures that arise in computer science. The Dryads project entails building a standard, generic and efficient abstraction of tree algorithms which is still lacking in most programming languages. Being written in C++ and inline assembly, the project implements the functionality from efficient bit abstractions at the lowest level to famous machine learning algorithms like decision trees and KDTrees built on top of this tree library. A separate bit manipulation library has been written for the project which is scheduled to be standardized in the next version of C++. This thesis includes implementing algorithms for the C++ STL using the bit manipulation library to demonstrate the speed-up on the current algorithms in the standard as well as an example of how this new tree library can be used to implement a decision tree, one of the most fundamental machine learning algorithms. This algorithm was presented at the CppCon 2016 (C++ Conference) in Seattle.
Issue Date:2017-05
Date Available in IDEALS:2017-08-22

This item appears in the following Collection(s)

Item Statistics