skip to main content
survey
Public Access

Spatio-Temporal Data Mining: A Survey of Problems and Methods

Published:22 August 2018Publication History
Skip Abstract Section

Abstract

Large volumes of spatio-temporal data are increasingly collected and studied in diverse domains, including climate science, social sciences, neuroscience, epidemiology, transportation, mobile health, and Earth sciences. Spatio-temporal data differ from relational data for which computational approaches are developed in the data-mining community for multiple decades in that both spatial and temporal attributes are available in addition to the actual measurements/attributes. The presence of these attributes introduces additional challenges that needs to be dealt with. Approaches for mining spatio-temporal data have been studied for over a decade in the data-mining community. In this article, we present a broad survey of this relatively young field of spatio-temporal data mining. We discuss different types of spatio-temporal data and the relevant data-mining questions that arise in the context of analyzing each of these datasets. Based on the nature of the data-mining problem studied, we classify literature on spatio-temporal data mining into six major categories: clustering, predictive learning, change detection, frequent pattern mining, anomaly detection, and relationship mining. We discuss the various forms of spatio-temporal data-mining problems in each of these categories.

References

  1. Hamed Abdelhaq, Christian Sengstock, and Michael Gertz. 2013. Eventweet: Online localized event detection from twitter. VLDB 6, 12 (2013), 1326--1329. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Deepak Agarwal, Andrew McGregor, Jeff M. Phillips, Suresh Venkatasubramanian, and Zhengyuan Zhu. 2006. Spatial scan statistics: Approximations and performance study. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’06). ACM, 24--33. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Charu C. Aggarwal. 2015. Mining spatial data. In Data Mining. Springer, 531--555.Google ScholarGoogle Scholar
  4. Charu C. Aggarwal. 2017. Spatial outlier detection. In Outlier Analysis. Springer, 345--368.Google ScholarGoogle Scholar
  5. Rakesh Agrawal and Ramakrishnan Srikant. 1995. Mining sequential patterns. In Proceedings of the IEEE International Conference on Data Engineering (ICDE’95). IEEE, 3--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Saurabh Agrawal, Gowtham Atluri, Anuj Karpatne, William Haltom, Stefan Liess, Snigdhansu Chatterjee, and Vipin Kumar. 2017. Tripoles: A new class of relationships in time series data. In Proceedings of the Knowledge Discovery and Data Mining Conference (KDD’17). ACM, 697--706. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Ghazi Al-Naymat, Sanjay Chawla, and Joachim Gudmundsson. 2007. Dimensionality reduction for long duration and complex spatio-temporal queries. In Proceedings of the Symposium on Applied Computing. ACM, 393--397. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Jonathan Alon, Stan Sclaroff, George Kollios, and Vladimir Pavlovic. 2003. Discovering clusters in motion time-series data. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR’03), Vol. 1. IEEE, 375--381. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Helmut Alt and Michael Godau. 1995. Computing the fréchet distance between two polygonal curves. International J. Comput. Geometry 8 Appl. 5, 01n02 (1995), 75--91.Google ScholarGoogle ScholarCross RefCross Ref
  10. Elena Andreou and Eric Ghysels. 2002. Detecting multiple breaks in financial market volatility dynamics. J. Appl. Econom. 17, 5 (2002), 579--600.Google ScholarGoogle ScholarCross RefCross Ref
  11. Luc Anselin. 1994. Exploratory spatial data analysis and geographic information systems. New Tools Spatial Anal. 17 (1994), 45--54.Google ScholarGoogle Scholar
  12. Luc Anselin. 1995. Local indicators of spatial association LISA. Geograph. Anal. 27, 2 (1995), 93--115.Google ScholarGoogle ScholarCross RefCross Ref
  13. Masanao Aoki. 2013. State Space Modeling of Time Series. Springer Science 8 Business Media.Google ScholarGoogle Scholar
  14. Andrew Arnold, Yan Liu, and Naoki Abe. 2007. Temporal causal modeling with graphical granger methods. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’07). ACM, 66--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Gowtham Atluri, Angus MacDonald III, Kelvin O. Lim, and Vipin Kumar. 2016. The brain-network paradigm: Using functional imaging data to study how the brain works. Computer 49, 10 (2016), 65--71.Google ScholarGoogle ScholarCross RefCross Ref
  16. Gowtham Atluri, Kanchana Padmanabhan, Gang Fang, Michael Steinbach, Jeffrey R. Petrella, Kelvin Lim, Angus MacDonald, Nagiza F. Samatova, P. Murali Doraiswamy, and Vipin Kumar. 2013. Complex biomarker discovery in neuroimaging data: Finding a needle in a haystack. NeuroImage: Clin. 7, 3 (2013), 123--131.Google ScholarGoogle ScholarCross RefCross Ref
  17. Gowtham Atluri, Michael Steinbach, Kelvin Lim, Angus MacDonald III, and Vipin Kumar. 2014. Discovering groups of time series with similar behavior in multiple small intervals of time. In Proceedings of the SIAM International Conference on Data Mining.Google ScholarGoogle ScholarCross RefCross Ref
  18. Gowtham Atluri, Michael Steinbach, Kelvin O. Lim, Vipin Kumar, and Angus MacDonald. 2015. Connectivity cluster analysis for discovering discriminative subnetworks in schizophrenia. Hum. Brain Map. 36, 2 (2015), 756--767.Google ScholarGoogle ScholarCross RefCross Ref
  19. Mohammad Bahadori, Qi Rose Yu, and Yan Liu. 2014. Fast multivariate spatio-temporal analysis via low rank tensor learning. In Proceedings of the Annual Conference on Neural Information Processing Systems (NIPS’14). 3491--3499. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Roberto Baragona and Francesco Battaglia. 2007. Outliers detection in multivariate time series by independent component analysis. Neur. Comput. 19, 7 (2007), 1962--1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Danielle Bassett and E. D. Bullmore. 2006. Small-world brain networks. Neuroscientist 12, 6 (2006), 512--523.Google ScholarGoogle ScholarCross RefCross Ref
  22. Pierre Bellec, Vincent Perlbarg, Saâd Jbabdi, Mélanie Pélégrini-Issac, Jean-Luc Anton, Julien Doyon, and Habib Benali. 2006. Identification of large-scale networks in the brain using fMRI. NeuroImage 29, 4 (2006), 1231--1243.Google ScholarGoogle ScholarCross RefCross Ref
  23. Johannes Berg and Michael Lässig. 2006. Cross-species analysis of biological networks by Bayesian alignment. Proc. Natl. Acad. Sci. USA 103, 29 (2006), 10967--10972.Google ScholarGoogle ScholarCross RefCross Ref
  24. Pedro Bernaola-Galván, Plamen Ch. Ivanov, Luís A. Nunes Amaral, and H. Eugene Stanley. 2001. Scale invariance in the nonstationarity of human heart rate. Phys. Rev Lett. 87, 16 (2001), 168105.Google ScholarGoogle ScholarCross RefCross Ref
  25. Derya Birant and Alp Kut. 2007. ST-DBSCAN: An algorithm for clustering spatial--temporal data. Data Knowl. Eng. 60, 1 (2007), 208--221. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Christopher Bishop. 1994. Novelty detection and neural network validation. In Vision, Image and Signal Processing, Vol. 141. IET, 217--222.Google ScholarGoogle ScholarCross RefCross Ref
  27. J. Martin Bland and Douglas G. Altman. 1995. Multiple significance tests: The Bonferroni method. Br. Med. J. 310, 6973 (1995), 170.Google ScholarGoogle Scholar
  28. Thomas Blumensath, Saad Jbabdi, Matthew F. Glasser, David C. Van Essen, Kamil Ugurbil, Timothy E. J. Behrens, and Stephen M. Smith. 2013. Spatially constrained hierarchical parcellation of the brain with resting-state fMRI. NeuroImage 1, 76 (2013), 313--324.Google ScholarGoogle ScholarCross RefCross Ref
  29. Vania Bogorny, Chiara Renso, Artur Ribeiro Aquino, Fernando Lucca Siqueira, and Luis Otavio Alvares. 2014. Constant--A conceptual data model for semantic trajectories of moving objects. Trans. GIS 18, 1 (2014), 66--88.Google ScholarGoogle ScholarCross RefCross Ref
  30. Shyam Boriah, Varun Mithal, Ashish Garg, Vipin Kumar, Michael Steinbach, Christopher Potter, and Steven A Klooster. 2010. A comparative study of algorithms for land cover change. In Proceedings of the Conference on Intelligent Data Understanding (CIDU’10). 175--188.Google ScholarGoogle Scholar
  31. George E. P. Box and Gwilym M. Jenkins. 1976. Time Series Analysis: Forecasting and Control. Holden-Day. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Chris Brunsdon, Stewart Fotheringham, and Martin Charlton. 1998. Geographically weighted regression. J. Roy. Stat. Sci. D 47, 3 (1998), 431--443.Google ScholarGoogle ScholarCross RefCross Ref
  33. Yingyi Bu, Lei Chen, Ada Wai-Chee Fu, and Dawei Liu. 2009. Efficient anomaly monitoring over moving object trajectory streams. In Proceedings of the Knowledge Discovery and Data Mining Conference (KDD’09). 159--168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Huiping Cao, Nikos Mamoulis, and David W. Cheung. 2005. Mining frequent spatio-temporal sequential patterns. In Proceedings of the IEEE International Conference on Data Mining (ICDM’05). IEEE, 82--89. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Nikita Carney. 2016. All lives matter, but so does race: Black lives matter and the evolving role of social media. Human. Soc. 40, 2 (2016), 180--199.Google ScholarGoogle ScholarCross RefCross Ref
  36. P. Carpena and P. Bernaola-Galván. 1999. Statistical characterization of the mobility edge of vibrational states in disordered materials. Phys. Rev. B 60, 1 (1999), 201.Google ScholarGoogle ScholarCross RefCross Ref
  37. Pablo Samuel Castro, Daqing Zhang, Chao Chen, Shijian Li, and Gang Pan. 2013. From taxi GPS traces to social and community dynamics: A survey. ACM Comput. Surv. 46, 2 (2013), 17. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Varun Chandola and Ranga Raju Vatsavai. 2011. A scalable gaussian process analysis algorithm for biomass monitoring. Stat. Anal. Data Min. 4, 4 (2011), 430--445. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Varun Chandola, Ranga Raju Vatsavai, Devashish Kumar, and Auroop Ganguly. 2015. Analyzing big spa-tial and big spatiotemporal data: A case study of methods and ap-plications. Big Data Anal. 33 (2015), 239.Google ScholarGoogle ScholarCross RefCross Ref
  40. Haifeng Chen, Haibin Cheng, Guofei Jiang, and Kenji Yoshihira. 2008. Exploiting local and global invariants for the management of large scale information systems. In Proceedings of the IEEE International Conference on Data Mining (ICDM’08). IEEE, 113--122. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Xi Chen, Yan Liu, Han Liu, and Jaime G. Carbonell. 2010. Learning spatial-temporal varying graphs with applications to climate data analysis. In Proceedings of the Association for the Advancement of Artificial Intelligence Conference on Artificial Intelligence (AAAI’10). Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Xi C. Chen, James H. Faghmous, Ankush Khandelwal, and Vipin Kumar. 2015. Clustering dynamic spatio-temporal patterns in the presence of noise and missing data. In IJCAI. 2575--2581. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Xi C. Chen, Karsten Steinhaeuser, Shyam Boriah, Snigdhansu Chatterjee, and Vipin Kumar. 2013. Contextual time series change detection. In Proceedings of the SIAM International Conference on Data Mining (SDM’13). SIAM, 503--511.Google ScholarGoogle ScholarCross RefCross Ref
  44. Yang Chen, James T. Randerson, Douglas C. Morton, Ruth S. DeFries, G. James Collatz, Prasad S. Kasibhatla, Louis Giglio, Yufang Jin, and Miriam E. Marlier. 2011. Forecasting fire season severity in south america using sea surface temperature anomalies. Science 334, 6057 (2011), 787--791.Google ScholarGoogle ScholarCross RefCross Ref
  45. Yu Chi Chen, En Tzu Wang, and Arbee L. P. Chen. 2016. Mining user trajectories from smartphone data considering data uncertainty. In Proceedings of the International Conference on Big Data Analytics and Knowledge Discovery. Springer, 51--67.Google ScholarGoogle Scholar
  46. Tao Cheng, James Haworth, Berk Anbaroglu, Garavig Tanaksaranond, and Jiaqiu Wang. 2014. Spatiotemporal data mining. In Handbook of Regional Science. 1173--1193.Google ScholarGoogle Scholar
  47. Tao Cheng and Zhilin Li. 2004. A hybrid approach to detect spatial-temporal outliers. In Intl. Conf. on Geoinformatics Research. 173--178.Google ScholarGoogle Scholar
  48. Tao Cheng and Zhilin Li. 2006. A multiscale approach for spatio-temporal outlier detection. Trans. GIS 10, 2 (2006), 253--263.Google ScholarGoogle ScholarCross RefCross Ref
  49. Tao Cheng and Thomas Wicks. 2014. Event detection using Twitter: A spatio-temporal approach. PloS One 9, 6 (2014), e97807.Google ScholarGoogle ScholarCross RefCross Ref
  50. Flavio Chierichetti, Jon M. Kleinberg, Ravi Kumar, Mohammad Mahdian, and Sandeep Pandey. 2014. Event detection via communication pattern analysis. In ICWSM.Google ScholarGoogle Scholar
  51. Bill Chiu, Eamonn Keogh, and Stefano Lonardi. 2003. Probabilistic discovery of time series motifs. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’03). ACM, 493--498. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Darya Chudova, Scott Gaffney, Eric Mjolsness, and Padhraic Smyth. 2003. Translation-invariant mixture models for curve clustering. In Proceedings of the Knowledge Discovery and Data Mining Conference (KDD’03). 79--88. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. R. Cameron Craddock, G. Andrew James, Paul E. Holtzheimer, Xiaoping P. Hu, and Helen S. Mayberg. 2012. A whole brain fMRI atlas generated via spatially constrained spectral clustering. Hum. Brain Map. 33, 8 (2012), 1914--1928.Google ScholarGoogle ScholarCross RefCross Ref
  54. Noel Cressie and Christopher K. Wikle. 2015. Statistics for Spatio-Temporal Data. John Wiley 8 Sons.Google ScholarGoogle Scholar
  55. Aron Culotta. 2010. Towards detecting influenza epidemics by analyzing Twitter messages. In Proceedings of the 1st Workshop on Social Media Analytics. ACM, 115--122. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. Maria Luisa Damiani. 2016. Spatial trajectories segmentation: Trends and challenges. In Proceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems. ACM, 1--1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. Ian Davidson, Sean Gilpin, Owen Carmichael, and Peter Walker. 2013. Network discovery via constrained tensor analysis of fmri data. In Proceedings of the Knowledge Discovery and Data Mining Conference (KDD’13). 194--202. Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. Federico De Martino, Francesco Gentile, Fabrizio Esposito, Marco Balsi, Francesco Di Salle, Rainer Goebel, and Elia Formisano. 2007. Classification of fMRI independent components using IC-fingerprints and support vector machine classifiers. Neuroimage 34, 1 (2007), 177--194.Google ScholarGoogle ScholarCross RefCross Ref
  59. R. S. DeFries and Jonathan Chan. 2000. Multiple criteria for evaluating machine learning algorithms for land cover classification from satellite data. Remote Sens. Environ. 74, 3 (2000), 503--515.Google ScholarGoogle ScholarCross RefCross Ref
  60. J.-C. Delvenne, Sophia N. Yaliraki, and Mauricio Barahona. 2010. Stability of graph communities across time scales. Proc. Natl. Acad. Sci. USA 107, 29 (2010), 12755--12760.Google ScholarGoogle ScholarCross RefCross Ref
  61. Dingxiong Deng, Cyrus Shahabi, Ugur Demiryurek, Linhong Zhu, Rose Yu, and Yan Liu. 2016. Latent space model for road networks to predict time-varying traffic. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1525--1534. Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. Peter J. Diggle. 2013. Statistical Analysis of Spatial and Spatio-Temporal Point Patterns. CRC Press.Google ScholarGoogle Scholar
  63. Hui Ding, Goce Trajcevski, Peter Scheuermann, Xiaoyue Wang, and Eamonn Keogh. 2008. Querying and mining of time series data: Experimental comparison of representations and distance measures. Proc. VLDB Endow. 1, 2 (2008), 1542--1552. Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. Philip M. Dixon. 2002. Ripley’s K function. Encyclopedia of Environmetrics (2002).Google ScholarGoogle Scholar
  65. S. Dodge, Robert Weibel, and Anna-Katharina Lautenschütz. 2008. Towards a taxonomy of movement patterns. Info. Vis. 7, 3-4 (2008), 240--252. Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. Imme Ebert-Uphoff and Yi Deng. 2012. Causal discovery for climate research using graphical models. Journal of Climate 25, 17 (2012), 5648--5665.Google ScholarGoogle ScholarCross RefCross Ref
  67. I. Ebert-Uphoff and Y. Deng. 2017. Causal discovery in the geosciences—Using synthetic data to learn how to interpret results. Comput. Geosci. 99 (Feb. 2017), 50--60. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. Emre Eftelioglu, Shashi Shekhar, James M. Kang, and Christopher C. Farah. 2016. Ring-shaped hotspot detection. IEEE Trans. Knowl. Data Eng. 28, 12 (2016), 3367--3381. Google ScholarGoogle ScholarDigital LibraryDigital Library
  69. Emre Eftelioglu, Shashi Shekhar, Dev Oliver, Xun Zhou, Michael R. Evans, Yiqun Xie, James M Kang, Renee Laubscher, and Christopher Farah. 2014. Ring-shaped hotspot detection: A summary of results. In Proceedings of the IEEE International Conference on Data Mining (ICDM’14). IEEE, 815--820. Google ScholarGoogle ScholarDigital LibraryDigital Library
  70. Michael Eichler. 2013. Causal inference with multiple time series: Principles and problems. Phil. Trans. R. Soc. Lond. A. 371, 1997 (2013), 20110613.Google ScholarGoogle ScholarCross RefCross Ref
  71. Anders Eklund, Thomas E. Nichols, and Hans Knutsson. 2016. Cluster failure: Why fMRI inferences for spatial extent have inflated false-positive rates. Proc. Natl Acad. Sci. USA (2016), 201602413.Google ScholarGoogle ScholarCross RefCross Ref
  72. Philippe Esling and Carlos Agon. 2012. Time-series data mining. ACM Comput. Surv. 45, 1 (2012), 12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  73. Martin Ester, Hans-Peter Kriegel, and Jörg Sander. 1997. Spatial data mining: A database approach. In ISSD. Springer, 47--66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu, and others. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’96), Vol. 96. 226--231. Google ScholarGoogle ScholarDigital LibraryDigital Library
  75. James H. Faghmous, Yashu Chamber, Shyam Boriah, Frode Vikebø, Stefan Liess, Michel dos Santos Mesquita, and Vipin Kumar. 2012. A novel and scalable spatio-temporal technique for ocean eddy monitoring. In Proceedings of the Association for the Advancement of Artificial Intelligence Conference on Artificial Intelligence (AAAI’12). Google ScholarGoogle ScholarDigital LibraryDigital Library
  76. James H. Faghmous, Matthew Le, Muhammed Uluyol, Vipin Kumar, and Snigdhansu Chatterjee. 2013a. A parameter-free spatio-temporal pattern mining model to catalog global ocean dynamics. In Proceedings of the 2013 IEEE 13th International Conference on Data Mining (ICDM’13). IEEE, 151--160.Google ScholarGoogle ScholarCross RefCross Ref
  77. James H. Faghmous, Muhammed Uluyol, Luke Styles, Matthew Le, Varun Mithal, Shyam Boriah, and Vipin Kumar. 2013b. Multiple hypothesis object tracking for unsupervised self-learning: An ocean eddy tracking application. In Proceedings of the Association for the Advancement of Artificial Intelligence Conference on Artificial Intelligence (AAAI’13). Google ScholarGoogle ScholarDigital LibraryDigital Library
  78. Damien R. Farine, Ariana Strandburg-Peshkin, Tanya Berger-Wolf, Brian Ziebart, Ivan Brugere, Jia Li, and Margaret C. Crofoot. 2016. Both nearest neighbours and long-term affiliates predict individual locations during collective movement in wild baboons. Sci. Rep. 6 (2016), 27704.Google ScholarGoogle Scholar
  79. Jan H. Feldhoff, Stefan Lange, Jan Volkholz, Jonathan F. Donges, Jürgen Kurths, and Friedrich-Wilhelm Gerstengarbe. 2015. Complex networks for climate model evaluation with application to statistical versus dynamical modeling of South American climate. Clim. Dynam. 44, 5--6 (2015), 1567--1581.Google ScholarGoogle ScholarCross RefCross Ref
  80. Wei Feng, Chao Zhang, Wei Zhang, Jiawei Han, Jianyong Wang, Charu Aggarwal, and Jianbin Huang. 2015. STREAMCUBE: Hierarchical spatio-temporal hashtag clustering for event exploration over the twitter stream. In Proceedings of the 2015 IEEE 31st International Conference on Data Engineering (ICDE’15). IEEE, 1561--1572.Google ScholarGoogle ScholarCross RefCross Ref
  81. Santo Fortunato and Marc Barthélemy. 2007. Resolution limit in community detection. Proc. Natl. Acad. Sci. USA 104, 1 (2007), 36--41.Google ScholarGoogle ScholarCross RefCross Ref
  82. Tak-chung Fu. 2011. A review on time series data mining. Eng. App. AI 24, 1 (2011), 164--181. Google ScholarGoogle ScholarDigital LibraryDigital Library
  83. Xiao Fu, Kejun Huang, Otilia Stretcu, Hyun Ah Song, Evangelos Papalexakis, Partha Talukdar, Tom Mitchell, Nicholas Sidiropoulo, Christos Faloutsos, and Barnabas Poczos. 2017. BrainZoom: High resolution reconstruction from multi-modal brain signals. In Proceedings of the 2017 SIAM International Conference on Data Mining. SIAM, 216--227.Google ScholarGoogle ScholarCross RefCross Ref
  84. Scott Gaffney and Padhraic Smyth. 1999. Trajectory clustering with mixtures of regression models. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’99). ACM, 63--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  85. Pedro Galeano, Daniel Peña, and Ruey S. Tsay. 2006. Outlier detection in multivariate time series by projection pursuit. J. Am. Stat. Assoc. 101, 474 (2006), 654--669.Google ScholarGoogle ScholarCross RefCross Ref
  86. Everette S. Gardner. 2006. Exponential smoothing: The state of the art--Part II. Int. J. Forecast. 22, 4 (2006), 637--666.Google ScholarGoogle ScholarCross RefCross Ref
  87. Anthony C. Gatrell, Trevor C. Bailey, Peter J. Diggle, and Barry S. Rowlingson. 1996. Spatial point pattern analysis and its application in geographical epidemiology. Trans. Inst. Br. Geogr. 21, 1 (1996), 256--274.Google ScholarGoogle ScholarCross RefCross Ref
  88. Yong Ge, Hui Xiong, Zhi-hua Zhou, Hasan Ozdemir, Jannite Yu, and Kuo Chu Lee. 2010. Top-eye: Top-k evolving trajectory outlier detection. In Proceedings of the Conference on Information and Knowledge Management (CIKM’10). ACM, 1733--1736. Google ScholarGoogle ScholarDigital LibraryDigital Library
  89. Zoubin Ghahramani and Geoffrey E. Hinton. 2000. Variational learning for switching state-space models. Neur. Comput. 12, 4 (2000), 831--864. Google ScholarGoogle ScholarDigital LibraryDigital Library
  90. Joydeep Ghosh and Larry Deuser. 1995. Classification of spatio-temporal patterns with applications to recognition of sonar sequences. Neural Representation of Temporal Patterns (1995), 221--250.Google ScholarGoogle Scholar
  91. Fosca Giannotti, Mirco Nanni, Fabio Pinelli, and Dino Pedreschi. 2007. Trajectory pattern mining. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’07). ACM, 330--339. Google ScholarGoogle ScholarDigital LibraryDigital Library
  92. Jeremy Ginsberg, Matthew H. Mohebbi, Rajan S. Patel, Lynnette Brammer, Mark S. Smolinski, and Larry Brilliant. 2009. Detecting influenza epidemics using search engine query data. Nature 457, 7232 (2009), 1012--1014.Google ScholarGoogle Scholar
  93. Aharona Glatman-Freedman, Zalman Kaufman, Eran Kopel, Ravit Bassal, Diana Taran, Lea Valinsky, Vered Agmon, Manor Shpriz, Daniel Cohen, Emilia Anis, and others. 2016. Near real-time space-time cluster analysis for detection of enteric disease outbreaks in a community setting. J. Infect. 73, 2 (2016), 99--106.Google ScholarGoogle ScholarCross RefCross Ref
  94. Janaína Gomide, Adriano Veloso, Wagner Meira Jr., Virgílio Almeida, Fabrício Benevenuto, Fernanda Ferraz, and Mauro Teixeira. 2011. Dengue surveillance based on a computational model of spatio-temporal locality of Twitter. In Proceedings of the 3rd International Web Science Conference. ACM, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  95. Cyril Goutte, Peter Toft, Egill Rostrup, Finn Å. Nielsen, and Lars Kai Hansen. 1999. On clustering fMRI time series. NeuroImage 9, 3 (1999), 298--310.Google ScholarGoogle ScholarCross RefCross Ref
  96. Clive W. J. Granger. 1969. Investigating causal relations by econometric models and cross-spectral methods. Econometrica 37, 3 (1969), 424--438.Google ScholarGoogle ScholarCross RefCross Ref
  97. Alex Graves and Jürgen Schmidhuber. 2009. Offline handwriting recognition with multidimensional recurrent neural networks. In Advances in Neural Information Processing Systems. 545--552. Google ScholarGoogle ScholarDigital LibraryDigital Library
  98. Ivo Grosse, Pedro Bernaola-Galván, Pedro Carpena, Ramón Román-Roldán, Jose Oliver, and H. Eugene Stanley. 2002. Analysis of symbolic sequences using the jensen-shannon divergence. Phys. Rev. E 65, 4 (2002), 041905.Google ScholarGoogle ScholarCross RefCross Ref
  99. Matthias Grundmann, Vivek Kwatra, Mei Han, and Irfan Essa. 2010. Efficient hierarchical graph-based video segmentation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR’10). 2141--2148.Google ScholarGoogle ScholarCross RefCross Ref
  100. Manish Gupta, Jing Gao, Charu C. Aggarwal, and Jiawei Han. 2014. Outlier detection for temporal data: A survey. Trans. Knowl. Data Eng. 26, 9 (2014), 2250--2267.Google ScholarGoogle ScholarCross RefCross Ref
  101. Ralf Hartmut Güting, Fabio Valdés, and Maria Luisa Damiani. 2015. Symbolic trajectories. ACM Trans. Spatial Algor. Syst. 1, 2 (2015), 7. Google ScholarGoogle ScholarDigital LibraryDigital Library
  102. Daniel A. Handwerker, Vinai Roopchansingh, Javier Gonzalez-Castillo, and Peter A. Bandettini. 2012. Periodic changes in fMRI connectivity. NeuroImage 63, 3 (2012), 1712--1719.Google ScholarGoogle ScholarCross RefCross Ref
  103. A. Hannart, J. Pearl, F. E. L. Otto, P. Naveau, and M. Ghil. 2016. Causal counterfactual theory for the attribution of weather and climate-related events. Bull. Am. Meteorol. Soc. 97 (2016), 99--110.Google ScholarGoogle ScholarCross RefCross Ref
  104. Robert M. Haralick and Linda G. Shapiro. 1985. Image segmentation techniques. Graph. Model Image Process. 29, 1 (1985), 100--132.Google ScholarGoogle ScholarCross RefCross Ref
  105. Frank Hardisty and Alexander Klippel. 2010. Analysing spatio-temporal autocorrelation with LISTA-Viz. Int. J. GIS 24, 10 (2010), 1515--1526. Google ScholarGoogle ScholarDigital LibraryDigital Library
  106. Ismail Haritaoglu, David Harwood, and Larry S Davis. 2000. W 4: Real-time surveillance of people and their activities. Trans. Pattern Anal. Mach. Intell. 22, 8 (2000), 809--830. Google ScholarGoogle ScholarDigital LibraryDigital Library
  107. Andrew C. Harvey. 1990. Forecasting, Structural Time Series Models and the Kalman Filter. Cambridge University Press.Google ScholarGoogle Scholar
  108. John Haslett, Ronan Bradley, Peter Craig, Antony Unwin, and Graham Wills. 1991. Dynamic graphics for exploring spatial data with application to locating global and local anomalies. Am. Stat. 45, 3 (1991), 234--242.Google ScholarGoogle Scholar
  109. Ruth Heller, Damian Stanley, Daniel Yekutieli, Nava Rubin, and Yoav Benjamini. 2006. Cluster-based analysis of FMRI data. NeuroImage 33, 2 (2006), 599--608.Google ScholarGoogle ScholarCross RefCross Ref
  110. Jon Hills, Jason Lines, Edgaras Baranauskas, James Mapp, and Anthony Bagnall. 2014. Classification of time series by shapelet transformation. Data Min. Knowl. Discov. 28, 4 (2014), 851--881. Google ScholarGoogle ScholarDigital LibraryDigital Library
  111. Michael Horton, Joachim Gudmundsson, Sanjay Chawla, and Joël Estephan. 2017. Classification of passes in football matches using spatiotemporal data. ACM Trans. Spatial Algorithms Syst. 3, 2 (2017), 6:1--6:30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  112. Lajos Horváth. 2001. Change-point detection in long-memory processes. Journal of Multivariate Analysis 78, 2 (2001), 218--234. Google ScholarGoogle ScholarDigital LibraryDigital Library
  113. Xiaolin Huang, Marin Matijas, Johan Suykens, and others. 2013. Hinging hyperplanes for time-series segmentation. IEEE Transactions on Neural Networks and Learning Systems 24, 8 (2013), 1279--1291.Google ScholarGoogle ScholarCross RefCross Ref
  114. Yan Huang, Shashi Shekhar, and Hui Xiong. 2004. Discovering colocation patterns from spatial data sets: A general approach. IEEE Trans. Knowl. Data Eng. 16, 12 (2004), 1472--1485. Google ScholarGoogle ScholarDigital LibraryDigital Library
  115. Yan Huang, Liqin Zhang, and Pusheng Zhang. 2008. A framework for mining sequential patterns from spatio-temporal event datasets. IEEE Trans. Knowl. Data Eng. 20, 4 (2008), 433--448. Google ScholarGoogle ScholarDigital LibraryDigital Library
  116. N. Hurlburt, M. Cheung, C. Schrijver, L. Chang, S. Freeland, S. Green, C. Heck, A. Jaffey, A. Kobashi, D. Schiff, and others. 2010. Heliophysics event knowledgebase for the solar dynamics observatory (SDO) and beyond. In The Solar Dynamics Observatory. Springer, 67--78.Google ScholarGoogle Scholar
  117. Alexander Ihler, Jon Hutchins, and Padhraic Smyth. 2006. Adaptive event detection with time-varying poisson processes. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’06). 207--216. Google ScholarGoogle ScholarDigital LibraryDigital Library
  118. Carla Inclan and George C. Tiao. 1994. Use of cumulative sums of squares for retrospective detection of changes of variance. J. Am. Stat. Assoc. 89, 427 (1994), 913--923.Google ScholarGoogle Scholar
  119. Ashesh Jain, Amir R. Zamir, Silvio Savarese, and Ashutosh Saxena. 2016. Structural-RNN: Deep learning on spatio-temporal graphs. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 5308--5317.Google ScholarGoogle ScholarCross RefCross Ref
  120. Hoyoung Jeung, Man Lung Yiu, Xiaofang Zhou, Christian S. Jensen, and Heng Tao Shen. 2008. Discovery of convoys in trajectory databases. VLDB 1, 1 (2008), 1068--1080. Google ScholarGoogle ScholarDigital LibraryDigital Library
  121. Xiaowei Jia, Ankush Khandelwal, Guruprasad Nayak, James Gerber, Kimberly Carlson, Paul West, and Vipin Kumar. 2017b. Incremental dual-memory LSTM in land cover prediction. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 867--876. Google ScholarGoogle ScholarDigital LibraryDigital Library
  122. Xiaowei Jia, Ankush Khandelwal, Guruprasad Nayak, James Gerber, Kimberly Carlson, Paul West, and Vipin Kumar. 2017a. Predict land covers with transition modeling and incremental learning. In Proceedings of the 2017 SIAM International Conference on Data Mining. SIAM, 171--179.Google ScholarGoogle ScholarCross RefCross Ref
  123. Zhe Jiang, Shashi Shekhar, Xun Zhou, Joseph Knight, and Jennifer Corcoran. 2015. Focal-test-based spatial decision tree learning. IEEE Trans. Knowl. Data Eng. 27, 6 (2015), 1547--1559.Google ScholarGoogle ScholarDigital LibraryDigital Library
  124. Goo Jun and Joydeep Ghosh. 2011. Spatially adaptive classification of land cover with remote sensing data. IEEE Trans. Geosci. Remote Sens. 49, 7 (2011), 2662--2673.Google ScholarGoogle ScholarCross RefCross Ref
  125. Panos Kalnis, Nikos Mamoulis, and Spiridon Bakiras. 2005. On discovering moving clusters in spatio-temporal data. In Proceedings of the Conference International Symposium on Spatial and Temporal Databases (ISSTD’05). Springer, 364--381. Google ScholarGoogle ScholarDigital LibraryDigital Library
  126. Andrej Karpathy, George Toderici, Sanketh Shetty, Thomas Leung, Rahul Sukthankar, and Li Fei-Fei. 2014. Large-scale video classification with convolutional neural networks. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 1725--1732. Google ScholarGoogle ScholarDigital LibraryDigital Library
  127. Anuj Karpatne, Gowtham Atluri, James Faghmous, Michael Steinbach, Arindam Banerjee, Auroop Ganguly, Shashi Shekhar, Nagiza Samatova, and Vipin Kumar. 2017. Theory-guided data science: A new paradigm for scientific discovery. Trans. Knowl. Data Eng. 29, 10 (2017), 2318--2331.Google ScholarGoogle ScholarDigital LibraryDigital Library
  128. Anuj Karpatne, James Faghmous, Jaya Kawale, Luke Styles, Mace Blank, Varun Mithal, Xi Chen, Ankush Khandelwal, Shyam Boriah, Karsten Steinhaeuser, and others. 2013. Earth science applications of sensor data. In Managing and Mining Sensor Data. Springer, 505--530.Google ScholarGoogle Scholar
  129. Anuj Karpatne, Zhe Jiang, Ranga Raju Vatsavai, Shashi Shekhar, and Vipin Kumar. 2016a. Monitoring land-cover changes: A machine-learning perspective. IEEE Geosci. Remote Sens. Mag. 4, 2 (2016), 8--21.Google ScholarGoogle ScholarCross RefCross Ref
  130. Anuj Karpatne, Ankush Khandelwal, Xi Chen, Varun Mithal, James Faghmous, and Vipin Kumar. 2016b. Global monitoring of inland water dynamics: State-of-the-art, challenges, and opportunities. In Computational Sustainability. Springer, 121--147.Google ScholarGoogle Scholar
  131. Teerasit Kasetkasem and Pramod Kumar Varshney. 2002. An image change detection algorithm based on markov random field models. IEEE Trans. Geosci. Remote Sens. 40, 8 (2002), 1815--1823.Google ScholarGoogle ScholarCross RefCross Ref
  132. Jaya Kawale, Michael Steinbach, and Vipin Kumar. 2011. Discovering dynamic dipoles in climate data. In Proceedings of the SIAM International Conference on Data Mining (SDM’11). SIAM, 107--118.Google ScholarGoogle ScholarCross RefCross Ref
  133. Harry H. Kelejian and Ingmar R. Prucha. 1999. A generalized moments estimator for the autoregressive parameter in a spatial model. Int. Econ. Rev. 40, 2 (1999), 509--533.Google ScholarGoogle ScholarCross RefCross Ref
  134. Eamonn Keogh, Selina Chu, David Hart, and Michael Pazzani. 1993. Segmenting time series: A survey and novel approach. In Data Mining in Time Series Databases. World Scientific, 1--22.Google ScholarGoogle Scholar
  135. Eamonn Keogh and Shruti Kasetty. 2003. On the need for time series data mining benchmarks: A survey and empirical demonstration. Data Min. Knowl. Discov. 7, 4 (2003), 349--371. Google ScholarGoogle ScholarDigital LibraryDigital Library
  136. Eamonn Keogh, Jessica Lin, and Ada Fu. 2005. Hot sax: Efficiently finding the most unusual time series subsequence. In Proceedings of the IEEE International Conference on Data Mining (ICDM’05). 8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  137. Eamonn Keogh, Stefano Lonardi, and Bill’Yuan-chi’ Chiu. 2002. Finding surprising patterns in a time series database in linear time and space. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’02). ACM, 550--556. Google ScholarGoogle ScholarDigital LibraryDigital Library
  138. Eamonn Keogh and Chotirat Ann Ratanamahatana. 2005. Exact indexing of dynamic time warping. Knowl. Inf. Syst. 7, 3 (2005), 358--386. Google ScholarGoogle ScholarCross RefCross Ref
  139. Ankush Khandelwal, Anuj Karpatne, Miriam Marlier, Julia Kim, Dennis Lettenmaier, and Vipin Kumar. 2017. An approach for global monitoring of surface water extent variations using MODIS data. In Remote Sensing of Environment.Google ScholarGoogle Scholar
  140. Slava Kisilevich, Florian Mansmann, Mirco Nanni, and Salvatore Rinzivillo. 2009. Spatio-temporal clustering. Data Mining and Knowledge Discovery Handbook, O. Maimon and L. Rokach (Eds.). Springer, Boston, MA, 855--874.Google ScholarGoogle Scholar
  141. Robert Kistler, William Collins, Suranjana Saha, Glenn White, John Woollen, Eugenia Kalnay, Muthuvel Chelliah, Wesley Ebisuzaki, Masao Kanamitsu, Vernon Kousky, and others. 2001. The NCEP--NCAR 50--year reanalysis: Monthly means CD--ROM and documentation. Bull. Am. Meteorol. Soc. 82, 2 (2001), 247--267.Google ScholarGoogle ScholarCross RefCross Ref
  142. Edwin M. Knorr and Raymond T. Ng. 1997. A unified notion of outliers: Properties and computation. In Proceedings of the Knowledge Discovery and Data Mining Conference (KDD’97). 219--222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  143. Edwin M. Knorr, Raymond T. Ng, and Vladimir Tucakov. 2000. Distance-based outliers: Algorithms and applications. VLDB 8, 3--4 (2000), 237--253. Google ScholarGoogle ScholarDigital LibraryDigital Library
  144. Yufeng Kou, Chang-Tien Lu, and Raimundo F. Dos Santos. 2007. Spatial outlier detection: A graph-based approach. In Proceedings of the International Conference on Tools with Artificial Intelligence (ICTAI’07), Vol. 1. IEEE, 281--288. Google ScholarGoogle ScholarDigital LibraryDigital Library
  145. Louis Kratz and Ko Nishino. 2009. Anomaly detection in extremely crowded scenes using spatio-temporal motion pattern models. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR’09). IEEE, 1446--1453.Google ScholarGoogle ScholarCross RefCross Ref
  146. Alex Krizhevsky, Ilya Sutskever, and Geoffrey E. Hinton. 2012. Imagenet classification with deep convolutional neural networks. In Proceedings of the Annual Conference on Neural Information Processing Systems (NIPS’12). 1097--1105. Google ScholarGoogle ScholarDigital LibraryDigital Library
  147. Shih-pi Ku, Arthur Gretton, Jakob Macke, and Nikos K. Logothetis. 2008. Comparison of pattern recognition methods in classifying high-resolution BOLD signals obtained at high magnetic field in monkeys. MRI 26, 7 (2008), 1007--1014.Google ScholarGoogle ScholarCross RefCross Ref
  148. Martin Kulldorff. 1997. A spatial scan statistic. Comm. Stat.-Theory Methods 26, 6 (1997), 1481--1496.Google ScholarGoogle ScholarCross RefCross Ref
  149. Martin Kulldorff. 2001. Prospective time periodic geographical disease surveillance using a scan statistic. J. R. Stat. Soc. A 164, 1 (2001), 61--72.Google ScholarGoogle ScholarCross RefCross Ref
  150. Martin Kulldorff, Richard Heffernan, Jessica Hartman, Renato Assunçao, and Farzad Mostashari. 2005. A space--Time permutation scan statistic for disease outbreak detection. Plos Med 2, 3 (2005), e59.Google ScholarGoogle ScholarCross RefCross Ref
  151. Alp Kut and Derya Birant. 2006. Spatio-temporal outlier detection in large databases. J Comput. Inf. Technol. 14, 4 (2006), 291--297.Google ScholarGoogle ScholarCross RefCross Ref
  152. Theodoros Lappas, Marcos R. Vieira, Dimitrios Gunopulos, and Vassilis J. Tsotras. 2012. On the spatiotemporal burstiness of terms. Proc. VLDB Endow. 5, 9 (2012), 836--847. Google ScholarGoogle ScholarDigital LibraryDigital Library
  153. Theodoros Lappas, Marcos R. Vieira, Dimitrios Gunopulos, and Vassilis J. Tsotras. 2013. STEM: A spatio-temporal miner for bursty activity. In Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data. ACM, 1021--1024. Google ScholarGoogle ScholarDigital LibraryDigital Library
  154. Yann LeCun and Yoshua Bengio. 1995. Convolutional networks for images, speech, and time series. Handb. Brain Theory Neur. Netw. 3361, 10 (1995), 1995.Google ScholarGoogle Scholar
  155. Jae-Gil Lee, Jiawei Han, and Xiaolei Li. 2008. Trajectory outlier detection: A partition-and-detect framework. In Proceedings of the IEEE International Conference on Data Engineering (ICDE’08). 140--149. Google ScholarGoogle ScholarDigital LibraryDigital Library
  156. Jae-Gil Lee, Jiawei Han, and Kyu-Young Whang. 2007. Trajectory clustering: A partition-and-group framework. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD’07). ACM, 593--604. Google ScholarGoogle ScholarDigital LibraryDigital Library
  157. Jure Leskovec, Kevin J. Lang, and Michael Mahoney. 2010. Empirical comparison of algorithms for network community detection. In Proceedings of the 19th International Conference on World Wide Web. ACM, 631--640. Google ScholarGoogle ScholarDigital LibraryDigital Library
  158. Stefaan Lhermitte, Jan Verbesselt, Inge Jonckheere, Kris Nackaerts, Jan A. N. van Aardt, Willem W. Verstraeten, and Pol Coppin. 2008. Hierarchical image segmentation based on similarity of NDVI time series. Remote Sensi. Environ. 112, 2 (2008), 506--521.Google ScholarGoogle Scholar
  159. Hongfei Li, Catherine A. Calder, and Noel Cressie. 2007. Beyond moran’s I: Testing for spatial dependence based on the spatial autoregressive model. Geogr. Anal. 39, 4 (2007), 357--375.Google ScholarGoogle ScholarCross RefCross Ref
  160. Miao Li, Shuying Zang, Bing Zhang, Shanshan Li, Changshan Wu, and others. 2014b. A review of remote sensing image classification techniques: The role of spatio-contextual information. Eur. J. Remote Sens. 47, 2014 (2014), 389--411.Google ScholarGoogle ScholarCross RefCross Ref
  161. Weixin Li, Vijay Mahadevan, and Nuno Vasconcelos. 2014a. Anomaly detection and localization in crowded scenes. Trans. Pattern Anal. Mach. Intell. 36, 1 (2014), 18--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  162. Wei Li and Jing-Yu Yang. 2009. Comparing networks from a data analysis perspective. In Proceedings of the ACM Conference on Computer and Communications Security (CCS’09). Springer, 1907--1916.Google ScholarGoogle ScholarCross RefCross Ref
  163. Xiaolei Li, Jiawei Han, and Sangkyum Kim. 2006. Motion-alert: Automatic anomaly detection in massive moving objects. In International Conference on Intelligence and Security Informatics. Springer, 166--177. Google ScholarGoogle ScholarDigital LibraryDigital Library
  164. Xiaolei Li, Jiawei Han, Sangkyum Kim, and Hector Gonzalez. 2007. Roam: Rule-and motif-based anomaly detection in massive moving object datasets. In Proceedings of the 2007 SIAM International Conference on Data Mining. SIAM, 273--284.Google ScholarGoogle ScholarCross RefCross Ref
  165. Xiaolei Li, Zhenhui Li, Jiawei Han, and Jae-Gil Lee. 2009. Temporal outlier detection in vehicle traffic data. In Proceedings of the IEEE International Conference on Data Engineering (ICDE’09). IEEE, 1319--1322. Google ScholarGoogle ScholarDigital LibraryDigital Library
  166. Yuxuan Li, James Bailey, Lars Kulik, and Jian Pei. 2013. Mining probabilistic frequent spatio-temporal sequential patterns with gap constraints from uncertain databases. In Proceedings of the IEEE International Conference on Data Mining (ICDM’13). IEEE, 448--457.Google ScholarGoogle ScholarCross RefCross Ref
  167. Yang Li, Yangyan Li, Dimitrios Gunopulos, and Leonidas Guibas. 2016. Knowledge-based trajectory completion from sparse GPS samples. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 33. Google ScholarGoogle ScholarDigital LibraryDigital Library
  168. Zhenhui Li. 2014. Spatiotemporal pattern mining: Algorithms and applications. In Frequent Pattern Mining. Springer, 283--306.Google ScholarGoogle Scholar
  169. Zhenhui Li. 2017. Semantic understanding of spatial trajectories. In Proceedings of the International Symposium on Spatial and Temporal Databases. Springer, Cham, 398--401.Google ScholarGoogle ScholarCross RefCross Ref
  170. Zhenhui Li, Bolin Ding, Jiawei Han, and Roland Kays. 2010. Swarm: Mining relaxed temporal moving object clusters. VLDB 3, 1--2 (2010), 723--734. Google ScholarGoogle ScholarDigital LibraryDigital Library
  171. Zhenhui Li and Jiawei Han. 2014. Mining periodicity from dynamic and incomplete spatiotemporal data. In Data Mining and Knowledge Discovery for Big Data. Springer, 41--81.Google ScholarGoogle Scholar
  172. L. Liang, Y. Chen, T. J. Hawbaker, Z. Zhu, and P. Gong. 2014. Mapping mountain pine beetle mortality through growth trend analysis of time-series landsat data. Remote Sensing 6 (2014), 5696--5716.Google ScholarGoogle ScholarCross RefCross Ref
  173. T. Warren Liao. 2005. Clustering of time series data a survey. Pattern Recogn. 38, 11 (2005), 1857--1874. Google ScholarGoogle ScholarDigital LibraryDigital Library
  174. Siyuan Liu, Yunhuai Liu, Lionel M. Ni, Jianping Fan, and Minglu Li. 2010. Towards mobility-based clustering. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’10). ACM, 919--928. Google ScholarGoogle ScholarDigital LibraryDigital Library
  175. Wei Liu, Yu Zheng, Sanjay Chawla, Jing Yuan, and Xie Xing. 2011. Discovering spatio-temporal causal interactions in traffic data streams. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1010--1018. Google ScholarGoogle ScholarDigital LibraryDigital Library
  176. Xiao Liu, Catie Chang, and Jeff H. Duyn. 2013. Decomposition of spontaneous brain activity into distinct fMRI co-activation patterns. Front. Syst. Neurosci. 7, 4 (2013), 101.Google ScholarGoogle ScholarCross RefCross Ref
  177. Xiao Liu and Jeff H. Duyn. 2013. Time-varying functional network information extracted from brief instances of spontaneous brain activity. Proc. Natl. Acad. Sci. USA 110, 11 (2013), 4392--4397.Google ScholarGoogle ScholarCross RefCross Ref
  178. Xiaoyan Liu, Zhenjiang Lin, and Huaiqing Wang. 2008. Novel online methods for time series segmentation. Trans. Knowl. Data Eng. 20, 12 (2008), 1616--1626. Google ScholarGoogle ScholarDigital LibraryDigital Library
  179. Aurélie C. Lozano, Naoki Abe, Yan Liu, and Saharon Rosset. 2009a. Grouped graphical Granger modeling for gene expression regulatory networks discovery. Bioinformatics 25, 12 (2009), i110--i118. Google ScholarGoogle ScholarDigital LibraryDigital Library
  180. Aurelie C. Lozano, Hongfei Li, Alexandru Niculescu-Mizil, Yan Liu, Claudia Perlich, Jonathan Hosking, and Naoki Abe. 2009b. Spatial-temporal causal modeling for climate change attribution. In Proceedings of the Knowledge Discovery and Data Mining Conference (KDD’09). 587--596. Google ScholarGoogle ScholarDigital LibraryDigital Library
  181. C.-T. Lu, Dechang Chen, and Yufeng Kou. 2003a. Algorithms for spatial outlier detection. In Proceedings of the IEEE International Conference on Data Mining (ICDM’03). IEEE, 597--600. Google ScholarGoogle ScholarDigital LibraryDigital Library
  182. Chang-Tien Lu, Yufeng Kou, Jiang Zhao, and Li Chen. 2007. Detecting and tracking regional outliers in meteorological data. Inf. Sci. 177, 7 (2007), 1609--1632. Google ScholarGoogle ScholarDigital LibraryDigital Library
  183. Mengqian Lu, Upmanu Lall, Jaya Kawale, Stefan Liess, and Vipin Kumar. 2016. Exploring the predictability of 30-day extreme precipitation occurrence using a global SST--SLP correlation network. J. Clim. 29, 3 (2016), 1013--1029.Google ScholarGoogle ScholarCross RefCross Ref
  184. Yingli Lu, Tianzi Jiang, and Yufeng Zang. 2003b. Region growing method for the analysis of functional MRI data. NeuroImage 20, 1 (2003), 455--465.Google ScholarGoogle ScholarCross RefCross Ref
  185. Ross S. Lunetta, Joseph F. Knight, Jayantha Ediriwickrema, John G. Lyon, and L. Dorsey Worthy. 2006. Land-cover change detection using multi-temporal MODIS NDVI data. Remote Sens. Environ. 105, 2 (2006), 142--154.Google ScholarGoogle ScholarCross RefCross Ref
  186. Qiang Luo, Wenlian Lu, Wei Cheng, Pedro A Valdes-Sosa, Xiaotong Wen, Mingzhou Ding, and Jianfeng Feng. 2013. Spatio-temporal granger causality: A new framework. NeuroImage 79 (2013), 241--263.Google ScholarGoogle ScholarCross RefCross Ref
  187. Mary-Ellen Lynall, Danielle S. Bassett, Robert Kerwin, Peter J. McKenna, Manfred Kitzbichler, Ulrich Muller, and Ed Bullmore. 2010. Functional connectivity and brain networks in schizophrenia. J. Neurosci. 30, 28 (2010), 9477--9487.Google ScholarGoogle ScholarCross RefCross Ref
  188. Heather J. Lynch and Paul R. Moorcroft. 2008. A spatiotemporal Ripleys K-function to analyze interactions between spruce budworm and fire in British Columbia, Canada. Can. J. Forest Res. 38, 12 (2008), 3112--3119.Google ScholarGoogle ScholarCross RefCross Ref
  189. Anne-Katrin Mahlein. 2016. Plant disease detection by imaging sensors--Parallels and specific demands for precision agriculture and plant phenotyping. Plant Dis. 100, 2 (2016), 241--251.Google ScholarGoogle ScholarCross RefCross Ref
  190. Nikos Mamoulis. 2009. Spatio-temporal data mining. In Encyclopedia of DB Systems. Springer, 2725--2730.Google ScholarGoogle Scholar
  191. Nikos Mamoulis, Huiping Cao, George Kollios, Marios Hadjieleftheriou, Yufei Tao, and David W. Cheung. 2004. Mining, indexing, and querying historical spatiotemporal data. In Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 236--245. Google ScholarGoogle ScholarDigital LibraryDigital Library
  192. Yasuko Matsubara, Yasushi Sakurai, Willem G. Van Panhuis, and Christos Faloutsos. 2014. FUNNEL: Automatic mining of spatially coevolving epidemics. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’14). ACM, 105--114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  193. Jingjing Meng, Junsong Yuan, Mat Hans, and Ying Wu. 2008. Mining motifs from human motion. In Proceedings of EUROGRAPHICS, Vol. 8.Google ScholarGoogle Scholar
  194. Aviv Mezer, Yossi Yovel, Ofer Pasternak, Tali Gorfine, and Yaniv Assaf. 2009. Cluster analysis of resting-state fMRI time series. NeuroImage 45, 4 (2009), 1117--1125.Google ScholarGoogle ScholarCross RefCross Ref
  195. Tomas Mikolov, Martin Karafiát, Lukas Burget, Jan Cernockỳ, and Sanjeev Khudanpur. 2010. Recurrent neural network based language model. In Interspeech, Vol. 2. 3.Google ScholarGoogle Scholar
  196. Ron Milo, Shai Shen-Orr, Shalev Itzkovitz, Nadav Kashtan, Dmitri Chklovskii, and Uri Alon. 2002. Network motifs: Simple building blocks of complex networks. Science 298, 5594 (2002), 824--827.Google ScholarGoogle Scholar
  197. David Minnen, Charles L. Isbell, Irfan Essa, and Thad Starner. 2007. Discovering multivariate motifs using subsequence density estimation and greedy mixture learning. In Proceedings of the National Conference on Artificial Intelligence, Vol. 22. 615. Google ScholarGoogle ScholarDigital LibraryDigital Library
  198. Diego G. Miralles, Martinus J. van den Berg, John H. Gash, Robert M. Parinussa, Richard A. M. de Jeu, Hylke E. Beck, Thomas R. H. Holmes, Carlos Jiménez, Niko E. C. Verhoest, Wouter A. Dorigo, and others. 2014. El Niño--La Niña cycle and recent trends in continental evaporation. Nat. Clim. Change 4, 2 (2014), 122--126.Google ScholarGoogle ScholarCross RefCross Ref
  199. Varun Mithal, Ashish Garg, Shyam Boriah, Michael Steinbach, Vipin Kumar, Christopher Potter, Steven Klooster, and Juan Carlos Castilla-Rubio. 2011a. Monitoring global forest cover using data mining. ACM Trans. Intell. Syst. Technol. 2, 4 (2011), 36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  200. V. Mithal, A. Garg, I. Brugere, S. Boriah, V. Kumar, M. Steinbach, C. Potter, and S. Klooster. 2011b. Incorporating natural variation into time series-based land cover change identification. In Proceedings of the 2011 NASA Conference on Intelligent Data Understanding (CIDU’11).Google ScholarGoogle Scholar
  201. Varun Mithal, Zachary O’Connor, Karsten Steinhaeuser, Shyam Boriah, Vipin Kumar, Christopher S. Potter, and Steven A. Klooster. 2012. Time series change detection using segmentation: A case study for land cover monitoring. In Proceedings of the 2012 Conference on Intelligent Data Understanding (CIDU’12). IEEE, 63--70.Google ScholarGoogle Scholar
  202. Pradeep Mohan, Shashi Shekhar, James A. Shine, and James P. Rogers. 2010. Cascading spatio-temporal pattern discovery: A summary of results. In Proceedings of the SIAM International Conference on Data Mining (SDM’10). 327--338.Google ScholarGoogle Scholar
  203. Pradeep Mohan, Shashi Shekhar, James A. Shine, and James P. Rogers. 2012. Cascading spatio-temporal pattern discovery. Trans. Knowl. Data Eng. 24, 11 (2012), 1977--1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  204. Douglas C. Montgomery, Cheryl L. Jennings, and Murat Kulahci. 2015. Introduction to Time Series Analysis and Forecasting. John Wiley 8 Sons.Google ScholarGoogle Scholar
  205. Brendan Morris and Mohan Trivedi. 2009. Learning trajectory patterns by clustering: Experimental studies and comparative evaluation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR’09). IEEE, 312--319.Google ScholarGoogle ScholarCross RefCross Ref
  206. Fabrice Moscheni, Sushil Bhattacharjee, and Murat Kunt. 1998. Spatio-temporal segmentation based on region merging. Trans. Pattern Anal. Mach. Intell. 20, 9 (1998), 897--915. Google ScholarGoogle ScholarDigital LibraryDigital Library
  207. Abdullah Mueen. 2014. Time series motif discovery: Dimensions and applications. Data Min. Knowl. Discov. 4, 2 (2014), 152--159. Google ScholarGoogle ScholarDigital LibraryDigital Library
  208. Mark E. J. Newman. 2006. Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103, 23 (2006), 8577--8582.Google ScholarGoogle ScholarCross RefCross Ref
  209. Raymond T. Ng and Jiawei Han. 2002. Clarans: A method for clustering objects for spatial data mining. Trans. Knowl. Data Eng. 14, 5 (2002), 1003--1016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  210. Kenneth A. Norman, Sean M. Polyn, Greg J. Detre, and James V. Haxby. 2006. Beyond mind-reading: Multi-voxel pattern analysis of fMRI data. Trends Cogn. Sci. 10, 9 (2006), 424--430.Google ScholarGoogle ScholarCross RefCross Ref
  211. Margaret A. Oliver and Richard Webster. 1990. Kriging: A method of interpolation for geographical information systems. Int. J. Geogr. Inf. Syst. 4, 3 (1990), 313--332.Google ScholarGoogle ScholarCross RefCross Ref
  212. William Pettersson-Yeo, Paul Allen, Stefania Benetti, Philip McGuire, and Andrea Mechelli. 2011. Dysconnectivity in schizophrenia: Where are we now?Neurosci. Biobehav. Rev. 35, 5 (2011), 1110--1124.Google ScholarGoogle ScholarCross RefCross Ref
  213. Karthik Ganesan Pillai, Rafal A. Angryk, and Berkay Aydin. 2013. A filter-and-refine approach to mine spatiotemporal co-occurrences. In Proceedings of the SIGSPATIAL Interntional Conference on Advances in GIS. ACM, 104--113. Google ScholarGoogle ScholarDigital LibraryDigital Library
  214. Karthik Ganesan Pillai, Rafal A. Angryk, Juan M. Banda, Michael A. Schuh, and Tim Wylie. 2012. Spatio-temporal co-occurrence pattern mining in datasets with evolving regions. In Proceedings of the IEEE International Conference on Data Mining (ICDM’12) Workshops. IEEE, 805--812. Google ScholarGoogle ScholarDigital LibraryDigital Library
  215. Karthik Ganesan Pillai, Rafal A. Angryk, Juan M. Banda, Tim Wylie, and Michael A. Schuh. 2014. Spatiotemporal co-occurrence rules. In New Trends in DB 8 IS. Springer, 27--35.Google ScholarGoogle Scholar
  216. Andrea Prati, Ivana Mikic, Mohan M. Trivedi, and Rita Cucchiara. 2003. Detecting moving shadows: Algorithms and evaluation. Trans. Pattern Anal. Mach. Intell. 25, 7 (2003), 918--923. Google ScholarGoogle ScholarDigital LibraryDigital Library
  217. Lawrence Rabiner and B. Juang. 1986. An introduction to hidden markov models. IEEE Signal Processing Magazine 3, 1 (1986), 4--16.Google ScholarGoogle Scholar
  218. Marcus E. Raichle and Abraham Z. Snyder. 2007. A default mode of brain function: A brief history of an evolving idea. NeuroImage 37, 4 (2007), 1083--1090.Google ScholarGoogle ScholarCross RefCross Ref
  219. Yossi Rubner, Carlo Tomasi, and Leonidas J. Guibas. 2000. The earth mover’s distance as a metric for image retrieval. Int. J. Comput. Vis. 40, 2 (2000), 99--121. Google ScholarGoogle ScholarDigital LibraryDigital Library
  220. Patrick H. Ryan, Grace K. LeMasters, Pratim Biswas, Linda Levin, Shaohua Hu, Mark Lindsey, David I. Bernstein, James Lockey, Manuel Villareal, Gurjit K. Khurana Hershey, and others. 2007. A comparison of proximity and land use regression traffic exposure models and wheezing in infants. Environmental Health Perspectives (2007), 278--284.Google ScholarGoogle Scholar
  221. Suranjana Saha, Shrinivas Moorthi, Hua-Lu Pan, Xingren Wu, Jiande Wang, Sudhir Nadiga, Patrick Tripp, Robert Kistler, John Woollen, David Behringer, and others. 2010. The NCEP climate forecast system reanalysis. Bull. Am. Meteorol. Soc. 91, 8 (2010), 1015--1057.Google ScholarGoogle ScholarCross RefCross Ref
  222. B. P. Salmon, J. C. Olivier, K. J. Wessels, W. Kleynhans, F. van den Bergh, and K. C. Steenkamp. 2011. Unsupervised land cover change detection: Meaningful sequential time series analysis. J. Select. Top. Appl. Earth Obs. Remote Sens. 4, 2 (Jun. 2011), 327--335.Google ScholarGoogle Scholar
  223. Michael Schroder, Hubert Rehrauer, Klaus Seidel, and Mihai Datcu. 1998. Spatial information retrieval from remote-sensing images. II. Gibbs-markov random fields. IEEE Trans. Geosci. Remote Sens. 36, 5 (1998), 1446--1455.Google ScholarGoogle ScholarCross RefCross Ref
  224. Shashi Shekhar and Sanjay Chawla. 2003. Spatial databases: A tour. Vol. 2003. NJ: Prentice hall, Upper Saddle River.Google ScholarGoogle Scholar
  225. Shashi Shekhar, Michael R. Evans, James M. Kang, and Pradeep Mohan. 2011. Identifying patterns in spatial information: A survey of methods. Data Min. Knowl. Discov. 1, 3 (2011), 193--214.Google ScholarGoogle ScholarCross RefCross Ref
  226. Shashi Shekhar, Zhe Jiang, Reem Y. Ali, Emre Eftelioglu, Xun Tang, Venkata Gunturi, and Xun Zhou. 2015. Spatiotemporal data mining: A computational perspective. ISPRS Int. J. Geo-Inf. 4, 4 (2015), 2306--2338.Google ScholarGoogle ScholarCross RefCross Ref
  227. Shashi Shekhar, Chang-Tien Lu, and Pusheng Zhang. 2001. Detecting graph-based spatial outliers: Algorithms and applications (a summary of results). In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’01). ACM, 371--376. Google ScholarGoogle ScholarDigital LibraryDigital Library
  228. Shashi Shekhar, Ranga Raju Vatsavai, and Mete Celik. 2008. Spatial and spatiotemporal data mining: Recent advances. Data Mining: Next Generation Challenges and Future Directions (2008), 1--34.Google ScholarGoogle Scholar
  229. Shai S. Shen-Orr, Ron Milo, Shmoolik Mangan, and Uri Alon. 2002. Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet. 31, 1 (2002), 64--68.Google ScholarGoogle ScholarCross RefCross Ref
  230. Stephen M. Smith, Peter T. Fox, Karla L. Miller, David C. Glahn, P. Mickle Fox, Clare E. Mackay, Nicola Filippini, Kate E. Watkins, Roberto Toro, Angela R. Laird, and others. 2009. Correspondence of the brain’s functional architecture during activation and rest. Proc. Natl. Acad. Sci. USA 106, 31 (2009), 13040--13045.Google ScholarGoogle ScholarCross RefCross Ref
  231. Sucheta Soundarajan, Tina Eliassi-Rad, and Brian Gallagher. 2013. Which network similarity measure should you choose: An empirical study. In Workshop on Information in Networks.Google ScholarGoogle Scholar
  232. Olaf Sporns and Rolf Kötter. 2004. Motifs in brain networks. PLoS Biol. 2, 11 (2004), e369.Google ScholarGoogle ScholarCross RefCross Ref
  233. Michael Steinbach, Pang-Ning Tan, Vipin Kumar, Steven Klooster, and Christopher Potter. 2003. Discovery of climate indices using clustering. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’03). ACM, 446--455. Google ScholarGoogle ScholarDigital LibraryDigital Library
  234. Michael Steinbach, Pang-Ning Tan, Vipin Kumar, Christopher Potter, S. Klooster, and A. Torregrosa. 2002. Data mining for the discovery of ocean climate indices. In Scientific Data Mining.Google ScholarGoogle Scholar
  235. Karsten Steinhaeuser and Anastasios A. Tsonis. 2014. A climate model intercomparison at the dynamics level. Clim. Dynam. 42, 5--6 (2014), 1665--1670.Google ScholarGoogle ScholarCross RefCross Ref
  236. Bryan W. Stiles and Joydeep Ghosh. 1997. Habituation based neural networks for spatio-temporal classification. Neurocomputing 15, 3 (1997), 273--307.Google ScholarGoogle ScholarCross RefCross Ref
  237. Jing Sui, Tülay Adali, Godfrey D. Pearlson, and Vince D. Calhoun. 2009. An ICA-based method for the identification of optimal FMRI features and components using combined group-discriminative techniques. NeuroImage 46, 1 (2009), 73--86.Google ScholarGoogle ScholarCross RefCross Ref
  238. Pei Sun and Sanjay Chawla. 2004. On local spatial outliers. In Proceedings of the IEEE International Conference on Data Mining (ICDM’04). IEEE, 209--216. Google ScholarGoogle ScholarDigital LibraryDigital Library
  239. Kunihiko Takahashi, Martin Kulldorff, Toshiro Tango, and Katherine Yih. 2008. A flexibly shaped space-time scan statistic for disease outbreak detection and monitoring. Int. J. Health Geogr. 7, 1 (2008), 14.Google ScholarGoogle ScholarCross RefCross Ref
  240. Tsubasa Takahashi, Bryan Hooi, and Christos Faloutsos. 2017. AutoCyclone: Automatic mining of cyclic online activities with robust tensor factorization. In Proceedings of the 26th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 213--221. Google ScholarGoogle ScholarDigital LibraryDigital Library
  241. Naoya Takeishi and Takehisa Yairi. 2014. Anomaly detection from multivariate time-series with sparse representation. In Proceeedings of the 2014 IEEE International Conference on Systems, Man and Cybernetics (SMC’14). IEEE, 2651--2656.Google ScholarGoogle ScholarCross RefCross Ref
  242. Pang-Ning Tan, Michael Steinbach, Anuj Karpatne, and Vipin Kumar. 2017. Introduction to Data Mining. (2nd ed.) (unpublished). Google ScholarGoogle ScholarDigital LibraryDigital Library
  243. Jiliang Tang, Yi Chang, and Huan Liu. 2014. Mining social media with social theories: A survey. KDD Explor. 15, 2 (2014), 20--29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  244. Yi-Yuan Tang, Mary K. Rothbart, and Michael I. Posner. 2012. Neural correlates of establishing, maintaining, and switching brain states. Trends Cogn. Sci. 16, 6 (2012), 330--337.Google ScholarGoogle ScholarCross RefCross Ref
  245. Toshiro Tango, Kunihiko Takahashi, and Kazuaki Kohriyama. 2011. A space--Time scan statistic for detecting emerging outbreaks. Biometrics 67, 1 (2011), 106--115.Google ScholarGoogle ScholarCross RefCross Ref
  246. Graham W. Taylor, Rob Fergus, Yann LeCun, and Christoph Bregler. 2010. Convolutional learning of spatio-temporal features. In Proceedings of the European Conference on Computer Vision. Springer, 140--153. Google ScholarGoogle ScholarDigital LibraryDigital Library
  247. Tammy M. Thompson, Sebastian Rausch, Rebecca K. Saari, and Noelle E. Selin. 2014. A systems approach to evaluating the air quality co-benefits of US carbon policies. Nat. Clim. Change 4, 10 (2014), 917--923.Google ScholarGoogle ScholarCross RefCross Ref
  248. Lisa Tompson, Shane Johnson, Matthew Ashby, Chloe Perkins, and Phillip Edwards. 2015. UK open source crime data: Accuracy and possibilities for research. Cartogr. Geogr. Inf. Sci. 42, 2 (2015), 97--111.Google ScholarGoogle ScholarCross RefCross Ref
  249. Kevin Toohey and Matt Duckham. 2015. Trajectory similarity measures. SIGSPATIAL Spec. 7, 1 (2015), 43--50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  250. Sahar Torkamani and Volker Lohweg. 2017. Survey on time series motif discovery. Data Min. Knowl. Discov. 7, 2 (2017).Google ScholarGoogle Scholar
  251. Roberto Trasarti, Fabio Pinelli, Mirco Nanni, and Fosca Giannotti. 2011. Mining mobility user profiles for car pooling. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’11). ACM, 1190--1198. Google ScholarGoogle ScholarDigital LibraryDigital Library
  252. IIias Tsoukatos and Dimitrios Gunopulos. 2001. Efficient mining of spatiotemporal patterns. In Proceedings of the Conference International Symposium on Spatial and Temporal Databases (ISSTD’01). Springer, 425--442. Google ScholarGoogle ScholarDigital LibraryDigital Library
  253. Mari R. Tye, Stephen Blenkinsop, Hayley J. Fowler, David B. Stephenson, and Christopher G. Kilsby. 2016. Simulating multimodal seasonality in extreme daily precipitation occurrence. J. Hydrol. 537 (2016), 117--129.Google ScholarGoogle ScholarCross RefCross Ref
  254. Martijn Van Den Heuvel, Rene Mandl, and Hilleke Hulshoff Pol. 2008. Normalized cut group clustering of resting-state FMRI data. PloS One 3, 4 (2008), e2001.Google ScholarGoogle ScholarCross RefCross Ref
  255. Ranga Raju Vatsavai. 2008. Machine Learning Algorithms for Spatio-Temporal Data Mining. ProQuest.Google ScholarGoogle Scholar
  256. Ranga Raju Vatsavai, Auroop Ganguly, Varun Chandola, Anthony Stefanidis, Scott Klasky, and Shashi Shekhar. 2012. Spatiotemporal data mining in the era of big spatial data: Algorithms and applications. In Proceedings of the SIGSPATIAL International Workshop on Analytics for Big Geospatial Data. ACM, 1--10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  257. Florian Verhein and Sanjay Chawla. 2006. Mining spatio-temporal association rules, sources, sinks, stationary regions and thoroughfares in object mobility databases. In Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA’06), Vol. 3882. Springer, 187--201. Google ScholarGoogle ScholarDigital LibraryDigital Library
  258. Florian Verhein and Sanjay Chawla. 2008. Mining spatio-temporal patterns in object mobility databases. Data Min. Knowl. Discov. 16, 1 (2008), 5--38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  259. Marcos R. Vieira, Petko Bakalov, and Vassilis J. Tsotras. 2009. On-line discovery of flock patterns in spatio-temporal data. In Proceedings of the SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (SIGSPATIAL’09). ACM, 286--295. Google ScholarGoogle ScholarDigital LibraryDigital Library
  260. Aurore Voldoire, E. Sanchez-Gomez, D. Salas y Mélia, B. Decharme, Christophe Cassou, S. Sénési, Sophie Valcke, I. Beau, A. Alias, M. Chevallier, and others. 2013. The CNRM-CM5. 1 global climate model: Description and basic evaluation. Clim. Dynam. 40, 9-10 (2013), 2091--2121.Google ScholarGoogle ScholarCross RefCross Ref
  261. Maximilian Walther and Michael Kaisser. 2013. Geo-spatial event detection in the twitter stream. In Proceedings of the European Conference on Information Retrieval (ECIR’13). Springer, 356--367. Google ScholarGoogle ScholarDigital LibraryDigital Library
  262. Lizhen Wang, Pinping Wu, and Hongmei Chen. 2013. Finding probabilistic prevalent colocations in spatially uncertain datasets. Trans. Knowl. Data Eng. 25, 4 (2013), 790--804. Google ScholarGoogle ScholarDigital LibraryDigital Library
  263. Weiqing Wang, Hongzhi Yin, Ling Chen, Yizhou Sun, Shazia Sadiq, and Xiaofang Zhou. 2017. ST-SAGE: A spatial-temporal sparse additive generative model for spatial item recommendation. ACM Trans. Intell. Syst. Technol. 8, 3 (2017), 48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  264. Li Wei, Nitin Kumar, Venkata Nishanth Lolla, Eamonn J. Keogh, Stefano Lonardi, and Chotirat (Ann) Ratanamahatana. 2005. Assumption-free anomaly detection in time series. In Proceedings of the International Conference on Scientific and Statistical Database Management (SSDBM’05), Vol. 5. 237--242. Google ScholarGoogle ScholarDigital LibraryDigital Library
  265. Jianshu Weng and Bu-Sung Lee. 2011. Event detection in twitter. In Proceedings of the AAAI Conference on Weblogs and Social Media.Google ScholarGoogle Scholar
  266. Brandon Whitcher, Peter Guttorp, and Donald B. Percival. 2000. Multiscale detection and location of multiple variance changes in the presence of long memory. J. Stat. Comput. Simul. 68, 1 (2000), 65--87.Google ScholarGoogle ScholarCross RefCross Ref
  267. Elizabeth Wu, Wei Liu, and Sanjay Chawla. 2010. Spatio-temporal outlier detection in precipitation data. In Knowledge Discovery from Sensor Data. Springer, 115--133. Google ScholarGoogle ScholarDigital LibraryDigital Library
  268. Xiangye Xiao, Xing Xie, Qiong Luo, and Wei-Ying Ma. 2008. Density based co-location pattern discovery. In Proceedings of the SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (SIGSPATIAL’08). ACM, 29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  269. Xiaosong Yang and Timothy DelSole. 2012. Systematic comparison of ENSO teleconnection patterns between models and observations. J. Clim. 25, 2 (2012), 425--446.Google ScholarGoogle ScholarCross RefCross Ref
  270. Lexiang Ye and Eamonn Keogh. 2009. Time series shapelets: A new primitive for data mining. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’09). ACM, 947--956. Google ScholarGoogle ScholarDigital LibraryDigital Library
  271. Chin-Chia Michael Yeh, Yan Zhu, Liudmila Ulanova, Nurjahan Begum, Yifei Ding, Hoang Anh Dau, Diego Furtado Silva, Abdullah Mueen, and Eamonn Keogh. 2016. Matrix profile I: All pairs similarity joins for time series: A unifying view that includes motifs, discords and shapelets. In Proceedings of the IEEE International Conference on Data Mining (ICDM’16).Google ScholarGoogle Scholar
  272. Qingbao Yu, Erik B. Erhardt, Jing Sui, Yuhui Du, Hao He, Devon Hjelm, Mustafa S. Cetin, Srinivas Rachakonda, Robyn L. Miller, Godfrey Pearlson, and others. 2015b. Assessing dynamic brain graphs of time-varying connectivity in fMRI data: Application to healthy controls and patients with schizophrenia. NeuroImage 107 (2015), 345--355.Google ScholarGoogle ScholarCross RefCross Ref
  273. Rose Yu, Dehua Cheng, and Yan Liu. 2015a. Accelerated online low rank tensor learning for multivariate spatiotemporal streams. In Proceedings of the International Conference on Machine Learning. 238--247. Google ScholarGoogle ScholarDigital LibraryDigital Library
  274. Demetrios Zeinalipour-Yazti, Song Lin, and Dimitrios Gunopulos. 2006. Distributed spatio-temporal similarity search. In Proceedings of the 15th ACM International Conference on Information and Knowledge Management. ACM, 14--23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  275. Chao Zhang, Keyang Zhang, Quan Yuan, Luming Zhang, Tim Hanratty, and Jiawei Han. 2016. GMove: Group-level mobility modeling using geo-tagged social media. In Proceedings of the Knowledge Discovery and Data Mining Conference (KDD’16). 1305--1314. Google ScholarGoogle ScholarDigital LibraryDigital Library
  276. Liang Zhao, Qian Sun, Jieping Ye, Feng Chen, Chang-Tien Lu, and Naren Ramakrishnan. 2015. Multi-task learning for spatio-temporal event forecasting. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1503--1512. Google ScholarGoogle ScholarDigital LibraryDigital Library
  277. Yindi Zhao, Liangpei Zhang, Pingxiang Li, and Bo Huang. 2007. Classification of high spatial resolution imagery using improved Gaussian Markov random-field-based texture features. Trans. GeoSci. Remote Sens. 45, 5 (2007), 1458--1468.Google ScholarGoogle ScholarCross RefCross Ref
  278. Yu Zheng. 2015. Trajectory data mining: An overview. ACM Trans. Intell. Syst. Technol. 6, 3 (2015), 29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  279. Yan-Tao Zheng, Zheng-Jun Zha, and Tat-Seng Chua. 2012. Mining travel patterns from geotagged photos. ACM Trans. Intell. Syst. Technol. 3, 3 (2012), 56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  280. Hua Zhou, Lexin Li, and Hongtu Zhu. 2013. Tensor regression with applications in neuroimaging data analysis. J. Acoust. Soc. Am. 108, 502 (2013), 540--552.Google ScholarGoogle Scholar
  281. Xun Zhou, Shashi Shekhar, and Reem Y. Ali. 2014. Spatiotemporal change footprint pattern discovery: An inter-disciplinary survey. Data Min. Knowl. Discov. 4, 1 (2014), 1--23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  282. Xun Zhou, Shashi Shekhar, Pradeep Mohan, Stefan Liess, and Peter K. Snyder. 2011. Discovering interesting sub-paths in spatiotemporal datasets: A summary of results. In Proceedings of the SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 44--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  283. Xun Zhou, Shashi Shekhar, and Dev Oliver. 2013. Discovering persistent change windows in spatiotemporal datasets: A summary of results. In Proceedings of the SIGSPATIAL International Workshop on Analytics for Big Geospatial Data. ACM, 37--46. Google ScholarGoogle ScholarDigital LibraryDigital Library
  284. Zhengyi Zhou and David S. Matteson. 2015. Predicting ambulance demand: A spatio-temporal kernel approach. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’15). ACM, 2297--2303. Google ScholarGoogle ScholarDigital LibraryDigital Library
  285. Yan Zhu, Zachary Zimmerman, Nader Shakibay Senobari, Chin-Chia Michael Yeh, Gareth Funning, Abdullah Mueen, Philip Brisk, and Eamonn Keogh. 2016. Matrix profile II: Exploiting a novel algorithm and GPUs to break the one hundred million barrier for time series motifs and joins. In Proceedings of the IEEE International Conference on Data Mining (ICDM’16).Google ScholarGoogle ScholarCross RefCross Ref
  286. Zhe Zhu, Curtis E. Woodcock, and Pontus Olofsson. 2012. Continuous monitoring of forest disturbance using all available landsat imagery. Remote Sens. Environ. 122 (2012), 75--91.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Spatio-Temporal Data Mining: A Survey of Problems and Methods

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Computing Surveys
          ACM Computing Surveys  Volume 51, Issue 4
          July 2019
          765 pages
          ISSN:0360-0300
          EISSN:1557-7341
          DOI:10.1145/3236632
          • Editor:
          • Sartaj Sahni
          Issue’s Table of Contents

          Copyright © 2018 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 22 August 2018
          • Revised: 1 November 2017
          • Accepted: 1 November 2017
          • Received: 1 September 2017
          Published in csur Volume 51, Issue 4

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • survey
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader