University of Illinois Urbana-Champaign

Dryads: Next generation tree library using efficient bit abstractions for applications of machine learning

Kumar, Maghav

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/97866

Description

Title
Dryads: Next generation tree library using efficient bit abstractions for applications of machine learning
Author(s)
Kumar, Maghav
Contributor(s)
Brunner, Robert
Issue Date
2017-05
Keyword(s)
  • dryads
  • tree algorithm
  • decision tree
  • machine learning algorithms
Date of Ingest
2017-08-22T14:12:39Z
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.
Type of Resource
text
Genre of Resource
Other
Language
en
Permalink
http://hdl.handle.net/2142/97866

Owning Collections

Senior Theses - Electrical and Computer Engineering PRIMARY
The best of ECE undergraduate research