A Novel Evolutionary Swarm Fuzzy Clustering Approach for Hyperspectral Imagery

IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing

Volumn 8, Issue 6, 2015, Pages 2447-2456

  Ghamisi, Pedram ^a   Ali, Abder Rahman ^b   Couceiro, Micael S ^c,d   Benediktsson, Jon Atli ^a  

^a UNIVERSITY OF ICELAND   (Iceland)

^b UNIVERSITÉ CLERMONT AUVERGNE   (France)

^c UNIVERSITY OF COIMBRA   (Portugal)

^d Lda Ltd   (Portugal)

Author keywords

Clustering; fractional order Darwinian particle swarm optimization (FODPSO); fuzzy C means (FCM); hyperspectral image analysis; Support vector machine (SVM) classifier

Indexed keywords

CLASSIFICATION (OF INFORMATION); CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; FUZZY CLUSTERING; FUZZY SYSTEMS; IMAGE PROCESSING; INDEPENDENT COMPONENT ANALYSIS; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); SPECTROSCOPY; SUPPORT VECTOR MACHINES;

CLASSIFICATION FRAMEWORK; CLUSTERING; FRACTIONAL ORDER; FUZZY C MEAN; FUZZY CLUSTERING TECHNIQUES; HIGH-DIMENSIONAL PROBLEMS; HYPERSPECTRAL IMAGE ANALYSIS; SUPPORT VECTOR MACHINE CLASSIFICATION;

IMAGE CLASSIFICATION;

ALGORITHM; CLUSTER ANALYSIS; FUZZY MATHEMATICS; HISTOGRAM; IMAGE ANALYSIS; LAND COVER; MULTISPECTRAL IMAGE; OPTIMIZATION;

EID: 85027941813     PISSN: 19391404     EISSN: 21511535     Source Type: Journal    
DOI: 10.1109/JSTARS.2015.2398835     Document Type: Article

References (38)

1. R. Duda, P. Hart, and D. Stork, Pattern Classification, 2nd ed. Hoboken, NJ, USA: Wiley, 2001.
2. A. Dutta, "Fuzzy c-means classification of multispectral data incorporating spatial contextual information by using Markov random field," M.S. thesis, Geoinformatics, ITC, 2009.
3. J. Bezdek, Fuzzy Mathematics in Pattern Classification, 2nd ed. Hoboken, NJ, USA: Wiley, 1973.
4. W. Wang, Y. Zhang, Y. Li, and X. Zhang, "The global fuzzy c-means clustering algorithm," in Intelligent Control and Automation, vol. 1, pp. 3604-3607, 2006.
5. J. Kennedy and R. Eberhart, "A new optimizer using particle swarm theory," in Proc. IEEE 6th Int. Symp. Micro Mach. Hum. Sci., 1995, vol. 34, no. 2008, pp. 39-43.
6. M. S. Couceiro, R. P. Rocha, N. M. F. Ferreira, and J. A. T. Machado, "Introducing the fractional order darwinian PSO," Signal Image Video Process., vol. 102, no. 1, pp. 8-16, 2007.
7. P. Ghamisi, M. S. Couceiro, J. A. Benediktsson, and N. M. F. Ferreira, "An efficient method for segmentation of images based on fractional calculus and natural selection," Expert Syst. Appl., vol. 39, no. 16, pp. 12 407-12 417, 2012.
8. P. Ghamisi, M. S. Couceiro, F. M. Martins, and J. A. Benediktsson, "Multilevel image segmentation approach for remote sensing images based on fractional-order darwinian particle swarm optimization," IEEE Trans. Remote Sens. Geosci., vol. 52, no. 5, pp. 2382-2394, May 2014.
9. P. Ghamisi,M. Couceiro, M. Fauvel, and J. A. Benediktsson, "Integration of segmentation techniques for classification of hyperspectral images," IEEE Geosci. Remote Sens. Lett., vol. 11, no. 1, pp. 342-346, Jan. 2014.
10. P. Ghamisi, M. S. Couceiro, and J. A. Benediktsson, "Classification of hyperspectral images with binary fractional order darwinian PSO and random forests," Proc. SPIE, vol. 8892, pp. 88 920S-88 920S-8, 2013.
11. P. Ghamisi, J. A. Benediktsson, G. Cavallaro, and A. Plaza, "Automatic framework for spectral-spatial classification based on supervised feature extraction and morphological attribute profiles," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 7, no. 6, pp. 2147-2160, Jun. 2014.
12. P. Ghamisi, J. A. Benediktsson, and J. R. Sveinsson, "Automatic spectralspatial classification framework based on attribute profiles and supervised feature extraction," IEEE Trans. Remote Sens. Geosci., vol. 52, no. 9, pp. 5771-5782, Sep. 2014.
13. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Reading, MA, USA: Addison-Wesley, 2009.
14. D. Arthur and S. Vassilvitskii, "How slow is the k-means method?" in Proc. 22nd Annu. Symp. Comput. Geom. (SCG'06), 2006, pp. 144-153.
15. S. P. Lloyd, "Least squares quantization in PCM," IEEE Trans. Inf., vol. 28, no. 2, pp. 129-136, Mar. 1982.
16. P. Agarwal and N. Mustafa, "K-means projective clustering," in Proc. 23rd ACM SIGMOD-SIGACT-SIGAR Symp. Principles Database Syst. (PODS '04), 2004, pp. 155-165.
17. F. Gibou and R. Fedkiw, "A fast hybrid k-means level set algorithm for segmentation," in Proc. 4th Annu. Hawaii Int. Conf. Stat. Math., 2005, pp. 281-291.
18. R. Herwig et al., "Large-scale clustering of CDNA-fingerprinting data," Genome Res., 1999, pp. 1093-1105.
19. S. Ray and R. H. Turi, "Determination of number of clusters in k-means clustering and application in colour image segmentation," Proc. 4th Int. Conf. Adv. Pattern Recog. Digital Tech., 1999, pp. 785-789.
20. J. Tou and R. Gonzalez, Pattern Recognition Principles. Reading, MA, USA: Addison-Wesley, 1974.
21. A. K. Jain, "Data clustering: 50 years beyond k-means," Pattern Recognit. Lett., vol. 31, no. 8, pp. 651-666, 2010.
22. B. Zhou, M. Ha, and C. Wang, "An improved algorithm of unbalanced data SVM," Fuzzy Inf. Eng., vol. 78, pp. 549-555, 2010.
23. J. Bezdek and R. Ehrlich, "FCM: The fuzzy c-means clustering algorithm," Comput. Geosci., vol. 10, no. 22, pp. 191-203, 1981.
24. P. Maji and S. Pal, "Maximum class separability for rough-fuzzy c-means based brain MR image segmentation," T. Rough Sets, vol. 5390, pp. 114-134, 2008.
25. Z. Xian-cheng, "Image segmentation based on modified particle swarm optimization and fuzzy c-means clustering algorithm," in Proc. 2nd Int. Conf. Intell. Comput. Technol. Autom., 2009, pp. 611-616.
26. H. Izakian and A. Abraham, "Fuzzy c-means and fuzzy swarm for fuzzy clustering problem," Expert Syst. Appl., vol. 38, no. 3, pp. 1835-1838, 2011.
27. Y.del Valle et al., "Particle swarm optimization: Basic concepts, variants and applications in power systems," IEEE Trans. Evol. Comput., vol. 12, no. 2, pp. 171-195, Apr. 2008.
28. P. Ghamisi and J. A. Benediktsson, "Feature selection based on hybridization of genetic algorithm and particle swarm optimization," IEEE Geosci. Remote Sens. Lett., vol. 12, no. 2, pp. 309-313, Feb. 2015.
29. P. Ghamisi, M. Couceiro, and J. Benediktsson, "A novel feature selection approach based on FODPSO and SVM," IEEE Trans. Geosci. Remote Sens., vol. 53, no. 5, pp. 2935-2947, May 2015.
30. A.-R. Ali, M. Couceiro, A. M. Anter, and A. E. Hassenian, "Evaluating an evolutionary particle swarm optimization for fast fuzzy c-means clustering on liver CT images," IGI Global. Comput. Vis. Image Process. Intell. Syst. Multimedia Technol., 2014, pp. 1-21.
31. J. Tillett, T. M. Rao, F. Sahin, R. Rao, and S. Brockport, "Darwinian particle swarm optimization," in Proc. 2nd Indian Int. Conf. Artif. Intell., 2005, pp. 1474-1487.
32. P. Ghamisi, M. S. Couceiro, N. M. F. Ferreira, and L. Kumar, "Use of darwinian particle swarm optimization technique for the segmentation of remote sensing images," in Proc. IEEE Int. Geosci. Remote Sens. Symp., 2012, pp. 4295-4298.
33. M. Fauvel, Y. Tarabalka, J. A. Benediktsson, J. Chanussot, and J. C. Tilton, "Advances in spectral-spatial classification of hyperspectral images," Proc. IEEE, vol. 101, no. 3, pp. 652-675, Mar. 2013.
34. M. Jiang, Y. Luo, and S. Yang, "Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm," Inf. Proc. Lett., vol. 102, no. 1, pp. 8-16, 2007.
35. J. A. Peacock, "Two-dimensional goodness-of-fit testing in astronomy," Mon. Not. Roy. Astron. Soc., vol. 202, pp. 615-627, 1983.
36. J. Pallant, SPSS Survival Manual, 4th ed. Kindle Edition, Maidenhead, U.K., Open Univ. Press, 2011.
37. M. S. Couceiro, F. M. Martins, R. P. Rocha, N. M. Ferreira, and S. Sivasundaram, "Introducing the fractional order robotic darwinian PSO," in Proc. Amer. Inst. Phys. Conf., 2012, vol. 1493, no. 1, p. 242.
38. P. Ghamisi, J. A. Benediktsson, and M. O. Ulfarsson, "Spectral-spatial classification of hyperspectral images based on hidden Markov random fields," IEEE Trans. Remote Sens. Geosci., vol. 52, no. 5, pp. 2565-2574, May 2014.