Skip to main content
SpringerLink
Log in

A Survey on Spatiotemporal and Semantic Data Mining

  • Chapter
  • First Online:
Trends in Spatial Analysis and Modelling

Part of the book series: Geotechnologies and the Environment ((GEOTECH,volume 19))

Abstract

The wide proliferation of GPS-enabled mobile devices and the rapid development of sensing technology have nurtured explosive growth of semantics- enriched spatiotemporal (SeST) data. Compared to traditional spatiotemporal data like GPS traces and RFID data, SeST data is multidimensional in nature as each SeST object involves location, time, and text. On one hand, mining spatiotemporal knowledge from SeST data brings new opportunities to improving applications like location recommendation, event detection, and urban planning. On the other hand, SeST data also introduces new challenges that have led to the developments of various techniques tailored for mining SeST information. In this survey, we summarize state-of-the-art studies on knowledge discovery from SeST data. Specifically, we first identify the key challenges and data representations for mining SeST data. Then we introduce major mining tasks and how SeST information is leveraged in existing studies. Finally, we provide an overall picture of this research area and an outlook on several future directions of it. We anticipate this survey to provide readers with an overall picture of the state-of-the-art research in this area and to help them generate high-quality work.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
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

Notes

  1. 1.

    http://realitycommons.media.mit.edu/realitymining.html

  2. 2.

    www.bls.gov/tus/

  3. 3.

    https://survey.psrc.org/web/pages/home/

  4. 4.

    http://www.meetup.com/

References

  • Brilhante IR, Macedo JA, Nardini FM, Perego R, Renso C (2015) On planning sightseeing tours with tripbuilder. Inf Process Manag 51(2):1–15

    Article  Google Scholar 

  • Chen L, Roy A (2009) Event detection from flickr data through wavelet-based spatial analysis. In: Proceedings of 18th ACM international conference on information and knowledge management, ACM, pp 523–532

    Google Scholar 

  • Cheng T, Haworth J, Anbaroglu B, Tanaksaranond G, Wang J (2014) Spatiotemporal data mining. In: Fischer MM, Nijkamp P (eds) Handbook of regional science. Springer, Heidelberg, pp 1173–1193

    Chapter  Google Scholar 

  • Farrahi K, Gatica-Perez D (2011) Discovering routines from large-scale human locations using probabilistic topic models. ACM Tran on Intell Syst Technol (TIST) 2(1):3

    Google Scholar 

  • Hauff C, Houben GJ (2012) Placing images on the world map: a microblog-based enrichment approach. In: Proceedings of 35th ACM SIGIR international conference on research and development in information retrieval. ACM, pp 691–700

    Google Scholar 

  • Kelly R (2009) Twitter study reveals interesting results about usage 40% is “pointless babble”. http://www.pearanalytics.com/blog/2009/twitter-study-reveals-interesting-results- 40- percent-pointless-babble/. Retrieved: January 18, 2012

  • Krumm J, Horvitz E (2015) Eyewitness: identifying local events via space-time signals in twitter feeds. In: Proceedings of 23rd ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, pp 20:1–20:10

    Google Scholar 

  • Lee CH (2012) Mining spatio-temporal information on microblogging streams using a density- based online clustering method. Expert Syst Appl 39(10):9623–9641

    Article  Google Scholar 

  • Liu S, Wang S, Jayarajah K, Misra A, Krishnan R (2013) Todmis: mining communities from trajectories. In: Proceedings of 22nd ACM international conference on information and knowledge management. ACM, pp 2109–2118

    Google Scholar 

  • Liu J, Shang J, Wang C, Ren X, Han J (2015) Mining quality phrases from massive text corpora. In: Proceedings of 2015 ACM SIGMOD international conference on management of data. ACM, pp 1729–1744

    Google Scholar 

  • Mohan P, Shekhar S, Shine JA, Rogers JP (2012) Cascading spatio-temporal pattern discovery. IEEE Trans Knowl Data Eng (TKDE) 24(11):1977–1992

    Article  Google Scholar 

  • Pan B, Zheng Y, Wilkie D, Shahabi C (2013) Crowd sensing of traffic anomalies based on human mobility and social media. In: Proceedings of 21st ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, pp 344–353

    Google Scholar 

  • Pham TAN, Li X, Cong G, Zhang Z (2015) A general graph-based model for recommendation in event-based social networks. In: Proceedings of 31st IEEE international conference on data engineering (ICDE). IEEE, pp 567–578

    Google Scholar 

  • Ren X, El-Kishky A, Wang C, Tao F, Voss CR, Han J (2015) Clustype: effective entity recognition and typing by relation phrase-based clustering. In: Proceedings of 21st ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 995–1004

    Google Scholar 

  • Shekhar S, Jiang Z, Ali RY, Eftelioglu E, Tang X, Gunturi V, Zhou X (2015) Spatiotemporal data mining: a computational perspective. ISPRS Int J Geo-Inf 4(4):2306–2338

    Article  Google Scholar 

  • Tsur O, Rappoport A (2012) What’s in a hashtag?: content based prediction of the spread of ideas in microblogging communities. In: Proceedings of 5th ACM international conference on web search and data mining. ACM, pp 643–652

    Google Scholar 

  • Wu F, Li Z, Lee WC, Wang H, Huang Z (2015) Semantic annotaion of mobility data using social media. In: Proceedings of 24th international conference on world wide web. International World Wide Web Conference Steering Committee, pp 1253–1263

    Google Scholar 

  • Yamaguchi Y, Amagasa T, Kitagawa H, Ikawa Y (2014) Online user location inference exploiting spatiotemporal correlations in social streams. In: Proceedings of 23rd ACM international conference on information and knowledge management. ACM, pp 1139–1148

    Google Scholar 

  • Ye M, Shou D, Lee WC, Yin P, Janowicz K (2011a) On the semantic annotation of places in location-based social networks. In: Proceedings of 17th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 520–528

    Google Scholar 

  • Ye M, Yin P, Lee WC, Lee DL (2011b) Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of 34th ACM SIGIR international conference on research and development in information retrieval. ACM, pp 325–334

    Google Scholar 

  • Yuan J, Zheng Y, Xie X (2012) Discovering regions of different functions in a city using human mobility and pois. In: Proceedings of 18th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 186–194

    Google Scholar 

  • Yuan Q, Cong G, Ma Z, Sun A, Thalmann NM (2013) Time-aware point-of-interest recommendation. In: Proceedings of 36th ACM SIGIR international conference on research and development in information retrieval. ACM, pp 363–372

    Google Scholar 

  • Yuan Q, Cong G, Zhao K, Ma Z, Sun A (2015) Who, where, when, and what: a nonparametric bayesian approach to context-aware recommendation and search for twitter users. ACM Trans Inf Syst (TOIS) 33(1):2

    Article  Google Scholar 

  • Zhang H, Korayem M, You E, Crandall DJ (2012) Beyond co-occurrence: discovering and visualizing tag relationships from geo-spatial and temporal similarities. In: Proceedings of 5th ACM international conference on web search and data mining. ACM, pp 33–42

    Google Scholar 

  • Zhang C, Han J, Shou L, Lu J, La Porta T (2014) Splitter: mining fine-grained sequential patterns in semantic trajectories. Proc VLDB Endowment 7(9):769–780

    Article  Google Scholar 

  • Zhang C, Zhang K, Yuan Q, Zhang L, Hanratty T, Han J (2016) Gmove: group-level mobility modeling using geo-tagged social media. In: Proceedings of 22ed ACM SIGKDD international conference on knowledge discovery and data mining. ACM

    Google Scholar 

  • Zhao L, Chen F, Lu CT, Ramakrishnan N (2015) Spatiotemporal event forecasting in social media. In: Proceedings of 15th SIAM international conference on data mining. SIAM, pp 963–971

    Google Scholar 

  • Zheng Y, Liu F, Hsieh HP (2013) U-air: when urban air quality inference meets big data. In: Proceedings of 19th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 1436–1444

    Google Scholar 

  • Zhong Y, Yuan NJ, Zhong W, Zhang F, Xie X (2015) You are where you go: inferring demographic attributes from location check-ins. In: Proceedings of 8th ACM international conference on web search and data mining. ACM, pp 295–304

    Google Scholar 

  • Zhuang J, Mei T, Hoi SC, Xu YQ, Li S (2011) When recommendation meets mobile: contextual and personalized recommendation on the go. In: Proceedings of 13th international conference on ubiquitous computing. ACM, pp 153–162

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Illinois at Urbana-Champaign, 201 N Goodwin Ave, Urbana, IL, 61801, USA

    Quan Yuan, Chao Zhang & Jiawei Han

Authors
  1. Quan Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiawei Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Quan Yuan .

Editor information

Editors and Affiliations

  1. Leibniz Inst of Eco Urb & Reg Dev (IOER), Dresden, Germany

    Martin Behnisch

  2. Leibniz Inst of Eco Urb & Reg Dev (IOER), Dresden, Germany

    Gotthard Meinel

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Cite this chapter

Yuan, Q., Zhang, C., Han, J. (2018). A Survey on Spatiotemporal and Semantic Data Mining. In: Behnisch, M., Meinel, G. (eds) Trends in Spatial Analysis and Modelling. Geotechnologies and the Environment, vol 19. Springer, Cham. https://doi.org/10.1007/978-3-319-52522-8_3

Download citation

Publish with us

Policies and ethics

Search

Navigation