Skip to main content

A Study on Mining and Analysis of Trajectory Databases with Multi-dimensional Feature Sets

  • Conference paper
  • First Online:
ICDSMLA 2019

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 601))

  • 100 Accesses

Abstract

The new means in sensing technology, high end mobile devices with wireless communication embedded with GPS, enable large collections of moving objects with ordered information called trajectory data. Trajectory data sources are currently being piled and managed in scores of application domains. There is a need to put efforts on analyzing large scale trajectory data from a variety of aspects. With the availability of advanced communication devices, applications and machinery that capture data the society adopted the electronic search process for their daily needs. The data of moving objects, changing values, sequencing events with underlying trajectory nature can provide large information potential if is processed intelligently. The research in trajectory data mining is limited the trajectory datasets with spatiotemporal information only. But today there is the availability of trajectory data with other attributes like color and type (for vehicles) monitory value and purchase value (for transactional data), blood pressure reading and blood sugar reading (for medical data). A few attempts to mine such datasets are lagging to get scalable and portable methods to analyze and mine trajectory data. The present study tried to propose better means for multi-attribute trajectory data analysis and mining in terms of reduced effort. The proposed framework can provide interesting and useful knowledge that can solve some of the problems of real life through data analytics.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Chen Z, Shen HT, Zhou X, Zheng Y, Xie X (2010) Searching trajectories by locations an efficient study. In: Proceedings of the 29th ACM SIGMOD. International conference on management of data. ACM, pp 255–266

    Google Scholar 

  2. Lee JG, Han J, Whang KY (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the ACM SIGMOD international conference on management of data, Beijing, China, 11–14 June 2007, pp 593–604

    Google Scholar 

  3. Krumm J, Horvitz E (2004) LOCADIO: inferring motion and location from wi-fi signal strengths. In: Proceedings of international conference on mobile and ubiquitous systems. IEEE, pp 4–13

    Google Scholar 

  4. Yang J, Wang W, Yu PS (2002) Infominer+: mining partial periodic patterns with gap penalties. In: Proceedings of the IEEE international conference on data mining. IEEE, pp 725–728

    Google Scholar 

  5. Cao H, Mamoulis N, Cheung DW (2007) Discovery of periodic patterns in spatiotemporal sequences. IEEE Trans Knowl Data Eng 19(4):453–467

    Article  Google Scholar 

  6. Li Z, Ding B, Han J, Kays R, Nye P (2010) Mining periodic behaviors for moving objects. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 1099–1108

    Google Scholar 

  7. Li Z, Lee JG, Li X, Han J (2010) Incremental clustering for trajectories. In: Proceedings of the 15th international conference on database systems for advanced applications, Tsukuba, Japan, 1–4 April 2010, pp 32–46

    Google Scholar 

  8. Song R, Sun W, Zheng B, Zheng Y (2014) PRESS: a novel framework of trajectory compression in road networks. Proc VLDB Endow 7(9):661–672

    Article  Google Scholar 

  9. Wang Y, Zheng Y, Xue Y (2014) Travel time estimation of a path using sparse trajectories. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 25–34

    Google Scholar 

  10. Zheng B, Yuan NJ, Zheng K, Xie X, Sadiq SW, Zhou X (2015) Approximate keyword search in semantic trajectory database. In: Proceedings of the 31st IEEE international conference on data engineering, Seoul, South Korea, Apr 2015, pp 975–986

    Google Scholar 

  11. Zheng K, Shang S, Yuan NJ, Yang Y (2013) Towards efficient search for activity trajectories. In: ICDE, 2013

    Google Scholar 

  12. Xu J, Güting RH (2017) Query and animate multi-attribute trajectory data. In: CIKM’17, Nov 2017. Singapore © 2017 Association for Computing Machinery

    Google Scholar 

  13. Chen X, Liu W, Qiu H, Lai J (2011) APSCAN: a parameter free algorithm for clustering. Pattern Recognit Lett 32:973–986

    Article  Google Scholar 

  14. Zhang L, Xu Z, Si F (2013) GCMDDBSCAN: multi-density DBSCAN based on grid and contribution. In: Proceedings of the international conference on dependable, autonomic and secure computing, Chengdu, China, 21–22 December 2013, pp 502–507

    Google Scholar 

  15. Li Z, Lee J, Li X, Han J (2010) Incremental clustering for trajectories. In: Database systems for advanced applications, pp 32–46

    Google Scholar 

  16. Zheng Y, Chen Y, Xie X, Ma WY (2010) Understanding transportation mode based on GPS data for Web application, vol 4

    Google Scholar 

  17. Zhang D, Chee YM, Mondal A, Tung AK, Kitsuregawa M (2009) Keyword search in spatial databases: towards searching by document. In: Proceedings of the IEEE 25th international conference on data engineering, 2009, pp 688–699

    Google Scholar 

  18. Mao Y, Zhong H, Qi H, Ping P, Li X (2013) An adaptive trajectory clustering method based on grid and density in mobile pattern analysis. Sensors 2017:17. https://doi.org/10.3390/s17092013

    Article  Google Scholar 

  19. Guting RH, Valdes F, Damiani M (2015) Symbolic trajectories. ACM Trans Spat Algorithms Syst 1(2), Art. no. 7

    Google Scholar 

  20. Gao X, Yu F (2017) Trajectory clustering using a new distance based on minimum convex hull. In: IFSA-SCIS 2017, Otsu, Shiga, Japan, June 27–30, 2017

    Google Scholar 

  21. Zheng B, Yuan NJ, Zheng K, Xie X, Sadiq SW, Zhou X (2015) Approximate keyword search in semantic trajectory database. In: Proceedings of the 31st IEEE international conference on data engineering (ICDE), Seoul, South Korea, Apr 2015, pp 975–986

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to K. Arun Kumar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Arun Kumar, K., Vasundra, S. (2020). A Study on Mining and Analysis of Trajectory Databases with Multi-dimensional Feature Sets. In: Kumar, A., Paprzycki, M., Gunjan, V. (eds) ICDSMLA 2019. Lecture Notes in Electrical Engineering, vol 601. Springer, Singapore. https://doi.org/10.1007/978-981-15-1420-3_109

Download citation

Publish with us

Policies and ethics