Conditional anomaly detection

IEEE Transactions on Knowledge and Data Engineering

Volumn 19, Issue 5, 2007, Pages 631-644

  Xiuyao, Song ^b   Mingxi, Wu ^b   Jermaine, Christopher ^b   Ranka, Sanjay ^a,b  

^a IEEE   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

Data mining; Mining methods and algorithms

Indexed keywords

ANOMALY DETECTION SOFTWARE; CONDITIONAL ANOMALY DETECTION; DATA POINTS; EXPECTATION-MAXIMIZATION ALGORITHMS;

ALGORITHMS; COMPUTER AIDED SOFTWARE ENGINEERING; DATA MINING; DATA REDUCTION;

COMPUTER SOFTWARE;

EID: 33947697162     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.1009     Document Type: Article

References (27)

1. M. Markou and S. Singh, "Novelty Detection: A Review Part 1: Statistical Approaches," Signal Processing, vol. 83, pp. 2481-2497, Dec. 2003.
2. W.-K. Wong, A. Moore, G. Cooper, and M. Wagner, "Rule-Based Anomaly Pattern Detection for Detecting Disease Outbreaks," Proc. Nat'l Conf. Artificial Intelligence (AAAI '02), pp. 217-223, Aug. 2002.
3. A. Adam, E. Rivlin, and I. Shimshoni, "Ror: Rejection of Outliers by Rotations in Stereo Matching," Proc. Conf. Computer Vision and Pattern Recognition (CVPR '00), pp. 1002-1009, June 2000.
4. F. de la Torre and M.J. Black, "Robust Principal Component Analysis for Computer Vision," Proc. Eighth Int'l Conf. Computer Vision (ICCV '01), pp. 362-369, 2001.
5. A. Lazarevic, L. Ertöz, V. Kumar, A. Ozgur, and J. Srivastava, "A Comparative Study of Anomaly Detection Schemes in Network Intrusion Detection," Proc. Third SIAM Int'l Conf Data Mining, 2003.
6. Y. Zhang and W. Lee, "Intrusion Detection in Wireless Ad-Hoc Networks," Proc. MobiCom Conf., pp. 275-283, 2000.
7. E.M. Knorr, R.T. Ng, and V. Tucakov, "Distance-Based Outliers: Algorithms and Applications," VLDB J., vol. 8, nos. 3-4, pp. 237-253, Feb. 2000.
8. M.M. Breunig, H.-P. Kriegel, R.T. Ng, and J. Sander, "LOF: Identifying Density-Based Local Outliers," Proc, ACM SIGMOD Conf., pp. 93-104, May 2000.
9. S. Ramaswamy, R. Rastogi, and K. Shim, "Efficient Algorithms for Mining Outliers from Large Data Sets," Proc. ACM SIGMOD Conf., pp. 427-438, May 2000.
10. E. Eskin, "Anomaly Detection over Noisy Data Using Learned Probability Distributions," Proc. Int'l Conf. Machine Learning, pp. 255-262, June 2000.
11. K. Yamanishi, J. ichi Takeuchi, G.J. Williams, and P. Milne, "On-Line Unsupervised Outlier Detection Using Finite Mixtures with Discounting Learning Algorithms," Data Mining and Knowledge Discovery, vol. 8, no. 3, pp. 275-300, May 2004.
12. S. Roberts and L. Tarassenko, "A Probabilistic Resource Allocating Network for Novelty Detection," Neural Computation, vol. 6, pp. 270-284, Mar. 1994.
13. A. Dempster, N. Laird, and D. Rubin, "Maximum Likelihood from Incomplete Data via the EM Algorithm," J. Royal Statistical Soc., Series B, vol. 39, no. 1, pp. 1-38, 1977.
14. J. Bilmes, "A Gentle Tutorial on the EM Algorithm and Its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models," Technical Report ICSI-TR-97-021, Univ. of California at Berkeley, 1997.
15. D.M. Chickering and D. Heckerman, "Efficient Approximations for the Marginal Likelihood of Bayesian Networks with Hidden Variables," Machine Learning, vol. 29, nos. 2-3, pp. 181-212, 1997.
16. M.A.T. Figueiredo and A.K. Jain, "Unsupervised Learning of Finite Mixture Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 3, pp. 381-396, Mar. 2002.
17. B. Efron and R.J. Tibshirani, An Introduction to the Bootstrap. Chapman and Hall, 1993.
18. A. Lazarevic, L. Ertöz, V. Kumar, A. Ozgur, and J. Srivastava, "A Comparative Study of Anomaly Detection Schemes in Network Intrusion Detection," Proc. SIAM Conf. Data Mining, 2003.
19. C.C. Aggarwal and P.S. Yu, "Outlier Detection for High Dimensional Data," Proc. ACM SIGMOD Conf., pp. 37-46, May 2001.
20. K.S. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, "When Is 'Nearest Neighbor' Meaningful?" Proc. Int'l Conf. Database Theory, pp. 217-235, Jan. 1999.
21. M. Kulldorff, "A Spatial Scan Statistic," Comm. in Statistics: Theory and Methods, vol. 26, no. 6, pp. 1481-1496, 1997.
22. D.B. Neill and A.W. Moore, "Rapid Detection of Significant Spatial Clusters," Proc. 2004 ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 256-265, 2004.
23. M. Kulldorff, "Spatial Scan Statistics: Models, Calculations, and Applications," Scan Statistics and Applications, pp. 303-322, 1999.
24. W.-K. Wong, A. Moore, G. Cooper, and M. Wagner, "Bayesian Network Anomaly Pattern Detection for Disease Outbreaks," Proc. Int'l Conf. Machine Learning, pp. 808-815, Aug. 2003.
25. L. Breiman, R.A. Olshen, J.H. Friedman, and C.J. Stone, Classification and Regression Trees. Chapman and Hall, 1984.
26. J.R. Quinlan, "Learning with Continuous Classes," Proc. Fifth Australian Joint Conf. Artificial Intelligence, pp. 343-348, 1992.
27. P.S. Bradley, U.M. Fayyad, and C. Reina, "Scaling Clustering Algorithms to Large Databases," Knowledge Discovery and Data Mining, pp. 9-15, 1998.