{"type":"ScholarlyArticle","title":"Fast Anomaly Detection for Streaming Data","authors":[{"name":"Swee Chuan Tan","slug":"swee-chuan-tan","given":"Swee Chuan","family":"Tan","affiliation":""},{"name":"Kai Ming Ting","slug":"kai-ming-ting","given":"Kai Ming","family":"Ting","affiliation":""},{"name":"Fei Tony Liu","slug":"fei-tony-liu","given":"Fei Tony","family":"Liu","affiliation":""}],"abstract":"This paper introduces Streaming Half-Space-Trees (HS-Trees), a fast one-class anomaly detector for evolving data streams. It requires only normal data for training and works well when anomalous data are rare. The model features an ensemble of random HS-Trees, and the tree structure is constructed without any data. This makes the method highly efficient because it requires no model restructuring when adapting to evolving data streams. Our analysis shows that Streaming HS-Trees has constant amortised time complexity and constant memory requirement. When compared with a state-of-the-art method, our method performs favourably in terms of detection accuracy and runtime performance. Our experimental results also show that the detection performance of Streaming HS-Trees is not sensitive to its parameter settings.","doi":"10.5591/978-1-57735-516-8/IJCAI11-254","url":"https://ijcai.org/proceedings/2011/254","pdf":"https://ijcai.org/proceedings/2011/0254.pdf","markdown":"https://ijcai.org/proceedings/2011/254.md","bibtex":"https://ijcai.org/proceedings/2011/bibtex/254","volume":{"slug":"2011","title":"Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2011","url":"https://ijcai.org/proceedings/2011/","year":2011,"location":"Barcelona, Catalonia, Spain","dates":"16–22 July 2011","editors":"Toby Walsh","isbn":"978-1-57735-512-0; 978-1-57735-513-7; 978-1-57735-514-4; 978-1-57735-515-1; 978-1-57735-516-8","publisher":"AAAI Press/International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":254,"pages":{"first":1511,"last":1515},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}