Skip to main content
Erschienen in: Granular Computing 4/2020

29.04.2019 | Original Paper

Traffic-flow prediction via granular computing and stacked autoencoder

verfasst von: Jianhua Chen, Wenjing Yuan, Jingjing Cao, Haili Lv

Erschienen in: Granular Computing | Ausgabe 4/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Accurate traffic-flow prediction is essential to traffic management. Traffic data collected in very short intervals normally contain high variability, while common preprocessing approaches applied within a window such as simple average or median operator are unable to obtain sufficient latent information from original data. Moreover, the prediction performance of shallow neural network is not satisfying, since its capacity to represent the temporal–spatial correlation of mass traffic data is insufficient, and its adaptation capacity to noisy data is relatively poor. In this paper, fuzzy information granulation (FIG) and deep neural network are combined to solve these two issues. To be specific, FIG is utilized to process original data series and extract granules, which denote the trend and fluctuation range of each time window. Then, stacked autoencoder is combined to obtain the predictive results based on processed granules, especially, a multi-output mechanism is designed to predict all granulation parameters simultaneously, which makes better use of the correlation of diverse inputs. A real-world traffic volume data set is applied to conduct an empirical study, and the experimental results illustrate that based on the proposed method, the interval prediction of the traffic-flow fluctuation range is realized, and superior traffic trend prediction performance is achieved.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Chang CC, Lin CJ (2011) LIBSVM : a library for support vector machines. ACM Trans Intell Syst Technol 2:27:1–27:27 Chang CC, Lin CJ (2011) LIBSVM : a library for support vector machines. ACM Trans Intell Syst Technol 2:27:1–27:27
Zurück zum Zitat Chen SM, Chang YC (2011) Weighted fuzzy rule interpolation based on ga-based weight-learning techniques. IEEE Trans Fuzzy Syst 19(4):729–744MathSciNet Chen SM, Chang YC (2011) Weighted fuzzy rule interpolation based on ga-based weight-learning techniques. IEEE Trans Fuzzy Syst 19(4):729–744MathSciNet
Zurück zum Zitat Chen SM, Chen SW (2017) Fuzzy forecasting based on two-factors second-order fuzzy-trend logical relationship groups and the probabilities of trends of fuzzy logical relationships. IEEE Trans Cybern 45(3):391–403 Chen SM, Chen SW (2017) Fuzzy forecasting based on two-factors second-order fuzzy-trend logical relationship groups and the probabilities of trends of fuzzy logical relationships. IEEE Trans Cybern 45(3):391–403
Zurück zum Zitat Chen SM, Tanuwijaya K (2011) Fuzzy forecasting based on high-order fuzzy logical relationships and automatic clustering techniques. Expert Syst Appl 38(12):15425–15437 Chen SM, Tanuwijaya K (2011) Fuzzy forecasting based on high-order fuzzy logical relationships and automatic clustering techniques. Expert Syst Appl 38(12):15425–15437
Zurück zum Zitat Cheng SH, Chen SM, Jian WS (2016) Fuzzy time series forecasting based on fuzzy logical relationships and similarity measures. Inf Sci 327(C):272–287MathSciNetMATH Cheng SH, Chen SM, Jian WS (2016) Fuzzy time series forecasting based on fuzzy logical relationships and similarity measures. Inf Sci 327(C):272–287MathSciNetMATH
Zurück zum Zitat Cheng X, Guo P (2013) Short-term wind speed prediction based on support vector machine of fuzzy information granulation. In: Proceedings of the 25th Chinese control and decision conference, pp 1918–1923 Cheng X, Guo P (2013) Short-term wind speed prediction based on support vector machine of fuzzy information granulation. In: Proceedings of the 25th Chinese control and decision conference, pp 1918–1923
Zurück zum Zitat Davis GA, Nihan NL (1991) Nonparametric regression and short-term freeway traffic forecasting. J Transp Eng 117(2):178–188 Davis GA, Nihan NL (1991) Nonparametric regression and short-term freeway traffic forecasting. J Transp Eng 117(2):178–188
Zurück zum Zitat Du S, Li T, Gong X, Yang Y, Shi JH (2018) Traffic flow forecasting based on hybrid deep learning framework. In: International conference on intelligent systems and knowledge engineering, pp 1–6 Du S, Li T, Gong X, Yang Y, Shi JH (2018) Traffic flow forecasting based on hybrid deep learning framework. In: International conference on intelligent systems and knowledge engineering, pp 1–6
Zurück zum Zitat Fu R, Zheng HF, Feng XX, Chen ZG (2017) Using LSTM and GRU neural network methods for traffic flow prediction. In: Proceedings of the 31st youth academic annual conference of Chinese association of automation, pp 324–328 Fu R, Zheng HF, Feng XX, Chen ZG (2017) Using LSTM and GRU neural network methods for traffic flow prediction. In: Proceedings of the 31st youth academic annual conference of Chinese association of automation, pp 324–328
Zurück zum Zitat Guo J, Huang W, Williams BM (2012) Integrated heteroscedasticity test for vehicular traffic condition series. J Transp Eng 138(9):1161–1170 Guo J, Huang W, Williams BM (2012) Integrated heteroscedasticity test for vehicular traffic condition series. J Transp Eng 138(9):1161–1170
Zurück zum Zitat Guo J, Liu Z, Huang W, Wei Y, Cao J (2018) Short term traffic flow prediction using fuzzy information granulation approach under different time intervals. IET Intell Transp Syst 12(2):143–150 Guo J, Liu Z, Huang W, Wei Y, Cao J (2018) Short term traffic flow prediction using fuzzy information granulation approach under different time intervals. IET Intell Transp Syst 12(2):143–150
Zurück zum Zitat Huang W, Song G, Hong H, Xie K (2014) Deep architecture for traffic flow prediction: deep belief networks with multitask learning. IEEE Trans Intell Transp Syst 15(5):2191–2201 Huang W, Song G, Hong H, Xie K (2014) Deep architecture for traffic flow prediction: deep belief networks with multitask learning. IEEE Trans Intell Transp Syst 15(5):2191–2201
Zurück zum Zitat Liu H, Cocea M (2017) Fuzzy information granulation towards interpretable sentiment analysis. Granul Comput 2(4):289–302 Liu H, Cocea M (2017) Fuzzy information granulation towards interpretable sentiment analysis. Granul Comput 2(4):289–302
Zurück zum Zitat Liu H, Zhang L (2018) Fuzzy rule-based systems for recognition-intensive classification in granular computing context. Granul Comput 3(4):1–11 Liu H, Zhang L (2018) Fuzzy rule-based systems for recognition-intensive classification in granular computing context. Granul Comput 3(4):1–11
Zurück zum Zitat Liu YP, Zhang Z, Li L (2017) Short-term traffic flow prediction with conv-lstm. In: Proceedings of the 9th international conference on wireless communications and signal processing, pp 1–6 Liu YP, Zhang Z, Li L (2017) Short-term traffic flow prediction with conv-lstm. In: Proceedings of the 9th international conference on wireless communications and signal processing, pp 1–6
Zurück zum Zitat Lv F, Han M, Qiu T (2017) Remote sensing image classification based on ensemble extreme learning machine with stacked autoencoder. IEEE Access 5(99):9021–9031 Lv F, Han M, Qiu T (2017) Remote sensing image classification based on ensemble extreme learning machine with stacked autoencoder. IEEE Access 5(99):9021–9031
Zurück zum Zitat Lv Y, Duan Y, Kang W, Li Z, Wang FY (2015) Traffic flow prediction with big data: a deep learning approach. IEEE Trans Intell Transp Syst 16(2):865–873 Lv Y, Duan Y, Kang W, Li Z, Wang FY (2015) Traffic flow prediction with big data: a deep learning approach. IEEE Trans Intell Transp Syst 16(2):865–873
Zurück zum Zitat Ma ZY, Luo GC, Huang DJ (2016) Short term traffic flow prediction based on on-line sequential extreme learning machine. In: Proceedings of the 8th international conference on advanced computational intelligence, pp 143–149 Ma ZY, Luo GC, Huang DJ (2016) Short term traffic flow prediction based on on-line sequential extreme learning machine. In: Proceedings of the 8th international conference on advanced computational intelligence, pp 143–149
Zurück zum Zitat Okutani I, Stephanedes YJ (1984) Dynamic prediction of traffic volume through kalman filtering theory. Transp Res Part B 18(1):1–11 Okutani I, Stephanedes YJ (1984) Dynamic prediction of traffic volume through kalman filtering theory. Transp Res Part B 18(1):1–11
Zurück zum Zitat Palm RB (2012) Prediction as a candidate for learning deep hierarchical models of data. Master’s thesis, Technical University of Denmark, Asmussens Alle, Denmark Palm RB (2012) Prediction as a candidate for learning deep hierarchical models of data. Master’s thesis, Technical University of Denmark, Asmussens Alle, Denmark
Zurück zum Zitat Pedrycz W, Vukovich G (2002) Feature analysis through information granulation and fuzzy sets. Pattern Recognit 35(4):825–834MATH Pedrycz W, Vukovich G (2002) Feature analysis through information granulation and fuzzy sets. Pattern Recognit 35(4):825–834MATH
Zurück zum Zitat Polson NG, Sokolov VO (2017) Deep learning for short-term traffic flow prediction. Transp Res Part C Emerg Technol 79:1–17 Polson NG, Sokolov VO (2017) Deep learning for short-term traffic flow prediction. Transp Res Part C Emerg Technol 79:1–17
Zurück zum Zitat Ross P (1982) Exponential filtering of traffic data. Transp Res Rec 869:43–49 Ross P (1982) Exponential filtering of traffic data. Transp Res Rec 869:43–49
Zurück zum Zitat Smith BL, Demetsky MJ (1994) Short-term traffic flow prediction: neural network approach. Transp Res Rec 1453:98–104 Smith BL, Demetsky MJ (1994) Short-term traffic flow prediction: neural network approach. Transp Res Rec 1453:98–104
Zurück zum Zitat Smith BL, Demetsky MJ (2002) Short-term traffic flow prediction models-a comparison of neural network and nonparametric regression approaches. In: Proceedings of the IEEE international conference on systems, Man and Cybernetics, vol 2, pp 1706–1709 Smith BL, Demetsky MJ (2002) Short-term traffic flow prediction models-a comparison of neural network and nonparametric regression approaches. In: Proceedings of the IEEE international conference on systems, Man and Cybernetics, vol 2, pp 1706–1709
Zurück zum Zitat Stathopoulos A, Karlaftis MG (2003) A multivariate state space approach for urban traffic flow modeling and prediction. Transp Res Part C Emerg Technol 11(2):121–135 Stathopoulos A, Karlaftis MG (2003) A multivariate state space approach for urban traffic flow modeling and prediction. Transp Res Part C Emerg Technol 11(2):121–135
Zurück zum Zitat Stephanedes YJ, Michalopoulos PG, Plum RA (1981) Improved estimation of traffic flow for real-time control. Transp Res Rec 795:28–39 Stephanedes YJ, Michalopoulos PG, Plum RA (1981) Improved estimation of traffic flow for real-time control. Transp Res Rec 795:28–39
Zurück zum Zitat Vincent P, Larochelle H, Lajoie I, Bengio Y, Manzagol PA (2010) Stacked denoising autoencoders: learning useful representations in a deep network with a local denoising criterion. J Mach Learn Res 11(12):3371–3408MathSciNetMATH Vincent P, Larochelle H, Lajoie I, Bengio Y, Manzagol PA (2010) Stacked denoising autoencoders: learning useful representations in a deep network with a local denoising criterion. J Mach Learn Res 11(12):3371–3408MathSciNetMATH
Zurück zum Zitat Vlahogianni EI, Golias JC, Karlaftis MG (2004) Short-term traffic forecasting: overview of objectives and methods. Transp Rev 24(5):533–557 Vlahogianni EI, Golias JC, Karlaftis MG (2004) Short-term traffic forecasting: overview of objectives and methods. Transp Rev 24(5):533–557
Zurück zum Zitat Voort MVD, Dougherty M, Watson S (1996) Combining kohonen maps with arima time series models to forecast traffic flow. Transp Res Part C Emerg Technol 4(5):307–318 Voort MVD, Dougherty M, Watson S (1996) Combining kohonen maps with arima time series models to forecast traffic flow. Transp Res Part C Emerg Technol 4(5):307–318
Zurück zum Zitat Wang J, Shi Q (2013) Short-term traffic speed forecasting hybrid model based on chaos-wavelet analysis-support vector machine theory. Transp Res Part C 27(2):219–232 Wang J, Shi Q (2013) Short-term traffic speed forecasting hybrid model based on chaos-wavelet analysis-support vector machine theory. Transp Res Part C 27(2):219–232
Zurück zum Zitat Yu F, Pedrycz W (2009) The design of fuzzy information granules: Tradeoffs between specificity and experimental evidence. Appl Soft Comput 9(1):264–273 Yu F, Pedrycz W (2009) The design of fuzzy information granules: Tradeoffs between specificity and experimental evidence. Appl Soft Comput 9(1):264–273
Zurück zum Zitat Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353MATH Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353MATH
Zurück zum Zitat Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90(90):111–127MathSciNetMATH Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90(90):111–127MathSciNetMATH
Metadaten
Titel
Traffic-flow prediction via granular computing and stacked autoencoder
verfasst von
Jianhua Chen
Wenjing Yuan
Jingjing Cao
Haili Lv
Publikationsdatum
29.04.2019
Verlag
Springer International Publishing
Erschienen in
Granular Computing / Ausgabe 4/2020
Print ISSN: 2364-4966
Elektronische ISSN: 2364-4974
DOI
https://doi.org/10.1007/s41066-019-00167-5

Weitere Artikel der Ausgabe 4/2020

Granular Computing 4/2020 Zur Ausgabe