{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:41:14Z","timestamp":1761597674024,"version":"3.41.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,1,22]],"date-time":"2016-01-22T00:00:00Z","timestamp":1453420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Australian Research Council (ARC) Discovery Projects","award":["DP140100841 and DP130101327"],"award-info":[{"award-number":["DP140100841 and DP130101327"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["NSFC 61332013"],"award-info":[{"award-number":["NSFC 61332013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Linkage Project","award":["LP100200682"],"award-info":[{"award-number":["LP100200682"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2016,2,24]]},"abstract":"<jats:p>Uncertain data streams have been widely generated in many Web applications. The uncertainty in data streams makes anomaly detection from sensor data streams far more challenging. In this article, we present a novel framework that supports anomaly detection in uncertain data streams. The proposed framework adopts the wavelet soft-thresholding method to remove the noises or errors in data streams. Based on the refined data streams, we develop effective period pattern recognition and feature extraction techniques to improve the computational efficiency. We use classification methods for anomaly detection in the corrected data stream. We also empirically show that the proposed approach shows a high accuracy of anomaly detection on several real datasets.<\/jats:p>","DOI":"10.1145\/2806890","type":"journal-article","created":{"date-parts":[[2016,1,26]],"date-time":"2016-01-26T13:25:01Z","timestamp":1453814701000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":80,"title":["Supervised Anomaly Detection in Uncertain Pseudoperiodic Data Streams"],"prefix":"10.1145","volume":"16","author":[{"given":"Jiangang","family":"Ma","sequence":"first","affiliation":[{"name":"Victoria University, VIC, Australia"}]},{"given":"Le","family":"Sun","sequence":"additional","affiliation":[{"name":"Victoria University, VIC, Australia"}]},{"given":"Hua","family":"Wang","sequence":"additional","affiliation":[{"name":"Victoria University, VIC, Australia"}]},{"given":"Yanchun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Victoria University, VIC, Australia"}]},{"given":"Uwe","family":"Aickelin","sequence":"additional","affiliation":[{"name":"University of Nottingham, UK"}]}],"member":"320","published-online":{"date-parts":[[2016,1,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIC.1999.826026"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.188"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497423"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2005.01.004"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201907)","author":"Arthur David","year":"2007","unstructured":"David Arthur and Sergei Vassilvitskii . 2007 . K-means++: The advantages of careful seeding . In Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201907) . 1027--1035. http:\/\/dl.acm.org\/citation.cfm?id&equals;1283383.1283494. David Arthur and Sergei Vassilvitskii. 2007. K-means++: The advantages of careful seeding. In Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201907). 1027--1035. http:\/\/dl.acm.org\/citation.cfm?id&equals;1283383.1283494."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02279-1_31"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335432"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1071\/AN10255"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350278"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.382009"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.3138\/FM57-6770-U75U-7727"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2379776.2379788"},{"key":"e_1_2_1_14_1","first-page":"836","article-title":"Holter monitor findings in asymptomatic male military aviators without structural heart disease","volume":"72","author":"Folarin Victor A.","year":"2001","unstructured":"Victor A. Folarin , Patrick J. Fitzsimmons , and William B. Kruyer . 2001 . Holter monitor findings in asymptomatic male military aviators without structural heart disease . Aviation, Space, and Environmental Medicine 72 , 9, 836 -- 838 . http:\/\/www.ncbi.nlm.nih.gov\/pubmed\/11565820. Victor A. Folarin, Patrick J. Fitzsimmons, and William B. Kruyer. 2001. Holter monitor findings in asymptomatic male military aviators without structural heart disease. Aviation, Space, and Environmental Medicine 72, 9, 836--838. http:\/\/www.ncbi.nlm.nih.gov\/pubmed\/11565820.","journal-title":"Aviation, Space, and Environmental Medicine"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1161\/01.CIR.101.23.e215"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5194\/npg-11-561-2004"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251086.1251118"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-006-0002-z"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956815"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.2307\/2346830"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2011.08.036"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/177424.178097"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-013-0203-y"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020557"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.79"},{"volume-title":"Data Mining in Time Series Databases","author":"Keogh Eamonn J.","key":"e_1_2_1_26_1","unstructured":"Eamonn J. Keogh , Selina Chu , David Hart , and Michael Pazzani . 2004. Segmenting time series: A survey and novel approach . In Data Mining in Time Series Databases , M. Last, A. Kandel, and H. Bunke (Eds.). Series in Machine Perception and Artificial Intelligence, Vol. 57 . World Scientific Publishing Company , 1--22. Eamonn J. Keogh, Selina Chu, David Hart, and Michael Pazzani. 2004. Segmenting time series: A survey and novel approach. In Data Mining in Time Series Databases, M. Last, A. Kandel, and H. Bunke (Eds.). Series in Machine Perception and Artificial Intelligence, Vol. 57. World Scientific Publishing Company, 1--22."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247546"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972771.59"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.157"},{"key":"e_1_2_1_30_1","volume-title":"Pappano","author":"Levy Matthew N.","year":"2007","unstructured":"Matthew N. Levy and Achilles J . Pappano . 2007 . Cardiovascular Physiology. Mosby Elsevier . Matthew N. Levy and Achilles J. Pappano. 2007. Cardiovascular Physiology. Mosby Elsevier."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.09.025"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the IEEE 26th International Conference on Data Engineering (VLDB\u201904)","author":"Liu X.","year":"2010","unstructured":"X. Liu , X. Wu , H. Wang , R. Zhang , J. Bailey , and K. Ramamohanarao . 2010. Mining distribution change in stock order streams . In Proceedings of the IEEE 26th International Conference on Data Engineering (VLDB\u201904) . 105--108. DOI:http:\/\/dx.doi.org\/10.1109\/ICDE. 2010 .5447901 10.1109\/ICDE.2010.5447901 X. Liu, X. Wu, H. Wang, R. Zhang, J. Bailey, and K. Ramamohanarao. 2010. Mining distribution change in stock order streams. In Proceedings of the IEEE 26th International Conference on Data Engineering (VLDB\u201904). 105--108. DOI:http:\/\/dx.doi.org\/10.1109\/ICDE.2010.5447901"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1097\/GIM.0b013e3181f8baad"},{"volume-title":"Advances in Neural Information Processing Systems","author":"Ng Andrew Y.","key":"e_1_2_1_34_1","unstructured":"Andrew Y. Ng , Michael I. Jordan , and Yair Weiss . 2001. On spectral clustering: Analysis and an algorithm . In Advances in Neural Information Processing Systems , T. G. Dietterich, S. Becker, and Z. Ghahramani (Eds.). Vol. 14 . MIT Press , Cambridge, MA , 849--856. Andrew Y. Ng, Michael I. Jordan, and Yair Weiss. 2001. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems, T. G. Dietterich, S. Becker, and Z. Ghahramani (Eds.). Vol. 14. MIT Press, Cambridge, MA, 849--856."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190737"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-013-0256-y"},{"volume-title":"Encyclopedia of Biometrics, S. Z. Li and A","author":"Reynolds Douglas","key":"e_1_2_1_37_1","unstructured":"Douglas Reynolds . 2009. Gaussian mixture models . In Encyclopedia of Biometrics, S. Z. Li and A . Jain (Eds.). Springer , 659--663. DOI:http:\/\/dx.doi.org\/10.1007\/978-0-387-73003-5_196 10.1007\/978-0-387-73003-5_196 Douglas Reynolds. 2009. Gaussian mixture models. In Encyclopedia of Biometrics, S. Z. Li and A. Jain (Eds.). Springer, 659--663. DOI:http:\/\/dx.doi.org\/10.1007\/978-0-387-73003-5_196"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(02)00076-6"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(87)90125-7"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835854"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1198\/TECH.2010.06134"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5334\/jors.bi"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247511"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2010.2048428"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0261-7"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11633-008-0032-0"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247620"},{"key":"e_1_2_1_48_1","first-page":"32","article-title":"GeoLife: A collaborative social networking service among user, location and trajectory","volume":"33","author":"Zheng Yu","year":"2010","unstructured":"Yu Zheng , Xing Xie , and Wei-Ying Ma . 2010 . GeoLife: A collaborative social networking service among user, location and trajectory . IEEE Data Engineering Bulletin 33 , 2, 32 -- 39 . http:\/\/sites.computer.org\/debull\/A10june\/geolife.pdf. Yu Zheng, Xing Xie, and Wei-Ying Ma. 2010. GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data Engineering Bulletin 33, 2, 32--39. http:\/\/sites.computer.org\/debull\/A10june\/geolife.pdf.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287401"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2806890","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2806890","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:23Z","timestamp":1750223243000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2806890"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,22]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,2,24]]}},"alternative-id":["10.1145\/2806890"],"URL":"https:\/\/doi.org\/10.1145\/2806890","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2016,1,22]]},"assertion":[{"value":"2014-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-01-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}