Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm

Information Sciences

Volumn 180, Issue 8, 2010, Pages 1237-1256

  Das, Swagatam ^a   Sil, Sudeshna ^a  

^a JADAVPUR UNIVERSITY   (India)

Author keywords

Clustering validity index; Differential evolution; Fuzzy clustering; Genetic algorithms; Image segmentation; Kernels

Indexed keywords

CLUSTERING VALIDITY INDEX; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; GRAY SCALE; GRAY-SCALE IMAGES; GROUND TRUTH; HIGH-DIMENSIONAL FEATURE SPACE; HOMOGENEOUS GROUP; IMAGE PIXELS; INPUT SPACE; KERNEL FUNCTION; MODIFIED DIFFERENTIAL EVOLUTION; MULTI-CLASS; NATURALLY OCCURRING; OPTIMAL NUMBER; PERFORMANCE COMPARISON; PRIOR INFORMATION; REPRESENTATION SCHEMES; SIMILARITY MEASURE; STATE-OF-THE-ART ALGORITHMS; SUM OF SQUARES;

DIGITAL IMAGE STORAGE; EDGE DETECTION; EVOLUTIONARY ALGORITHMS; FUZZY CLUSTERING; FUZZY SYSTEMS; IMAGE SEGMENTATION; PIXELS;

CLUSTERING ALGORITHMS;

EID: 75149113079     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.11.041     Document Type: Article

References (66)

1. Ahmed M.N., Yamany S.M., Mohamed N., Farag A.A., and Moriarty T. A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans. Med. Imaging 21 (2002) 193-199
2. Ball G., and Hall D. A clustering technique for summarizing multivariate data. Behav. Sci. 12 (1967) 153-155
3. Bandyopadhyay S., and Maulik U. Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recogn. 35 (2002) 1197-1208
4. Bensaid A.M., Hall L.O., Bezdek J.C., and Clarke L.P. Partially supervised clustering for image segmentation. Pattern Recogn. 29 (1996) 859-871
5. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum, New York
6. Bezdek J.C. Cluster validity with fuzzy sets. J. Cybernetics 3 (1974) 58-72
7. Bezdek J.C. Numerical taxonomy with fuzzy sets. J. Math. Biol. (1974) 157-171
8. Chakraborty U.K., Das S., and Konar A. Differential Evolution with Local Neighborhood. IEEE Congress on Evolutionary Computation (2006), IEEE Press pp. 2042-2049
9. In: Chakraborty U.K. (Ed). Advances in Differential Evolution (2008), Springer
10. Chaudhry A., Khan A., Ali A., and Mirza A.M. A hybrid image restoration approach: using fuzzy punctual kriging and genetic programming. Int. J. Imaging Syst. Technol. 17 4 (2007) 224-231
11. Chen S., and Zhang D. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance metric. IEEE Trans. Syst., Man Cybern.-Part B 34 4 (2004) 1907-1916
12. Clark M.C., Hall L.O., Goldgof D.B., Clarke L.P., Velthuizen R.P., and Silbiger M.S. MRI segmentation using fuzzy clustering techniques. IEEE Eng. Med. Biol. 13 (1994) 730-742
13. R.G. Congalton, K. Green, Assessing the Accuracy of Remotely Sensed Data: Principles and Practices, Lewis, 1999, pp. 45-50 (Chapter 5).
14. Das S., and Konar A. Automatic image pixel clustering with an improved differential evolution. Appl. Soft Comput. 9 1 (2009) 226-236
15. Das S., Abraham A., Chakraborty U.K., and Konar A. Differential evolution with a neighborhood based mutation operator: a comparative study. IEEE Trans. Evolut. Comput. 13 3 (2009) 526-553
16. Dice L.R. Measures of the amount of ecologic association between species. Ecology 26 (1945) 297-302
17. Dorigo M., Maniezzo V., and Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst., Man, Cybernet.-Part B 26 1 (1996) 29-41
18. Flury B. A First Course in Multivariate Statistics vol. 28 (1997), Springer
19. Fogel L.J., Owens A.J., and Walsh M.J. Artificial Intelligence through Simulated Evolution (1966), John Wiley
20. Gath I., and Geva A. Unsupervised optimal fuzzy clustering. IEEE Trans. PAMI 11 (1989) 773-781
21. Ghosh A., Halder A., Kothari M., and Ghosh S. Aggregation pheromone density based data clustering. Inform. Sci. 178 13 (2008) 2816-2831
22. Gigandet X., Cuadra M.B., Pointet A., Cammoun L., Caloz R., and Thiran J. Region-based satellite image classification: method and validation. ICIP 3 (2005) 832-835
23. Girolami M. Mercer kernel-based clustering in feature space. IEEE Trans. Neural Networks 13 3 (2002) 780-784
24. Gu Y., and Hall L.O. Kernel Based Fuzzy Ant Clustering with Partition validity. IEEE International Conference on Fuzzy Systems (2006), IEEE Press
25. Halkidi M., Batistakis Y., and Vazirgiannis M. On clustering validation techniques. J. Intell. Inform. Syst. (JIIS) 17 2-3 (2001) 107-145
26. Hall L.O., Özyurt I.B., and Bezdek J.C. Clustering with a genetically optimized approach. IEEE Trans. Evolut. Comput. 3 2 (1999) 103-112
27. T. Hertz, A. Bar, H. Daphna Weinshall, Learning a kernel function for classification with small training samples, in: Appearing in Proceedings of the 23rd International Conference on Machine Learning, Pittsburgh, PA, 2006.
28. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Harbor
29. .
30. Hubert L., and Arabie P. Comparing partitions. J. Classif. (1985) 193-218
31. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Comput. Surv. 31 3 (1999) 264-323
32. Jubai A., Jing B., and Yang J. Combining fuzzy theory and a genetic algorithm for satellite image edge detection. Int. J. Remote Sens. 27 14 (2006) 3013-3024
33. Kwon S.H. Cluster validity index for fuzzy clustering. Electronic Lett. 34 22 (1998) 2176-2177
34. J. Lampinen, I. Zelinka, On stagnation of the differential evolution algorithm, in: Pavel Ošmera (Ed.), Proceedings of MENDEL 2000, Sixth International Mendel Conference on Soft Computing, June 7.-9. Brno, Czech Republic, 2000.
35. C.-Y. Lee, E.K. Antonsson, Dynamic partitional clustering using evolution strategies, in: Proceedings of the Third Asia Pacific Conference on Simulated Evolution and Learning, 2000. .
36. Lee C.-H., Zai{dotless}̈ane O.R., Park H.-H., Huang J., and Greiner R. Clustering high dimensional data: a graph-based relaxed optimization approach. Inform. Sci. 178 23 (2008) 4501-4511
37. Martin D., Fowlkes C., Tal D., and Malik J. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. Proc. 8th Int. Conf. Comput. Vis. 2 (2001) 416-423
38. Maulik U., and Bandyopadhyay S. Fuzzy partitioning using a real-coded variable length genetic algorithm for pixel classification. IEEE Trans. Geo-Sci. Remote Sens. 41 (2003)
39. Omran M., Engelbrecht A.P., and Salman A. Differential evolution methods for unsupervised image classification. Proceedings of the Seventh Congress on Evolutionary Computation (CEC-2005) vol. 2 (2005), IEEE Press 966-973
40. Pakhira M.K., Bandyopadhyay S., and Maulik U. A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification. Fuzzy Sets Syst. 155 (2005) 191-214
41. Pal N.R., and Bezdek J.C. On cluster validity for the fuzzy c means model. IEEE Trans. Fuzzy Syst. 3 3 (1995) 370-379
42. Pal N.R., and Pal S.K. A review on image segmentation techniques. Pattern Recogn. 26 (1993) 1277-1294
43. M. Pirooznia, Y. Deng, SVM Classifier - a comprehensive java interface for support vector machine classification of microarray data, in: Proc of Symposium of Computations in Bioinformatics and Bioscience (SCBB06), Hangzhou, China. .
44. Price K., Storn R., and Lampinen J. Differential Evolution - A Practical Approach to Global Optimization (2005), Springer, Berlin
45. Qin A.K., and Suganthan P.N. Robust growing neural gas algorithm with application in cluster analysis. Neural 17 8-9 (2004) 1135-1148
46. Qin A.K., Huang V.L., and Suganthan P.N. Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evolut. Comput. 13 2 (2009) 398-417
47. Rand W.M. Objective criteria for the evaluation of clustering methods. J. Am. Statist. Assoc. 66 (1971) 846-850
48. C. Rosenberger, K. Chehdi, Unsupervised clustering method with optimal estimation of the number of clusters: Application to image segmentation, in: Proceedings of IEEE International Conference on Pattern Recognition (ICPR), vol. 1, Barcelona, September 2000, pp. 1656-1659.
49. Saha S., and bandyopadhyay S. A new point symmetry based fuzzy genetic clustering technique for automatic evolution of clusters. Inform. Sci. 179 19 (2009) 3230-3246
50. Sarkar M., Yegnanarayana B., and Khemani D. A clustering algorithm using an evolutionary programming-based approach. Pattern Recogn. Lett. 18 (1997) 975-986
51. Scholkopf B., and Smola A.J. Learning with Kernels (2002), The MIT Press, Cambridge
52. Schwefel H.-P. Evolution and Optimum Seeking. first ed. (1995), Wiley, New York, NY
53. Shih F.Y., and Chen G.P. Classification of landsat remote sensing images by a fuzzy unsupervised clustering algorithm. Inform. Sci. - Appl. 1 2 (1994) 97-116
54. R. Storn, K. Price, Differential Evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012, ICSI. , 1995.
55. Theodoridis S., and Koutroubas K. Pattern Recognition (1999), Academic Press
56. Tou J.T., and Gonzalez R.C. Pattern Recognition Principles (1974), Addison-Wesley, London
57. Trivedi M.M., and Bezdek J.C. Low-level segmentation of aerial images with fuzzy clustering. IEEE Trans. Syst., Man Cybernet. 16 4 (1986)
58. Unnikrishnan R., Pantofaru C., and Hebert M. Toward objective evaluation of image segmentation algorithms. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 29 6 (2007) 929-944
59. Vapnik V.N. Statistical Learning Theory (1998), Wiley, New York
60. J. Vesterstrøm, R. Thomson, A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems, in: Proceedings of Sixth Congress on Evolutionary Computation (CEC-2004), IEEE Press.
61. Wallace C.S., and Boulton D.M. An information measure for classification. Comput. J. 11 2 (1968) 185-194
62. Wang X., Wang Y., and Wang L. Improving fuzzy c-means clustering based on feature-weight learning. Pattern Recognit. Lett. 25 (2004) 1123-1132
63. Xie X., and Beni G. Validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Machine Learning 3 (1991) 841-846
64. Zhang D.Q., and Chen S.C. Clustering incomplete data using kernel-based fuzzy c-means algorithm. Neural Process Lett. 18 (2003) 155-162
65. R. Zhang, A.I. Rudnicky, A large scale clustering scheme for kernel k-means, in: The Sixteenth International Conference on Pattern Recognition, 2002, pp. 289-292.
66. Zhang Y., Wang W., Zhang X., and Li Y. A cluster validity index for fuzzy clustering. Inform. Sci. 178 4 (2008) 1205-1218