skip to main content
research-article
Open Access

Discovery of Spatio-Temporal Patterns in Multivariate Spatial Time Series

Authors Info & Claims
Published:30 May 2020Publication History
Skip Abstract Section

Abstract

With the advancement of the computing technology and its wide range of applications, collecting large sets of multivariate time series in multiple geographical locations introduces a problem of identifying interesting spatio-temporal patterns. We consider a new spatial structure of the data in the pattern discovery process due to the dependent nature of the data. This article presents an information-theoretic approach to detect the temporal patterns from the multivariate time series in multiple locations. Based on their occurrences of discovered temporal patterns, we propose a method to identify interesting spatio-temporal patterns by a statistical significance test. Furthermore, the identified spatio-temporal patterns can be used for clustering and classification. For evaluating the performance, a simulated dataset is tested to validate the quality of the identified patterns and compare with other approaches. The result indicates the approach can effectively identify useful patterns to characterize the dataset for further analysis in achieving good clustering quality. Furthermore, experiments on real-world datasets and case studies have been conducted to illustrate the applicability and the practicability of the proposed approach.

References

  1. D. E. Zhuang, G. C. Li, and A. K. Wong. 2014. Discovery of temporal associations in multivariate time series. IEEE Trans. Knowl. Data Eng. 26, 12 (2014), 2969--2982.Google ScholarGoogle ScholarCross RefCross Ref
  2. P. Y. Zhou and K. C. Chan. 2015. A feature extraction method for multivariate time series classification using temporal patterns. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 409--421.Google ScholarGoogle Scholar
  3. A. M. MacEachren, M. Wachowicz, R. Edsall, D. Haug, and R. Masters. 1999. Constructing knowledge from multivariate spatiotemporal data: integrating geographical visualization with knowledge discovery in database methods. Int. J. Geogr. Inf. Sci. 13, 4 (1999), 311--334.Google ScholarGoogle ScholarCross RefCross Ref
  4. Z. Xing, J. Pei, and E. Keogh. 2010. A brief survey on sequence classification. ACM SIGKDD Explor. Newslett. 12, 1 (2010), 40--48.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. B. Kruskal and M. Liberman. 1983. The symmetric time warping problem: From continuous to discrete. In Time Warps, String Edits, and Macromolecules, 1983.Google ScholarGoogle Scholar
  6. T. Oates. 1999. Identifying distinctive subsequences in multivariate time series by clustering. In Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 322--326.Google ScholarGoogle Scholar
  7. C. Rosén and Z. Yuan. 2001. Supervisory control of wastewater treatment plants by combining principal component analysis and fuzzy c-means clustering. Water Sci. Technol. 43, 7 (2001), 147--156.Google ScholarGoogle Scholar
  8. K. Yang and C. Shahabi. 2004. A PCA-based similarity measure for multivariate time series. In Proceedings of the 2nd ACM International Workshop on Multimedia Databases. ACM, 65--74.Google ScholarGoogle Scholar
  9. A. Singhal and D. E. Seborg. 2005. Clustering multivariate time‐series data. J. Chemometr. 19, 8 (2005), 427--438.Google ScholarGoogle ScholarCross RefCross Ref
  10. H. Yoon, K. Yang, and C. Shahabi. 2005. Feature subset selection and feature ranking for multivariate time series. IEEE Trans. Knowl. Data Eng. 17, 9 (2005), 1186--1198.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. L. M. Owsley, L. E. Atlas, and G. D. Bernard. 1997. Automatic clustering of vector time-series for manufacturing machine monitoring. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP’97) IEEE, 3393--3396.Google ScholarGoogle Scholar
  12. P. Y. Zhou and K. C. Chan. 2014. A model-based multivariate time series clustering algorithm. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 805--817.Google ScholarGoogle Scholar
  13. R. Coppi, P. D'Urso, and P. Giordani. 2010. A fuzzy clustering model for multivariate spatial time series. J. Classif. 27, 1 (2010), 54--88.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. R. H. Shumway. 2005. Discrimination and clustering for multivariate time series. Encyclopedia of Biostatistics, 4.Google ScholarGoogle Scholar
  15. R. D. Pascual-Marqui. 2007. Instantaneous and lagged measurements of linear and nonlinear dependence between groups of multivariate time series: frequency decomposition. arXiv preprint arXiv:0711.1455.Google ScholarGoogle Scholar
  16. P. Von Bünau, F. C. Meinecke, F. C. Király, and K.-R. Müller. 2009. Finding stationary subspaces in multivariate time series. Phys. Rev. Lett. 103, 21 (2009), 214101.Google ScholarGoogle ScholarCross RefCross Ref
  17. A. F. Zuur, R. Fryer, I. Jolliffe, R. Dekker, and J. Beukema. 2003. Estimating common trends in multivariate time series using dynamic factor analysis. Environmetrics 14, 7 (2003), 665--685.Google ScholarGoogle ScholarCross RefCross Ref
  18. M. Lavielle and G. Teyssiere. 2006. Detection of multiple change-points in multivariate time series. Lith. Math. J. 46, 3 (2006), 287--306.Google ScholarGoogle ScholarCross RefCross Ref
  19. R. S. Tsay, D. Peña, and A. E. Pankratz. 2000. Outliers in multivariate time series. Biometrika 87, 4 (2000), 789--804.Google ScholarGoogle ScholarCross RefCross Ref
  20. S. Frenzel and B. Pompe. 2007. Partial mutual information for coupling analysis of multivariate time series. Phys. Rev. Lett. 99, 20 (2007), 204101.Google ScholarGoogle ScholarCross RefCross Ref
  21. A. Amiri-Simkooei. 2009. Noise in multivariate GPS position time-series. Journal of Geodesy 83, 2 (2009), 175--187.Google ScholarGoogle ScholarCross RefCross Ref
  22. J. Lin, E. Keogh, L. Wei, and S. Lonardi. 2007. Experiencing SAX: A novel symbolic representation of time series. Data Min. Knowl. Discov. 15, 2, 107--144.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. S. J. Haberman. 1973. The analysis of residuals in cross-classified tables. Biometrics 29, 1, 205--220.Google ScholarGoogle ScholarCross RefCross Ref
  24. A. K. Wong, B. Wu, G. P. Wu, and K. C. Chan. 2010. Pattern discovery for large mixed-mode database. In Proceedings of the 19th ACM International Conference on Information and Knowledge Management. ACM, 859--868.Google ScholarGoogle Scholar
  25. P. C. Ma, K. C. Chan, and D. K. Chiu. 2005. Clustering and re-clustering for pattern discovery in gene expression data. J. Bioinf. Comput. Biol. 3, 2 (2005), 281--301.Google ScholarGoogle Scholar
  26. Y. Wang and A. K. C. Wong. 2003. From association to classification: Inference using weight of evidence. IEEE Trans. Knowl. Data Eng. 15, 3 (2003), 764--767.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. G. Tatavarty, R. Bhatnagar, and B. Young. 2007. Discovery of temporal dependencies between frequent patterns in multivariate time series. In Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM’07). IEEE, 688--696.Google ScholarGoogle Scholar
  28. Y. Liu. 2015. Scalable multivariate time-series models for climate informatics. Computing in Science 8 Engineering 17, 6 (2015), 19--26.Google ScholarGoogle Scholar
  29. A. C. Lozano, H. Li, A. Niculescu-Mizil, Y. Liu, C. Perlich, J. Hosking, and N. Abe. 2009. Spatial-temporal causal modeling for climate change attribution. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 587--596.Google ScholarGoogle Scholar
  30. J. Flatley. Crime in England and Wales: Year Ending June 2017. (October 2017). Retrieved July 11, 2018 from https://www.ons.gov.uk/peoplepopulationandcommunity/crimeandjustice/bulletins/crimeinenglandandwales/june2017.Google ScholarGoogle Scholar
  31. M. L. Hetland and P. Sætrom. 2003. The role of discretization parameters in sequence rule evolution. In Proceedings of the International Conference on Knowledge-Based and Intelligent Information and Engineering Systems. Springer, Berlin, 518--525.Google ScholarGoogle Scholar
  32. J. Schmidhuber. 2015. Deep learning in neural networks: An overview. Neur. Netw. 61 (2015), 85--117.Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. J. Gu, Z. Wang, J. Kuen, L. Ma, A. Shahroudy, B. Shuai, T. Liu, X. Wang, J. Cai, and T. Chen. 2018. Recent advances in convolutional neural networks. Pattern Recogn. 77 (2018), 354--377.Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. K. Tian, S. Zhou, and J. Guan. 2017. Deepcluster: A general clustering framework based on deep learning. In Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, Cham, 809--825.Google ScholarGoogle Scholar

Index Terms

  1. Discovery of Spatio-Temporal Patterns in Multivariate Spatial Time Series

        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

        • Article Metrics

          • Downloads (Last 12 months)242
          • Downloads (Last 6 weeks)35

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!