When sensor meets tensor:Filling missing sensor values through a tensor approach

Ruan, Wenjie and Xu, Peipei and Sheng, Quan Z. and Tran, Nguyen Khoi and Falkner, Nickolas J.G. and Li, Xue and Zhang, Wei Emma (2016) When sensor meets tensor:Filling missing sensor values through a tensor approach. In: CIKM 2016 - Proceedings of the 2016 ACM Conference on Information and Knowledge Management. Association for Computing Machinery (ACM), USA, pp. 2025-2028. ISBN 9781450340731

Abstract

In the era of the Internet of Things, enormous number of sensors have been deployed in different locations, generating massive time-series sensory data with geo-tags. However, such sensory readings are easily missing due to various reasons such as the hardware malfunction, connection errors, and data corruption. This paper focuses on this challenge-how to accurately yet efficiently recover the missing values for corrupted time-series sensor data with geo-stamps. In this paper, we formulate the time-series sensor data as a 3-order tensor that naturally preserves sensors' temporal and spatial dependencies. Then we exploit its low-rank and sparse-noise structures by drawing upon recent advances in Robust Principal Component Analysis (RPCA) and tensor completion theory. The main novelty of this paper lies in that, we design a highly efficient optimization method that combines the alternating direction method of multipliers and accelerated proximal gradient to recover the data tensor. Besides testing our method using the synthetic data, we also design a real-world testbed by passive RFID (Radio-Frequency IDentification) sensors. The results demonstrate the effectiveness and accuracy of our approach.