Next Article in Journal
Modeling and Control of the Redundant Parallel Adjustment Mechanism on a Deployable Antenna Panel
Next Article in Special Issue
A Power-Optimized Cooperative MAC Protocol for Lifetime Extension in Wireless Sensor Networks
Previous Article in Journal
Amplitude Dispersion Compensation for Damage Detection Using Ultrasonic Guided Waves
Previous Article in Special Issue
A Geographical Heuristic Routing Protocol for VANETs
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(10), 1629; doi:10.3390/s16101629

QUEST: Eliminating Online Supervised Learning for Efficient Classification Algorithms

Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, Enschede 7500AE, The Netherlands
*
Author to whom correspondence should be addressed.
Academic Editor: Yu Wang
Received: 13 July 2016 / Revised: 13 September 2016 / Accepted: 26 September 2016 / Published: 1 October 2016
View Full-Text   |   Download PDF [2474 KB, uploaded 1 October 2016]   |  

Abstract

In this work, we introduce QUEST (QUantile Estimation after Supervised Training), an adaptive classification algorithm for Wireless Sensor Networks (WSNs) that eliminates the necessity for online supervised learning. Online processing is important for many sensor network applications. Transmitting raw sensor data puts high demands on the battery, reducing network life time. By merely transmitting partial results or classifications based on the sampled data, the amount of traffic on the network can be significantly reduced. Such classifications can be made by learning based algorithms using sampled data. An important issue, however, is the training phase of these learning based algorithms. Training a deployed sensor network requires a lot of communication and an impractical amount of human involvement. QUEST is a hybrid algorithm that combines supervised learning in a controlled environment with unsupervised learning on the location of deployment. Using the SITEX02 dataset, we demonstrate that the presented solution works with a performance penalty of less than 10% in 90% of the tests. Under some circumstances, it even outperforms a network of classifiers completely trained with supervised learning. As a result, the need for on-site supervised learning and communication for training is completely eliminated by our solution. View Full-Text
Keywords: wireless sensor networks; unsupervised learning; classification algorithms; Naive Bayes; semi-supervised learning; adaptive wireless sensor networks; unsupervised learning; classification algorithms; Naive Bayes; semi-supervised learning; adaptive
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Zwartjes, A.; Havinga, P.J.M.; Smit, G.J.M.; Hurink, J.L. QUEST: Eliminating Online Supervised Learning for Efficient Classification Algorithms. Sensors 2016, 16, 1629.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top