{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T15:53:44Z","timestamp":1778860424075,"version":"3.51.4"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T00:00:00Z","timestamp":1516665600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Imperial College London President's PhD Scholarship"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2018,2,28]]},"abstract":"<jats:p>\n            Data streams are a new class of data that is becoming pervasively important in a wide range of applications, ranging from sensor networks, environmental monitoring to finance. In this article, we propose a novel framework for the online diagnosis of evolution of multidimensional streaming data that incorporates Recursive Wavelet Density Estimators into the context of Velocity Density Estimation. In the proposed framework changes in streaming data are characterized by the use of\n            <jats:italic>local<\/jats:italic>\n            and\n            <jats:italic>global evolution coefficients<\/jats:italic>\n            . In addition, we propose for the analysis of changes in the correlation structure of the data a recursive implementation of the Pearson correlation coefficient using exponential discounting. Two visualization tools, namely temporal and spatial velocity profiles, are extended in the context of the proposed framework. These are the three main advantages of the proposed method over previous approaches: (1) the memory storage required is minimal and independent of any window size; (2) it has a significantly lower computational complexity; and (3) it makes possible the fast diagnosis of data evolution at all dimensions and at relevant combinations of dimensions with only one pass of the data. With the help of the four examples, we show the framework\u2019s relevance in a change detection context and its potential capability for real world applications.\n          <\/jats:p>","DOI":"10.1145\/3106369","type":"journal-article","created":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T14:15:31Z","timestamp":1516716931000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Data Stream Evolution Diagnosis Using Recursive Wavelet Density Estimators"],"prefix":"10.1145","volume":"12","author":[{"given":"Edgar S. Garc\u00eda","family":"Trevi\u00f1o","sequence":"first","affiliation":[{"name":"Imperial College London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muhammad Zaid","family":"Hameed","sequence":"additional","affiliation":[{"name":"Imperial College London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javier A","family":"Barria","sequence":"additional","affiliation":[{"name":"Imperial College London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,1,23]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.78"},{"key":"e_1_2_1_2_1","volume-title":"An introduction to data streams","author":"Aggarwal Charu C.","unstructured":"Charu C. Aggarwal . 2007. An introduction to data streams . In Data Streams (The Kluwer International Series on Advances in Database Systems), Charu C. Aggarwal and Ahmed K. Elmagarmid (Eds.). Vol. 31, Springer, 1--8. Charu C. Aggarwal. 2007. An introduction to data streams. In Data Streams (The Kluwer International Series on Advances in Database Systems), Charu C. Aggarwal and Ahmed K. Elmagarmid (Eds.). Vol. 31, Springer, 1--8."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281200"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972764.29"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2009.06.014"},{"key":"e_1_2_1_6_1","first-page":"1559","article-title":"Evaluation of an unknown distribution density from observations","volume":"3","author":"C\u00e9ncov N. N.","year":"1962","unstructured":"N. N. C\u00e9ncov . 1962 . Evaluation of an unknown distribution density from observations . Soviet Mathematics Doklady 3 (1962), 1559 -- 1562 . N. N. C\u00e9ncov. 1962. Evaluation of an unknown distribution density from observations. Soviet Mathematics Doklady 3 (1962), 1559--1562.","journal-title":"Soviet Mathematics Doklady"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281210"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247513"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1562764.1562789"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.137"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2005.851098"},{"key":"e_1_2_1_12_1","volume-title":"Retrieved","author":"EPD.","year":"2015","unstructured":"EPD. 2015 . Environmental Protection Department (EPD) Hong Kong . Retrieved December, 2015 from http:\/\/www.epd-asg.gov.hk\/. EPD. 2015. Environmental Protection Department (EPD) Hong Kong. Retrieved December, 2015 from http:\/\/www.epd-asg.gov.hk\/."},{"key":"e_1_2_1_13_1","unstructured":"James D. Evans. 1996. Straightforward Statistics for the Behavioral Sciences. Brooks\/Cole.  James D. Evans. 1996. Straightforward Statistics for the Behavioral Sciences. Brooks\/Cole."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007728"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.snb.2015.03.028"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2011.08.009"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2014.2322310"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353410"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-010-0342-8"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.226"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2013.01.012"},{"key":"e_1_2_1_22_1","volume-title":"October, 2012 from http:\/\/www.metoffice.gov.uk\/.","author":"Office Met","year":"2012","unstructured":"Met Office . 2012 . UK\u2019s National Weather Service . October, 2012 from http:\/\/www.metoffice.gov.uk\/. Met Office. 2012. UK\u2019s National Weather Service. October, 2012 from http:\/\/www.metoffice.gov.uk\/."},{"key":"e_1_2_1_23_1","volume-title":"Essential Wavelets for Statistical Applications and Data Analysis","author":"Ogden R. T.","unstructured":"R. T. Ogden . 1997. Essential Wavelets for Statistical Applications and Data Analysis . Birkhauser . R. T. Ogden. 1997. Essential Wavelets for Statistical Applications and Data Analysis. Birkhauser."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.3233\/IDA-2011-0512"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190727"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2522968.2522981"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150491"},{"key":"e_1_2_1_28_1","volume-title":"Statistical Modeling by Wavelets","author":"Vidakovic Brani","unstructured":"Brani Vidakovic . 1999. Statistical Modeling by Wavelets . Wiley , New York . Brani Vidakovic. 1999. Statistical Modeling by Wavelets. Wiley, New York."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956778"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Min\n      Wang\n     and \n      X.\n      Wang\n  . \n  2003\n  . Efficient evaluation of composite correlations for streaming time series. In Advances in Web-Age Information Management Guozhu Dong Changjie Tang and Wei Wang (Eds.) Lecture Notes in Computer Science vol. \n  2762\n  . \n  Springer Berlin 369--380.  Min Wang and X. Wang. 2003. Efficient evaluation of composite correlations for streaming time series. In Advances in Web-Age Information Management Guozhu Dong Changjie Tang and Wei Wang (Eds.) Lecture Notes in Computer Science vol. 2762. Springer Berlin 369--380.","DOI":"10.1007\/978-3-540-45160-0_37"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-006-0050-x"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3106369","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3106369","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:17Z","timestamp":1750217417000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3106369"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,23]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,2,28]]}},"alternative-id":["10.1145\/3106369"],"URL":"https:\/\/doi.org\/10.1145\/3106369","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,23]]},"assertion":[{"value":"2016-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}