786 research outputs found
Spatio-temporal analysis and prediction of cellular traffic in metropolis
ISSN:1536-1233ISSN:1558-066
Statistical Traffic State Analysis in Large-scale Transportation Networks Using Locality-Preserving Non-negative Matrix Factorization
Statistical traffic data analysis is a hot topic in traffic management and
control. In this field, current research progresses focus on analyzing traffic
flows of individual links or local regions in a transportation network. Less
attention are paid to the global view of traffic states over the entire
network, which is important for modeling large-scale traffic scenes. Our aim is
precisely to propose a new methodology for extracting spatio-temporal traffic
patterns, ultimately for modeling large-scale traffic dynamics, and long-term
traffic forecasting. We attack this issue by utilizing Locality-Preserving
Non-negative Matrix Factorization (LPNMF) to derive low-dimensional
representation of network-level traffic states. Clustering is performed on the
compact LPNMF projections to unveil typical spatial patterns and temporal
dynamics of network-level traffic states. We have tested the proposed method on
simulated traffic data generated for a large-scale road network, and reported
experimental results validate the ability of our approach for extracting
meaningful large-scale space-time traffic patterns. Furthermore, the derived
clustering results provide an intuitive understanding of spatial-temporal
characteristics of traffic flows in the large-scale network, and a basis for
potential long-term forecasting.Comment: IET Intelligent Transport Systems (2013
Analysis of Large-Scale Traffic Dynamics in an Urban Transportation Network Using Non-Negative Tensor Factorization
International audienceIn this paper, we present our work on clustering and prediction of temporal evolution of global congestion configurations in a large-scale urban transportation network. Instead of looking into temporal variations of traffic flow states of individual links, we focus on temporal evolution of the complete spatial configuration of congestions over the network. In our work, we pursue to describe the typical temporal patterns of the global traffic states and achieve long-term prediction of the large-scale traffic evolution in a unified data-mining framework. To this end, we formulate this joint task using regularized Non-negative Tensor Factorization, which has been shown to be a useful analysis tool for spatio-temporal data sequences. Clustering and prediction are performed based on the compact tensor factorization results. The validity of the proposed spatio-temporal traffic data analysis method is shown on experiments using simulated realistic traffic data
Analysis of Large-scale Traffic Dynamics using Non-negative Tensor Factorization
International audienceIn this paper, we present our work on clustering and prediction of temporal dynamics of global congestion configurations in large-scale road networks. Instead of looking into temporal traffic state variation of individual links, or of small areas, we focus on spatial congestion configurations of the whole network. In our work, we aim at describing the typical temporal dynamic patterns of this network-level traffic state and achieving long-term prediction of the large-scale traffic dynamics, in a unified data-mining framework. To this end, we formulate this joint task using Non-negative Tensor Factorization (NTF), which has been shown to be a useful decomposition tools for multivariate data sequences. Clustering and prediction are performed based on the compact tensor factorization results. Experiments on large-scale simulated data illustrate the interest of our method with promising results for long-term forecast of traffic evolution
Fine-grained Spatio-Temporal Distribution Prediction of Mobile Content Delivery in 5G Ultra-Dense Networks
The 5G networks have extensively promoted the growth of mobile users and
novel applications, and with the skyrocketing user requests for a large amount
of popular content, the consequent content delivery services (CDSs) have been
bringing a heavy load to mobile service providers. As a key mission in
intelligent networks management, understanding and predicting the distribution
of CDSs benefits many tasks of modern network services such as resource
provisioning and proactive content caching for content delivery networks.
However, the revolutions in novel ubiquitous network architectures led by
ultra-dense networks (UDNs) make the task extremely challenging. Specifically,
conventional methods face the challenges of insufficient spatio precision,
lacking generalizability, and complex multi-feature dependencies of user
requests, making their effectiveness unreliable in CDSs prediction under 5G
UDNs. In this paper, we propose to adopt a series of encoding and sampling
methods to model CDSs of known and unknown areas at a tailored fine-grained
level. Moreover, we design a spatio-temporal-social multi-feature extraction
framework for CDSs hotspots prediction, in which a novel edge-enhanced graph
convolution block is proposed to encode dynamic CDSs networks based on the
social relationships and the spatio features. Besides, we introduce the
Long-Short Term Memory (LSTM) to further capture the temporal dependency.
Extensive performance evaluations with real-world measurement data collected in
two mobile content applications demonstrate the effectiveness of our proposed
solution, which can improve the prediction area under the curve (AUC) by 40.5%
compared to the state-of-the-art proposals at a spatio granularity of 76m, with
up to 80% of the unknown areas
- …