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
Open AccessArticle

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
Sensors 2016, 16(10), 1629; https://doi.org/10.3390/s16101629
Received: 13 July 2016 / Revised: 13 September 2016 / Accepted: 26 September 2016 / Published: 1 October 2016
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
Show Figures

Figure 1

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.

Article Access Map by Country/Region

1
Back to TopTop