Fast mining of distance-based outliers in high-dimensional datasets

Proceedings of the Sixth SIAM International Conference on Data Mining

Volumn 2006, Issue , 2006, Pages 609-613

  Ghoting, Amol ^a   Parthasarathy, Srinivasan ^a   Otey, Matthew Eric ^a  

^a Ohio State University   (United States)

Author keywords

Approximate k nearest neighbors; Clustering; High dimensional data sets; Outlier detection

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA STRUCTURES; INFORMATION MANAGEMENT;

HIGH-DIMENSIONAL DATA SETS; NON-PARAMETRIC APPROACH; OUTLIER DETECTION; STATE-OF-THE-ART TECHNOLOGY;

DATA MINING;

EID: 33745440901     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972764.70     Document Type: Conference Paper

References (12)

1. F. Angiulli and C. Pizzuti. Fast outlier detection in high dimensional spaces. In PKDD, 2002.
2. V. Barnett and T. Lewis. Outliers in Statistical Data. John Wiley and Sons, 1994.
3. S. Bay and M. Schwabacher. Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In SIGKDD, 2003.
4. J. Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 1975.
5. S. Berchtold, D. Keim, and H. Kreigel. The X-tree: an index structure for high dimensional data. In VLDB, 1996.
6. A. Ghoting, S. Parthasarathy, and M. Otey. Fast mining of distance-based outliers in high dimensional datasets. Technical report, TR71, CSE, The Ohio State University, 2005.
7. R. Guttmann. A dynamic index structure for spatial searching. In SIGMOD, 1984.
8. J. Hartigan. Clustering Algorithms. John Wiley and Sons, 1975.
9. I. Jolliffe. Principal Component Analysis. Springer-Verlag, 1986.
10. E. Knorr and R. Ng. Finding intensional knowledge of distance-based outliers. In VLDB, 1999.
11. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large datasets. In SIGMOD, 2000.
12. T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: An efficient data clustering method for very large databases. In SIGMOD, 1996.