Mining outliers with faster cutoff update and space utilization

Pattern Recognition Letters

Volumn 31, Issue 11, 2010, Pages 1292-1301

  Szeto, Chi Cheong ^a   Hung, Edward ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Disk based algorithms; Distance based outliers; Memory optimization; Outlier detection

Indexed keywords

DATA OBJECTS; DATA SIZE; DISK-BASED ALGORITHM; DISTANCE-BASED; EFFICIENT ALGORITHM; HIGH-DIMENSIONAL; HYBRID APPROACH; MEMORY OPTIMIZATION; METRIC DISTANCES; NEAR-LINEAR TIME; OUTLIER DETECTION; REAL DATA SETS; RUNNING TIME; SPACE UTILIZATION;

DISKS (STRUCTURAL COMPONENTS); OPTIMIZATION; RAPID SOLIDIFICATION;

ALGORITHMS;

EID: 77953169019     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2010.04.002     Document Type: Article

References (11)

1. Angiulli F., and Pizzuti C. Fast outlier detection in high dimensional spaces. PKDD '02: Proc. 6th European Conf. on Principles of Data Mining and Knowledge Discovery (2002), Springer-Verlag, London, UK 15-26
2. Asuncion, A., Newman, D., 2007. UCI Machine Learning Repository. .
3. Bay S.D., and Schwabacher M. Mining distance-based outliers in near linear time with randomization and a simple pruning rule. KDD '03: Proc. ninth ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining (2003), ACM 29-38
4. Ghoting A., Parthasarathy S., and Otey M.E. Fast mining of distance-based outliers in high-dimensional datasets. Data Min. Knowl. Discov. 16 3 (2008) 349-364
5. Grabner P.J., and Prodinger H. Maximum statistics of N random variables distributed by the negative binomial distribution. Comb. Probab. Comput. 6 2 (1997) 179-183
6. Hettich, S., Bay, S.D., 1999. The UCI KDD Archive. .
7. Knorr E.M., and Ng R.T. Algorithms for mining distance-based outliers in large datasets. VLDB '98: Proc. 24th Internat. Conf. on Very Large Data Bases (1998), Morgan Kaufmann Publishers Inc. 392-403
8. Kriegel, H.-P., Kröger, P., Zimek, A., 2009. Outlier detection techniques. In: Tutorial at the 13th Pacific-Asia Conf. on Knowledge Discovery and Data Mining (PAKDD 2009), Bangkok, Thailand.
9. Ramaswamy S., Rastogi R., and Shim K. Efficient algorithms for mining outliers from large data sets. SIGMOD Rec. 29 2 (2000) 427-438
10. Szeto C.-C., and Hung E. Mining outliers with faster cutoff update and space utilization. In: Theeramunkong T., Kijsirikul B., Cercone N., and Ho T.B. (Eds). PAKDD. Lecture Notes in Computer Science vol. 5476 (2009), Springer 823-830
11. Tao Y., Xiao X., and Zhou S. Mining distance-based outliers from large databases in any metric space. KDD '06: Proc. 12th ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining (2006), ACM 394-403