{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T05:22:03Z","timestamp":1780636923440,"version":"3.54.1"},"reference-count":67,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,5,29]],"date-time":"2018-05-29T00:00:00Z","timestamp":1527552000000},"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":["SIGKDD Explor. Newsl."],"published-print":{"date-parts":[[2018,5,29]]},"abstract":"<jats:p>Traditionally most of the anomaly detection algorithms have been designed for 'static' datasets, in which all the observations are available at one time. In non-stationary environments on the other hand, the same algorithms cannot be applied as the underlying data distributions change constantly and the same models are not valid. Hence, we need to devise adaptive models that take into account the dynamically changing characteristics of environments and detect anomalies in 'evolving' data. Over the last two decades, many algorithms have been proposed to detect anomalies in evolving data. Some of them consider scenarios where a sequence of objects (called data streams) with one or multiple features evolves over time. Whereas the others concentrate on more complex scenarios, where streaming objects with one or multiple features have causal\/non-causal relationships with each other. The latter can be represented as evolving graphs. In this paper, we categorize existing strategies for detecting anomalies in both scenarios including the state-of-the-art techniques. Since label information is mostly unavailable in real-world applications when data evolves, we review the unsupervised approaches in this paper. We then present an interesting application example, i.e., forest re risk prediction, and conclude the paper with future research directions in this eld for researchers and industry.<\/jats:p>","DOI":"10.1145\/3229329.3229332","type":"journal-article","created":{"date-parts":[[2018,5,31]],"date-time":"2018-05-31T12:24:34Z","timestamp":1527769474000},"page":"13-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":79,"title":["A Survey on Anomaly detection in Evolving Data"],"prefix":"10.1145","volume":"20","author":[{"given":"Mahsa","family":"Salehi","sequence":"first","affiliation":[{"name":"Monash University Victoria 3800, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lida","family":"Rashidi","sequence":"additional","affiliation":[{"name":"University of Melbourne Victoria 3000, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,5,29]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Australian bureau of meteorology weather stations. http:\/\/www.bom.gov.au\/vic\/forecasts\/ re-map.shtml.  Australian bureau of meteorology weather stations. http:\/\/www.bom.gov.au\/vic\/forecasts\/ re-map.shtml."},{"key":"e_1_2_1_2_1","unstructured":"Black saturday bush res. https:\/\/en.wikipedia.org\/wiki\/black saturday bush- res.  Black saturday bush res. https:\/\/en.wikipedia.org\/wiki\/black saturday bush- res."},{"key":"e_1_2_1_3_1","unstructured":"Emergency management victoria strategic action plan. https:\/\/www.emv.vic.gov.au\/plans\/strategic-actionplan\/.  Emergency management victoria strategic action plan. https:\/\/www.emv.vic.gov.au\/plans\/strategic-actionplan\/."},{"key":"e_1_2_1_4_1","unstructured":"The human cost of natural disasters 2015: a global perspective http:\/\/reliefweb.int\/report\/world\/humancost- natural-disasters-2015-global-perspective.  The human cost of natural disasters 2015: a global perspective http:\/\/reliefweb.int\/report\/world\/humancost- natural-disasters-2015-global-perspective."},{"key":"e_1_2_1_5_1","unstructured":"The united nations office for disaster risk reduction http:\/\/www.unisdr.org\/archive\/42814.  The united nations office for disaster risk reduction http:\/\/www.unisdr.org\/archive\/42814."},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"C. C. Aggarwal. Outlier Analysis. Springer 2013.   C. C. Aggarwal. Outlier Analysis. Springer 2013.","DOI":"10.1007\/978-1-4614-6396-2"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315460"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1609942.1609946"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0365-y"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321552"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/645806.670167"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06605-9_23"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29038-1_18"},{"key":"e_1_2_1_14_1","volume-title":"Wiley New York","author":"Barnett V.","year":"1994"},{"key":"e_1_2_1_15_1","first-page":"1","volume-title":"Proceedings of the 2nd Interna- tional Workshop on Adversarial Information Retrieval on the Web (AIRWeb)","author":"Becchetti L.","year":"2006"},{"issue":"2","key":"e_1_2_1_16_1","first-page":"119","volume":"25","author":"Beckman R. J.","year":"1983","journal-title":"Outliers. Technomet- rics"},{"key":"e_1_2_1_17_1","unstructured":"M. Berlingerio D. Koutra T. Eliassi-Rad and C. Faloutsos. Netsimile: a scalable approach to size-independent network similarity. arXiv preprint arXiv:1209.2684 2012.  M. Berlingerio D. Koutra T. Eliassi-Rad and C. Faloutsos. Netsimile: a scalable approach to size-independent network similarity. arXiv preprint arXiv:1209.2684 2012."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972771.42"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335388"},{"key":"e_1_2_1_20_1","first-page":"328","volume-title":"SIAM International Conference on Data Min- ing (SDM)","author":"Cao F.","year":"2006"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816641"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1541880.1541882"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.235"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281210"},{"key":"e_1_2_1_25_1","volume-title":"IEEE","author":"Chenaghlou M.","year":"2017"},{"key":"e_1_2_1_26_1","volume-title":"Paci c-Asia Con- ference on Knowledge Discovery and Data Mining","author":"Chenaghlou M.","year":"2018"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339670"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/FSKD.2008.374"},{"key":"e_1_2_1_29_1","first-page":"226","volume-title":"International Confer- ence on Knowledge Discovery and Data Mining (KDD)","author":"Ester M.","year":"1996"},{"key":"e_1_2_1_30_1","first-page":"131","volume-title":"Joint Fire Science Conference and Workshop","author":"Farris C. A.","year":"1999"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.foreco.2005.02.010"},{"key":"e_1_2_1_32_1","first-page":"2712","volume-title":"International Conference on Machine Learning","author":"Guha S.","year":"2016"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339667"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-3994-4"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835828"},{"key":"e_1_2_1_36_1","first-page":"219","volume-title":"ACM Interna- tional Conference on Knowledge Discovery and Data Minning (KDD)","author":"Knorr E. M.","year":"1997"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050006"},{"key":"e_1_2_1_38_1","first-page":"392","volume-title":"International Conference on Very Large Data Bases (VLDB)","author":"Knox E. M.","year":"1998"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767923"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2824443"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-010-0342-8"},{"key":"e_1_2_1_42_1","volume-title":"Tutorial at the International Confer- ence on Knowledge Discovery and Data Mining (KDD)","author":"Kriegel H.-P.","year":"2010"},{"key":"e_1_2_1_43_1","unstructured":"A. G. McArthur. Fire behaviour in eucalypt forests. 1967.  A. G. McArthur. Fire behaviour in eucalypt forests. 1967."},{"key":"e_1_2_1_44_1","volume-title":"International journal of wildland re, 22(1):1-14","author":"Miller C.","year":"2013"},{"key":"e_1_2_1_45_1","first-page":"28","volume-title":"Proceedings of the 13th SIAM International Conference on Data Mining (SDM)","author":"Mongiovi M.","year":"2013"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.2248"},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","unstructured":"M. Moshtaghi J. C. Bezdek C. Leckie S. Karunasekera and M. Palaniswami. Evolving Fuzzy Rules for Anomaly Detection in Data Streams. IEEE Transac- tions on Fuzzy Systems 2014.  M. Moshtaghi J. C. Bezdek C. Leckie S. Karunasekera and M. Palaniswami. Evolving Fuzzy Rules for Anomaly Detection in Data Streams. IEEE Transac- tions on Fuzzy Systems 2014.","DOI":"10.1109\/TFUZZ.2014.2322385"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1442-9993.1980.tb01243.x"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/3119933.3119981"},{"key":"e_1_2_1_50_1","first-page":"504","volume-title":"Sympo- sium on Computational Intelligence and Data Mining (CIDM)","author":"Pokrajac D.","year":"2007"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335437"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46227-1_11"},{"key":"e_1_2_1_53_1","first-page":"215","volume-title":"Paci c-Asia Conference on Knowledge Dis- covery and Data Mining","author":"Rashidi L.","year":"2015"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/FSKD.2009.553"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433479"},{"key":"e_1_2_1_56_1","volume-title":"John Wiley & Sons","author":"Rousseeuw P. J.","year":"2005"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/3024719.3024758"},{"key":"e_1_2_1_58_1","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/978-3-319-06605-9_38","volume-title":"Paci c-Asia Conference on Knowledge Discovery and Data Mining","author":"Salehi M.","year":"2014"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939685"},{"key":"e_1_2_1_60_1","unstructured":"S. Sathe and C. C. Aggarwal. Subspace histograms for outlier detection in linear time. Knowledge and Infor- mation Systems pages 1-25 2018.  S. Sathe and C. C. Aggarwal. Subspace histograms for outlier detection in linear time. Knowledge and Infor- mation Systems pages 1-25 2018."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775148"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347160"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516422"},{"key":"e_1_2_1_64_1","first-page":"1214","volume-title":"International Conference on Wireless Communications, Networking and Mobile Computing","volume":"2","author":"Yu L.","year":"2005"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497638"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233324"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287401"}],"container-title":["ACM SIGKDD Explorations Newsletter"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3229329.3229332","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3229329.3229332","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:37:52Z","timestamp":1750282672000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3229329.3229332"}},"subtitle":["[with Application to Forest Fire Risk Prediction]"],"short-title":[],"issued":{"date-parts":[[2018,5,29]]},"references-count":67,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,5,29]]}},"alternative-id":["10.1145\/3229329.3229332"],"URL":"https:\/\/doi.org\/10.1145\/3229329.3229332","relation":{},"ISSN":["1931-0145","1931-0153"],"issn-type":[{"value":"1931-0145","type":"print"},{"value":"1931-0153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,29]]},"assertion":[{"value":"2018-05-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}