Robust data clustering by learning multi-metric Lq-norm distances

Expert Systems with Applications

Volumn 39, Issue 1, 2012, Pages 335-349

  Zhang, Junying ^a   Peng, Liuqing ^a   Zhao, Xiaoxue ^b   Kuruoglu, Ercan E ^c  

^a XIDIAN UNIVERSITY   (China)

^b FUDAN UNIVERSITY   (China)

^c CNR   (Italy)

Author keywords

Distance learning; Multi metric Lq norm distance; Outlier detection; Robust clustering

Indexed keywords

BREAST CANCER; CLUSTERING APPROACH; DATA SETS; DATA SPACE; GAUSSIAN MIXTURES; HEAVY-TAILED; LOCATION ESTIMATION; LP-NORM; LUNG CANCER; MULTI-KERNEL; MULTI-METRIC LQ-NORM DISTANCE; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NOISE LEVELS; NONGAUSSIANITY; OUTLIER DETECTION; ROBUST CLUSTERING; ROBUST DATUM; UNSUPERVISED CLUSTERING; WISCONSIN;

CLUSTERING ALGORITHMS; DISEASES; DISTANCE EDUCATION; MULTIOBJECTIVE OPTIMIZATION;

STATISTICS;

EID: 81855196981     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.07.023     Document Type: Article

References (40)

1. Ankerst, M.; Breunig, M. M.; Kriegel, H. P. & Sander, J. (1999). OPTICS: Ordering points to identify the clustering structure. In Proceedings of the ACM SIGMOD.
2. C. Archambeau, and M. Verleysen Robust Bayesian clustering Neural Networks 20 129-138 2007 129 138
3. S. Bandyopadhyay, and S. Santra A genetic approach for efficient outlier detection in projected space Pattern Recognition 41 4 2008 1338 1349
4. Bar-Hillel, A.; Hertz, T.; Shental, N. & Weinshall, D. (2003). Learning distance functions using equivalence relations. In Proceedings of the 20th international conference on machine learning.
5. A. Ben-Hur, D. Horn, H.T. Siegelmann, and V. Vapnik Support vector clustering Journal of Machine Learning Research 2 2001 125 137
6. T. Bernholt, and P. Fischer The complexity of computing the MCD-estimator Theoretical Computer Science 326 1-3 2004 383 398
7. S. Chatzis, and T. Varvarigou Robust fuzzy clustering using mixtures of student's-t distributions Pattern Recognition Letter 29 2008 1901 1905
8. Chen, J. L. & Wang, J. H. (1999). A new robust clustering algorithm-density-weighted fuzzy c-means. In IEEE international conference on systems, man, and cybernetics.
9. T. Chen, E. Martin, and G. Montague Robust probabilistic PCA with missing data and contribution analysis for outlier detection Computational Statistics and Data Analysis 53 10 2009 3706 3716
10. J.A. Cuesta-Albertos, A. Gordaliza, and C. Matr'an Trimmed k-means: An attempt to robustify quantizers Annals of Statistics 25 2 1997 553 576
11. R.N. Davé, and R. Krishnapuram Robust clustering models: A unified view IEEE Transactions on Fuzzy Systems 5 2 1997 270 293
12. C. Fauconnier, and G. Haesbroeck Outliers detection with the minimum covariance determinant estimator in practice Statistical Methodology 6 4 2009 363 379
13. M. Girolami Mercer kernel-based clustering in feature space IEEE Transactions on Neural Networks 13 3 2002 780 784
14. G.J. Gordon, R.V. Jensen, L.L. Hsiao, S.R. Gullans, J.E. Blumenstock, and S. Ramaswamy Translation of microarray data into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma Cancer Research 62 2002 4963 4967
15. S.M. Guo, L.C. Chen, and J.S.H. Tsai A boundary method for outlier detection based on support vector domain description Pattern Recognition 42 1 2009 77 83
16. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik Gene selection for cancer classification using support vector machines Machine Learning 46 2002 389 422
17. J. Hardin, and D.M. Rocke Outlier detection in the multiple cluster setting using the minimum covariance determinant estimator Computational Statistics and Data Analysis 44 4 2004 625 638
18. R.J. Hathaway, J.C. Bezdek, and Y. Hu Generalized fuzzy c-means clustering strategies using Lp norm distances IEEE Transactions on Fuzzy Systems 8 5 2000 576 582
19. S. Hawkins, H. He, G. Williams, and R. Baxter Outlier detection using replicator neural networks Lecture Notes in Computer Science 2454 2002 170 180
20. V. Hodge, and J. Austin A survey of outlier detection methodologies Artificial Intelligence Review 22 2 2004 85 126
21. Hubert, L.; Arabie, P.; Meulman, J. (1997). Hierarchical clustering and the construction of (optimal) ultrametrics using Lp-norms. In LI- Statistical Procedures and Related Topics, IMS Lecture Notes - Monograph Series (Vol. 31, pp. 457-472).
22. M. Hubert, P.J. Rousseeuw, and S. Van Aelst High-breakdown robust multivariate methods Statistical Science 23 1 2008 92 119
23. A. Hyvärinen, and E. Oja Independent component analysis: Algorithms and applications Neural Networks 13 2000 411 430
24. Kashef, R. & Kamel, M. S. (2008). Towards better outliers detection for gene expression datasets. In International conference on biocomputation, bioinformatics, and biomedical technologies.
25. Kim, S. J.; Magnani, A. & Boyd, S. (2006). Optimal kernel selection in kernel fisher discriminant analysis. In Proceedings of the 23rd international conference on machine learning.
26. O.L. Mangasarian, and W.H. Wolberg Cancer diagnosis via linear programming SIAM News 23 5 1990 1 18
27. Miyamoto, S. & Agusta, Y. (1996). Efficient algorithms for Lp fuzzy c-means and their termination properties. In The 5th conference of the international federation of classification society.
28. D. Peña, and F.J. Prieto Multivariate outlier detection and robust covariance matrix estimation Technometrics 43 3 2001 286 310
29. F. Rehm, F. Klawonn, and R. Kruse A novel approach to noise clustering for outlier detection Soft Computing 11 5 2007 489 494
30. D.M. Rocke, and D.L. Woodruff Identification of outliers in multivariate data Journal of the American Statistical Association 91 435 1996 1047 1061
31. P.J. Rousseeuw, and B.C. Van Zomeren Unmasking multivariate outliers and leverage points Journal of the American Statistical Association 85 411 1990 633 651
32. C.H. Wang Outlier identification and market segmentation using kernel-based clustering techniques Expert Systems with Applications 36 2 2009 3744 3750
33. X. Wang, W. Qiu, and R.H. Zamar An iterative non-parametric clustering algorithm based on local shrinking Computational Statistics and Data Analysis 52 2007 286 298
34. Weinberger, K. Q.; Blitzer, J. & Saul, L. K. (2005). Distance metric learning for large margin nearest neighbor classification. In NIPS2005.
35. Xing, E. P.; Ng, A. Y.; Jordan, M. I. & Russell, S. (2002). Distance metric learning with application to clustering with side-information. In NIPS2002.
36. H.L. Xiong, and X.W. Chen Kernel-based distance metric learning for microarray data classification BMC Bioinformatics 7 299 2006 1 11
37. M. Ye, X. Li, and M.E. Orlowska Projected outlier detection in high-dimensional mixed-attributes data set Expert Systems with Applications 36 3 2009 7104 7113
38. Zhang, D.; Gatica-Perez, D.; Bengio, S. & McCowan, L. (2005). 2005 semi-supervised adapted HMMs for unusual event detection. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
39. Y.G. Zhang, C.S. Zhang, and D. Zhang Distance metric learning by knowledge embedding Pattern Recognition 37 2004 161 163
40. H. Zhao, K.L. Chan, L.M. Cheng, and H. Yan A probabilistic relaxation labeling framework for reducing the noise effect in geometric biclustering of gene expression data Pattern Recognition 42 11 2009 2578 2588