Incremental-Precision Based Feature Computation and Multi-Level Classification for Low-Energy Internet-of-Things
- 14 May 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Emerging and Selected Topics in Circuits and Systems
- Vol. 8 (4) , 822-835
Abstract
This paper presents a novel technique to reduce energy consumption of a machine learning classifier based on incremental-precision feature computation and classification. Specifically, the algorithm starts with features computed using the lowest possible precision. Depending on the classification accuracy, the features of the previous level are combined with features of the incremental-precision to compute the features in higher-precision. This process is continued till a desired accuracy is obtained. A certain threshold that allows many samples to be classified using a low-precision classifier can reduce energy consumption, but increases misclassification error. To implement hardware which provides the required updates in precision, an incremental-precision architecture based on data-path decomposition is proposed. One novel aspect of this work lies in the design of appropriate thresholds for multi-level classification using training data such that a family of designs can be obtained that enable trade-offs between classification accuracy and energy consumption. Another novel aspect involves the design of hardware architectures based on data-path decomposition which can incrementally increase precision upon demand. Using a seizure detection example, it is shown that the proposed incremental-precision based multi-level classification approach can reduce energy consumption by 35% while maintaining high sensitivity, or by about 50% at the expense of 15% degradation in sensitivity compared to similar approaches to seizure detection in literature. The reduction in energy is achieved at the expense of small area, timing and memory overheads as multiple classification steps are used instead of a single step.Keywords
Funding Information
- National Science Foundation (CCF-1749494)
This publication has 32 references indexed in Scilit:
- Epileptic seizure prediction using relative spectral power featuresClinical Neurophysiology, 2015
- A Flexible Multichannel EEG Feature Extractor and Classifier for Seizure DetectionIEEE Transactions on Circuits and Systems II: Express Briefs, 2014
- Epileptic seizure detection based on the instantaneous area of analytic intrinsic mode functions of EEG signalsBiomedical Engineering Letters, 2013
- FFT Architectures for Real-Valued Signals Based on Radix-$2^{3}$ and Radix-$2^{4}$ AlgorithmsIEEE Transactions on Circuits and Systems I: Regular Papers, 2013
- Epileptic seizure detection with linear and nonlinear featuresEpilepsy & Behavior, 2012
- Seizure prediction with spectral power of EEG using cost-sensitive support vector machinesEpilepsia, 2011
- Epileptic EEG detection using neural networks and post-classificationComputer Methods and Programs in Biomedicine, 2008
- Low error fixed-width CSD multiplier with efficient sign extensionIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 2003
- Theoretical Views of Boosting and Applications1999
- Fixed-point fast Fourier transform error analysisIEEE Transactions on Acoustics, Speech, and Signal Processing, 1976