Open AccessMining the spatio‐temporal pattern using matrix factorisation: a case study of traffic flow
Author(s) -
Xu Chenyang,
Xu Changqing,
Truong TrieuKien
Publication year - 2020
Publication title -
iet intelligent transport systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.579
H-Index - 45
eISSN - 1751-9578
pISSN - 1751-956X
DOI - 10.1049/iet-its.2019.0705
Subject(s) - non negative matrix factorization , matrix decomposition , matrix (chemical analysis) , data mining , computer science , set (abstract data type) , traffic flow (computer networking) , feature (linguistics) , data set , algorithm , artificial intelligence , linguistics , eigenvalues and eigenvectors , physics , materials science , computer security , philosophy , composite material , quantum mechanics , programming language
Realising the spatio‐temporal evolutionary pattern of urban traffic can give advice about making personal trip route planning and improving road construction. A novel pattern‐discovering model is presented to identify the traffic regularity and characteristics from spatial and temporal dimensions. To unveil this new method, there are two main parts as follows: first, by employing the constrained projected gradient of the non‐negative matrix factorisation algorithm, the original traffic data matrix is decomposed into the feature matrix and the weight matrix. Necessary constraints are newly added so that the resulting matrices are ensured to make practical sense for reflecting the traffic spatio‐temporal regular pattern. Then, the self‐organising maps network is further used to cluster the factorisation error into several classes representing the disparate traffic pattern of each time. In addition, the experiment is conducted on real historical data to verify the performance of the algorithm. The global urban traffic flow for a week is summarised through a set of basic patterns with related weight distribution. The well‐visualised result demonstrates that the authors method can achieve significant improvement in terms of computational efficiency and accuracy when compared with other widely‐used methods.