Demystifying Trajectory Recovery From Ash: An Open-Source Evaluation and Enhancement

This repository contains an implementation and enhancement of the trajectory recovery algorithm presented by D'Silva et al. in "Demystifying Trajectory Recovery From Ash: An Open-Source Evaluation and Enhancement" (2024) [1]. We evaluate the algorithm on two open-source datasets: GeoLife [3] and Porto Taxi [4].

• data/ contains all the preprocessed datasets.
• results-a/ contains plotted results and pickle files of the results for the baseline implementation as presented in [2]. It also contains plots of all the predicted trajectories against the true ones.
• results-b/ contains all the content as above for our enhanced version, as presented in [1]. It also contains comparative plots of various metrics.
• algorithm_walkthrough.ipynb is the Jupyter Notebook explaining the algorithm.
• documentation.pdf is the documentation for the Python module.
• trajectory_recovery.py is the Python module.

Citation

If you use the code in this repository, please cite the following paper:

@inproceedings{dsh+24,
  title = {Demystifying Trajectory Recovery from Ash: An Open-Source Evaluation and Enhancement},
  booktitle = {2024 17th {{International Conference}} on {{Security}} of {{Information}} and {{Networks}} ({{SIN}})},
  author = {D'Silva, Nicholas and Shahi, Toran and Husveg, {\O}yvind Timian Dokk and Sanjeeve, Adith and Buchholz, Erik and Kanhere, Salil S},
  year = {2024},
  month = dec,
  pages = {8},
  publisher = {IEEE},
  series = {{{SIN}}'24},
  volume = {17},
  address = {Sydney, NSW, Australia},
  doi = {10.1109/SIN63213.2024.10871881},
  langid = {english}
}

---

References:

• [1] N. D'Silva, T. Shahi, Ø. T. Dokk Husveg, A. Sanjeeve, E. Buchholz and S. S. Kanhere, "Demystifying Trajectory Recovery from Ash: An Open-Source Evaluation and Enhancement," 2024 17th International Conference on Security of Information and Networks (SIN), 2024. [Online]. Available: http://dx.doi.org/10.1109/SIN63213.2024.10871881
• [2] F. Xu, Z. Tu, Y. Li, P. Zhang, X. Fu, and D. Jin, “Trajectory recovery from ash: User privacy is not preserved in aggregated mobility data,” in Proceedings of the 26th International Conference on World Wide Web, ser. WWW ’17. International World Wide Web Conferences Steering Committee, Apr. 2017. [Online]. Available: http://dx.doi.org/10.1145/3038912.3052620
• [3] Y. Zheng, H. Fu, X. Xie, W.-Y. Ma, and Q. Li, Geolife GPS trajectory dataset - User Guide, geolife gps trajectories 1.1 ed., July 2011. [Online]. Available: https://www.microsoft.com/en-us/research/publication/geolife-gps-trajectory-dataset-user-guide/
• [4] M. O’Connell, L. Moreira-Matias, and W. Kan, “Ecml/pkdd 15: Taxi trajectory prediction (i),” 2015. [Online]. Available: https://kaggle.com/competitions/pkdd-15-predict-taxi-service-trajectory-i

---

This project is licensed under the MIT License - see the LICENSE file for details.