SEFR: A Fast Linear-Time Classifier for Ultra-Low Power Devices
A fundamental challenge for running machine learning algorithms on battery-powered devices is the time and energy limitations, as these devices have constraints on resources. There are resource-efficient classifier algorithms that can run on these devices, but their accuracy is often sacrificed for resource efficiency. Here, we propose an ultra-low power classifier, SEFR, with linear time complexity, both in the training and the testing phases. SEFR is comparable to state-of-the-art classifiers in terms of classification accuracy, but it is 63 times faster and 70 times more energy efficient than the average of state-of-the-art and baseline classifiers on binary class datasets. The energy and memory consumption of SEFR is very insignificant, and it can even perform both train and test phases on microcontrollers. To our knowledge, this is the first multipurpose classification algorithm specifically designed to perform both training and testing on ultra-low power devices.
Code (1)
Tasks
General ClassificationSimilar Papers 제목 키워드 기반
A novel method for extracting interpretable knowledge from a spiking neural classifier with time-varying synaptic weights
This paper presents a novel method for information interpretability in an MC-SEFRON classifier. To develop a method to extract knowledge stored in a trained classifier, first, the binary-class SEFRON classifier developed…
ClassificationGeneral ClassificationA Decentralized Spike-based Learning Framework for Sequential Capture in Discrete Perimeter Defense Problem
This paper proposes a novel Decentralized Spike-based Learning (DSL) framework for the discrete Perimeter Defense Problem (d-PDP). A team of defenders is operating on the perimeter to protect the circular territory from …
Multi-Label LearningUltra-Fast Shapelets for Time Series Classification
Time series shapelets are discriminative subsequences and their similarity to a time series can be used for time series classification. Since the discovery of time series shapelets is costly in terms of time, the applica…
ClassificationGeneral ClassificationTime SeriesTime Series Analysis+1SEFraud: Graph-based Self-Explainable Fraud Detection via Interpretative Mask Learning
Graph-based fraud detection has widespread application in modern industry scenarios, such as spam review and malicious account detection. While considerable efforts have been devoted to designing adequate fraud detectors…
Fraud DetectionTriplet