Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery

Pattern Recognition

Volumn 42, Issue 9, 2009, Pages 2135-2149

  Maulik, Ujjwal ^a   Saha, Indrajit ^b  

^a JADAVPUR UNIVERSITY   (India)

^b Academy of Technology   (India)

Author keywords

Cluster validity measures; Differential evolution; Fuzzy clustering; Remote sensing satellite imagery; Statistical significant test

Indexed keywords

BENCHMARK FUNCTIONS; CLUSTER VALIDITY MEASURES; DIFFERENTIAL EVOLUTION; FUZZY CLUSTERING TECHNIQUES; HOMOGENEOUS REGIONS; LAND COVER; LAND-COVER TYPES; MODIFIED DIFFERENTIAL EVOLUTION; PIXEL CLASSIFICATION; REAL LIFE DATASETS; REAL-CODED; REMOTE SENSING IMAGERY; REMOTE SENSING SATELLITE IMAGERY; SATELLITE IMAGES; STATISTICAL SIGNIFICANCE TEST; STATISTICAL SIGNIFICANT TEST;

COMMUNICATION SATELLITES; EVOLUTIONARY ALGORITHMS; FUZZY SYSTEMS; IMAGE CLASSIFICATION; LANDFORMS; MILITARY SATELLITES; PIXELS; REMOTE SENSING; SATELLITE IMAGERY; SPACE OPTICS; STATISTICAL TESTS;

FUZZY CLUSTERING;

EID: 67349110181     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.01.011     Document Type: Article

References (41)

1. Maulik U., and Bandyopadhyay S. Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification. IEEE Transactions on Geoscience and Remote Sensing 41 5 (2003) 1075-1081
2. Jain A.K., and Dubes R.C. Algorithms for Clustering Data (1988), Prentice-Hall, Englewood Cliffs, NJ
3. Everitt B.S. Cluster Analysis. 3rd ed. (1993), Halsted Press, New York
4. Maulik U., and Bandyopadhyay S. Performance evaluation of some clustering algorithms and validity indices. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 12 (2002) 1650-1654
5. Hartigan J.A. Clustering Algorithms (1975), Wiley, New York
6. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum Press, New York
7. Pal N.R., and Bezdek J.C. On cluster validity for the fuzzy C-means model. IEEE Transactions on Fuzzy Systems 3 (1995) 370-379
8. Huang Z., and Ng M.K. A fuzzy k-modes algorithm for clustering categorical data. IEEE Transactions on Fuzzy Systems 7 4 (1999) 446-452
9. Zhang P., Wang X., and Song P.X. Clustering categorical data based on distance vectors. Journal of the American Statistical Association 101 473 (2006) 355-367
10. R. Storn, K. Price, Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012, International Computer Science Institute, Berkley, 1995, URL 〈http://http.icsi.berkeley.edu/storn/litera.html〉.
11. Storn R., and Price K. Differential evolution-a simple and efficient heuristic strategy for global optimization over continuous spaces. Journal of Global Optimization 11 (1997) 341-359
12. Price K., Storn R., and Lampinen J. Differential Evolution-A Practical Approach to Global Optimization (2005), Springer, Berlin
13. Zabinsky Z.B. Stochastic Adaptive Search for Global Optimization (2003), Springer, Berlin
14. Zhigljavsky A.Z.A. Stochastic Global Optimization (2008), Springer, Berlin
15. Storn R. Constrained optimization. Dr. Dobb's Journal (1995) 119-123
16. K. Price, R. Storn, Minimizing the real functions of the ICEC'96 contest by differential evolution, IEEE International Conference on Evolutionary Computation (ICEC'96), 1996, pp. 842-844.
17. K. Price, Differential evolution: a fast and simple numerical optimizer, NAFIPS'96, 1996, pp. 524-527.
18. M. Omran, A. Engelbrecht, A. Salman, Differential evolution methods for unsupervised image classification, in: Proceedings of the IEEE International Conference on Evolutionary Computation, vol. 2, 2005, pp. 966-973.
19. 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 and Systems 155 (2005) 191-214
20. Bandyopadhyay S. Simulated annealing using a reversible jump Markov chain monte carlo algorithm for fuzzy clustering. IEEE Transactions on Knowledge and data Engineering 17 4 (2005) 479-490
21. Tou J.T., and Gonzalez R.C. Pattern Recognition Principles (1974), Addison-Wesley, Reading, MA
22. Bandyopadhyay S. An efficient technique for superfamily classification of amino acid sequences: feature extraction, fuzzy clustering and prototype selection. Fuzzy Sets and Systems 152 (2005) 5-16
23. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, New York
24. L. Davis (Ed.), Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, 1991.
25. Maulik U., and Bandyopadhyay S. Genetic algorithm based clustering technique. Pattern Recognition 33 (2000) 1455-1465
26. Kirkpatrik S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
27. van Laarhoven P.J.M., and Aarts E.H.L. Simulated Annealing: Theory and Applications (1987), Kluwer Academic Publisher, Dordrecht
28. Devijver P.A., and Kittler J. Pattern Recognition: A Statistical Approach (1982), Prentice-Hall, London
29. Xie X.L., and Beni G. A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 (1991) 841-847
30. Rousseeuw P. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics 20 (1987) 53-65
31. Griewangk A.O. Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3 (1999) 82-102
32. D. Ackley, An Empirical Study of Bit Vector Function Optimization, Pitman, London, 1987.
33. J. Kennedy, Stereotyping: improving particle swarm performance with cluster analysis, in: Proceedings of IEEE International Conference on Evolutionary Computation, vol. 2, 2000, pp. 303-308.
34. F.V.D. Bergh, P.A. Engelbrecht, Effects of swarm size on cooperative particle swarm optimizers, in: Proceedings of GECCO-2001, 2001, pp. 892-899.
35. A. Mukhopadhyay, U. Maulik, Unsupervised pixel classification in satellite imagery: a two-stage fuzzy clustering approach, Fundamenta Informaticae (2008) 1001-1018.
36. Ben-Hur A., and Guyon I. Detecting Stable Clusters Using Principal Component Analysis in Methods in Molecular Biology (2003), Humana Press, Clifton, UK
37. M. Hollander, D.A. Wolfe, Nonparametric Statistical Methods, 2nd ed., 1999.
38. IRS data users handbook, NRSA, Hyderabad, India, 1986, URL Rep. IRS/NRSA/NDC/HB-01/86.
39. Bandyopadhyay S., and Pal S.K. Pixel classification using variable string genetic algorithms with chromosome differentiation. IEEE Transactions on Geoscience and Remote Sensing 39 2 (2001) 303-308
40. Bandyopadhyay S., Saha S., Maulik U., and Deb K. A simulated annealing based multi-objective optimization algorithm: AMOSA. IEEE Transactions on Evolutionary Computation 12 3 (2008) 269-283
41. Bandyopadhyay S., Mukhopadhyay A., and Maulik U. An Improved Algorithm for Clustering Gene Expression Data, Bioionformatics. Oxford University Press. Oxford 23 21 (2007) 2859-2865