Abstract
In this paper, a new kernel regression algorithm with sparse distance metric is proposed and applied to the traffic flow forecasting. The sparse kernel regression model is established by enforcing a mixed (2,1)-norm regularization over the metric matrix. It learns a mahalanobis metric by a gradient descent procedure, which can simultaneously remove noise in data and lead to a low-rank metric matrix. The new model is applied to forecast short-term traffic flows to verify its effectiveness. Experiments on real data of urban vehicular traffic flows are performed. Comparisons with two related kernel regression algorithms under three criterions show that the proposed algorithm is more effective for short-term traffic flow forecasting.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yu, G., Hu, J., Zhang, C., Zhuang, L., Song, J.: Short-Term Traffic Flow Forecasting based on Markov Chain Model. In: Proc. IEEE Intelligent Vehicles Symp., Columbus, OH, pp. 208–212 (2003)
Lee, S., Fambro, D.: Application of Subsets Autoregressive Integrated Moving Average Model for Short-Term Freeway Traffic Volume Forecasting. Transp. Res. Rec. 1678, 179–188 (1999)
Okutani, I., Stephanedes, Y.: Dynamic Prediction of Traffic Volume through Kalman Filter Theory. Transp. Res., Part B: Methodol. 18, 1–11 (1984)
Sun, S., Zhang, C.: A Bayesian Network Approach to Traffic Flow Forecasting. IEEE Trans. Intell. Transp. Syst. 7, 124–132 (2006)
Müller, K., Smola, A., Rätsch, G., Schölkopf, B., Kohlmorgen, J., Vapnik, V.: Predicting Time Series with Support Vector Machines. In: Gerstner, W., Hasler, M., Germond, A., Nicoud, J.-D. (eds.) ICANN 1997. LNCS, vol. 1327, pp. 999–1004. Springer, Heidelberg (1997)
Smith, B., Williams, B., Oswald, R.: Comparison of Parametric and Nonparametric Models for Traffic Flow Forecasting. Transp. Res., Part C: Emerg. Technol. 10, 303–321 (2002)
Sun, S., Chen, Q.: Kernel Regression with a Mahalanobis Metric for Short-Term Traffic Flow Forecasting. In: Fyfe, C., Kim, D., Lee, S.-Y., Yin, H. (eds.) IDEAL 2008. LNCS, vol. 5326, pp. 9–16. Springer, Heidelberg (2008)
Bach, F.: Consistency of Trace Norm Minimization. J. Mach. Lear. Res. 9, 1019–1048 (2008)
Weinberger, K., Tesauro, G.: Metric Learning for Kernel Regression. In: Proc. 11th Int. Conf. Artificial Intelligence and Statistics, pp. 608–615. Omnipress, Puerto Rico (2007)
Sun, S., Zhang, C.: The Selective Random Subspace Predictor for Traffic Flow Forecasting. IEEE Trans. Int. Transportation Systems, 367–373 (2007)
Ying, Y., Huang, K., Campbell, C.: Sparse Metric Learning via Smooth Optimization. In: NIPS (2009)
Argyriou, A., Evgeniou, T., Pontil, M.: Convex Multi-Task Feature Learning. Mach. Lear. 73, 243–272 (2008)
Duda, R., Hart, P., Stork, D.: Pattern Classification. John Wiley & Sons, New York (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, R., Sun, S., Liu, Y. (2011). Sparse Kernel Regression for Traffic Flow Forecasting. In: Liu, D., Zhang, H., Polycarpou, M., Alippi, C., He, H. (eds) Advances in Neural Networks – ISNN 2011. ISNN 2011. Lecture Notes in Computer Science, vol 6676. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21090-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-21090-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21089-1
Online ISBN: 978-3-642-21090-7
eBook Packages: Computer ScienceComputer Science (R0)