Nonconvex lp-Norm Regularized Sparse Self-Representation for Traffic Sensor Data Recovery

Xiaobo Chen, Yingfeng Cai, Qingchao Liu, Lei Chen

Abstract

Recovering missing values from incomplete traffic sensor data is an important task for intelligent transportation system because most algorithms require data with complete entries as input. Self-representation-based matrix completion attempts to optimally represent each sample by linearly combining other samples when conducting missing values recovery. Typically, it implements sparse or dense combination through imposing either l <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> -norm or l <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> -norm regularization over the representation coefficients, which is not always optimal in practice. To permit more flexibility, we propose in this paper a novel approach termed as l <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sub> -norm regularized sparse self-representation (SSR-l <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sub> ) by incorporating nonconvex l <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sub> -norm with 0 <; p <; 1 as regularization. In such a way, it is able to produce more sparsity than l <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> -norm and in turn facilitates the accurate recovery of missing data. We further develop an efficient iterative algorithm for solving SSR-l <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sub> . The performance of this method is evaluated on a real-world road network traffic flow data set. The experimental results verify the advantage of our method over other competing algorithms in recovering missing values.
BibTeX
@article{chen2018nonconvex,
  author = {Xiaobo Chen and Yingfeng Cai and Qingchao Liu and Lei Chen},
  title = {{Nonconvex lp-Norm Regularized Sparse Self-Representation for Traffic Sensor Data Recovery}},
  journal = {IEEE Access},
  year = {2018},
  doi = {10.1109/access.2018.2832043},
}

Loading related content...

Figure