QUEST: Eliminating online supervised learning for efficient classification algorithms

Research output: Contribution to journalArticleAcademicpeer-review

39 Downloads (Pure)

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.

Original languageEnglish
Article number1629
JournalSensors (Switserland)
Volume16
Issue number10
DOIs
Publication statusPublished - 1 Oct 2016

Fingerprint

quantiles
Supervised learning
learning
education
Learning
Sensor networks
sensors
Unsupervised learning
Communication
communication
Wireless sensor networks
Classifiers
Controlled Environment
classifiers
penalties
Sensors
traffic
Processing
electric batteries
life (durability)

Keywords

  • Adaptive
  • Classification algorithms
  • Naive Bayes
  • Semi-supervised learning
  • Unsupervised learning
  • Wireless sensor networks

Cite this

@article{b16f2da30860496c9721ff5d0e5af8ea,
title = "QUEST: Eliminating online supervised learning for efficient classification algorithms",
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.",
keywords = "Adaptive, Classification algorithms, Naive Bayes, Semi-supervised learning, Unsupervised learning, Wireless sensor networks",
author = "Ardjan Zwartjes and Havinga, {Paul J.M.} and Smit, {Gerard J.M.} and Hurink, {Johann L.}",
year = "2016",
month = "10",
day = "1",
doi = "10.3390/s16101629",
language = "English",
volume = "16",
journal = "Sensors (Switserland)",
issn = "1424-8220",
publisher = "Multidisciplinary Digital Publishing Institute",
number = "10",

}

QUEST : Eliminating online supervised learning for efficient classification algorithms. / Zwartjes, Ardjan; Havinga, Paul J.M.; Smit, Gerard J.M.; Hurink, Johann L.

In: Sensors (Switserland), Vol. 16, No. 10, 1629, 01.10.2016.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - QUEST

T2 - Eliminating online supervised learning for efficient classification algorithms

AU - Zwartjes, Ardjan

AU - Havinga, Paul J.M.

AU - Smit, Gerard J.M.

AU - Hurink, Johann L.

PY - 2016/10/1

Y1 - 2016/10/1

N2 - 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.

AB - 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.

KW - Adaptive

KW - Classification algorithms

KW - Naive Bayes

KW - Semi-supervised learning

KW - Unsupervised learning

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84991011053&partnerID=8YFLogxK

U2 - 10.3390/s16101629

DO - 10.3390/s16101629

M3 - Article

VL - 16

JO - Sensors (Switserland)

JF - Sensors (Switserland)

SN - 1424-8220

IS - 10

M1 - 1629

ER -