Online Evidential Nearest Neighbour Classification for Internet of Things Time Series

Patrick Toman, Nalini Ravishanker, Sanguthevar Rajasekaran and Nathan Lally

International Statistical Review, 2023, vol. 91, issue 3, 395-426

Abstract: The ‘Internet of Things’ (IoT) is a rapidly developing set of technologies that leverages large numbers of networked sensors, to relay data in an online fashion. Typically, knowledge of the sensor environment is incomplete and subject to changes over time. There is a need to employ classification algorithms to understand the data. We first review of existing time series classification (TSC) approaches, with emphasis on the well‐known k‐nearest neighbours (kNN) methods. We extend these to dynamical kNN classifiers, and discuss their shortcomings for handling the inherent uncertainty in IoT data. We next review evidential kNN ( EkNN) classifiers that leverage the well‐known Dempster–Shafer theory to allow principled uncertainty quantification. We develop a dynamic EkNN approach for classifying IoT streams via algorithms that use evidential theoretic pattern rejection rules for (i) classifying incoming patterns into a set of oracle classes, (ii) automatically pruning ambiguously labelled patterns such as aberrant streams (due to malfunctioning sensors, say), and (iii) identifying novel classes that may emerge in new subsequences over time. While these methods have wide applicability in many domains, we illustrate the dynamic kNN and EkNN approaches for classifying a large, noisy IoT time series dataset from an insurance firm.

Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1111/insr.12540

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:istatr:v:91:y:2023:i:3:p:395-426

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=0306-7734

Access Statistics for this article

International Statistical Review is currently edited by Eugene Seneta and Kees Zeelenberg

More articles in International Statistical Review from International Statistical Institute Contact information at EDIRC.
Bibliographic data for series maintained by Wiley Content Delivery ().