Outlier detection

Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery

Volumn 1, Issue 3, 2011, Pages 261-268

  Su, Xiaogang ^a   Tsai, Chih Ling ^b  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA HANDLING; STATISTICS;

CLASSICAL METHODS; MASSIVE DATA; REAL-WORLD;

ANOMALY DETECTION;

EID: 84866447964     PISSN: 19424787     EISSN: 19424795     Source Type: Journal    
DOI: 10.1002/widm.19     Document Type: Article

References (64)

1. Beckman RJ, Cook RD. Outlier.. .s. Technometrics 1983, 25:119-149.
2. Bernoulli D. The most probable choice between several discrepant observations and the formation therefrom of the most likely induction, in C. G. Allen (1961), Biometrika 1777, 48:3-13.
3. Hawkins DM. Identification of outliers. New York, NY: Chapman and Hall; 1980.
4. Barnett V, Lewis T. Outliers in Statistical Data. New York, NY: John Wiley & Sons; 1994.
5. Chatterjee S, Hadi AS. Influential observations, high leverage points, and outliers in linear regression. Stat Sci 1986, 1:379-416.
6. Hodge VJ, Austin J. A survey of outlier detection methodologies. Artif Intell Rev 2004, 22:85-126. 7. Chandola V, Banerjee A, Kumar V. Anomaly detection: a survey, ACM Comput Surv 2009, 41, Article 15:1-58.
7. Chandola V, Banerjee A, Kumar V. Anomaly detection: a survey, ACM Comput Surv 2009, 41, Article 15:1-58.
8. Hadi AS, Imon A, Werner M. Detection of outliers. Wiley Interdiscip Rev Comput Stat 2009, 1:57-70.
9. Rousseeuw PJ, Leroy AM. Robust Regression andOutlier Detection. New York, NY: John Wiley & Sons; 1987.
10. Ben-Gal I. Outlier detection. In: Maimon O, Rockach L, eds. Data Mining and Data Discovery Handbook: A Complete Guidance for Practitioners and Researchers. Springer, US; 2005, I:131-146.
11. Zhang Y, Meratnia N, Havinga PJM A taxonomy framework for unsupervised outlier detection techniques for multi-type data sets. Technical Report TR-CTIT-07-79, Centre for Telematics and Information Technology University of Twente, Enschede; 2007. ISSN 1381-3625.
12. Tukey JW. Exploratory Data Analysis. Addison- Wesley, New York, NY; 1977.
13. Dixon WJ. Analysis of extreme values. Annal Math Stat 1950, 21:488-506.
14. Dixon WJ. Ratios involving extreme values. Annals of Mathematical Statistics 1951, 22:68-78.
15. Grubbs FE. Sample criteria for testing outlying observations. Annal Math Stat 1950, 21:27-58.
16. Last M, Kandel A. Automated detection of outliers in real-world data. Proceedings of the 2nd International Conference on Intelligent Technologies; 2001.
17. Rocke DM, Woodruff DL. Identification of outliers in multivariate data. J Am Stat Assoc 1996, 91:1047-1061.
18. RianiM, Atkinson AC, Cerioli A. Finding an unknown number of multivariate outliers. J Royal Stat Soc B 2009, 71:447-466.
19. Ferguson TS. On the rejection of outliers. Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1; 1961a, 253-287.
20. Ferguson TS. Rules for rejection of outliers. Rev Inst Int de Stat 1961b, 29:29-43.
21. Wilks SS. Multivariate statistical outliers. Sankhya A 1963, 25:407-426.
22. Rousseeuw PJ. Multivariate estimation with high breakdown point. In: Grossmann W, Pflug G, Vincze I, Wertz W, eds. Mathematical Statistics and Applications, Vol B. Dordrecht: Reidel Publishing Company; 1985, 283-297.
23. Lopuhää HP, Rousseeuw PJ. Breakdown points of affine equivariant estimators of multivariate location and covariance matrices. Annal Stat 1991, 19:229-248.
24. Billor N, Hadi AS, Velleman PF. BACON: blocked adaptive computationally-efficient outlier nominators. Comput Stat Data Anal 2000, 34:279-298.
25. Angiulli F, Pizzuti C. Outlier mining in large highdimensional data sets. IEEE Trans Knowl Data Eng 2005, 17:203-215.
26. Knorr EM, Ng RT, Tucakov V. Distance-based outliers: algorithms and applications. VLDB J 2000, 8:237-253.
27. Ramaswamy S, Rastogi R, Shim K. Efficient algorithms for mining outliers from large data sets. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data. ACM Press, Dallas, TX; 2000, 427-438.
28. Breunig MM, Kriegel HP, Ng RT, Sander J. LOF: identifying density-based local outliers. In Proceedings of 2000 ACM SIGMOD International Conference on Management of Data. ACM Press; 2000, 93-104.
29. Jin W, Tung A, Han J. Mining top-n local outliers in large databases. Proceedings of the Seventh ACM SIGKDD International Conference on KnowledgeDiscovery and Data Mining; 2001, 293-298.
30. Wang W, Yang J, Muntz RR. STING: a statistical information grid approach to spatial data mining. Proceedings of the 23rd International Conference on Very Large Data Bases; 1997, 186-195.
31. Otey ME, Ghoting A, Parthasarathy SS. Fast distributed outlier detection in mixed-attribute data sets. Data Min Knowl Discov 2005, 12:203-228.
32. Simonoff JS. Detecting outlying cells in two-way contingency tables via backwards stepping. Technometrics 1988, 30:339-345.
33. Breiman L. Random forests. Mach Learn 2001, 45:5-32.
34. Hubert M, Rousseeuw PJ, Branden KV. ROBPCA: a new approach to robust principal components analysis. Technometrics 2005, 47:64-79.
35. Aggarwal CC, Yu PS. Outlier detection for high dimensional data. Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data; 2001, 37-46.
36. Zhang J, Zulkernine M. Network intrusion detection using random forests. Proceedings of the Third Annual Conference on Privacy, Security and Trust. St. Andrews, New Brunswick, Canada; 2005.
37. Singhal A, Jajodia S. Data warehousing and data mining techniques for intrusion detection. Distrib Parallel Database 2006, 20:149-166.
38. Hastie T, Tibshirani R, Friedman J. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. 2nd ed. New York, NY: Springer; 2009.
39. Breslow NE. Regression analysis of the log odds ratio: a method for retrospective studies. Biometrics 1976, 32:409-416.
40. Padmaja TM, Dhulipalla N, Bapi RS, Krishna PR. Unbalanced data classification using extreme outlier elimination and sampling techniques for fraud detection. ADCOM International Conference on Advanced Computing and Communications 2007; 2007, 511-516.
41. Zhu X. Semi-supervised learning literature survey. Technical Report #1530, Department of Computer Science, University of Wisconsin at Madison; 2008.
42. Fawcett T, Provost F. Activity monitoring: noticing interesting changes in behavior. In Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 1999, 53-62.
43. Gao J, Cheng H, Tan PN. Semi-supervised outlier detection. Proceedings of the 2006 ACM Symposium on Applied Computing; 2006, 635-636.
44. Xue Z, Shang Y, Feng A. Semi-supervised outlier detection based on fuzzy rough C-means clustering. Math Comput Simul 2010, 80:1911-1921.
45. Tran QA, Duan H, Li X. One-class support vector machine for anomaly network traffic detection. The 2nd Network Research Workshop of the 18th APAN, Cairns, Australia.
46. Zhang D, Gatica-Perez D, Bengio S, McCowan I. Semisupervised adapted HMMs for unusual event detection. IEEE Computer Society Conference on Computer Vision and Pattern Recognition; 2005, 611-618.
47. Jager M, Knoll C, Hamprecht FA. Weakly supervised learning of a classifier for unusual event detection. IEEE Trans Image Process 2008, 17:1700-1708.
48. Preteanu-Malinici I, Carin L. Infinite hidden Markov models for unusual-event detection in video. IEEE Trans Image Process 2008, 17:811-822.
49. Abe N, Zadrozny B, Langford J. Outlier detection by active learning. Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2006, 504-509.
50. Cook RD. Detection of influential observations in linear regression. Technometrics 1977, 19:15-18.
51. Efron B. Nonparametric estimates of standard error: the jackknife, the bootstrap and other methods. Biometrika 1981, 68:589-599.
52. Wu J. Jackknife, bootstrap, and other resampling methods in regression analysis. Annal Stat 1986, 14:1261-1295.
53. Li J. Regression diagnostics for complex survey data: identification of influetial observations. Unpublished Doctoral Dissertation, Joint Program in Survey Methodology, University of Maryland; 2007.
54. Hadi AS, Simonoff JS. Procedures for the identification of multiple outliers in linear models. J Am Stat Assoc 1993, 88:1264-1272.
55. Davies L, Gather U. The Identification of multiple outliers. J Am Stat Assoc 1993, 88:782-792.
56. Bendre SM, Kale BK. Masking effect on tests for outliers in exponential models. J Am Stat Assoc 1985, 80:1020-1025.
57. Bendre SM, Kale BK. Masking effect on tests for outliers in normal samples. Biometrika 1987, 74:891-896.
58. She Y, Owen A. Outlier detection using nonconvex penalized regression. Technical Report, Department of Statistics, Stanford University; 2010.
59. Tsay RS, Pena D, Pankratz AE. Outliers in multivariate time series. Biometrika 2000, 87:789-804.
60. McQuarrie A, Tsai CL. Outlier detections in AR models. J Comput Graph Stat 2003, 12:450-471.
61. Janeja VP, Atluri V. Spatial outlier detection in heterogeneous neighborhoods. Intell Data Anal 2009, 13:85-107.
62. Chaloner K, Brant R. A Bayesian approach to outlier detection and residual analysis. Biometrika 1988, 75:651-659.
63. Ting JA, D'Souza A, Schaal S. Automatic outlier detection: a Bayesian approach. 2007 IEEE International Conference on Robotics and Automation; 2007, 2489-2494.
64. Otey ME, Parthasarathy S, Ghoting A. Fast lightweight outlier detection in mixed attribute data. ACM SIGKDD 2005 Workshop on Data Mining Methods for Anomaly Detection; 2005.