Table of Contents Author Guidelines Submit a Manuscript
Journal of Advanced Transportation
Volume 2018, Article ID 2935248, 21 pages
https://doi.org/10.1155/2018/2935248
Research Article

An Imputation Method for Missing Traffic Data Based on FCM Optimized by PSO-SVR

1School of Transportation and Vehicle Engineering, Shandong University of Technology, Zibo, Shandong 255049, China
2College of Transportation, Jilin University, Changchun 130022, China

Correspondence should be addressed to Qiang Shang; moc.361@785vgnaiqgnahs

Received 26 August 2017; Revised 3 December 2017; Accepted 14 December 2017; Published 8 January 2018

Academic Editor: Taha H. Rashidi

Copyright © 2018 Qiang Shang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Ni, J. D. Leonard II, A. Guin, and C. Feng, “Multiple imputation scheme for overcoming the missing values and variability issues in ITS data,” Journal of Transportation Engineering, vol. 131, no. 12, pp. 931–938, 2005. View at Publisher · View at Google Scholar · View at Scopus
  2. M. G. Karlaftis and E. I. Vlahogianni, “Statistical methods versus neural networks in transportation research: differences, similarities and some insights,” Transportation Research Part C: Emerging Technologies, vol. 19, no. 3, pp. 387–399, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. L. Qu, L. Li, Y. Zhang, and J. Hu, “PPCA-based missing data imputation for traffic flow volume: a systematical approach,” IEEE Transactions on Intelligent Transportation Systems, vol. 10, no. 3, pp. 512–522, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. H. Tan, G. Feng, J. Feng, W. Wang, Y.-J. Zhang, and F. Li, “A tensor-based method for missing traffic data completion,” Transportation Research Part C: Emerging Technologies, vol. 28, pp. 15–27, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. M. Zhong, S. Sharma, and P. Lingras, “Genetically designed models for accurate imputation of missing traffic counts,” Transportation Research Record, no. 1879, pp. 71–79, 2004. View at Google Scholar · View at Scopus
  6. M. Zhong, P. Lingras, and S. Sharma, “Estimation of missing traffic counts using factor, genetic, neural, and regression techniques,” Transportation Research Part C: Emerging Technologies, vol. 12, no. 2, pp. 139–166, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. M. Zhong, S. Sharma, and Z. Liu, “Assessing robustness of imputation models based on data from different jurisdictions: Examples of alberta and saskatchewan, Canada,” Transportation Research Record, no. 1917, pp. 116–125, 2005. View at Google Scholar · View at Scopus
  8. W. Yin, P. Murray-Tuite, and H. Rakha, “Imputing erroneous data of single-station loop detectors for nonincident conditions: Comparison between temporal and spatial methods,” Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, vol. 16, no. 3, pp. 159–176, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. B. M. Williams, “Multivariate vehicular traffic flow prediction: evaluation of ARIMAX modeling,” Transportation Research Record, no. 1776, pp. 194–200, 2001. View at Google Scholar · View at Scopus
  10. J. W. C. van Lint, S. P. Hoogendoorn, and H. J. van Zuylen, “Accurate freeway travel time prediction with state-space neural networks under missing data,” Transportation Research Part C: Emerging Technologies, vol. 13, no. 5-6, pp. 347–369, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. Z. Liu, S. Sharma, and S. Datla, “Imputation of missing traffic data during holiday periods,” Transportation Planning and Technology, vol. 31, no. 5, pp. 525–544, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Wang, N. Zou, and G.-L. Chang, “Travel time prediction: Empirical analysis of missing data issues for advanced traveler information system applications,” Transportation Research Record, no. 2049, pp. 81–91, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. D. Ni and J. D. Leonard II, “Markov chain Monte Carlo multiple imputation using Bayesian networks for incomplete intelligent transportation systems data,” Transportation Research Record, no. 1935, pp. 57–67, 2005. View at Google Scholar · View at Scopus
  14. L. Li, Y. Li, and Z. Li, “Efficient missing data imputing for traffic flow by considering temporal and spatial dependence,” Transportation Research Part C: Emerging Technologies, vol. 34, pp. 108–120, 2013. View at Publisher · View at Google Scholar · View at Scopus
  15. L. Qu, Y. Zhang, J. Hu, L. Jia, and L. Li, “A BPCA based missing value imputing method for traffic flow volume data,” in Proceedings of the IEEE Intelligent Vehicles Symposium (IV '08), pp. 985–990, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  16. J.-M. Chiou, Y.-C. Zhang, W.-H. Chen, and C.-W. Chang, “A functional data approach to missing value imputation and outlier detection for traffic flow data,” Transportmetrica B, vol. 2, no. 2, pp. 106–129, 2014. View at Publisher · View at Google Scholar · View at Scopus
  17. H. Tan, J. Feng, Z. Chen, F. Yang, and W. Wang, “Low multilinear rank approximation of tensors and application in missing traffic data,” Advances in Mechanical Engineering, vol. 2014, Article ID 157597, 2014. View at Publisher · View at Google Scholar · View at Scopus
  18. B. Ran, H. Tan, Y. Wu, and P. J. Jin, “Tensor based missing traffic data completion with spatial-temporal correlation,” Physica A: Statistical Mechanics and its Applications, vol. 446, pp. 54–63, 2016. View at Publisher · View at Google Scholar · View at Scopus
  19. J. Tang, G. Zhang, Y. Wang, H. Wang, and F. Liu, “A hybrid approach to integrate fuzzy C-means based imputation method with genetic algorithm for missing traffic volume data estimation,” Transportation Research Part C: Emerging Technologies, vol. 51, pp. 29–40, 2015. View at Publisher · View at Google Scholar · View at Scopus
  20. M. T. Asif, N. Mitrovic, J. Dauwels, and P. Jaillet, “Matrix and Tensor Based Methods for Missing Data Estimation in Large Traffic Networks,” IEEE Transactions on Intelligent Transportation Systems, vol. 17, no. 7, pp. 1816–1825, 2016. View at Publisher · View at Google Scholar · View at Scopus
  21. Y. Duan, Y. Lv, Y.-L. Liu, and F.-Y. Wang, “An efficient realization of deep learning for traffic data imputation,” Transportation Research Part C: Emerging Technologies, vol. 72, pp. 168–181, 2016. View at Publisher · View at Google Scholar · View at Scopus
  22. X. Chen, Z. Wei, Z. Li, J. Liang, Y. Cai, and B. Zhang, “Ensemble correlation-based low-rank matrix completion with applications to traffic data imputation,” Knowledge-Based Systems, vol. 132, pp. 249–262, 2017. View at Publisher · View at Google Scholar
  23. I. B. Aydilek and A. Arslan, “A hybrid method for imputation of missing values using optimized fuzzy c-means with support vector regression and a genetic algorithm,” Information Sciences, vol. 233, pp. 25–35, 2013. View at Publisher · View at Google Scholar · View at Scopus
  24. A. G. Di Nuovo, “Missing data analysis with fuzzy C-Means: A study of its application in a psychological scenario,” Expert Systems with Applications, vol. 38, no. 6, pp. 6793–6797, 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. J. Luengo, J. A. Sáez, and F. Herrera, “Missing data imputation for fuzzy rule-based classification systems,” Soft Computing, vol. 16, no. 5, pp. 863–881, 2012. View at Publisher · View at Google Scholar · View at Scopus
  26. N. A. Samat and M. N. M. Salleh, “A study of data imputation using fuzzy c-means with particle swarm optimization,” Advances in Intelligent Systems and Computing, vol. 549, pp. 91–100, 2017. View at Publisher · View at Google Scholar · View at Scopus
  27. J. Kennedy, “Particle swarm optimization,” in Encyclopedia of Machine Learning, pp. 760–766, Springer US, Boston, MA, USA, 2011. View at Publisher · View at Google Scholar
  28. D. Li, J. Deogun, W. Spaulding, and B. Shuart, “Towards missing data imputation: a study of fuzzy -means clustering method,” in Rough sets and current trends in computing, vol. 3066 of Lecture Notes in Comput. Sci., pp. 573–579, Springer, Berlin, 2004. View at Publisher · View at Google Scholar · View at MathSciNet
  29. V. N. Vapnik and V. Vapnik, Statistical Learning Theory, Wiley, New York, NY, USA, 1998. View at MathSciNet
  30. G. Sermpinis, C. Stasinakis, R. Rosillo, and D. de la Fuente, “European exchange trading funds trading with locally weighted support vector regression,” European Journal of Operational Research, vol. 258, no. 1, pp. 372–384, 2017. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. J. Zhao, H. Wu, and L. Chen, “Road Surface State Recognition Based on SVM Optimization and Image Segmentation Processing,” Journal of Advanced Transportation, vol. 2017, pp. 1–21, 2017. View at Publisher · View at Google Scholar
  32. M. Castro-Neto, Y.-S. Jeong, M.-K. Jeong, and L. D. Han, “Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions,” Expert Systems with Applications, vol. 36, no. 3, pp. 6164–6173, 2009. View at Publisher · View at Google Scholar · View at Scopus
  33. F. Honghai, C. Guoshun, Y. Cheng, Y. Bingru, and C. Yumei, “A SVM regression based approach to filling in missing values,” in Knowledge-Based Intelligent Information and Engineering Systems, vol. 3683 of Lecture Notes in Computer Science, pp. 581–587, Springer Berlin Heidelberg, Berlin, Heidelberg, 2005. View at Publisher · View at Google Scholar
  34. A. Shahi, R. B. Atan, and M. N. Sulaiman, “Detecting effectiveness of outliers and noisy data on fuzzy system using FCM,” European Journal of Scientific Research, vol. 36, no. 4, pp. 627–638, 2009. View at Google Scholar · View at Scopus
  35. X. Wang, A. Li, Z. Jiang, and H. Feng, “Missing value estimation for DNA microarray gene expression data by support vector regression imputation and orthogonal coding scheme,” BMC Bioinformatics, vol. 7, article 32, no. 1, 2006. View at Publisher · View at Google Scholar · View at Scopus
  36. H. Chang, D. Park, Y. Lee, and B. Yoon, “Multiple time period imputation technique for multiple missing traffic variables: Nonparametric regression approach,” Canadian Journal of Civil Engineering, vol. 39, no. 4, pp. 448–459, 2012. View at Publisher · View at Google Scholar · View at Scopus
  37. Y. Zhang and Y. Yang, “Cross-validation for selecting a model selection procedure,” Journal of Econometrics, vol. 187, no. 1, pp. 95–112, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus