A minimum spanning tree-inspired clustering-based outlier detection technique

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7377 LNAI, Issue , 2012, Pages 209-223

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

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b CHANG'AN UNIVERSITY   (China)

^c VANDERBILT UNIVERSITY   (United States)

Author keywords

clustering based outlier detection; density based outlier detection; distance based outlier detection; minimum spanning tree based clustering

Indexed keywords

DATA POINTS; DATA SETS; DENSITY-BASED; EFFICIENT CONSTRUCTION; FORM CLUSTERS; K-MEANS ALGORITHM; LARGE-SCALE DATASETS; LOCAL OUTLIERS; LONGEST EDGE; MINIMUM SPANNING TREES; OUTLIER DETECTION; SMALL CLUSTERS; SPANNING TREE; STATE-OF-THE-ART METHODS; SYNTHETIC DATASETS; TREE-BASED;

PARALLEL ARCHITECTURES; STATISTICS;

DATA MINING;

EID: 84864650756     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-31488-9_17     Document Type: Conference Paper

References (32)

1. Hawkins, D.M.: Identification of Outliers, Monographs on Applied Probability and Statistics. Chapman and Hall, London (1980)
2. Eskin, E., Arnold, A., Prerau, M., Portnoy, L., Stolfo, S.: A geometric framework for unsupervised anomaly detection: Detecting intrusions in unlabeled data. In: Data Mining for Security Applications (2002)
3. Lane, T., Brodley, C.E.: Temporal sequence learning and data reduction for anomaly detection. ACM Transactions on Information and System Security 2(3), 295-331 (1999)
4. Bolton, R.J., David, J.H.: Unsupervised Profiling Methods for Fraud Detection. Statistical Science 17(3), 235-255 (2002)
5. Wong, W., Moore, A., Cooper, G., Wagner, M.: Rule-based Anomaly Pattern Detection for Detecting Disease Outbreaks. In: Proceedings of the 18th National Conference on Artificial Intelligence (2002)
6. Sheng, B., Li, Q., Mao, W., Jin, W.: Outlier detection in sensor networks. In: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 219-228 (2007)
7. Hodge, V.J., Austin, J.: A Survey of Outlier Detection Methodologies. Artificial Intelligence Review 22, 85-126 (2004)
8. Chandola, V., Banerjee, A., Kumar, V.: Anomaly Detection: A Survey. ACM Computing Surveys 41(3), article 15 (2009)
9. Gibbons, P.B., Papadimitriou, S., Kitagawa, H., Christos Faloutsos, C.: LOCI: Fast Outlier Detection Using the Local Correlation Integral. In: Proceedings of the IEEE 19th International Conference on Data Engineering, Bangalore, India, pp. 315-328 (2003)
10. Breuning, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: Identifying Density-Based Local Outliers. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 93-104 (2000)
11. Knorr, E.M., Ng, R.T.: Algorithms for Mining Distance-Based Outliers in Large Datasets. In: Proceedings of the 24th VLDB Conference, New York, USA, pp. 392-403 (1998)
12. Knorr, E.M., Ng, R.T.: Finding intensional knowledge of distance-based outliers. In: Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, UK, pp. 211-222 (1999)
13. Angiulli, F., Pizzuti, C.: Outlier mining in large high dimensional datasets. IEEE Transactions on Knowledge and Data and Engineering, 203-215 (2005)
14. Niu, K., Huang, C., Zhang, S., Chen, J.: ODDC: outlier detection using distance distribution clustering. In: HPDMA 2007 in Conjunction with PAKDDd 2007, pp. 332-343 (2007)
15. Kreigel, H.P., Schubert, M., Zimek, A.: Angle-based outlier detection in high-dimensional data. In: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, Nevada, USA, pp. 444-452 (2008)
16. Wang, X., Wang, X.L., Wilkes, D.M.: A Divide-And-Conquer Approach For Minimum Spanning Tree-Based Clustering. IEEE Transactions on Knowledge and Data Engineering 21(7), 945-958 (2009)
17. Knorr, E.M., Ng, R.T., Tucakov, V.: Distance-based outliers: algorithms and applications. VLDB Journal: Very Large Databases 8(3-4), 237-253 (2000)
18. Ramaswamy, S., Rastogi, R., Shim, K.: Efficient algorithms for mining outliers from large data sets. In: Proceedings of the ACM SIGMOD Conference, pp. 427-438 (2000)
19. Angiulli, F., Pizzuti, C.: Fast outlier detection in high dimensional spaces. In: Proceedings of the Sixth European Conference on the Principles of Data Mining and Knowledge Discovery, pp. 15-26 (2002)
20. Bay, S.D., Schwabacher, M.: Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In: KDD 2003, pp. 29-38 (2003)
21. Ghoting, A., Parthasarathy, S., Otey, M.E.: Fast mining of distance-based outliers in high-dimensional datasets. In: SDM 2006, pp. 608-612 (2006)
22. Wang, X., Wang, X.L., Wilkes, D.M.: A fast distance-based outlier detection technique. In: Poster and Workshop Proceedings of 8th Industrial Conference on Data Mining, Leipzig, Germany, pp. 25-44 (July 2008)
23. Wang, X., Wang, X.L., Wilkes, D.M.: Application of two partial search methods to Euclidean distance-based outlier detection. In: Proceedings of the 2008 International Conference on Data Mining, Las Vegas Nevada, USA, July 2008, pp. 420-426 (2008)
24. Jin, W., Tung, A.K.H., Han, J.: Mining top-n local outliers in large databases. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, California, USA, pp. 293-298 (2001)
25. Jin, W., Tung, A.K.H., Han, J., Wang, W.: Ranking Outliers Using Symmetric Neighborhood Relationship. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol. 3918, pp. 577-593. Springer, Heidelberg (2006)
26. Tang, J., Chen, Z., Fu, A.W.-c., Cheung, D.W.: Enhancing Effectiveness of Outlier Detections for Low Density Patterns. In: Chen, M.-S., Yu, P.S., Liu, B. (eds.) PAKDD 2002. LNCS (LNAI), vol. 2336, p. 535. Springer, Heidelberg (2002)
27. Sun, P., Chawla, S.: On local spatial outliers. In: Proceedings of the 4th International Conference on Data Mining (ICDM), Brighton, UK (2004)
28. Zahn, C.T.: Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters. IEEE Transactions on Computers C-20, 68-86 (1971)
29. Rohlf, F.J.: Generalization of the gap test for the detection of multivariate outliers. Biometrics 31, 93-101 (1975)
30. Jiang, M.F., Tseng, S.S., Su, C.M.: Two-Phase Clustering Process for Outliers Detection. Pattern Recognition Letters 22, 691-700 (2001)
31. Lin, J., Ye, D., Chen, C., Gao, M.: Minimum Spanning Tree Based Spatial Outlier Mining and Its Applications. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds.) RSKT 2008. LNCS (LNAI), vol. 5009, pp. 508-515. Springer, Heidelberg (2008)
32. Yu, C., Ooi, B.C., Tan, K.L., Jagadish, H.V.: iDistance: An adaptive B+-tree based indexing method for nearest neighbor search. ACM Transactions on Data Base Systems (TODS) 30(2), 364-397 (2005)