An effective clustering-based approach for outlier detection

European Journal of Scientific Research

Volumn 28, Issue 2, 2009, Pages 310-316

  Al Zoubi, Moh'd Belal ^a  

^a UNIVERSITY OF JORDAN   (Jordan)

Author keywords

Clustering; Clustering based outliers; Data mining; Outlier detection

Indexed keywords

EID: 65249156447     PISSN: 1450216X     EISSN: 1450202X     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. nd ed.
2. Bolton, R. and D. J. Hand, Statistical Fraud Detection: A Review, 2002. Statistical Science, 17(3): 235-255.
3. Lane, T. and C. E. Brodley. Temporal Sequence Learning and Data Reduction for Anomaly Detection, 1999. ACM Transactions on Information and System Security, 2(3): 295-331.
4. Chiu, A. and A. Fu, 2003. Enhancement on Local Outlier Detection. 7th International Database Engineering and Application Symposium (IDEAS03), pp. 298-307.
5. th International Conference on Very Large Databases (VLDB), pp. 392-403.
6. Knorr, E., R. Ng, and V. Tucakov, 2000. Distance-based Outliers: Algorithms and Applications. VLDB Journal, 8(3-4): 237-253.
7. Hodge, V. and J. Austin, 2004. A Survey of Outlier Detection Methodologies, Artificial Intelligence Review, 22: 85-126.
8. Jain, A. and R. Dubes, 1988. Algorithms for Clustering Data. Prentice-Hall.
9. Loureiro, A., L. Torgo and C. Soares, 2004. Outlier Detection using Clustering Methods: a Data Cleaning Application, in Proceedings of KDNet Symposium on Knowledge-based Systems for the Public Sector. Bonn, Germany.
10. Niu, K., C. Huang, S. Zhang, and J. Chen, 2007. ODDC: Outlier Detection Using Distance Distribution Clustering, T. Washio et al. (Eds.): PAKDD 2007 Workshops, Lecture Notes in Artificial Intelligence (LNAI) 4819, pp. 332-343, Springer-Verlag.
11. Zhang, J. and H. Wang, 2006. Detecting outlying subspaces for high-dimensional data: the new Task, Algorithms, and Performance, Knowledge and Information Systems, 10(3): 333-355.
12. MacQueen, J.,1967. Some methods for classification and analysis of multivariate observations. Proc. 5th Berkeley Symp. Math. Stat. and Prob, pp. 281-97.
13. Laan, M., K. Pollard and J. Bryan, 2003. A New Partitioning Around Medoids Algorithms, Journal of Statistical Computation and Simulation, 73(8): 575-584.
14. Kaufman, L. and P. Rousseeuw, 1990. Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons.
15. Dudoit, S. and J. Fridlyand, 2002. A Prediction-Based Resampling method for Estimating the number of clusters in a dataset, Genome Biology, 3(7): 1-21.
16. Bradley, P., U. Fayyad, and O. Mangasarian, 1999. Mathematical Programming for Data Mining: Formulations and Challenges. INFORMS Journal on Computing 11(3): 217-238.
17. Ng, R. and J. Han, 1994. Efficient and Effective Clustering Methods for Spatial Data Mining, Proc. 20th International Conference on Very Large Databases, Santiago, Chile, pp. 144-155.
18. Zhang, Q. and I. Couloigner, 2005. A New and Efficient K-Medoid Algorithm for Spatial Clustering, in O. Gervasi et al. (Eds.): ICCSA 2005, Lecture Notes in Computer Science (LNCS) 3482, pp. 181 - 189, 2005. © Springer-Verlag.
19. Hawkins, D., 1980. Identifications of Outliers, Chapman and Hall, London.
20. Barnett, V. and T. Lewis, 1994. Outliers in Statistical Data. John Wiley.
21. Rousseeuw, P. and A. Leroy, 1996. Robust Regression and Outlier Detection, 3rd ed.. John Wiley & Sons.
22. Ramaswami, S., R. Rastogi and K. Shim, 2000. Efficient Algorithm for Mining Outliers from Large Data Sets. Proc. ACM SIGMOD, pp. 427-438.
23. Angiulli, F. and C. Pizzuti, Outlier Mining in Large High-Dimensional Data Sets, 2005. IEEE Transactions on Knowledge and Data Engineering, 17(2): 203-215.
24. Breunig, M., H. Kriegel, R. Ng and J. Sander, 2000. Lof: identifying density-based local outliers. In Proceedings of 2000 ACM SIGMOD International Conference on Management of Data. ACM Press, 93-104.
25. Papadimitriou, S., H. Kitawaga, P. Gibbons, and C. Faloutsos, 2003. LOCI: Fast outlier detection using the local correlation integral. Proc. of the International Conference on Data Engineering, pp. 315-326.
26. Gath, I and A. Geva, 1989. Fuzzy Clustering for the Estimation of the Parameters of the Components of Mixtures of Normal Distribution, Pattern Recognition Letters, 9, pp. 77-86.
27. Cutsem, B and I. Gath, 1993. Detection of Outliers and Robust Estimation using Fuzzy Clustering, Computational Statistics & Data Analyses 15, pp. 47-61.
28. Jiang, M., S. Tseng and C. Su, 2001. Two-phase Clustering Process for Outlier Detection, Pattern Recognition Letters, 22: 691-700.
29. Acuna E. and Rodriguez C., (2004), A Meta Analysis Study of Outlier Detection Methods in Classification, Technical paper, Department of Mathematics, University of Puerto Rico at Mayaguez, available at academic.uprm.edu/~eacuna/paperout.pdf. In proceedings IPSI 2004, Venice.
30. Almeida, J., L. Barbosa, A. Pais and S. Formosinho, 2007. Improving Hierarchical Cluster Analysis: A New Method with Outlier Detection and Automatic Clustering, Chemometrics and Intelligent Laboratory Systems 87: 208-217.
31. Yoon, K., O. Kwon and D. Bae, 2007. An approach to Outlier Detection of Software Measurement Data using the K-means Clustering Method, First International Symposium on Empirical Software Engineering and Measurement (ESEM 2007), Madrid, pp. 443-445.
32. Chiang, J. and Z. Yin, 2007. Unsupervised minor prototype detection using an adaptive population partitioning algorithm, Pattern Recognition 40: 3132 - 3145.
33. Blake, C. L. & C. J. Merz, 1998. UCI Repository of Machine Learning Databases, http://www.ics.uci.edu/mlearn/MLRepository.html, University of California, Irvine, Department of Information and Computer Sciences.