DBCAMM: A novel density based clustering algorithm via using the Mahalanobis metric

Applied Soft Computing Journal

Volumn 12, Issue 5, 2012, Pages 1542-1554

  Ren, Yan ^a,b   Liu, Xiaodong ^a   Liu, Wanquan ^c  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b SHENYANG AEROSPACE UNIVERSITY   (China)

^c CURTIN UNIVERSITY   (Australia)

Author keywords

Clustering; Followers; Image segmentation; Leaders; Mahalanobis distance

Indexed keywords

CLUSTERING; CLUSTERING INFORMATION; DATA SETS; DENSITY CLUSTERING; DENSITY-BASED CLUSTERING ALGORITHMS; EUCLIDEAN DISTANCE; FOLLOWERS; LEADERS; MAHALANOBIS DISTANCES; MAHALANOBIS METRIC; SEGMENTATION RESULTS; SUB-CLUSTERS; SYNTHETIC DATASETS;

CLUSTERING ALGORITHMS;

IMAGE SEGMENTATION;

EID: 84862784204     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.12.015     Document Type: Article

References (48)

1. Jain A.K. Date clustering: 50 years beyond K-means Pattern Recogn. Lett. 31 2009 651 666
2. Ester M., Kriegel H.P., and Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise Proceedings of 2nd ACM SIGKDD Portland, Oregon 1996 226 231
3. Iwabuchi H., and Hayasaka T. Effects of cloud horizontal inhomogeneity on the optical thickness retrieved from moderate-resolution satellites data J. Atmos. Sci. 59 14 2002 2227 2242
4. Han J.W., and Kamber M. Data Mining Concepts and Techniques second ed. 2006 Morgan Kaufmann Publishers
5. Chen X., Liu W., Qiu H., and Lai J. APSCAN: a parameter free algorithm for clustering Pattern Recogn. Lett. 32 7 2011 973 986
6. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithm 1982 Plenum Press New York
7. Wang W.N., and Zhang Y.J. On fuzzy cluster validity indices Fuzzy Sets Syst. 158 2007 2095 2117
8. Babuska R., van der Veen P.J., and Kaymak U. Improved covariance estimation for Gustafson-Kessel clustering Proceedings of the International Conference on Fuzzy Systems 2002 1081 1085 (Pubitemid 35466274)
9. Gustafson D.E., and Kessel W.C. Fuzzy clustering with a fuzzy covariance matrix IEEE Conference on Decision Control International 17th Symposium on Adaptive Processes 1978 761 766
10. Krishnapuram R., and Kim J. A note on the Gustafson-Kessel and adaptive fuzzy clustering algorithms IEEE Trans. Fuzzy Syst. 7 4 1999 453 461
11. Kim D.W., Lee K.Y., Lee D., and Lee K.H. Evaluation of the performance of clustering algorithm in kernel-induced feature space Pattern Recogn. 38 2005 607 611
12. Mahalanobis P.C. On the generalised distance in statistics Proceedings of the National Institute of Science of India 1936 49 55
13. Dunn J.C. A fuzzy relative of the isodata process and its use in detecting compact, well-separated clusters J. Cybern. 3 3 1973 32 57
14. Domeniconi C., and Gunopulos D. Adaptive nearest neighbor classification using support vector machines Advances in Neural Information Processing Systems June 4 2001
15. Hastie T., and Tibshirani R. Discriminant adaptive nearest neighbor classification IEEE Trans. Pattern Anal. Mach. Learn. 18 6 1996 607 615
16. He X., King O., Ma W.Y., Li M., and Zhang H.J. Learning a semantic space from users relevance feedback for image retrieval IEEE Trans. Circ. Syst. Vid. 13 1 2003 39 48
17. Muller H., Pun T., and Squire D. Learning from user behavior in image retrieval: application of market basket analysis Int. J. Comput. Vis. 56 1-2 2004 65 77
18. Viswanath P., and Suresh Babu V. Rough-DBSCAN: a fast hybrid density based clustering method for large data sets Pattern Recogn. Lett. 30 2009 1477 1488
19. Baduska R. Fuzzy Modeling for Control 1998 Kluwer Academic Publishers
20. Bouchachia A., and Pedrycz W. Enhancement of fuzzy clustering by mechanisms of partial supervision Fuzzy Sets Syst. 157 13 2006 1733 1759 (Pubitemid 43729502)
21. Tushir M., and Srivastava S. A new Kernelized hybrid c-mean clustering model with optimized parameters Appl. Soft. Comput. 10 2010 381 389
22. Chiang J.H., and Hao P.Y. A new kernel-based fuzzy clustering approach: support vector clustering with cell growing IEEE Trans. Fuzzy Syst. 11 4 2003 518 527
23. Shen H., Yang J., Wang S., and Liu X. Attribute weighted Mercer kernel based fuzzy clustering algorithm for general non-spherical datasets Soft. Comput. 10 11 2006 1061 1073 (Pubitemid 43899027)
24. Zhang D.Q., and Chen S.C. Clustering incomplete data using kernel-based fuzzy C-means algorithm Neural Process. Lett. 18 3 2003 155 162
25. Zhang D., and Chen S. Fuzzy clustering using kernel method Proceedings of the International Conference on Control and Automation 2002 123 127
26. Zhou S., and Gan J. Mercer kernel fuzzy c-means algorithm and prototypes of clusters Proceedings of the International Conference of Data Engineering and Automated Learning, vol. 3177 2004 613 618
27. Sibson R. SLINK: an optimally efficient algorithm for the single-link cluster method Comput. J. 16 1 1973 30 34
28. Martens H., and Naes T. Multivariate Calibration 1991 Wiley Chichester
29. Rousseeuw P.J., and Leroy A.M. Robust Regression and Outlier Detection 1987 Wiley New York
30. Shenk J.S., and Westerhaus M.O. Population definition, sample selection, and calibration procedures for near-infrared reflectance spectroscopy Crop Sci. 31 1991 469 474
31. Jouan-Rimbaud D., Massart D.L., Saby C.A., and Puel C. Characterisation of the representativity of selected sets of samples in multivariate calibration and pattern recognition Anal. Chim. Acta 350 1997 149 161 (Pubitemid 27385403)
32. Jouan-Rimbaud D., Massart D.L., Saby C.A., and Puel C. Determination of the representativity between two multidimensional data sets by a comparison of their structure Chemometr. Intell. Lab. 40 1998 129 144 (Pubitemid 28308087)
33. Vandeginste B.M.G., Massart D.L., Buydens L.M.C., De Jong S., Lewi P.J., and Smeyers-Verbeke J. Handbook of Chemometrics and Qualimetrics: Part B 1998 Elsevier Amsterdam
34. Wu W., Mallet Y., Walczak B., Penninckx W., Massart D.L., Heurding S., and Erini F. Comparison of regularised discriminant analysis, linear discriminant analysis and quadratic discriminant analysis, applied to NIR data Anal. Chim. Acta 329 1996 257 265 (Pubitemid 26264532)
35. Derde M.P., and Massart D.L. UNEQ: a disjoint modelling technique for pattern recognition based on normal distribution Anal. Chim. Acta 184 1986 33 51
36. Coomans D., Broeckaert I., Derde M.P., Tassin A., Massart D.L., and Wold S. Use of a microcomputer for the definition of multivariate confidence regions in medical diagnosis bases on clinical laboratory profiles Comput. Biomed. Res. 17 1984 1 14 (Pubitemid 14165649)
37. Wold S., and Sjostrom M. SIMCA: a method for analysing chemical data in terms of similarity and analogy ACS Sym. Ser. 52 1977 243 282
38. Hsu C.C., Chen C.L., and Su Y.W. Hierarchical clustering of mixed data based on distance hierarchy Inf. Sci. 177 2007 4474 4492
39. Dong Y., Zhuang Y., Chen K., and Tai X. A hierarchical clustering algorithm based on fuzzy graph connectedness Fuzzy Sets Syst. 157 2006 1760 1774 (Pubitemid 43729501)
40. Beckmann N., Kriegel H.-P., Schneider R., and Seeger B. The R*-tree: an efficient and robust access method for points and rectangles Proceedings ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ 1990 ACM Press New York 322 331
41. Graves D., and Pedrycz W. Kernel-based fuzzy clustering and fuzzy clustering: a comparative experimental study Fuzzy Sets Syst. 161 2010 522 543
42. Liew A.W.C., Yan H., and Law N.F. Image segmentation based on adaptive cluster prototype estimation IEEE Trans. Fuzzy Syst. 13 4 2005 444 453 (Pubitemid 41461441)
43. Fu K.S., and Mui J.K. A survey on image segmentation Pattern Recogn. 13 1981 3 16
44. Zhang Y., Chung F.L., and Wang S.T. Robust fuzzy clustering-based image segmentation Appl. Soft. Comput. 9 2009 80 84
45. Yu Z.D., Au O.C., Zou R.b., Yu W.Y., and Tian J. An adaptive unsupervised approach toward pixel clustering and color image segmentation Pattern Recogn. 43 2010 1889 1906
46. Bong C.W., and Rajeswari M. Multi-objective nature-inspired clustering and classification techniques for image segmentation Appl. Soft. Comput. 11 4 2011 3271 3282
47. Wang Z.M., Soh Y.C., Song Q., and Sim K. Adaptive spatial information-theoretic clustering for image segmentation Pattern Recogn. 42 2009 2029 2044
48. Das S., and Konar A. Automatic image pixel clustering with an improved differential evolution Appl. Soft. Comput. 9 2009 226 236