Learning Spatiotemporal Latent Factors of Traffic via Regularized Tensor Factorization: Imputing Missing Values and Forecasting
<p>Intelligent transportation systems are a key component in smart cities, and the estimation and prediction of the spatiotemporal traffic state is critical to capture the dynamics of traffic congestion, i.e., its generation, propagation and mitigation, in order to increase operational efficie...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , , , , |
| منشور في: |
2019
|
| الموضوعات: | |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513562744979456 |
|---|---|
| author | Abdelkader Baggag (16864140) |
| author2 | Sofiane Abbar (14153043) Ankit Sharma (578833) Tahar Zanouda (14153046) Abdulaziz Al-Homaid (16864143) Abhiraj Mohan (16864146) Jaideep Srivastava (455466) |
| author2_role | author author author author author author |
| author_facet | Abdelkader Baggag (16864140) Sofiane Abbar (14153043) Ankit Sharma (578833) Tahar Zanouda (14153046) Abdulaziz Al-Homaid (16864143) Abhiraj Mohan (16864146) Jaideep Srivastava (455466) |
| author_role | author |
| dc.creator.none.fl_str_mv | Abdelkader Baggag (16864140) Sofiane Abbar (14153043) Ankit Sharma (578833) Tahar Zanouda (14153046) Abdulaziz Al-Homaid (16864143) Abhiraj Mohan (16864146) Jaideep Srivastava (455466) |
| dc.date.none.fl_str_mv | 2019-11-28T00:00:00Z |
| dc.identifier.none.fl_str_mv | 10.1109/tkde.2019.2954868 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/journal_contribution/Learning_Spatiotemporal_Latent_Factors_of_Traffic_via_Regularized_Tensor_Factorization_Imputing_Missing_Values_and_Forecasting/24006414 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Built environment and design Urban and regional planning Information and computing sciences Data management and data science Distributed computing and systems software Forecasting Junctions Roads Real-time systems Regularization Sensors Tensile stress Traffic forecasting Tensor decomposition Traffic monitoring Urban areas |
| dc.title.none.fl_str_mv | Learning Spatiotemporal Latent Factors of Traffic via Regularized Tensor Factorization: Imputing Missing Values and Forecasting |
| dc.type.none.fl_str_mv | Text Journal contribution info:eu-repo/semantics/publishedVersion text contribution to journal |
| description | <p>Intelligent transportation systems are a key component in smart cities, and the estimation and prediction of the spatiotemporal traffic state is critical to capture the dynamics of traffic congestion, i.e., its generation, propagation and mitigation, in order to increase operational efficiency and improve livability within smart cities. And while spatiotemporal data related to traffic is becoming common place due to the wide availability of cheap sensors and the rapid deployment of IoT platforms, the data still suffer some challenges related to sparsity, incompleteness, and noise which makes the traffic analytics difficult. In this article, we investigate the problem of missing data or noisy information in the context of real-time monitoring and forecasting of traffic congestion for road networks in a city. The road network is represented as a directed graph in which nodes are junctions (intersections) and edges are road segments. We assume that the city has deployed high-fidelity sensors for speed reading in a subset of edges; and the objective is to infer the speed readings for the remaining edges in the network; and to estimate the missing values in the segments for which sensors have stopped generating data due to technical problems (e.g., battery, network, etc.). We propose a tensor representation for the series of road network snapshots, and develop a regularized factorization method to estimate the missing values, while learning the latent factors of the network. The regularizer, which incorporates spatial properties of the road network, improves the quality of the results. The learned factors, with a graph-based temporal dependency, are then used in an autoregressive algorithm to predict the future state of the road network with a large horizon. Extensive numerical experiments with real traffic data from the cities of Doha (Qatar) and Aarhus (Denmark) demonstrate that the proposed approach is appropriate for imputing the missing data and predicting the traffic state. It is accurate and efficient and can easily be applied to other traffic datasets.</p><h2>Other Information</h2><p>Published in: IEEE Transactions on Knowledge and Data Engineering<br>License: <a href="https://creativecommons.org/licenses/by/4.0/legalcode" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1109/tkde.2019.2954868" target="_blank">https://dx.doi.org/10.1109/tkde.2019.2954868</a></p> |
| eu_rights_str_mv | openAccess |
| id | Manara2_9516c1c2d167f8a7eb3d5ea0ea09559a |
| identifier_str_mv | 10.1109/tkde.2019.2954868 |
| network_acronym_str | Manara2 |
| network_name_str | Manara2 |
| oai_identifier_str | oai:figshare.com:article/24006414 |
| publishDate | 2019 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | Learning Spatiotemporal Latent Factors of Traffic via Regularized Tensor Factorization: Imputing Missing Values and ForecastingAbdelkader Baggag (16864140)Sofiane Abbar (14153043)Ankit Sharma (578833)Tahar Zanouda (14153046)Abdulaziz Al-Homaid (16864143)Abhiraj Mohan (16864146)Jaideep Srivastava (455466)Built environment and designUrban and regional planningInformation and computing sciencesData management and data scienceDistributed computing and systems softwareForecastingJunctionsRoadsReal-time systemsRegularizationSensorsTensile stressTraffic forecastingTensor decompositionTraffic monitoringUrban areas<p>Intelligent transportation systems are a key component in smart cities, and the estimation and prediction of the spatiotemporal traffic state is critical to capture the dynamics of traffic congestion, i.e., its generation, propagation and mitigation, in order to increase operational efficiency and improve livability within smart cities. And while spatiotemporal data related to traffic is becoming common place due to the wide availability of cheap sensors and the rapid deployment of IoT platforms, the data still suffer some challenges related to sparsity, incompleteness, and noise which makes the traffic analytics difficult. In this article, we investigate the problem of missing data or noisy information in the context of real-time monitoring and forecasting of traffic congestion for road networks in a city. The road network is represented as a directed graph in which nodes are junctions (intersections) and edges are road segments. We assume that the city has deployed high-fidelity sensors for speed reading in a subset of edges; and the objective is to infer the speed readings for the remaining edges in the network; and to estimate the missing values in the segments for which sensors have stopped generating data due to technical problems (e.g., battery, network, etc.). We propose a tensor representation for the series of road network snapshots, and develop a regularized factorization method to estimate the missing values, while learning the latent factors of the network. The regularizer, which incorporates spatial properties of the road network, improves the quality of the results. The learned factors, with a graph-based temporal dependency, are then used in an autoregressive algorithm to predict the future state of the road network with a large horizon. Extensive numerical experiments with real traffic data from the cities of Doha (Qatar) and Aarhus (Denmark) demonstrate that the proposed approach is appropriate for imputing the missing data and predicting the traffic state. It is accurate and efficient and can easily be applied to other traffic datasets.</p><h2>Other Information</h2><p>Published in: IEEE Transactions on Knowledge and Data Engineering<br>License: <a href="https://creativecommons.org/licenses/by/4.0/legalcode" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1109/tkde.2019.2954868" target="_blank">https://dx.doi.org/10.1109/tkde.2019.2954868</a></p>2019-11-28T00:00:00ZTextJournal contributioninfo:eu-repo/semantics/publishedVersiontextcontribution to journal10.1109/tkde.2019.2954868https://figshare.com/articles/journal_contribution/Learning_Spatiotemporal_Latent_Factors_of_Traffic_via_Regularized_Tensor_Factorization_Imputing_Missing_Values_and_Forecasting/24006414CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/240064142019-11-28T00:00:00Z |
| spellingShingle | Learning Spatiotemporal Latent Factors of Traffic via Regularized Tensor Factorization: Imputing Missing Values and Forecasting Abdelkader Baggag (16864140) Built environment and design Urban and regional planning Information and computing sciences Data management and data science Distributed computing and systems software Forecasting Junctions Roads Real-time systems Regularization Sensors Tensile stress Traffic forecasting Tensor decomposition Traffic monitoring Urban areas |
| status_str | publishedVersion |
| title | Learning Spatiotemporal Latent Factors of Traffic via Regularized Tensor Factorization: Imputing Missing Values and Forecasting |
| title_full | Learning Spatiotemporal Latent Factors of Traffic via Regularized Tensor Factorization: Imputing Missing Values and Forecasting |
| title_fullStr | Learning Spatiotemporal Latent Factors of Traffic via Regularized Tensor Factorization: Imputing Missing Values and Forecasting |
| title_full_unstemmed | Learning Spatiotemporal Latent Factors of Traffic via Regularized Tensor Factorization: Imputing Missing Values and Forecasting |
| title_short | Learning Spatiotemporal Latent Factors of Traffic via Regularized Tensor Factorization: Imputing Missing Values and Forecasting |
| title_sort | Learning Spatiotemporal Latent Factors of Traffic via Regularized Tensor Factorization: Imputing Missing Values and Forecasting |
| topic | Built environment and design Urban and regional planning Information and computing sciences Data management and data science Distributed computing and systems software Forecasting Junctions Roads Real-time systems Regularization Sensors Tensile stress Traffic forecasting Tensor decomposition Traffic monitoring Urban areas |