Energy-conscious fuzzy rule-based classifiers for battery operated embedded devices

A fuzzy rule-based classifier is proposed in this paper where the number of rules in the knowledge base that are fired when an object is classified is anti-monotone with respect to the prior probability of its class. This classifier is intended to secure an equilibrium between accuracy and energy consumption, which is critical in battery operated embedded devices. The method is compared to legacy multi-criteria evolutionary algorithms, where a group of classifiers with different balances between accuracy and consumption are evolved, and the most accurate classifier is selected among those individuals in the Pareto front whose use of the battery does not exceed a given threshold. A significant increase in the battery life is reported without a degradation in the quality of service.

[1]  O. Cordón,et al.  A Genetic Fuzzy Linguistic Combination Method for Fuzzy Rule-Based Multiclassifiers , 2013, IEEE Transactions on Fuzzy Systems.

[2]  Jie Liu,et al.  Scalable-effort classifiers for energy-efficient machine learning , 2015, DAC.

[3]  Lise Getoor,et al.  Using classifier cascades for scalable e-mail classification , 2011, CEAS '11.

[4]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[5]  Alejandro Betancourt,et al.  A Sequential Classifier for Hand Detection in the Framework of Egocentric Vision , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[6]  B. Suman,et al.  A survey of simulated annealing as a tool for single and multiobjective optimization , 2006, J. Oper. Res. Soc..

[7]  Björn Eskofier,et al.  An approximation of the Gaussian RBF kernel for efficient classification with SVMs , 2016, Pattern Recognit. Lett..

[8]  Hisao Ishibuchi,et al.  Classification and modeling with linguistic information granules - advanced approaches to linguistic data mining , 2004, Advanced information processing.

[9]  Ulrich W. Thonemann,et al.  Optimizing simulated annealing schedules with genetic programming , 1996 .

[10]  Miguel A. Labrador,et al.  A Survey on Human Activity Recognition using Wearable Sensors , 2013, IEEE Communications Surveys & Tutorials.

[11]  Verónica Bolón-Canedo,et al.  A framework for cost-based feature selection , 2014, Pattern Recognit..

[12]  Stefan Voß,et al.  Meta-heuristics: The State of the Art , 2000, Local Search for Planning and Scheduling.

[13]  Nasir D. Memon,et al.  CoCoST: A Computational Cost Efficient Classifier , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[14]  Mengjie Zhang,et al.  Particle Swarm Optimization for Feature Selection in Classification: A Multi-Objective Approach , 2013, IEEE Transactions on Cybernetics.

[15]  Nasir D. Memon,et al.  CoCoST: A Computational Cost Sensitive Classifier , 2009 .

[16]  Ozan Tekinalp,et al.  A new multiobjective simulated annealing algorithm , 2007, J. Glob. Optim..

[17]  S. Sathiya Keerthi,et al.  Building Support Vector Machines with Reduced Classifier Complexity , 2006, J. Mach. Learn. Res..

[18]  Balram Suman,et al.  Study of simulated annealing based algorithms for multiobjective optimization of a constrained problem , 2004, Comput. Chem. Eng..

[19]  George K. Karagiannidis,et al.  Efficient Machine Learning for Big Data: A Review , 2015, Big Data Res..

[20]  Matt J. Kusner,et al.  Cost-Sensitive Tree of Classifiers , 2012, ICML.

[21]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[22]  Chris Murphy,et al.  Dominance-Based Multiobjective Simulated Annealing , 2008, IEEE Transactions on Evolutionary Computation.

[23]  Chen Lin,et al.  LibD3C: Ensemble classifiers with a clustering and dynamic selection strategy , 2014, Neurocomputing.

[24]  Venkatesh Saligrama,et al.  Multi-stage classifier design , 2012, Machine Learning.

[25]  Francisco Herrera,et al.  A Fast and Scalable Multiobjective Genetic Fuzzy System for Linguistic Fuzzy Modeling in High-Dimensional Regression Problems , 2011, IEEE Transactions on Fuzzy Systems.

[26]  Ujjwal Maulik,et al.  A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA , 2008, IEEE Transactions on Evolutionary Computation.

[27]  Matt J. Kusner,et al.  Classifier cascades and trees for minimizing feature evaluation cost , 2014, J. Mach. Learn. Res..

[28]  Francisco Herrera,et al.  A Review of the Application of Multiobjective Evolutionary Fuzzy Systems: Current Status and Further Directions , 2013, IEEE Transactions on Fuzzy Systems.

[29]  Oscar Cordón,et al.  Multiobjective genetic classifier selection for random oracles fuzzy rule-based classifier ensembles: How beneficial is the additional diversity? , 2013, Knowl. Based Syst..

[30]  Davide Anguita,et al.  Energy Efficient Smartphone-Based Activity Recognition using Fixed-Point Arithmetic , 2013, J. Univers. Comput. Sci..