Skip to main content
SpringerLink
Log in

Mining Correlation Relationship of Users from Trajectory Data

  • Conference paper
  • First Online:
Data Science (ICPCSEE 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 901))

  • 1615 Accesses

Abstract

With the development of location based applications, more and more personal trajectory is recorded by the application providers, and it brings opportunities and challenges for mining potential information from trajectory data. In this paper, the correlation between users is explored from the trajectory data. Firstly, we preprocess original trajectory by sub-trajectory matching. Secondly, we analyze the factors in trajectory data that reflect the users’ close relationship, and quantify these factors to measure the correlation relationship between users. Then we propose mining algorithm by using these factors to mining the similar trajectories, and we also improve the algorithm efficiency by using a formula filtering method. Moreover, we use sigmoid function to express the intimacy degree between users so that it is more sensitive when the correlation is relatively small. Finally, the performance of our algorithm is evaluated by the experiment and the validity of our algorithm is verified.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Garzn, M., Garzn-Ramos, D., Barrientos, A., et al. Pedestrian trajectory prediction in large infrastructures - a long-term approach based on path planning. In: International Conference on Informatics in Control, Automation and Robotics, pp. 381–389 (2016)

    Google Scholar 

  2. Zheng, Y., Xie, X., Ma, W.Y.: GeoLife: a collaborative social networking service among user, location and trajectory. Bull. Techn. Committee Data Eng. 33(2), 32–39 (2010)

    Google Scholar 

  3. Krumm, J., Horvitz, E.: Predestination: where do you want to go today? IEEE Comput. Mag. 40(4), 105–107 (2007)

    Article  Google Scholar 

  4. Liao, L., Patterson, D.J., Fox, D., et al.: Building personal maps from GPS data. Ann. N. Y. Acad. Sci. 1093(1), 249–265 (2010)

    Article  Google Scholar 

  5. Liao, L., Fox, D., Kautz, H. Learning and inferring transportation routines. In Proceedings of the National Conference on Artificial Intelligence, pp. 348–353. ACM Press (2004)

    Google Scholar 

  6. Patterson, D.J., Liao, L., Fox, D., Kautz, H.: Inferring high-level behavior from low-level sensors. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 73–89. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39653-6_6

    Chapter  Google Scholar 

  7. Li, Q., Zheng, Y., Xie, X., et al.: Mining user similarity based on location history. In: ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, p. 34. ACM (2008)

    Google Scholar 

  8. Zheng, Y., Liu, L., Wang, L.H., Xie, X.: Learning transportation mode from raw GPS data for geographic applications on the Web. In: Proceedings of the WWW 2008, pp. 247–256. ACM Press (2008)

    Google Scholar 

  9. Higgs, B., Abbas, M.: Segmentation and clustering of car-following behavior: recognition of driving patterns. IEEE Trans. Intell. Transp. Syst. 16(1), 81–90 (2015)

    Article  Google Scholar 

  10. Wang, Y., Qin, K., Chen, Y.: Detecting anomalous trajectories and behavior patterns using hierarchical clustering from taxi GPS data. Int. J. Geo-Inf. 7(1), 25 (2018)

    Article  Google Scholar 

  11. Adomavicius, G., Tuzhhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2006)

    Article  Google Scholar 

  12. Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Application of dimensionality reduction recommender system - a case study, In: ACM WebKDD Workshop (2000)

    Google Scholar 

  13. Xue, A.Y., Zhang, R., Zheng, Y.: DesTeller: a system for destination prediction based on trajectories with privacy protection. Proc. VLDB Endow. 6(12), 1198–1201 (2013)

    Article  Google Scholar 

  14. Krumm, J., Horvitz, E.: Predestination: inferring destinations from partial trajectories. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 243–260. Springer, Heidelberg (2006). https://doi.org/10.1007/11853565_15

    Chapter  Google Scholar 

  15. Huang, C.M., Ying, J.C., Tseng, V.S., et al.: Location semantics prediction for living analytics by mining smartphone data. In: International Conference on Data Science and Advanced Analytics, pp. 527–533. IEEE (2015)

    Google Scholar 

  16. Zhang, J., Zheng, Y., Qi, D.: Predicting citywide crowd flows using deep spatio-temporal residual networks. Artif. Intell. 259, 147–166 (2018)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgement

This work is supported by the Fundamental Research Funds for the Central Universities under Grant No. 3132018191 and “the National Natural Science Foundation of China” under Grant No. 61371090.

Author information

Authors and Affiliations

  1. Dalian Maritime University, Dalian, 116026, China

    Zi Yang & Bo Ning

Authors
  1. Zi Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bo Ning
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bo Ning .

Editor information

Editors and Affiliations

  1. Zhengzhou University, Zhengzhou, Henan, China

    Qinglei Zhou

  2. Zhengzhou University of Light Industry, Zhengzhou, Henan, China

    Yong Gan

  3. Northeast Forestry University, Harbin, China

    Weipeng Jing

  4. Harbin University of Science and Technology, Harbin, China

    Xianhua Song

  5. Zhengzhou Institute of Technology, Zhengzhou, China

    Yan Wang

  6. National Academy of Guo Ding Institute of Data Science, Beijing, China

    Zeguang Lu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yang, Z., Ning, B. (2018). Mining Correlation Relationship of Users from Trajectory Data. In: Zhou, Q., Gan, Y., Jing, W., Song, X., Wang, Y., Lu, Z. (eds) Data Science. ICPCSEE 2018. Communications in Computer and Information Science, vol 901. Springer, Singapore. https://doi.org/10.1007/978-981-13-2203-7_23

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-2203-7_23

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-2202-0

  • Online ISBN: 978-981-13-2203-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation