Key Factors of K-Nearest Neighbours Nonparametric Regression in Short-Time Traffic Flow Forecasting

Short-term traffic flow prediction plays an important role in route guidance and traffic management. K-NN is considered as one of the most important methods in short-term traffic forecasting, but some disadvantages limit the widespread application. In this paper, we use four tests to find the key factors of the K-NN method, which will give inspires to the further research to improve the method.

[1]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[2]  Li Li,et al.  Efficient missing data imputing for traffic flow by considering temporal and spatial dependence , 2013 .

[3]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[4]  Danya Yao,et al.  A Summary of Short-Term Traffic Flow Forecasting Methods , 2011 .

[5]  Michael J Demetsky,et al.  TRAFFIC FLOW FORECASTING: COMPARISON OF MODELING APPROACHES , 1997 .

[6]  Denis Bosq,et al.  Nonparametric statistics for stochastic processes , 1996 .

[7]  Brian Lee Smith,et al.  TRAFFIC FLOW FORECASTING USING APPROXIMATE NEAREST NEIGHBOR NONPARAMETRIC REGRESSION , 2000 .

[8]  Stephen D. Clark,et al.  Traffic Prediction Using Multivariate Nonparametric Regression , 2003 .

[9]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[10]  Jiasong Zhu,et al.  A Self-Learning Short-Term Traffic Forecasting System , 2012 .

[11]  Mascha C. van der Voort,et al.  Combining kohonen maps with arima time series models to forecast traffic flow , 1996 .

[12]  Baher Abdulhai,et al.  Short-Term Traffic Flow Prediction Using Neuro-Genetic Algorithms , 2002, J. Intell. Transp. Syst..

[13]  Jon Louis Bentley,et al.  K-d trees for semidynamic point sets , 1990, SCG '90.

[14]  Jon Louis Bentley,et al.  Data Structures for Range Searching , 1979, CSUR.

[15]  Xiaoyan Gong,et al.  Three improvements on KNN-NPR for traffic flow forecasting , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.