Identifying Complete Individual Trajectories Using Multi-day Cellular Network Data
- DOI
- 10.2991/cnct-16.2017.41How to use a DOI?
- Keywords
- Spatio-temporal Data Mining, Cellular Network Data, Urban Computing, Trajectory Data Mining, Kalman filter
- Abstract
Individual Trajectory is the foundation of traveling behavior analysis. Cellular network data contains sufficient spatio-temporal information, which is widely used for trajectory analysis nowadays. However, we found in practice that most of the users' records are incomplete and fragmented. This is because mobile phones leave records of their connected cell tower only when some specific event occurs, such as making calls or sending messages. This paper present a method for identifying complete individual trajectories using fragmented trajectories extracted from multi-day cellular network data. This method firstly extracted a user's all fragmented trajectories when he/she move from one place to another from multi-day data. Secondly, we proposed a greedy algorithm to joint all the fragmented trajectories into a complete trajectory. Eventually, we adopted a modified Kalman filter algorithm to smooth the trajectory. In the end, we experimented with real data to validate our approach. The results show that our approach improves the useable data volume from 17% to 63% and reduce 36% of the trajectories' average bias distance.
- Copyright
- © 2017, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Yang ZHAO AU - Tong-yu ZHU PY - 2016/12 DA - 2016/12 TI - Identifying Complete Individual Trajectories Using Multi-day Cellular Network Data BT - Proceedings of the International Conference on Computer Networks and Communication Technology (CNCT 2016) PB - Atlantis Press SP - 294 EP - 301 SN - 2352-538X UR - https://doi.org/10.2991/cnct-16.2017.41 DO - 10.2991/cnct-16.2017.41 ID - ZHAO2016/12 ER -