Integrating algebraic multigrid method in spatial aggregation of massive trajectory data |
| |
Authors: | Siying Wang Yunyan Du Chen Jia Meng Bian |
| |
Institution: | 1. School of Resource and Environmental Science, Wuhan University, Wuhan, PR China;2. State Key Laboratory of Resources and Environmental Information System, Institute of Geographic sciences and natural Resources Research, CAS, Beijing, PR China |
| |
Abstract: | The advanced technologies in location-based services and telecom have yield large volumes of trajectory data. Understanding these data effectively requires intuitive yet accurate visual analysis. The visual analysis of massive trajectory data is challenged by the numerous interactions among different locations, which cause massive clutter. This paper presents a new methodology for visual analysis by integrating algebraic multigrid (AMG) method in data aggregation. The non-parametric method helps to build a multi-layer node representation from a graph which is extracted from trajectory data. The comparison with AMG and other methods shows that AMG method is more advanced in both the spatial representation and the importance of nodes. The new method is tested with real-world dataset of cell-phone signalling records in Beijing. The results show that our method is suitable for processing and creating abstraction of massive trajectory dataset, revealing inherent patterns and creating intuitive and vivid flow maps. |
| |
Keywords: | Spatial aggregation trajectory visualization algebraic multigrid key node identification |
|
|