Traffic flow forecasting based on multitask ensemble learning

A new method for traffic flow forecasting based on multitask ensemble learning, which combines the advantages of multitask learning and ensemble learning, is proposed. Traditional traffic flow forecasting methods are a single task learning mode, which may neglect potential rich information embedded in some related tasks. In contrast to this, multitask learning can integrate information from related tasks for effective induction. Recent developments also witness the potential of ensemble learning for traffic flow forecasting. This paper devises a new method named MTLBag, a combination of multitask learning and a famous ensemble learning method bagging, for traffic flow forecasting. Using a neural network predictor, this paper first empirically shows the superiority of multitask learning over single task learning for traffic flow forecasting. Experimental results also indicate that the performance of MTLBag is statistically significantly better than that of the multitask neural network predictor, and that MTLBag outperforms a state-of-the-art method Bayesian networks.

[1]  Changshui Zhang,et al.  Short-term traffic flow forecasting based on Markov chain model , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[2]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Shiliang Sun,et al.  Neural network multitask learning for traffic flow forecasting , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[4]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[5]  Edmund S. Yu,et al.  Traffic prediction using neural networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[6]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[7]  Shiliang Sun,et al.  A bayesian network approach to traffic flow forecasting , 2006, IEEE Transactions on Intelligent Transportation Systems.

[8]  Shiliang Sun,et al.  The Selective Random Subspace Predictor for Traffic Flow Forecasting , 2007, IEEE Transactions on Intelligent Transportation Systems.

[9]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[10]  Rich Caruana,et al.  Multitask Learning , 1998, Encyclopedia of Machine Learning and Data Mining.

[11]  Gary A. Davis,et al.  Nonparametric Regression and Short‐Term Freeway Traffic Forecasting , 1991 .

[12]  David G. Stork,et al.  Pattern Classification , 1973 .