A Divide-and-Conquer–based Early Classification Approach for Multivariate Time Series with Different Sampling Rate Components in IoT

Abstract

In the era of the Internet of Things (IoT), the sensor-based devices produce the Multivariate Time Series (MTS). A classification approach helps to predict the class label of an incoming MTS. Due to the large dimension and different sampling rate of the sensors in a given MTS, a classifier takes time to predict the class label. Some IoT applications may require early prediction of the class label where the classifier starts the prediction once the minimum number of data points are collected. In this article, we address the problem of early prediction of the class label of an MTS in IoT. This work considers the sensors with different sampling rate to generate the MTS. Each sensor generates a time series (component) of the MTS. We propose a Divide-and-Conquer–based early classification approach for classifying such MTS. The approach constructs an ensemble classifier using a probabilistic classifier and hierarchical clustering. The ensemble classifier employs a Divide-and-Conquer method to handle the different sampling rate components during the prediction of class label. The experimental results show that our approach significantly outperforms the existing approaches on real-world datasets using various evaluation metrics.