Outlier detection by sampling with accuracy guarantees

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2006, Issue , 2006, Pages 767-772

  Wu, Mingxi ^a   Jermaine, Christopher ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Approximate algorithms; Distance based; Nearest neighbor; Outliers; Sampling algorithms; Statistical modeling

Indexed keywords

DISTANCE BASED; NEAREST NEIGHBOR; OUTLIERS; SAMPLING ALGORITHMS;

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; DATA ACQUISITION; SAMPLING; STATISTICAL METHODS; TRACKING (POSITION);

DATA MINING;

EID: 33749564287     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. S. D. Bay and M. Schwabacher. Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In SIGKDD, pages 29-38, 2003.
2. M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander. LOF: identifying density-based local outliers. In SIGMOD, pages 93-104, May 2000.
3. L. Chen and R. T. Ng. On the marriage of lp-norms and edit distance. In VLDB, Aug 2004.
4. M. Dayhoff, R. M. Schwartz, and B. C. Orcutt. A model of evolutionary change in proteins. Atlas of Protein Sequence and Structure, 5:345-352, 1978.
5. C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz. Efficient and effective querying by image content. Journal of Intelligent Information Systems, 3(3/4):231-262, 1994.
6. E. M. Knorr, R. T. Ng, and V. Tucakov. Distance-based outliers: Algorithms and applications. VLDB Journal, 8(3-4):237-253, Feburary 2000.
7. G. Kollios, D. Gunopulos, N. Koudas, and S. Berchtold. Efficient biased sampling for approximate clustering and outlier detection in large datasets. IEEE TKDE, 15(5), 2003.
8. E. Lehmann. Elements of Large-Sample Theory. Springer, 1998.
9. S. Needleman and C. D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. JMB, 48:443-453, 1970.
10. B. Presnell and J. Booth. Resampling methods for sample surveys. Technical Report 470, Department of Statistics, University of Florida, 1994.
11. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large data sets. In SIGMOD, pages 427-438, May 2000.
12. E. S. Ristad and P. N. Yianilos. Learning string-edit distance. IEEE TPAMI, 20(5), 1998.
13. G. Schaefer and M. Stich. Ucid - an uncompressed colour image database. In Proc. of SPIE, 2004.