Statistical selection of relevant subspace projections for outlier ranking

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 434-445

  Muller, Emmanuel ^a   Schiffer, Matthias ^b   Seidl, Thomas ^b  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE DEGREE; DATA ANALYSIS; DATA SPACE; HIGH CONTRAST; MEASURING DEVIATION; OUTLIER MINING; RANKING APPROACH; STATISTICAL SELECTION; SUBSPACE PROJECTION; SYNTHETIC DATA;

DATA REDUCTION;

STATISTICS;

EID: 79957856197     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767916     Document Type: Conference Paper

References (28)

1. c. C. Aggarwal and P. S. Yu, "Outlier detection for high dimensional data," in SIGMOD, 200 1, pp. 37-46.
2. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan, "Automatic subspace clustering of high dimensional data for data mining applications," in SIGMOD, 1 998, pp. 94-105. (Pubitemid 128655960)
3. I. Assent, R. Krieger, E. Miiller, and T. Seidl, "DUSC: Dimensionality unbiased subspace clustering," in ICDM, 2007, pp. 409-4 14.
4. V. Barnett and T. Lewis, Outliers i n statistical data. John Wiley, 1 994.
5. K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, "When is nearest neighbors meaningful," in IDBT, 1999, pp. 2 17-235.
6. M. Breunig, H.-P' Kriegel, R. Ng, and J. Sander, "LOF: Identifying density-based local outliers," in SIGMOD, 2000, pp. 93-104.
7. A. Frank and A. Asuncion, "UCI machine learning repository," 2010. [Online]. Available: http://archive.ics.uci.edu/ml
8. G. Hardy, J. Littlewood, and G. Polya, Inequalities. Cambridge University Press, 1988.
9. Z. H e, X. X u, and S. Deng, "Discovering cluster-based local outliers," Pattern Recognition Letters, vol. 24, no. 9-I0, pp. 1641-1650, 2003.
10. I. Joliffe, Principal Component Analysis. Springer, New York, 1986.
11. K. Kailing, H.-P' Kriegel, and P. Kroger, "Density-connected subspace clustering for high-dimensional data," in SDM, 2004, pp. 246-257.
12. E. Knorr, R. Ng, and V. Tucakov, "Distance-based outliers: algorithms and applications," VLDB Journal, vol. 8, no. 3, pp. 237-253, 2000.
13. H.-P. Kriegel, P. Kroger, E. Schubert, and A. Zimek, "Outlier detection in axis-parallel subspaces of high dimensional data," in PAKDD, 2009, pp. 831-838.
14. H.-P. Kriegel, P. Kroger, and A. Zimek, "Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering," ACM TKDD, vol. 3, no. I, pp. 1-58, 2009.
15. H.-P. Kriegel, M. Schubert, and A. Zimek, "Angle-based outlier detection in high-dimensional data," in KDD, 2008, pp. 444-452.
16. A. Lazarevic and V. Kumar, "Feature bagging for outlier detection," in KDD, 2005, pp. 157-166. (Pubitemid 43218277)
17. F. T. Liu, K. M. Ting, and Z.-H. Zhou, "Isolation forest," in ICDM, 2008, pp. 413-422.
18. G. Moise and J. Sander, "Finding non-redundant, statistically significant regions in high dimensional data: a novel approach to projected and subspace clustering," in KDD, 2008, pp. 533-541.
19. E. Miiller, I. Assent, S. Giinnemann, R. Krieger, and T. Seidl, "Relevant Subspace Clustering: mining the most interesting non-redundant concepts in high dimensional data," in ICDM, 2009, pp. 377-3 86.
20. E. Miiller, I. Assent, U. Steinhausen, and T. Seidl, "Outrank: Ranking outliers in high dimensional data," in DBRank Workshop, 2008, pp. 600-603.
21. E. Miiller, S. Giinnemann, I. Assent, and T. Seidl, "Evaluating clustering in subspace projections of high dimensional data," in VLDB, 2009, pp. 1270-1281.
22. E. Miiller, M. Schiffer, P. Gerwert, M. Hannen, T. Jansen, and T. Seidl, "SOREX: Subspace outlier ranking exploration toolkit," in ECML PKDD, 201 0, pp. 607-61 0.
23. E. Miiller, M. Schiffer, and T. Seidl, "Adaptive outlierness for subspace outlier ranking," in CIKM, 2010, pp. 1629-1 632.
24. S. Papadimitriou, H. Kitagawa, P. Gibbons, and C. Faloutsos, "LOCI: Fast outlier detection using the local correlation integral," in ICDE, 2003, pp. 315-326.
25. L. Parsons, E. Haque, and H. Liu, "Subspace clustering for high dimensional data: a review," SIGKDD Explor. News!., vol. 6, no. I, pp. 90-105, 2004.
26. B. Silverman, Density Estimation for Statistics and Data Analysis. Chapman and Hall, London, 1986.
27. C. Spearman, "The proof and measurement of association between two things," American Journal of Psychology, vol. 15, no. I, pp. 72-101, 1987.
28. M. Stephens, "Use of the Kolmogorov-Smirnov, Cramer-von Mises and related statistics without extensive tables," Journal of the Royal Statistical Society. Series B, pp. 115-122, 1970.