Skip to main content
SpringerLink
Log in

Multi-view Low Rank Representation for Multi-Source Traffic Data Completion

  • Published:
International Journal of Intelligent Transportation Systems Research Aims and scope Submit manuscript

Abstract

Intelligent Transportation System (ITS) has been widely applied in major cities to relieve congestion and decrease accidents. However, the hardware failure of detectors or transformation failure of data cause data loss, which seriously decreases the performance of ITS. How to ensure the completeness of observed traffic data becomes is a current key problem. Recently, the low rank constraint which can exploit the global relation hidden in data has been successfully used in matrix completion, such as the classic robust principal component analysis (RPCA) and its variants. The spatio-temporal correlation among traffic data make traffic data contain low rank property; therefore, we naturally apply the low rank constraint on traffic data completion. In addition, most traffic detectors installed on the road can collect various types of traffic data, so-called multi-source traffic data. Due to describing the same traffic condition, these various type of traffic data usually have similar intrinsic structure. Therefore, we consider fuse these various type of traffic data to complete the missing data. In this paper, we propose multi-view low-rank representation model for multi-source data completion and provide an efficient optimization algorithm. To variety the performance of the proposed method, some traditional traffic data completion methods are compared with our method on a highway microwave dataset. The experimental results show that our proposed method is obviously superior to other state-of-the-art traffic data completion methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Liu, G., Lin, Z., Sun, J., Yu, Y., Ma, Y.: Robust recovery of subspace structures by low-rank representation. IEEE Trans. Pattern Anal. Mach. Intell. 35(1), 171–184 (2013)

    Article  Google Scholar 

  2. Ni, D., Leonard, J.D., Guin, A., Feng, C.: Multiple imputation scheme for overcoming the missing values and variability issues in its data. J. Transp. Eng. 131, 931–938 (2005)

    Article  Google Scholar 

  3. Chen, J., Shao, J.: Nearest neighbor imputation for survey data. J. Off. Stat. 16(2), 113–132 (2000)

    Google Scholar 

  4. Qu, L., Zhang, Y., Hu, J., Jia, L., Li, L.: A bpca based missing value imputing method for traffic flow volume data. In: IEEE Intelligent Vehicles Symposium, pp. 985–990 (2008)

  5. Qu, L., Li, L., Zhang, Y., Hu, J.: Ppca-based missing data imputation for traffic flow volume: a systematical approach. IEEE Trans. Intell. Transp. Syst. 10(3), 512–522 (2009)

    Article  Google Scholar 

  6. Candés, E.J., Recht, B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9(6), 717–772 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. Candés, E.J., Plan, Y.: Matrix completion with noise. Proc. IEEE 98(6), 925–936 (2010)

    Article  Google Scholar 

  8. Candés, E.J., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? J. ACM 58(3), 1–37 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  9. Wright, J., Ganesh, A., Rao, S., Peng, Y., Ma, Y.: Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization. In: Advances in Neural Information Processing Systems, vol. 22 (2009)

  10. Li, P., Feng, J., Jin, X., Zhang, L., Xu, X., Yan, S.: Online robust low-rank tensor learning. In: International Joint Conference on Artificial Intelligence (2017)

  11. Lin, Z., Liu, R., Su, Z.: Linearized alternating direction method with adaptive penalty for low rank representation. In: Advances in Neural Information Processing Systems, vol. 23 (2011)

  12. Cai, J.F., Candès, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956–1982 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The research project is supported by a grant (XDPB12) from the Chinese Academy of Sciences, and also partially supported by the National Natural Science Foundation of China under Grant No. 61876144.

Author information

Authors and Affiliations

  1. Institute of Microelectronics of Chinese Academy of Sciences, Beijing, 100029, China

    Rong Du & Shudong Chen

  2. School of Microelectronics, University of Chinese Academy of Sciences, Beijing, 100049, China

    Rong Du & Shudong Chen

Authors
  1. Rong Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shudong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shudong Chen.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Du, R., Chen, S. Multi-view Low Rank Representation for Multi-Source Traffic Data Completion. Int. J. ITS Res. 17, 200–211 (2019). https://doi.org/10.1007/s13177-018-0175-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13177-018-0175-5

Keywords

Search

Navigation