Format

Send to

Choose Destination
Sensors (Basel). 2018 Aug 31;18(9). pii: E2884. doi: 10.3390/s18092884.

Kernel Sparse Representation with Hybrid Regularization for On-Road Traffic Sensor Data Imputation.

Author information

1
Automotive Engineering Research Institute, Jiangsu University, Zhenjiang 212013, China. 1000003032@ujs.edu.cn.
2
School of Automotive and Traffic Engineering, Jiangsu University, Zhenjiang 212013, China. 1000003032@ujs.edu.cn.
3
School of Automotive and Traffic Engineering, Jiangsu University, Zhenjiang 212013, China. 13851301126@126.com.
4
Automotive Engineering Research Institute, Jiangsu University, Zhenjiang 212013, China. yfcai@ujs.edu.cn.
5
School of Automotive and Traffic Engineering, Jiangsu University, Zhenjiang 212013, China. 1000004061@ujs.edu.cn.
6
College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China. yqlcom@njfu.edu.cn.

Abstract

The problem of missing values (MVs) in traffic sensor data analysis is universal in current intelligent transportation systems because of various reasons, such as sensor malfunction, transmission failure, etc. Accurate imputation of MVs is the foundation of subsequent data analysis tasks since most analysis algorithms need complete data as input. In this work, a novel MVs imputation approach termed as kernel sparse representation with elastic net regularization (KSR-EN) is developed for reconstructing MVs to facilitate analysis with traffic sensor data. The idea is to represent each sample as a linear combination of other samples due to inherent spatiotemporal correlation, as well as periodicity of daily traffic flow. To discover few yet correlated samples and make full use of the valuable information, a combination of l₁-norm and l₂-norm is employed to penalize the combination coefficients. Moreover, the linear representation among samples is extended to nonlinear representation by mapping input data space into high-dimensional feature space, which further enhances the recovery performance of our proposed approach. An efficient iterative algorithm is developed for solving KSR-EN model. The proposed method is verified on both an artificially simulated dataset and a public road network traffic sensor data. The results demonstrate the effectiveness of the proposed approach in terms of MVs imputation.

KEYWORDS:

elastic net; imputation; kernel method; missing data; sparse representation

Supplemental Content

Full text links

Icon for Multidisciplinary Digital Publishing Institute (MDPI) Icon for PubMed Central
Loading ...
Support Center