Advertisement

Multiobjective Selection of Input Sensors for SVR Applied to Road Traffic Prediction

  • Jiri Petrlik
  • Otto Fucik
  • Lukas Sekanina
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8672)

Abstract

Modern traffic sensors can measure various road traffic variables such as the traffic flow and average speed. However, some measurements can lead to incorrect data which cannot further be used in subsequent processing tasks such as traffic prediction or intelligent control. In this paper, we propose a method selecting a subset of input sensors for a support vector regression (SVR) model which is used for traffic prediction. The method is based on a multimodal and multiobjective NSGA-II algorithm. The multiobjective approach allowed us to find a good trade-off between the prediction error and the number of sensors in real-world situations when many traffic data measurements are unavailable.

Keywords

Road traffic forecasting multiobjective feature selection multiobjective genetic algorithms 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Treiber, M., Kesting, A., Thiemann, C.: Traffic Flow Dynamics: Data, Models and Simulation. Springer (2012)Google Scholar
  2. 2.
    Dia, H.: An object-oriented neural network approach to short-term traffic forecasting. European Journal of Operational Research 131(2), 253–261 (2001)CrossRefzbMATHGoogle Scholar
  3. 3.
    Basak, D., Pal, S., Patranabis, D.C.: Support vector regression. Neural Information Processing-Letters and Reviews 11(10), 203–224 (2007)Google Scholar
  4. 4.
    Castro-Neto, M., Jeong, Y.-S., Jeong, M.-K., Han, L.D.: Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions. Expert Systems with Applications 36(3, pt. 2), 6164–6173 (2009)CrossRefGoogle Scholar
  5. 5.
    Hong, W.-C.: Traffic flow forecasting by seasonal svr with chaotic simulated annealing algorithm. Neurocomputing 74(12-13), 2096–2107 (2011)CrossRefGoogle Scholar
  6. 6.
    Li, M.-W., Hong, W.-C., Kang, H.-G.: Urban traffic flow forecasting using gausssvr with cat mapping, cloud model and pso hybrid algorithm. Neurocomputing 99(1), 230–240 (2013)CrossRefGoogle Scholar
  7. 7.
    Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley Interscience Series in Systems and Optimization. Wiley (2001)Google Scholar
  8. 8.
    Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)CrossRefGoogle Scholar
  9. 9.
    Deb, K., Reddy, A.R.: Reliable classification of two-class cancer data using evolutionary algorithms. Biosystems 72(1-2), 111–129 (2003)CrossRefGoogle Scholar
  10. 10.
    Marsland, S.: Machine Learning: An Algorithmic Perspective. CRC (2009)Google Scholar
  11. 11.
    University of Washington Transportation Research Center, Research Data Exchange Website, Seattle Data Environment, datasets: Arterial Travel Times, www.its-rde.net (retrieved May 2013)
  12. 12.
    R Core Team: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Jiri Petrlik
    • 1
  • Otto Fucik
    • 1
  • Lukas Sekanina
    • 1
  1. 1.Faculty of Information Technology,IT4I CentreBrno University of TechnologyCzech Republic

Personalised recommendations