{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T14:50:33Z","timestamp":1776351033570,"version":"3.51.2"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,5,30]],"date-time":"2020-05-30T00:00:00Z","timestamp":1590796800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM\/IMS Trans. Data Sci."],"published-print":{"date-parts":[[2020,5,31]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3374748","type":"journal-article","created":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:09:30Z","timestamp":1590883770000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Discovery of Spatio-Temporal Patterns in Multivariate Spatial Time Series"],"prefix":"10.1145","volume":"1","author":[{"given":"Gene P. K.","family":"Wu","sequence":"first","affiliation":[{"name":"Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keith C. C.","family":"Chan","sequence":"additional","affiliation":[{"name":"Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,5,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2310219"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 409--421","author":"Zhou P. Y.","unstructured":"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."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/136588199241229"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882471.1882478"},{"key":"e_1_2_1_5_1","unstructured":"J. B. Kruskal and M. Liberman. 1983. The symmetric time warping problem: From continuous to discrete. In Time Warps String Edits and Macromolecules 1983."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 322--326","author":"Oates T.","year":"1999","unstructured":"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."},{"key":"e_1_2_1_7_1","first-page":"147","article-title":"Supervisory control of wastewater treatment plants by combining principal component analysis and fuzzy c-means clustering. Water Sci","volume":"43","author":"Ros\u00e9n C.","year":"2001","unstructured":"C. Ros\u00e9n 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.","journal-title":"Technol."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 2nd ACM International Workshop on Multimedia Databases. ACM, 65--74","author":"Yang K.","unstructured":"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."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/cem.945"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.144"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP\u201997)","author":"Owsley L. M.","unstructured":"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\u201997) IEEE, 3393--3396."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 805--817","author":"Zhou P. Y.","unstructured":"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."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00357-010-9043-y"},{"key":"e_1_2_1_14_1","volume-title":"Discrimination and clustering for multivariate time series. Encyclopedia of Biostatistics, 4","author":"Shumway R. H.","unstructured":"R. H. Shumway. 2005. Discrimination and clustering for multivariate time series. Encyclopedia of Biostatistics, 4."},{"key":"e_1_2_1_15_1","unstructured":"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."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.214101"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/env.611"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10986-006-0028-9"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/87.4.789"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.99.204101"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00190-008-0251-8"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-007-0064-z"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.2307\/2529686"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 19th ACM International Conference on Information and Knowledge Management. ACM, 859--868","author":"Wong A. K.","unstructured":"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."},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1142\/S0219720005001053","article-title":"Clustering and re-clustering for pattern discovery in gene expression data","volume":"3","author":"Ma P. C.","year":"2005","unstructured":"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.","journal-title":"J. Bioinf. Comput. Biol."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1198405"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM\u201907)","author":"Tatavarty G.","unstructured":"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\u201907). IEEE, 688--696."},{"key":"e_1_2_1_28_1","volume-title":"Scalable multivariate time-series models for climate informatics. Computing in Science 8 Engineering 17, 6","author":"Liu Y.","year":"2015","unstructured":"Y. Liu. 2015. Scalable multivariate time-series models for climate informatics. Computing in Science 8 Engineering 17, 6 (2015), 19--26."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 587--596","author":"Lozano A. C.","unstructured":"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."},{"key":"e_1_2_1_30_1","volume-title":"Retrieved","author":"Flatley J.","year":"2018","unstructured":"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."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the International Conference on Knowledge-Based and Intelligent Information and Engineering Systems. Springer","author":"Hetland M. L.","unstructured":"M. L. Hetland and P. S\u00e6trom. 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."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2014.09.003"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2017.10.013"},{"key":"e_1_2_1_34_1","volume-title":"Deepcluster: A general clustering framework based on deep learning. In Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases","author":"Tian K.","year":"2017","unstructured":"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."}],"container-title":["ACM\/IMS Transactions on Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3374748","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3374748","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T13:56:45Z","timestamp":1776347805000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3374748"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,30]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,5,31]]}},"alternative-id":["10.1145\/3374748"],"URL":"https:\/\/doi.org\/10.1145\/3374748","relation":{},"ISSN":["2691-1922"],"issn-type":[{"value":"2691-1922","type":"print"}],"subject":[],"published":{"date-parts":[[2020,5,30]]},"assertion":[{"value":"2018-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-11-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-05-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}