Skip to main content
Top

2018 | OriginalPaper | Chapter

Deep Representation of Raw Traffic Data: An Embed-and-Aggregate Framework for High-Level Traffic Analysis

Authors : Woosung Choi, Jonghyeon Min, Taemin Lee, Kyeongseok Hyun, Taehyung Lim, Soonyoung Jung

Published in: Advances in Computer Science and Ubiquitous Computing

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In Intelligent Transportation Systems (ITS), it is widely used to extract a fixed-size feature vector from raw traffic data for high-level traffic analysis. In several existing works, the statistical approach has been used for extracting feature vectors, which directly extracts features by averaging speed or travel time of each vehicle. However, we can achieve a better representation by taking advantage of state-of-the-art machine learning algorithms instead of the statistical approach. In this paper, we propose a two-phase framework named embed-and-aggregate framework for extracting features from raw traffic data, and a feature extraction algorithm (Traffic2Vec) based on our framework exploiting state-of-the-art machine learning algorithms such as deep learning. We also implement a traffic flow prediction system based on Traffic2Vec as a proof-of-concept. We conducted experiments to evaluate the applicability of the proposed algorithm, and show its superior performance in comparison with the prediction system based on the statistical feature extraction method.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Treiber, M., Kesting, A.: Traffic Flow Dynamics: Data, Models and Simulation. Springer, Heidelberg (2013)CrossRef Treiber, M., Kesting, A.: Traffic Flow Dynamics: Data, Models and Simulation. Springer, Heidelberg (2013)CrossRef
2.
go back to reference Gao, S., et al.: Understanding urban traffic-flow characteristics: a rethinking of betweenness centrality. Environ. Plann. B Plann. Des. 40(1), 135–153 (2013)CrossRef Gao, S., et al.: Understanding urban traffic-flow characteristics: a rethinking of betweenness centrality. Environ. Plann. B Plann. Des. 40(1), 135–153 (2013)CrossRef
3.
go back to reference Zhang, L., Liu, Q., Yang, W., Wei, N., Dong, D.: An improved K-nearest neighbor model for short-term traffic flow prediction. Procedia Soc. Behav. Sci. 96, 653–662 (2013)CrossRef Zhang, L., Liu, Q., Yang, W., Wei, N., Dong, D.: An improved K-nearest neighbor model for short-term traffic flow prediction. Procedia Soc. Behav. Sci. 96, 653–662 (2013)CrossRef
4.
go back to reference Wu, S., Yang, Z., Zhu, X., Yu., B.: Improved K-nn for short-term traffic forecasting using temporal and spatial information. J. Trans. Eng. 140(7), 04014026 (2014)CrossRef Wu, S., Yang, Z., Zhu, X., Yu., B.: Improved K-nn for short-term traffic forecasting using temporal and spatial information. J. Trans. Eng. 140(7), 04014026 (2014)CrossRef
5.
go back to reference Tak, S., Kim, S., Jang, K., Yeo, H.: Real-time travel time prediction using multi-level K-nearest neighbor algorithm and data fusion method. In: Computing in Civil and Building Engineering, pp. 1861–1868 (2014) Tak, S., Kim, S., Jang, K., Yeo, H.: Real-time travel time prediction using multi-level K-nearest neighbor algorithm and data fusion method. In: Computing in Civil and Building Engineering, pp. 1861–1868 (2014)
6.
go back to reference Kim, H., Park, S.H., Jang, K.: Short-term traffic states prediction using K-nearest neighbor algorithm: focused on urban expressway. J. Korean Soc. Transp. 34(2), 158–167 (2016)CrossRef Kim, H., Park, S.H., Jang, K.: Short-term traffic states prediction using K-nearest neighbor algorithm: focused on urban expressway. J. Korean Soc. Transp. 34(2), 158–167 (2016)CrossRef
7.
go back to reference Yu, B., Song, X., Guan, F., Yang, Z., Yao, B.: k-nearest neighbor model for multiple-time-step prediction of short-term traffic condition. J. Transp. Eng. 142, 04016018 (2016)CrossRef Yu, B., Song, X., Guan, F., Yang, Z., Yao, B.: k-nearest neighbor model for multiple-time-step prediction of short-term traffic condition. J. Transp. Eng. 142, 04016018 (2016)CrossRef
8.
go back to reference Lv, Y., Duan, Y., Kang, W., Li, Z., Wang, F.-Y.: Traffic flow prediction with big data: a deep learning approach. IEEE Trans. Intell. Transp. Syst. (ITS) 16(2), 865–873 (2015) Lv, Y., Duan, Y., Kang, W., Li, Z., Wang, F.-Y.: Traffic flow prediction with big data: a deep learning approach. IEEE Trans. Intell. Transp. Syst. (ITS) 16(2), 865–873 (2015)
9.
go back to reference Polson, N.G., Sokolov, V.O.: Deep learning for short-term traffic flow prediction. Transp. Res. Part C-Emerg. Technol. (Transport. Res. C-Emerg.) 79, 1–17 (2017)CrossRef Polson, N.G., Sokolov, V.O.: Deep learning for short-term traffic flow prediction. Transp. Res. Part C-Emerg. Technol. (Transport. Res. C-Emerg.) 79, 1–17 (2017)CrossRef
10.
go back to reference Kumar, K., Parida, M., Katiyar, V.K.: Short term traffic flow prediction in heterogeneous condition using artificial neural network. Transport 30(4), 397–405 (2015)CrossRef Kumar, K., Parida, M., Katiyar, V.K.: Short term traffic flow prediction in heterogeneous condition using artificial neural network. Transport 30(4), 397–405 (2015)CrossRef
11.
go back to reference Jeong, Y.-S., Byon, Y.-J., Castro-Neto, M.M., Easa, S.M.: Supervised weighting-online learning algorithm for short-term traffic flow prediction. IEEE Trans. Intell. Transp. Syst. (ITS) 14(4), 1700–1707 (2013)CrossRef Jeong, Y.-S., Byon, Y.-J., Castro-Neto, M.M., Easa, S.M.: Supervised weighting-online learning algorithm for short-term traffic flow prediction. IEEE Trans. Intell. Transp. Syst. (ITS) 14(4), 1700–1707 (2013)CrossRef
12.
go back to reference Vasantha Kumar, S., Vanajakshi, L.: Short-term traffic flow prediction using seasonal ARIMA model with limited input data. Eur. Transp. Res. Rev. (ETRR) 7, 1–9 (2015)CrossRef Vasantha Kumar, S., Vanajakshi, L.: Short-term traffic flow prediction using seasonal ARIMA model with limited input data. Eur. Transp. Res. Rev. (ETRR) 7, 1–9 (2015)CrossRef
13.
go back to reference Konga, X., Xua, Z., Shenb, G., Wanga, J., Yanga, Q., Zhanga, B.: Urban traffic congestion estimation and prediction based on floating car trajectory data. Future Gener. Comput. Syst. (FGCS) 61, 97–107 (2016)CrossRef Konga, X., Xua, Z., Shenb, G., Wanga, J., Yanga, Q., Zhanga, B.: Urban traffic congestion estimation and prediction based on floating car trajectory data. Future Gener. Comput. Syst. (FGCS) 61, 97–107 (2016)CrossRef
14.
go back to reference Abadi, A., Rajabioun, T., Ioannou, P.A.: Traffic flow prediction for road transportation networks with limited traffic data. IEEE Trans. Intell. Transp. Syst. 16, 653–662 (2015) Abadi, A., Rajabioun, T., Ioannou, P.A.: Traffic flow prediction for road transportation networks with limited traffic data. IEEE Trans. Intell. Transp. Syst. 16, 653–662 (2015)
15.
go back to reference Fu, Z., Hu, W., Tan, T.: Similarity based vehicle trajectory clustering and anomaly detection. In: 2005 IEEE International Conference on Image Processing, ICIP 2005 (2005) Fu, Z., Hu, W., Tan, T.: Similarity based vehicle trajectory clustering and anomaly detection. In: 2005 IEEE International Conference on Image Processing, ICIP 2005 (2005)
16.
go back to reference Zhang, Z., He, Q., Tong, H., Gou, J., Li, X.: Spatial-temporal traffic flow pattern identification and anomaly detection with dictionary-based compression theory in a large-scale urban network. Transp. Res. Part C Emerg. Technol. 71, 284–302 (2016)CrossRef Zhang, Z., He, Q., Tong, H., Gou, J., Li, X.: Spatial-temporal traffic flow pattern identification and anomaly detection with dictionary-based compression theory in a large-scale urban network. Transp. Res. Part C Emerg. Technol. 71, 284–302 (2016)CrossRef
17.
go back to reference Bengio, Y., Simard, P.Y., Frasconi, P.: Learning long-term dependencies with gradient descent is difficult. IEEE Trans. Neural Netw. 5(2), 157–166 (1994)CrossRef Bengio, Y., Simard, P.Y., Frasconi, P.: Learning long-term dependencies with gradient descent is difficult. IEEE Trans. Neural Netw. 5(2), 157–166 (1994)CrossRef
18.
go back to reference Yao, D., Zhang, C., Zhu, Z., Huang, J., Bi, J.: Trajectory clustering via deep representation learning. In: International Joint Conference on Neural Networks (IJCNN), (2017) Yao, D., Zhang, C., Zhu, Z., Huang, J., Bi, J.: Trajectory clustering via deep representation learning. In: International Joint Conference on Neural Networks (IJCNN), (2017)
19.
go back to reference Sutskever, I., Vinyals, O., Le, Q.V.: Sequence to sequence learning with neural networks. In: Advances in Neural Information Processing Systems (NIPS), pp. 3104–3112 (2014) Sutskever, I., Vinyals, O., Le, Q.V.: Sequence to sequence learning with neural networks. In: Advances in Neural Information Processing Systems (NIPS), pp. 3104–3112 (2014)
20.
go back to reference Perronnin, F., Dance, C.R.: Fisher kernels on visual vocabularies for image categorization. In: CVPR (2007) Perronnin, F., Dance, C.R.: Fisher kernels on visual vocabularies for image categorization. In: CVPR (2007)
21.
go back to reference Jégou, H., Douze, M., Schmid, C., Pérez, P.: Aggregating local descriptors into a compact image representation. In 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3304–3311. IEEE (2010) Jégou, H., Douze, M., Schmid, C., Pérez, P.: Aggregating local descriptors into a compact image representation. In 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3304–3311. IEEE (2010)
22.
go back to reference Jegou, H., et al.: Aggregating local image descriptors into compact codes. IEEE Trans. Pattern Anal. Mach. Intell. 34(9), 1704–1716 (2012)CrossRef Jegou, H., et al.: Aggregating local image descriptors into compact codes. IEEE Trans. Pattern Anal. Mach. Intell. 34(9), 1704–1716 (2012)CrossRef
23.
go back to reference Arandjelovic, R., Zisserman, A.: All about VLAD. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1578–1585. IEEE, Piscataway (2013) Arandjelovic, R., Zisserman, A.: All about VLAD. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1578–1585. IEEE, Piscataway (2013)
24.
go back to reference Jégou, H., Perronnin, F., Douze, M., Sánchez, J., Pérez, P., Schmid, C.: Aggregating local images descriptors into compact codes. IEEE PAMI 34, 1704–1716 (2012)CrossRef Jégou, H., Perronnin, F., Douze, M., Sánchez, J., Pérez, P., Schmid, C.: Aggregating local images descriptors into compact codes. IEEE PAMI 34, 1704–1716 (2012)CrossRef
25.
go back to reference Sivic, J., Zisserman, A.: Video Google: a text retrieval approach to object matching in videos. In: Proceedings of the ICCV (2003) Sivic, J., Zisserman, A.: Video Google: a text retrieval approach to object matching in videos. In: Proceedings of the ICCV (2003)
Metadata
Title
Deep Representation of Raw Traffic Data: An Embed-and-Aggregate Framework for High-Level Traffic Analysis
Authors
Woosung Choi
Jonghyeon Min
Taemin Lee
Kyeongseok Hyun
Taehyung Lim
Soonyoung Jung
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7605-3_220