Accurate and Resource-Aware Classification Based on Measurement Data

In this paper, we face the problem of designing accurate decision-making modules in measurement systems that need to be implemented on resource-constrained platforms. We propose a methodology based on multiobjective optimization and genetic algorithms (GAs) for the analysis of support vector machine (SVM) solutions in the classification error-complexity space. Specific criteria for the choice of optimal SVM classifiers and experimental results on both real and synthetic data will also be discussed.

[1]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[2]  D. Petri,et al.  Model Selection for Power Efficient Analysis of Measurement Data , 2006, 2006 IEEE Instrumentation and Measurement Technology Conference Proceedings.

[3]  Carlos A. Coello Coello,et al.  An updated survey of evolutionary multiobjective optimization techniques: state of the art and future trends , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[5]  Ambuj K. Singh,et al.  Real-time nondestructive structural health monitoring using support vector machines and wavelets , 2005, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[6]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[7]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[8]  Nikhil R. Pal,et al.  Land cover classification using fuzzy rules and aggregation of contextual information through evidence theory , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[10]  Adam Tauman Kalai,et al.  Probabilistic and on-line methods in machine learning , 2001 .

[11]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, SIGCOMM LA '01.

[12]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[13]  M. Pardo,et al.  Learning from data: a tutorial with emphasis on modern pattern recognition methods , 2002 .

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[16]  Bruno Sinopoli,et al.  A kernel-based learning approach to ad hoc sensor network localization , 2005, TOSN.

[17]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[18]  Hahn-Ming Lee,et al.  Model selection of SVMs using GA approach , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[19]  Christian Igel,et al.  Multi-objective Model Selection for Support Vector Machines , 2005, EMO.

[20]  Amine Bermak,et al.  Bayesian learning using Gaussian process for gas identification , 2006, IEEE Transactions on Instrumentation and Measurement.

[21]  Toshiyo Tamura,et al.  Fully automated biosignal acquisition in daily routine through 1 month , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[22]  Yu Hen Hu,et al.  Vehicle classification in distributed sensor networks , 2004, J. Parallel Distributed Comput..

[23]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[24]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[25]  S. Smale.  The Mathematics of Learning: Dealing With Data , 2005, 2005 International Conference on Neural Networks and Brain.

[26]  James A. Bucklew,et al.  Support vector machine techniques for nonlinear equalization , 2000, IEEE Trans. Signal Process..

[27]  Richard J. Duro,et al.  Using adaptive artificial neural networks for reconstructing irregularly sampled laser Doppler velocimetry signals , 2006, IEEE Transactions on Instrumentation and Measurement.

[28]  Remco R. Bouckaert,et al.  Choosing Between Two Learning Algorithms Based on Calibrated Tests , 2003, ICML.

[29]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[30]  Peter L. Bartlett,et al.  Model Selection and Error Estimation , 2000, Machine Learning.

[31]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[32]  Davide Anguita,et al.  Theoretical and Practical Model Selection Methods for Support Vector Classifiers , 2004 .

[33]  Thomas Philip Runarsson,et al.  Asynchronous Parallel Evolutionary Model Selection for Support Vector Machines , 2004 .

[34]  Andrea Boni,et al.  Low-Power and Low-Cost Implementation of SVMs for Smart Sensors , 2007, IEEE Transactions on Instrumentation and Measurement.