arxivst stuff from arxiv that you should probably bookmark

Field of Groves: An Energy-Efficient Random Forest

Abstract · Apr 10, 2017 15:02 ·

energy fog groves budget svmrbf svmlr mlp mobile trees cs-dc stat-ml

Arxiv Abstract

  • Zafar Takhirov
  • Joseph Wang
  • Marcia S. Louis
  • Venkatesh Saligrama
  • Ajay Joshi

Machine Learning (ML) algorithms, like Convolutional Neural Networks (CNN), Support Vector Machines (SVM), etc. have become widespread and can achieve high statistical performance. However their accuracy decreases significantly in energy-constrained mobile and embedded systems space, where all computations need to be completed under a tight energy budget. In this work, we present a field of groves (FoG) implementation of random forests (RF) that achieves an accuracy comparable to CNNs and SVMs under tight energy budgets. Evaluation of the FoG shows that at comparable accuracy it consumes ~1.48x, ~24x, ~2.5x, and ~34.7x lower energy per classification compared to conventional RF, SVM_RBF , MLP, and CNN, respectively. FoG is ~6.5x less energy efficient than SVM_LR, but achieves 18% higher accuracy on average across all considered datasets.

Read the paper (pdf) »