Multisensor change detection on the basis of big time‐series data and Dempster‐Shafer theory

Abstract

Summary With the proliferation of the Internet of Things, numerous sensors are deployed to monitor a phenomenon that in many cases can be modeled by an underlying stochastic process. The goal is to detect change in the process with tolerable false alarm rate. In practice, sensors may have different accuracy and sensitivity range, or they decay along time. As a result, the sensed data will contain uncertainties and sometimes they are conflicting. In this study, we propose a novel framework to take advantage of Dempster‐Shafer theory's capability of representation of uncertainty to detect change and effectively deal with complementary hypotheses. Specifically, Kullback‐Leibler divergence is used as the metric to find the distances between the estimated distribution with the before and after change distributions. Mass functions are calculated on the basis of those distance values for each sensor independently, and Dempster‐Shafer combination rule is applied to combine the mass values among all sensors. In the case of high conflict in various sensor readings, Dezert‐Smarandache combination rule is applied, and the belief, plausibility, and pignistic probability are obtained for decision making. Simulation results using both synthetic data and real data demonstrate the effectiveness of the proposed schemes.

A novel method of symbolic representation in diving data mining: A case study of highways in China

“…Moreover, data of time series are featured with large size, high dimensionality and great update frequency. They have been currently applied in multiple fields of transportation, communications, meteorology, medicine, finance stock, etc . Time series data simplification plays a role in substantially reducing data capacity, providing a strong technical support to the rapid acquisition of short‐interval driving behavior and capture of details concerned with long‐interval driving behavior.…”

Foreword to the special issue on parallel and distributed computing with its applications

“…In typical Internet of Things application scenarios, numerous sensors are deployed to monitor a phenomenon, which in many cases, can be modeled by an underlying stochastic process. H. Jafari, X. Li, L. Qian, A. Aved, and T. Kroecker investigated how to detect change in this process with tolerable false alarm rate. In Shape analysis and part‐based object representation, the fundamental problem is how to segment a shape into a series of meaningful parts.…”