Application of two partial search methods to Euclidean distance-based outlier detection

Proceedings of the 2008 International Conference on Data Mining, DMIN 2008

Volumn , Issue , 2008, Pages 420-426

  Wang, Xiaochun ^a   Wang, Xia Li ^b   Wilkes, D Mitch ^a  

^a VANDERBILT UNIVERSITY   (United States)

^b CHANG'AN UNIVERSITY   (China)

Author keywords

Distance based outlier detection; High dimensional data sets; Indexing; Nearest neighbor search

Indexed keywords

DATA ITEMS; DISTANCE CALCULATIONS; DISTANCE-BASED OUTLIER DETECTION; EUCLIDEAN DISTANCES; EXECUTION TIME; HIGH-DIMENSIONAL DATA SETS; INDEXING; NEAREST NEIGHBOR SEARCH; NEAREST NEIGHBORS; NUMBER OF DATUM; PARTIAL SEARCHES; SEARCH STRUCTURES;

CLUSTERING ALGORITHMS; IMAGE RETRIEVAL; INDEXING (OF INFORMATION); INFORMATION MANAGEMENT;

DEMODULATION;

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

References (17)

1. V. Barnett and T. Lewis. "Outliers in Statistical Data". John Wiley & Sons, 1994.
2. E.M. Knorr and R.T. Ng. "Algorithms for mining distance-based outliers in large datasets". In Proceedings of the VLDB Conference, pages 392-403, 1998.
3. S. Ramaswamy, R. Rastogi and K. Shim. "Efficient algorithms for mining outliers from large data sets". In Proceedings of the ACM SIGMOD Conference, pages 427-438, 2000.
4. th VLDB Conference, pages 221-222, 1999.
5. E.M. Knorr, R.T. Ng and V. Tucakov. "Distance-based outliers: algorithms and applications". VLDB Journal: Very Large Databases, 8 (3-4) : 237-253, 2000.
6. M.M. Breuning, H. Kriegel, R.T. Ng and J. Sander. "LOF: Identifying density-based local outliers". In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 93-104, 2000.
7. S.D. Bay and M. Schwabacher. "Mining distance-based outliers in near linear time with randomization and a simple pruning rule". KDD'03, pages 29-38, 2003.
8. E. Eskin, A. Arnold, M. Prerau, L. Portnoy and S. Stolfo. "A geometric framework for unsupervised anomaly detection: Detecting intrusions in unlabeled data". In Applications of Data Mining in Computer Security, pages 78-122, 2002.
9. C.C. Aggarwal and P.S. Yu. "Outlier detection for high dimensional data". In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 37-46, 2001.
10. F. Angiulli and C. Pizzuti. "Fast outlier detection in high dimensional spaces". In Proceedings of the Sixth European Conference on the Principles of Data Mining and Knowledge Discovery, pages 15-26, 2002.
11. S. W. Ra and J.K. Kim. "A fast mean-distance-ordered partial codebook search algorithm for image vector quantization". IEEE-CS, 40(9), 576-579, 1993.
12. O. Virmajoki, P. Franti and T. Kaukoranta. "Practical methods for speeding-up the pairwise nearest neighbor method". Optical Engineering, 40(11), 2495-2504, 2001.
13. P. Franti, O. Virmajoki and V. Hautamnaki. "Fast PNN-based Clustering Using K-nearest Neighbor Graph". In Proceedings of the Third IEEE International Conference on Data Mining (ICDM'03), pages 525-528, 2003.
14. S. Hettich and S.D Bay. The UCI KDD archive. [http://kdd.ics.uci.edu/]. Irvine, CA: University of California, Department of Information and Computer Science, 1999.
15. F. Angiulli and C. Pizzuti. "Outlier mining in large high dimensional datasets". IEEE Transactions on Knowledge and Data and Engineering, pages 203-215, 2005.
16. A. Ghoting, S. Parthasarathy and M.E. Otey. "Fast mining of distance-based outliers in high-dimensional datasets". SDM'06, pages 608-612, 2006.
17. K. Niu, C. Huang, S. Zhang and J. Chen. "ODDC:outlier detection using distance distribution clustering". HPDMA'07 in conjunction with PAKDDd 07, pages 332-343, 2007.