Advertisement

GeoInformatica

, Volume 22, Issue 1, pp 49–70 | Cite as

FTS: a feature-preserving trajectory synthesis model

  • Jiapeng Li
  • Wei Chen
  • An Liu
  • Zhixu Li
  • Lei ZhaoEmail author
Article

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.

Keywords

Data synthesis Spatio-temporal data Trajectory features 

Notes

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.

References

  1. 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–2581CrossRefGoogle Scholar
  2. 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):11Google Scholar
  3. 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–822Google Scholar
  4. 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–1640Google Scholar
  5. 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–965Google Scholar
  6. 6.
    Lee J-G, Han J, Whang K-Y (2007) Trajectory clustering: a partition-and-group framework. In: SIGMOD, pp 593–604Google Scholar
  7. 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–1080CrossRefGoogle Scholar
  8. 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–295Google Scholar
  9. 9.
    Zheng K, Zheng Y, Yuan NJ, Shang S (2013) On discovery of gathering patterns from trajectories. In: ICDE, pp 242–253Google Scholar
  10. 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–974Google Scholar
  11. 11.
    Chen Z, Shen H, Zhou X (2011) Discovering popular routes from trajectories. In: ICDE, pp 900–911Google Scholar
  12. 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–167Google Scholar
  13. 13.
    Zheng K, Shang S, Yuan NJ, Yang Y (2013) Towards efficient search for activity trajectories. In: ICDE, pp 230–241Google Scholar
  14. 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–986Google Scholar
  15. 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–1418Google Scholar
  16. 16.
    Gaffney S, Smyth P. (1999) Trajectory clustering with mixtures of regression models. In: SIGKDD, pp 63–72Google Scholar
  17. 17.
    Li ZH, Lee J-G, Li X, Han J (2010) Incremental clustering for trajectories. In: DASFAA, pp 32–46Google Scholar
  18. 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–443Google Scholar
  19. 19.
    Gidofalvi G, Huang X, Pedersen TB (2007) Privacy-preserving data mining on moving object trajectories. In: MDM, pp 60–68Google Scholar
  20. 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–61Google Scholar
  21. 21.
    Terrovitis M, Mamoulis N (2008) Privacy preservation in the publication of trajectories. In: MDM, pp 65–72Google Scholar
  22. 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–76Google Scholar
  23. 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–155Google Scholar
  24. 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–662Google Scholar
  25. 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–32Google Scholar
  26. 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–265Google Scholar
  27. 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–164Google Scholar
  28. 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–432Google Scholar
  29. 29.
    Brinkhoff T (2002) A framework for generating network-based moving objects. GeoInformatica 6(2):153–180CrossRefGoogle Scholar
  30. 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–20Google Scholar
  31. 31.
    Duntgen C, Behr T, Guting HR (2008) BerlinMOD: a benchmark for moving object databases. VLDB J 18(6):1335–1368CrossRefGoogle Scholar
  32. 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–84Google Scholar
  33. 33.
    Chen L (2005) Similarity search over time series and trajectory data. Ph.D dissertationGoogle Scholar
  34. 34.
    Vlachos M, Kollios G, Gunopulos D (2002) Discovering similar multidimensional trajectories. In: ICDE, pp 673–684Google Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  • Jiapeng Li
    • 1
  • Wei Chen
    • 1
  • An Liu
    • 1
  • Zhixu Li
    • 1
  • Lei Zhao
    • 1
    Email author
  1. 1.School of Computer Science and TechnologySoochow UniversitySuzhouChina

Personalised recommendations