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

Volumn 51, Issue , 2015, Pages 29-40

  Tang, Jinjun ^a   Zhang, Guohui ^b   Wang, Yinhai ^a,c   Wang, Hua ^a   Liu, Fang ^d  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b MSC01 1070   (United States)

^c University of Washington   (United States)

^d INNER MONGOLIA AGRICULTURAL UNIVERSITY   (China)

Author keywords

Fuzzy C means; Genetic algorithm; Imputation; Missing sensor data; Traffic volume

Indexed keywords

FUZZY SYSTEMS; MEAN SQUARE ERROR; MEMBERSHIP FUNCTIONS; STATISTICAL TESTS;

AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODELS; CORRELATION COEFFICIENT; FUZZY C MEAN; IMPUTATION; INDUCTANCE LOOP DETECTORS; ROOT MEAN SQUARE ERRORS; SENSOR DATA; TRAFFIC VOLUMES;

GENETIC ALGORITHMS;

DATA QUALITY; FUZZY MATHEMATICS; GENETIC ALGORITHM; MATRIX; TRAFFIC CONGESTION; TRAFFIC MANAGEMENT;

EID: 84912055274     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2014.11.003     Document Type: Article

References (29)

1. Abdella, M., Marwala, T., 2005. The use of genetic algorithms and neural networks to approximate missing data in database. In: Proceedings of the 3rd International Conference on Computational Cybernetics, April, pp. 207-212.
2. Baharaeen S., Masud A.S. A computer program for time series forecasting using single and double exponential smoothing techniques. Comput. Ind. Eng. 1986, 11:151-155.
3. Box G., Jenkins J. Time Series Analysis: Forecasting and Control 1970, Holden-Day, San Francisco.
4. Boyles S., 2011. A comparison of interpolation methods for missing traffic volume data. In: Proceedings of the 90th Annual Meeting of the Transportation Research Board, January, Washington, DC, pp.23-27.
5. Chen J., Shao J. Nearest neighbor imputation for survey data. J. Official Stat. 2000, 16(2):113-131.
6. Chen C., Kwon J., Rice J., Skabardonis A., Varaiya P. Detecting errors and imputing missing data for single-loop surveillance systems. Transport. Res. Rec. J. Transport. Res. Board 2003, 1855:160-167.
7. de Boor C. A Practical Guide to Splines 1978, Springer-Verlag, New York.
8. Di Nuovo A.G. Missing data analysis with fuzzy C-means: a study of its application in a psychological scenario. Expert Syst. Appl. 2011, 38(6):6793-6797.
9. Ghosh, B., Basu, B., O'Mahony, M. M., 2005. Time-series modeling for forecasting vehicular traffic flow in Dublin. Proc.. In: Proceedings of the 84th Annual Meeting of Transportation Research Board, January, Washington, DC.
10. Gold, D.L., Turner, S.M., Gajewski, B.J., Spiegelman, C., 2000. Imputing missing values in its data archives for intervals under 5 minutes. In: Proceedings of the 80th Transportation Research Board Meeting, January, Washington, DC.
11. Hathaway R.J., Bezdek J.C. Clustering incomplete relational data using the non-Euclidean relational fuzzy c-means algorithm. Pattern Recogn. Lett. 2002, 23:151-160.
12. Holland J.H. Adaptation in Natural and Artificial Systems 1975, University of Michigan Press, Ann Arbor.
13. Holt C.C. Forecasting seasonals and trends by exponentially weighted moving averages. Int. J. Forecast. 2004, 20:5-10.
14. Li D., Deogun J., Spaulding W., Shuart B. Towards missing data imputation: a study of fuzzy K-means clustering method. Rough Sets Curr. Trends Comput. 2004, 3066:573-579.
15. Li D., Gu H., Zhang L.Y. A fuzzy c-means clustering algorithm based on nearest-neighbor intervals for incomplete data. Expert Syst. Appl. 2010, 37(10):6942-6947.
16. Li L., Li Y., Li Z. Efficient missing data imputing for traffic flow by considering temporal and spatial dependence. Transport. Res. Part C 2013, 34:108-120.
17. Liao, Z., Lu, X., Yang, T., Wang, H., 2009. Missing data imputation: a fuzzy K-means clustering algorithm over sliding window. In: Proceedings of the 6th International Conference on Fuzzy Systems Knowledge Discovery, Tanjin, August, pp. 133-137.
18. Marquardt D. An algorithm for least-squares estimation of nonlinear parameters. J. Soc. Ind. Appl. Math. 1963, 11(2):431-441.
19. Marwala T. Computational Intelligence for Missing Data Imputation, Estimation and Management: Knowledge Optimization Techniques 2009, Information Science Reference, Hershey, PA.
20. Nguyen, L.H., Scherer, W.T., 2003. Imputation techniques to account for missing data in support of intelligent transportation systems applications. Technical Report UVACTS-13-0-78, University of Virginia, Center for Transportation Studies.
21. Ni D., Leonard J.D., Guin A., Feng C. Multiple imputation scheme for overcoming the missing values and variability issues in ITS data. J. Transport. Eng. 2005, 131:931-938.
22. Al Deek H.M., Chandra C.V.S.R. New algorithms for filtering and imputation of real-time and archived dual-loop detector data in I-4 data warehouse. Transport. Res. Rec. J. Transport. Res. Board 2004, 1867:116-126.
23. Patel, R., 1995. Intelligent transportation: serving the user through deployment. In: Proceedings of the Annual Meeting of ITS America, March, Washington, DC, America, pp. 15-17.
24. Qu L., Li L., Zhang Y., Hu J. PPCA-based missing data imputation for traffic flow volume: a systematical approach. IEEE Trans. Intell. Transport. Syst. 2009, 10(3):512-522.
25. Ramsey B., Hayden G. AutoCounts: a way to analyse automatic traffic count data. Traffic Eng. Control 1994, 35(4):245.
26. Redfern, E.J., Waston, S.M., Tight, M.R., Clark, S.D., 1993. A comparative assessment of current and new techniques for detecting outliers and estimating missing values in transport related time series data. In: Proceedings of Highways and Planning Summer Annual Meeting, Institute of Science and Technology, University of Manchester, England.
27. Timm H., Doring C., Kruse R. Different approaches to fuzzy clustering of incomplete datasets. Int. J. Approximate Reasoning 2004, 35(3):239-249.
28. Williams B.M., Hoel L.A. Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: theoretical basis and empirical results. J. Transport. Eng. 2003, 129(6):664-672.
29. Zhong M., Lingras P., Sharma S. Estimation of missing traffic counts using factor, genetic, neural, and regression techniques. Transport. Res. Part C 2004, 12:139-166.