Skip to main content
SpringerLink
Log in

FTS: a feature-preserving trajectory synthesis model

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

Driven by the GPS-enabled devices and wireless communication technologies, the researches and applications on spatio-temporal databases have received significant attentions during the past decade. Hence, large trajectory datasets are extremely necessary to test high performance algorithms for these applications and researches. However, real-world datasets are not accessible in many cases due to privacy concerns and business competition. For this reason, we propose a feature-preserving model FTS to generate new trajectories in this work. The proposed model is composed of three components: 1) Extracting data features from the original dataset. 2) Generating new trajectories. 3) Validating the result by comparing the features of generated trajectories with the given dataset. However, it is hard to make the diverse features of generated dataset consistent with those of original dataset. To tackle this challenging problem, we present several novel algorithms in this paper. Extensive experiments based on real trajectory datasets exhibit that the synthetic datasets generated by FTS preserve the features of original datasets successfully.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Yin H, Zhou X, Cui B, Wang H, Zheng K, Hung NQV (2016) Adapting to user interest drift for POI recommendation. IEEE Trans Knowl Data Eng 28(10):2566–2581

    Article  Google Scholar 

  2. Yin H, Cui B, Zhou X, Wang W, Huang Z, Sadiq S (2016) Joint modeling of user check-in behaviors for real-time point-of-interest recommendation 35(2):11

  3. Yin H, Cui B, Huang Z, Wang W, Wu X, Zhou X (2015) Joint modeling of users’ interests and mobility patterns for point-of-interest recommendation. In: Proceedings of the 23rd Annual ACM, Conference on Multimedia Conference, MM 2015, pp 819–822

  4. Yin H, Zhou X, Shao Y, Wang H, Sadiq SW (2015) Joint modeling of user check-in behaviors for point-of-interest recommendation. In: Proceedings of the 24th ACM international conference on information and knowledge management, CIKM 2015, pp 1631–1640

  5. Wang W, Yin H, Sadiq SW, Chen L, Xie M, Zhou X (2016) SPORE: a sequential personalized spatial item recommender system. In: 32nd IEEE international conference on data engineering, ICDE 2016, pp 954–965

  6. Lee J-G, Han J, Whang K-Y (2007) Trajectory clustering: a partition-and-group framework. In: SIGMOD, pp 593–604

  7. Jeung H, Yiu ML, Zhou XF, Jensen C, Shen HT (2008) Discovery of convoys in trajectory databases. Proceedings of the VLDB Endowment 1(1):1068–1080

    Article  Google Scholar 

  8. Vieira M, Bakalov P, Tsotras V (2009) On-line discovery of flock patterns in spatio-temporal data. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems, pp 286–295

  9. Zheng K, Zheng Y, Yuan NJ, Shang S (2013) On discovery of gathering patterns from trajectories. In: ICDE, pp 242–253

  10. Su H, Zheng K, Zeng K, Huang J, Sadiq SW, Yuan NJ, Zhou X (2015) Making sense of trajectory data: a partition-and-summarization approach. In: 31st IEEE international conference on data engineering, ICDE 2015, pp 963–974

  11. Chen Z, Shen H, Zhou X (2011) Discovering popular routes from trajectories. In: ICDE, pp 900–911

  12. Shang S, Ding R, Yuan B, Xie K, Zheng K, Kalnis P (2012) User oriented trajectory search for trip recommendation. In: EDBT, pp 156–167

  13. Zheng K, Shang S, Yuan NJ, Yang Y (2013) Towards efficient search for activity trajectories. In: ICDE, pp 230–241

  14. Zheng B, Yuan NJ, Zheng K, Xie X, Sadiq SW, Zhou X (2015) Approximate keyword search in semantic trajectory database. In: 31st IEEE, International Conference on Data Engineering, ICDE 2015, pp 975–986

  15. Wang H, Zheng K, Xu J, Zheng B, Zhou X, Sadiq SW (2014) Sharkdb: an in-memory column-oriented trajectory storage. In: Proceedings of the 23rd ACM international conference on conference on information and knowledge management, CIKM 2014, pp 1409–1418

  16. Gaffney S, Smyth P. (1999) Trajectory clustering with mixtures of regression models. In: SIGKDD, pp 63–72

  17. Li ZH, Lee J-G, Li X, Han J (2010) Incremental clustering for trajectories. In: DASFAA, pp 32–46

  18. Li Z, Lee J-G, Li X, Han J (2010) A novel trajectory clustering approach for motion segmentation. In: Advances in multimedia modeling, pp 433–443

  19. Gidofalvi G, Huang X, Pedersen TB (2007) Privacy-preserving data mining on moving object trajectories. In: MDM, pp 60–68

  20. Nergiz ME, Atzori M, Saygin Y (2008) Towards trajectory anonymization: a generalization-based approach. In: Proceedings of the 2008 international workshop on security and privacy in GIS and LBS, pp 52–61

  21. Terrovitis M, Mamoulis N (2008) Privacy preservation in the publication of trajectories. In: MDM, pp 65–72

  22. Pfoser D, Theodoridis Y (2000) Generating sementic-based trajectories of moving objects. In: International workshop on emerging technologies for geo-based applications, pp 59–76

  23. Bosche K, Sellam T, Pirk H, Beier R, Mieth P, Manegold S (2013) Scalable generation of synthetic gps traces with real-life data characteristics. In: Selected topics in performance evaluation and Bechmarking, pp 140–155

  24. Pelekis N, Ntrigkogias C, Tampakis P, Sideridis S, Theodoridis Y (2010) Hermoupolis: a trajectory generator for simulating generalized mobility patterns. In: Machine learning and knowledge discovery in databases, pp 659–662

  25. Mezger J, Ilg W, Giese MA (2005) Trajectory synthesis by hierarchical spatio-temporal correspondence: comparison of different methods. In: Proceedings of the 2nd symposium on applied perception in graphics and visualization, pp 25–32

  26. Xue AY, Zhang R, Zheng Y, Xie X, Huang J, Zhou XF (2013) Destination prediction by sub-trajectroy synthesis and privacy protection against such prediction. In: ICDE, pp 254–265

  27. Theodoridis Y, Silva J, Nascimento M (1999) On the generation of spatiotemporal datasets. In: Proceedings of the 6th international symposium on advances in spatial databases, pp 147–164

  28. Saglio J-M, Moreria J (1999) A realistic scenario generator for moving objects. In: Proceedings of the 10th international workshop on database and expert systems applications, pp 426–432

  29. Brinkhoff T (2002) A framework for generating network-based moving objects. GeoInformatica 6(2):153–180

    Article  Google Scholar 

  30. Giannotti F, Mazzoin A, Puntoni S, Renso C (2005) Synthetic generation of cellular network positioning data. In: Proceedings of the 13th annual ACM international workshop on geographic information systems, pp 12–20

  31. Duntgen C, Behr T, Guting HR (2008) BerlinMOD: a benchmark for moving object databases. VLDB J 18(6):1335–1368

    Article  Google Scholar 

  32. Agrawal R, Faloutsos C, Swami AN (1993) Efficient similarity search in sequence databases. In: Proceedings of the 4th international conference on foundations of data organization and algorithms, pp 69–84

  33. Chen L (2005) Similarity search over time series and trajectory data. Ph.D dissertation

  34. Vlachos M, Kollios G, Gunopulos D (2002) Discovering similar multidimensional trajectories. In: ICDE, pp 673–684

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China under Grant Nos. 61572335 and 61572336, the Natural Science Foundation of Jiangsu Province of China under Grant No. BK20151223, the Natural Science Foundation of Jiangsu Provincial Department of Education of China under Grant No. 12KJB520017, and Collaborative Innovation Center of Novel Software Technology and Industrialization, Jiangsu, China.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Soochow University, Suzhou, China

    Jiapeng Li, Wei Chen, An Liu, Zhixu Li & Lei Zhao

Authors
  1. Jiapeng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. An Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhixu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lei Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Zhao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, J., Chen, W., Liu, A. et al. FTS: a feature-preserving trajectory synthesis model. Geoinformatica 22, 49–70 (2018). https://doi.org/10.1007/s10707-017-0301-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-017-0301-6

Keywords

Search

Navigation