{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:33:10Z","timestamp":1750221190689,"version":"3.41.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,4,16]],"date-time":"2018-04-16T00:00:00Z","timestamp":1523836800000},"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 Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2018,8,31]]},"abstract":"<jats:p>Given a portfolio of stocks or a series of frames in a video how do we detect significant changes in a group of values for real-time applications? In this article, we formalize the problem of sequentially detecting temporal changes in a group of stochastic processes. As a solution to this particular problem, we propose the group temporal change (GT\u0394) algorithm, a simple yet effective technique for the sequential detection of significant changes in a variety of statistical properties of a group over time. Due to the flexible framework of the GT\u0394 algorithm, a domain expert is able to select one or more statistical properties that they are interested in monitoring. The usefulness of our proposed algorithm is also demonstrated against state-of-the-art techniques on synthetically generated data as well as on two real-world applications; a portfolio of healthcare stocks over a 20 year period and a video monitoring the activity of our Sun.<\/jats:p>","DOI":"10.1145\/3183346","type":"journal-article","created":{"date-parts":[[2018,4,18]],"date-time":"2018-04-18T17:21:50Z","timestamp":1524072110000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["GT\u0394"],"prefix":"10.1145","volume":"12","author":[{"given":"Edward","family":"Toth","sequence":"first","affiliation":[{"name":"The University of Sydney, NSW, Australia"}]},{"given":"Sanjay","family":"Chawla","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute, HBKU, Doha, Qatar"}]}],"member":"320","published-online":{"date-parts":[[2018,4,16]]},"reference":[{"volume-title":"Encyclopedia of Research Design","author":"Abdi Herv\u00e9","key":"e_1_2_1_1_1","unstructured":"Herv\u00e9 Abdi . 2010. Holms sequential Bonferroni procedure . In Encyclopedia of Research Design , Neil Salkind (Ed.). Sage , 573--577. Herv\u00e9 Abdi. 2010. Holms sequential Bonferroni procedure. In Encyclopedia of Research Design, Neil Salkind (Ed.). Sage, 573--577."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/67.1.73"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/1034053"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0047-259X(88)90112-1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1198\/073500104000000271"},{"key":"e_1_2_1_6_1","volume-title":"A universal result in almost sure central limit theory. Stochastic Processes and their Applications 94, 1","author":"Berkes Istv\u00e1n","year":"2001","unstructured":"Istv\u00e1n Berkes and Endre Cs\u00e1ki . 2001. A universal result in almost sure central limit theory. Stochastic Processes and their Applications 94, 1 ( 2001 ), 105--134. Istv\u00e1n Berkes and Endre Cs\u00e1ki. 2001. A universal result in almost sure central limit theory. Stochastic Processes and their Applications 94, 1 (2001), 105--134."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1037\/a0012850"},{"volume-title":"Limit Theorems in Change-Point Analysis","author":"Cs\u00f6rg\u00f6 Mikl\u00f3s","key":"e_1_2_1_8_1","unstructured":"Mikl\u00f3s Cs\u00f6rg\u00f6 and Lajos Horv\u00e1th . 1997. Limit Theorems in Change-Point Analysis . John Wiley 8 Sons Inc. Mikl\u00f3s Cs\u00f6rg\u00f6 and Lajos Horv\u00e1th. 1997. Limit Theorems in Change-Point Analysis. John Wiley 8 Sons Inc."},{"key":"e_1_2_1_9_1","volume-title":"Machine learning for sequential data: A review. Structural, Syntactic, and Statistical Pattern Recognition","author":"Dietterich Thomas G.","year":"2002","unstructured":"Thomas G. Dietterich . 2002. Machine learning for sequential data: A review. Structural, Syntactic, and Statistical Pattern Recognition ( 2002 ), 1--15. Thomas G. Dietterich. 2002. Machine learning for sequential data: A review. Structural, Syntactic, and Statistical Pattern Recognition (2002), 1--15."},{"volume-title":"Introduction to Statistical Analysis","author":"Dixon Wilfrid Joseph","key":"e_1_2_1_10_1","unstructured":"Wilfrid Joseph Dixon and Frank Jones Massey Jr . 1969. Introduction to Statistical Analysis , Vol. 344 . McGraw-Hill , New York . Wilfrid Joseph Dixon and Frank Jones Massey Jr. 1969. Introduction to Statistical Analysis, Vol. 344. McGraw-Hill, New York."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/76.825852"},{"volume-title":"Proceedings of the ODDx3 Workshop on Outlier Definition, Detection, and Description at the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201915)","author":"Guevara Jorge","key":"e_1_2_1_12_1","unstructured":"Jorge Guevara , Stephane Canu , and R. Hirata . 2015. Support measure data description for group anomaly detection . In Proceedings of the ODDx3 Workshop on Outlier Definition, Detection, and Description at the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201915) . Jorge Guevara, Stephane Canu, and R. Hirata. 2015. Support measure data description for group anomaly detection. In Proceedings of the ODDx3 Workshop on Outlier Definition, Detection, and Description at the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201915)."},{"key":"e_1_2_1_13_1","volume-title":"Stahel","author":"Hampel Frank R.","year":"2011","unstructured":"Frank R. Hampel , Elvezio M. Ronchetti , Peter J. Rousseeuw , and Werner A . Stahel . 2011 . Robust Statistics : The Approach Based on Influence Functions, Vol. 114 . John Wiley 8 Sons. Frank R. Hampel, Elvezio M. Ronchetti, Peter J. Rousseeuw, and Werner A. Stahel. 2011. Robust Statistics: The Approach Based on Influence Functions, Vol. 114. John Wiley 8 Sons."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1590\/S0103-97332009000400005"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/62.1.101"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-48-01568-3"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2013.01.012"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/07408179508936797"},{"volume-title":"New Introduction to Multiple Time Series Analysis","author":"L\u00fctkepohl Helmut","key":"e_1_2_1_19_1","unstructured":"Helmut L\u00fctkepohl . 2005. New Introduction to Multiple Time Series Analysis . Springer Science 8 Business Media. Helmut L\u00fctkepohl. 2005. New Introduction to Multiple Time Series Analysis. Springer Science 8 Business Media."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1177\/0962280214529104"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.2307\/2348376"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the Conference on Uncertainty in Artificial Intelligence.","author":"Muandet Krikamol","year":"2013","unstructured":"Krikamol Muandet and Bernhard Sch\u00f6lkopf . 2013 . One-class support measure machines for group anomaly detection . In Proceedings of the Conference on Uncertainty in Artificial Intelligence. Krikamol Muandet and Bernhard Sch\u00f6lkopf. 2013. One-class support measure machines for group anomaly detection. In Proceedings of the Conference on Uncertainty in Artificial Intelligence."},{"key":"e_1_2_1_23_1","volume-title":"Asymptotic properties of Spearman\u2019s rank correlation for variables with finite support. PLoS ONE 11, 1","author":"Ornstein Petra","year":"2016","unstructured":"Petra Ornstein and Johan Lyhagen . 2016. Asymptotic properties of Spearman\u2019s rank correlation for variables with finite support. PLoS ONE 11, 1 ( 2016 ), Article ID e0145595. Petra Ornstein and Johan Lyhagen. 2016. Asymptotic properties of Spearman\u2019s rank correlation for variables with finite support. PLoS ONE 11, 1 (2016), Article ID e0145595."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11009-011-9256-5"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772777"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176344136"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177698155"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5402\/2012\/192427"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176324466"},{"volume-title":"Change detection in the tropical forest environment of northeastern India using Landsat","author":"Singh Ashbindu","key":"e_1_2_1_30_1","unstructured":"Ashbindu Singh . 1986. Change detection in the tropical forest environment of northeastern India using Landsat . Remote Sensing and Tropical Land Management, M. J. Eden and J. T. Parry (Eds.). New York : J. Wiley , 237--254. Ashbindu Singh. 1986. Change detection in the tropical forest environment of northeastern India using Landsat. Remote Sensing and Tropical Land Management, M. J. Eden and J. T. Parry (Eds.). New York: J. Wiley, 237--254."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.2307\/1412159"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14419\/ijasp.v3i2.5007"},{"key":"e_1_2_1_33_1","first-page":"802","article-title":"Modeling multiple time series with applications","volume":"76","author":"Tiao George C.","year":"1981","unstructured":"George C. Tiao and George E. P. Box . 1981 . Modeling multiple time series with applications . Journal of the American Statistical Association 76 , 376 (1981), 802 -- 816 . George C. Tiao and George E. P. Box. 1981. Modeling multiple time series with applications. Journal of the American Statistical Association 76, 376 (1981), 802--816.","journal-title":"Journal of the American Statistical Association"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOS1094"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the Artificial Intelligence and Statistics (AISTATS\u201911)","author":"Xiong Liang","year":"2011","unstructured":"Liang Xiong , Barnab\u00e1s P\u00f3czos , Jeff Schneider , Andrew Connolly , and Jake VanderPlas . 2011 . Hierarchical probabilistic models for group anomaly detection . In Proceedings of the Artificial Intelligence and Statistics (AISTATS\u201911) . Liang Xiong, Barnab\u00e1s P\u00f3czos, Jeff Schneider, Andrew Connolly, and Jake VanderPlas. 2011. Hierarchical probabilistic models for group anomaly detection. In Proceedings of the Artificial Intelligence and Statistics (AISTATS\u201911)."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623719"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2015.2497711"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2601655"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183346","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183346","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:13Z","timestamp":1750210753000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183346"}},"subtitle":["Detecting Temporal Changes in Group Stochastic Processes"],"short-title":[],"issued":{"date-parts":[[2018,4,16]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8,31]]}},"alternative-id":["10.1145\/3183346"],"URL":"https:\/\/doi.org\/10.1145\/3183346","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2018,4,16]]},"assertion":[{"value":"2017-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-04-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}