Fast anomaly detection for streaming data

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 1511-1516

  Tan, Swee Chuan ^a   Ting, Kai Ming ^b   Liu, Tony Fei ^b  

^a SINGAPORE UNIVERSITY OF SOCIAL SCIENCES   (Singapore)

^b MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ANOMALY DETECTION; ANOMALY DETECTOR; CONSTANT MEMORY; DETECTION ACCURACY; DETECTION PERFORMANCE; PARAMETER SETTING; RUN-TIME PERFORMANCE; STATE-OF-THE-ART METHODS;

ARTIFICIAL INTELLIGENCE; DATA COMMUNICATION SYSTEMS; FORESTRY; HYDRAULIC STRUCTURES;

TREES (MATHEMATICS);

FORESTRY; MATHEMATICS; TREES;

EID: 84881083375     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-254     Document Type: Conference Paper

References (21)

1. N. Abe, B. Zadrozny, and J. Langford. Outlier detection by active learning. In Proceedings of the 12th ACM SIGKDD, 2006.
2. A. Asuncion and D. Newman. Uci machine learning repository. 2007.
3. V. Barnett and T. Lewis. Outliers in Statistical Data. John Wiley, 1994.
4. S.D. Bay and M. Schwabacher. Mining distance-based anomalies in near linear time with randomization and a simple pruning rule. In Proceedings of the 9th ACM SIGKDD, 2003.
5. A. Bifet, G. Holmes, B. Pfahringer, R. Kirkby, and R. Gavaldà. New ensemble methods for evolving data streams. In Proceedings of the 15th ACM SIGKDD, 2009.
6. L. Breiman. Random forests. Machine Learning, 45:5-32, 2001. (Pubitemid 32933532)
7. M.M. Breunig, H-P. Kriegel, R.T. Ng, and J. Sander. Lof: Identifying density-based local outliers. In Proceedings of the 6th ACM SIGKDD, 2000.
8. V. Chandola, A. Banerjee, and V. Kumar. Anomaly detection: A survey. ACM Computing Surveys, 41:1-58, 2009.
9. M. Davy, F. Desobry, A. Gretton, and C. Doncarli. An online support vector machine for abnormal events detection. Signal Processing, 86:2009-2025, 2005.
10. P. Domingos and G. Hulten. Mining high-speed data streams. In Proceedings of the 6th ACM SIGKDD, 2000.
11. D.J. Hand and R.J. Till. A simple generalisation of the area under the roc curve for multiple class classification problems. Machine Learning, 45:171-186, 2001. (Pubitemid 33635984)
12. Z. He, X. Xu, and S. Deng. Discovering cluster-based local outliers. Pattern Recognition Letter, 24:1641-1650, 2003.
13. G. Hulten, L. Spencer, and P. Domingos. Mining time-changing data streams. In Proceedings of the 7th ACM SIGKDD, 2001.
14. F.T. Liu, K.M. Ting, and Z.H. Zhou. Isolation forests. In Proceedings of ICDM 2008, 2008.
15. M.E. Otey, A. Ghoting, and S. Parthasarathy. Fast distributed outlier detection in mixed-attribute data sets. Data Mining and Knowledge Discovery, 12:203-228, 2006.
16. R. Pelossof, M. Jones, Vovsha, and C. I. Rudin. Online coordinate boosting. In Proceedings of the 3rd IEEE On-line Learning for Computer Vision Workshop, 2009.
17. D.M. Rocke and D.L. Woodruff. Identification of outliers in multivariate data. Journal of the American Statistical Association, 91:1047-1061, 1996.
18. B. Scholkopf, R.Williamson, A. Smola, J. Shawe-Taylor, and J. Platt. Support vector method for novelty detection. Advances in Neural Information Processing Systems, 12:582-588, 2002.
19. E.J. Spinosa, A.P. Leon, F. Carvalho, and J. Gama. Novelty detection with application to data streams. Intelligent Data Analysis, 13:405-422, 2009.
20. S. Subramaniam, T. Palpanas, D. Papadopoulos, V. Kalogeraki, and D. Gunopulos. Online outlier detection in sensor data using non-parametric models. In Proceedings of The 32nd VLDB, 2006.
21. K.M. Ting, G.T. Zhou, F.T. Liu, and S.C. Tan. Mass estimation and its applications. In Proceedings of 16th ACM SIGKDD, 2010.