Traffic Time Series Prediction Based on Periods-Model and Case-Based Nearest Neighbor Algorithm

LIU Tong,SUN Ji-gui,ZHANG Yong-gang,BAI Hong-tao
2007-01-01
Abstract:Although the traffic has a characteristic of periodicity,it conforms to different rules at different time,and this is the difficulty of prediction.Aiming at this problem and based on the true data of a certain company,the time series prediction by periods-model and case-based nearest neighbor algorithm was proposed,then their results are compared.The experiment demonstrates that periodsmodel performs better in predicting weekdays,and case-based nearest neighbor algorithm performs better in predicting weekends.For better prediction results, the combination of periods-model and case-based nearest neighbor algorithm ware realized.The experiment demonstrates that at the best,the prediction precision is improved by about 19.7% using this method than periods-model,and is improved by about 48.8% than nearest neighbor algorithm.
What problem does this paper attempt to address?