HiCS: High contrast subspaces for density-based outlier ranking

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 1037-1048

  Keller, Fabian ^a   Müller, Emmanuel ^a   Böhm, Klemens ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL DEPENDENCE; DENSITY-BASED; DIMENSIONALITY REDUCTION TECHNIQUES; HIGH CONTRAST; LOW CONTRAST; OBJECT BASED; OUTLIER MINING; PRE-PROCESSING STEP; RANDOM PROJECTIONS; RANKING ALGORITHM; RANKING METHODS; RESEARCH CHALLENGES; SEARCH METHOD; SEARCH TECHNIQUE; SUBSPACE PROJECTION; SYNTHETIC DATA;

ENGINEERING; INDUSTRIAL ENGINEERING;

STATISTICS;

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

References (29)

1. C. C. Aggarwal and P. S. Yu, "Outlier detection for high dimensional data," in SIGMOD, 2001, 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, 1998, pp. 94-105.
3. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in VLDB, 1994, pp. 487-499.
4. C. Baumgartner, C. Plant, K. Kailing, H.-P. Kriegel, and P. Kröger, "Subspace selection for clustering high-dimensional data," in ICDM, 2004, pp. 11-18.
5. S. D. Bay and M. Schwabacher, "Mining distance-based outliers in near linear time with randomization and a simple pruning rule," in KDD, 2003, pp. 29-38.
6. K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, "When is nearest neighbors meaningful," in IDBT, 1999, pp. 217-235.
7. M. Breunig, H.-P. Kriegel, R. Ng, and J. Sander, "LOF: identifying density-based local outliers," in SIGMOD, 2000, pp. 93-104.
8. C.-H. Cheng, A. W. Fu, and Y. Zhang, "Entropy-based subspace clustering for mining numerical data," in KDD, 1999, pp. 84-93.
9. T. de Vries, S. Chawla, and M. E. Houle, "Finding local anomalies in very high dimensional space," in ICDM, 2010, pp. 128-137.
10. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases," in KDD, 1996, pp. 226-231.
11. P. Filzmoser, R. Maronna, and M. Werner, "Outlier identification in high dimensions," Comp. Stat. Data Anal., vol. 52, no. 3, pp. 1694-1711, 2008.
12. A. Frank and A. Asuncion, "UCI machine learning repository," 2010. [Online]. Available: http://archive.ics.uci.edu/ml
13. A. Ghoting, S. Parthasarathy, and M. Otey, "Fast mining of distance-based outliers in high-dimensional datasets," Data Mining and Knowledge Discovery, vol. 16, pp. 349-364, 2008.
14. I. Joliffe, Principal Component Analysis. Springer, New York, 1986.
15. K. Kailing, H.-P. Kriegel, P. Kröger, and S. Wanka, "Ranking interesting subspaces for clustering high dimensional data," in PKDD, 2003, pp. 241-252.
16. E. Knorr and R. Ng, "Algorithms for Mining Distance-Based Outliers in Large Datasets," in VLDB, 1998, pp. 392-403.
17. H.-P. Kriegel, P. Kröger, E. Schubert, and A. Zimek, "Interpreting and unifying outlier scores," in SDM, 2011, pp. 13-24.
18. H.-P. Kriegel, E. Schubert, A. Zimek, and P. Kröger, "Outlier detection in axis-parallel subspaces of high dimensional data," in PAKDD, 2009, pp. 831-838.
19. H.-P. Kriegel, M. Schubert, and A. Zimek, "Angle-based outlier detection in high-dimensional data," in KDD, 2008, pp. 444-452.
20. A. Lazarevic and V. Kumar, "Feature bagging for outlier detection," in KDD, 2005, pp. 157-166.
21. E. Müller, M. Schiffer, and T. Seidl, "Statistical selection of relevant subspace projections for outlier ranking," in ICDE, 2011, pp. 434-445.
22. E. Müller, I. Assent, S. Günnemann, R. Krieger, and T. Seidl, "Relevant subspace clustering: Mining the most interesting non-redundant concepts in high dimensional data," in ICDM, 2009, pp. 377-386.
23. E. Müller, M. Schiffer, and T. Seidl, "Adaptive outlierness for subspace outlier ranking," in CIKM, 2010, pp. 1629-1632.
24. D. Niu, J. G. Dy, and M. I. Jordan, "Multiple non-redundant spectral clustering views," in ICML, 2010, pp. 831-838.
25. S. Papadimitriou, H. Kitagawa, P. Gibbons, and C. Faloutsos, "LOCI: Fast outlier detection using the local correlation integral," in ICDE, 2003, pp. 315-326.
26. P. Rousseeuw and A. Leroy, Robust Regression and Outlier Detection. Wiley, 1987.
27. F. E. Satterthwaite, "An approximate distribution of estimates of variance components," Biometrics Bulletin, vol. 2, no. 6, pp. 110-114, 1946.
28. C. Spearman, "The proof and measurement of association between two things," American J. of Psych., vol. 15, no. 1, pp. 72-101, 1987.
29. M. Stephens, "Use of the Kolmogorov-Smirnov, Cramer-von Mises and related statistics without extensive tables," J. of the Royal Stat. Society, pp. 115-122, 1970.