Interpreting and unifying outlier scores

Proceedings of the 11th SIAM International Conference on Data Mining, SDM 2011

Volumn , Issue , 2011, Pages 13-24

  Kriegel, Hans Peter ^a   Kröger, Peer ^a   Schubert, Erich ^a   Zimek, Arthur ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING;

DATA OBJECTS;

STATISTICS;

EID: 84864227933     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972818.2     Document Type: Conference Paper

References (58)

1. N. Abe, B. Zadrozny, and J. Langford. Outlier detection by active learning. In Proc. KDD, 2006.
2. E. Achtert, H.-P. Kriegel, L. Reichert, E. Schubert, R. Wojdanowski, and A. Zimek. Visual evaluation of outlier detection models. In Proc. DASFAA, 2010.
3. F. Angiulli and C. Pizzuti. Fast outlier detection in high dimensional spaces. In Proc. PKDD, 2002.
4. A. Arning, R. Agrawal, and P. Raghavan. A linear method for deviation detection in large databases. In Proc. KDD, 1996.
5. A. Asuncion and D. J. Newman. UCI Machine Learning Repository, 2007. http://www.ics.uci.edu/~mlearn/MLRepository.html.
6. V. Barnett and T. Lewis. Outliers in Statistical Data. John Wiley&Sons, 3rd edition, 1994.
7. G. E. A. P. A. Batista, R. C. Prati, and M. C. Monard. A study of the behavior of several methods for balancing machine learning training data. SIGKDD Explor., 6(1):20-29, 2004.
8. S. D. Bay and M. Schwabacher. Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In Proc. KDD, 2003.
9. M. M. Breunig, H.-P. Kriegel, R. Ng, and J. Sander. LOF: Identifying density-based local outliers. In Proc. SIGMOD, 2000.
10. G. W. Brier. Verification of forecasts expressed in terms of probability. Monthly Weather Review, 78(1):1-3, 1950.
11. N. V. Chawla, D. A. Cieslak, L. O. Hall, and A. Joshi. Automatically countering imbalance and its empirical relationship to cost. Data Min. Knowl. Disc., 17(2):225-252, 2008.
12. T. de Vries, S. Chawla, and M. E. Houle. Finding local anomalies in very high dimensional space. In Proc. ICDM, 2010.
13. M. DeGroot and S. E. Fienberg. The comparison and evaluation of forecasters. The Statistician, 32(1/2):12-22, 1983.
14. N. Delannay, C. Archambeau, and M. Verleysen. Improving the robustness to outliers of mixtures of probabilistic PCAs. In Proc. PAKDD, 2008.
15. P. Domingos. MetaCost: a general method for making classifiers cost-sensitive. In Proc. KDD, 1999.
16. H. Fan, O. R. Zaïane, A. Foss, and J. Wu. A nonparametric outlier detection for efficiently discovering top-N outliers from engineering data. In Proc. PAKDD, 2006.
17. J. Gao and P.-N. Tan. Converting output scores from outlier detection algorithms into probability estimates. In Proc. ICDM, 2006.
18. J. M. Geusebroek, G. J. Burghouts, and A. Smeulders. The Amsterdam Library of Object Images. Int. J. Computer Vision, 61(1):103-112, 2005.
19. J. Hardin and D. M. Rocke. Outlier detection in the multiple cluster setting using the minimum covariance determinant estimator. Comput. Stat. and Data Anal., 44(4):625-638, 2004.
20. D. Hawkins. Identification of Outliers. Chapman and Hall, 1980.
21. N. Japkowicz and S. Stephen. The class imbalance problem: A systematic study. Intelligent Data Analysis, 6:429-449, 2002.
22. W. Jin, A. Tung, and J. Han. Mining top-n local outliers in large databases. In Proc. KDD, 2001.
23. W. Jin, A. K. H. Tung, J. Han, and W. Wang. Ranking outliers using symmetric neighborhood relationship. In Proc. PAKDD, 2006.
24. T. Jo and N. Japkowicz. Class imbalances versus small disjuncts. SIGKDD Explor., 6(1):40-49, 2004.
25. T. Johnson, I. Kwok, and R. Ng. Fast computation of 2-dimensional depth contours. In Proc. KDD, 1998.
26. M. V. Joshi, V. Kumar, and R. Agarwal. Evaluating boosting algorithms to classify rare classes: Comparison and improvements. In Proc. ICDM, 2001.
27. E. M. Knorr and R. T. Ng. A unified notion of outliers: Properties and computation. In Proc. KDD, 1997.
28. E. M. Knorr and R. T. Ng. Algorithms for mining distance-based outliers in large datasets. In Proc. VLDB, 1998.
29. G. Kollios, D. Gunopulos, N. Koudas, and S. Berchthold. Efficient biased sampling for approximate clustering and outlier detection in large datasets. IEEE TKDE, 15(5):1170-1187, 2003.
30. H.-P. Kriegel, P. Kröger, E. Schubert, and A. Zimek. A general framework for increasing the robustness of PCA-based correlation clustering algorithms. In Proc. SSDBM, 2008.
31. H.-P. Kriegel, P. Kröger, E. Schubert, and A. Zimek. LoOP: local outlier probabilities. In Proc. CIKM, 2009.
32. H.-P. Kriegel, P. Kröger, E. Schubert, and A. Zimek. Outlier detection in axis-parallel subspaces of high dimensional data. In Proc. PAKDD, 2009.
33. H.-P. Kriegel, M. Schubert, and A. Zimek. Angle-based outlier detection in high-dimensional data. In Proc. KDD, 2008.
34. A. Lazarevic and V. Kumar. Feature bagging for outlier detection. In Proc. KDD, 2005.
35. A. H. Murphy. A note on the utility of probabilistic predictions and the probability score in the cost-loss ratio decision situation. J. Appl. Meteor., 5(4):534-537, 1966.
36. A. H. Murphy and E. S. Epstein. Verification of probabilistic predictions: A brief review. J. Appl. Meteor., 6(5):748-755, 1967.
37. A. H. Murphy and R. L. Winkler. Reliability of subjective probability forecasts of precipitation and temperature. Appl. Statist., 26(1):41-47, 1977.
38. H. V. Nguyen, H. H. Ang, and V. Gopalkrishnan. Mining outliers with ensemble of heterogeneous detectors on random subspaces. In Proc. DASFAA, 2010.
39. S. Papadimitriou, H. Kitagawa, P. Gibbons, and C. Faloutsos. LOCI: Fast outlier detection using the local correlation integral. In Proc. ICDE, 2003.
40. Y. Pei, O. Zaïane, and Y. Gao. An efficient reference-based approach to outlier detection in large datasets. In Proc. ICDM, 2006.
41. T. Pietraszek. Optimizing abstaining classifiers using ROC analysis. In Proc. ICML, 2005.
42. J. C. Platt. Probabilities for SV machines. In A. Smola, P. Bartlett, B. Schölkopf, and D. Schuurmans, editors, Advances in Large Margin Classifiers, pages 61-74. MIT Press, 2000.
43. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large data sets. In Proc. SIGMOD, 2000.
44. B. Raskutti and A. Kowalczyk. Extreme re-balancing for SVMs: a case study. SIGKDD Explor., 6(1):60-69, 2004.
45. P. Rousseeuw and K. Van Driessen. A fast algorithm for the minimum covariance determinant estimator. Technometrics, 41:212-223, 1999.
46. I. Ruts and P. J. Rousseeuw. Computing depth contours of bivariate point clouds. Comput. Stat. and Data Anal., 23:153-168, 1996.
47. F. Sanders. The verification of probability forecasts. J. Appl. Meteor., 6(5):756-761, 1967.
48. S. Sarawagi, R. Agrawal, and N. Megiddo. Discovery-driven exploration of OLAP data cubes. In Proc. EDBT, 1998.
49. P. Sun and S. Chawla. On local spatial outliers. In Proc. ICDM, 2004.
50. J. Tang, Z. Chen, A. W.-C. Fu, and D. W. Cheung. Enhancing effectiveness of outlier detections for low density patterns. In Proc. PAKDD, 2002.
51. J. Tukey. Exploratory Data Analysis. Addison-Wesley, 1977.
52. J. von Neumann and O. Morgenstern. Theory of Games and Economic Behavior. Princeton University Press, 3rd edition, 1953.
53. G. M. Weiss. Mining with rarity: A unifying framework. SIGKDD Explor., 6(1):7-19, 2004.
54. G. M. Weiss, K. McCarthy, and B. Zabar. Cost-sensitive learning vs. sampling: Which is best for handling unbalanced classes with unequal error costs? In Proc. DMIN, 2007.
55. R. L. Winkler. Scoring rules and the evaluation of probabilities. TEST, 5(1):1-60, 1996.
56. B. Zadrozny and C. Elkan. Learning and making decisions when costs and probabilities are both unknown. In Proc. KDD, 2001.
57. B. Zadrozny and C. Elkan. Transforming classifier scores into accurate multiclass probability estimates. In Proc. KDD, 2002.
58. K. Zhang, M. Hutter, and H. Jin. A new local distance-based outlier detection approach for scattered real-world data. In Proc. PAKDD, 2009.