Adaptive multiobjective memetic fuzzy clustering algorithm for remote sensing imagery

IEEE Transactions on Geoscience and Remote Sensing

Volumn 53, Issue 8, 2015, Pages 4202-4217

  Ma, Ailong ^a   Zhong, Yanfei ^a   Zhang, Liangpei ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Fuzzy clustering; memetic algorithm; multiobjective; remote sensing

Indexed keywords

ALGORITHMS; EVOLUTIONARY ALGORITHMS; FUZZY CLUSTERING; IMAGE PROCESSING; IMAGE RECONSTRUCTION; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; REMOTE SENSING;

MEMETIC ALGORITHMS; MULTI OBJECTIVE; MULTI-OBJECTIVE CLUSTERING; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; OBJECTIVE FUNCTION VALUES; OPTIMIZATION CAPABILITIES; REMOTE SENSING IMAGE PROCESSING; STATISTICAL CHARACTERISTICS;

CLUSTERING ALGORITHMS;

ALGORITHM; CLUSTER ANALYSIS; DATA QUALITY; FUZZY MATHEMATICS; MULTIOBJECTIVE PROGRAMMING; OPTIMIZATION; POPULATION ESTIMATION; REMOTE SENSING; SATELLITE IMAGERY;

EID: 85027932126     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2015.2393357     Document Type: Article

References (50)

1. A. K. Jain, "Data clustering: 50 years beyond K-means," Pattern Recognit. Lett., vol. 31, no. 8, pp. 651-666, Jun. 2010.
2. Y. Chen, L. Bruzzone, G. Renchu, L. Laijun, and L. Yanchun, "Incremental and decremental affinity propagation for semisupervised clustering in multispectral images," IEEE Trans. Geosci. Remote Sens., vol. 51, no. 3, pp. 1666-1679, Mar. 2013.
3. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York, NY, USA: Plenum, 1981.
4. S. Das, A. Abraham, and A. Konar, "Automatic clustering using an improved differential evolution algorithm," IEEE Trans. Syst. Man Cybern. A, Syst. Humans, vol. 38, no. 1, pp. 218-237, Jan. 2008.
5. S. Das and A. Konar, "Automatic image pixel clustering with an improved differential evolution," Appl. Soft Comput., vol. 9, no. 1, pp. 226-236, Jan. 2009.
6. S. Das and S. Sil, "Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm," Inf. Sci., vol. 180, no. 8, pp. 1237-1256, Apr. 2010.
7. Y. Zhong and L. Zhang, "A new fuzzy clustering algorithm based on clonal selection for land cover classification," Math. Probl. Eng., vol. 2011, pp. 1-21, 2011.
8. S. Bandyopadhyay and U. Maulik, "Nonparametric genetic clustering: Comparison of validity indices," IEEE Trans. Syst. Man Cybern. C, Appl. Rev., vol. 31, no. 1, pp. 120-125, Feb. 2001.
9. S. Bandyopadhyay and U. Maulik, "Genetic clustering for automatic evolution of clusters and application to image classification," Pattern Recognit., vol. 35, no. 6, pp. 1197-1208, Jun. 2002.
10. U. Maulik and S. Bandyopadhyay, "Genetic algorithm-based clustering technique," Pattern Recognit., vol. 33, no. 9, pp. 1455-1465, Sep. 2000.
11. S. Bandyopadhyay and S. Saha, "GAPS: A clustering method using a new point symmetry-based distance measure," Pattern Recognit., vol. 40, no. 12, pp. 3430-3451, Dec. 2007.
12. A. Mukhopadhyay, U. Maulik, S. Bandyopadhyay, and C. A. C. Coello, "Survey of multiobjective evolutionary algorithms for data mining: Part II," IEEE Trans. Evol. Comput., vol. 18, no. 1, pp. 20-35, Feb. 2014.
13. S. Bandyopadhyay, U. Maulik, and A. Mukhopadhyay, "Multiobjective genetic clustering for pixel classification in remote sensing imagery," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 5, pp. 1506-1511, May 2007.
14. Y. Zhong, S. Zhang, and L. Zhang, "Automatic fuzzy clustering based on adaptive multi-objective differential evolution for remote sensing imagery," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 6, no. 5, pp. 2290-2301, Oct. 2013.
15. A. Paoli, F. Melgani, and E. Pasolli, "Clustering of hyperspectral images based on multiobjective particle swarm optimization," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 12, pp. 4175-4188, Dec. 2009.
16. A. Mukhopadhyay and U. Maulik, "Unsupervised pixel classification in satellite imagery using multiobjective fuzzy clustering combined with SVM classifier," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 4, pp. 1132-1138, Apr. 2009.
17. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
18. Y. S. Ong, M. Lim, and X. Chen, "Memetic computation-Past, present & future," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 24-31, May 2010.
19. X. Chen, Y. S. Ong, M. H. Lim, and K. C. Tan, "A multi-facet survey on memetic computation," IEEE Trans. Evol. Comput., vol. 15, no. 5, pp. 591-607, Oct. 2011.
20. Q. H. Nguyen, Y. S. Ong, and M. H. Lim, "A probabilistic memetic framework," IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 604-623, Jun. 2009.
21. M. N. Le, Y.-S. Ong, Y. Jin, and B. Sendhoff, "Lamarckian memetic algorithms: Local optimum and connectivity structure analysis," Memetic Comput., vol. 1, no. 3, pp. 175-190, Nov. 2009.
22. Q. H. Nguyen, Y. S. Ong, M. H. Lim, and K. Natalio, "Adaptive cellular memetic algorithms," Evol. Comput., vol. 17, no. 2, pp. 231-256, Nov. 2009.
23. M. Ellabaan, Y. S. Ong, S. D. Handoko, C. K. Kwoh, and H. Y. Man, "Discovering unique, low-energy transition states using evolutionary molecular memetic computing," IEEE Comput. Intell. Mag., vol. 8, no. 3, pp. 54-63, Aug. 2013.
24. X. Chen and Y.-S. Ong, "A conceptual modeling of meme complexes in stochastic search," IEEE Trans. Syst. Man Cybern. C, Appl. Rev., vol. 42, no. 5, pp. 612-625, Sep. 2012.
25. X. Chen, L. Feng, and Y. S. Ong, "A self-adaptive memeplexes robust search scheme for solving stochastic demands vehicle routing problem," Int. J. Syst. Sci., vol. 43, no. 7, pp. 1347-1366, Jul. 2012.
26. X. Chen, Y. S. Ong, M. H. Lim, and Y. S. Ping, "Cooperating memes for vehicle routing problems," Int. J. Innov. Comput. I., vol. 7, no. 11, pp. 1-10, Apr. 2011.
27. F. Neri, J. Toivanen, G. L. Cascella, and Y.-S. Ong, "An Adaptive multimeme algorithm for designing HIV multidrug therapies," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 4, no. 2, pp. 264-278, Apr. 2007.
28. M. K. Islam and M. Chetty, "Clustered memetic algorithm with local heuristics for ab initio protein structure prediction," IEEE Trans. Evol. Comput., vol. 17, no. 4, pp. 558-576, Aug. 2013.
29. Z. Zhu, Y. S. Ong, and M. Dash, "Wrapper-filter feature selection algorithm using a memetic framework," IEEE Trans. Syst. Man Cybern. B, Cybern., vol. 37, no. 1, pp. 70-76, Feb. 2007.
30. K. Tang, Y. Mei, and X. Yao, "Memetic algorithm with extended neighborhood search for capacitated arc routing problems," IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 1151-1166, Oct. 2009.
31. Z. Zhu, S. Jia, and Z. Ji, "Affinity propagation based memetic band selection on hyperspectral imagery datasets," in Proc. IEEE CEC, 2010, pp. 1-7.
32. Y. Zhong, A. Ma, and L. Zhang, "An adaptivememetic fuzzy clustering algorithm with spatial information for remote sensing imagery," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 7, no. 4, pp. 1235-1248, 2014.
33. L. Jiao et al., "Natural and remote sensing image segmentation using memetic computing," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 78-91, May 2010.
34. K. Sindhya, K. Deb, and K. Miettinen, "A local search based evolutionary multi-objective optimization approach for fast and accurate convergence," in Parallel Problem Solving from Nature-PPSN X, vol. 5199, G. Rudolph, T. Jansen, S. Lucas, C. Poloni, and N. Beume, Eds. Berlin, Germany: Springer-Verlag, 2008, pp. 815-824.
35. C. K. Goh, Y. S. Ong, K. C. Tan, and E. J. Teoh, "An investigation on evolutionary gradient search for multi-objective optimization," in Proc. IEEE Congr. Evol. Comput. (IEEE World Congr. Comput. Intell.), 2008, pp. 3741-3746.
36. Y. S. Ong, M. Lim, N. Zhu, and K. Wong, "Classification of adaptive memetic algorithms: A comparative study," IEEE Trans. Syst. Man Cybern. B, Cybern., vol. 36, no. 1, pp. 141-152, Feb. 2006.
37. R. Storn and K. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optim., vol. 11, no. 4, pp. 341-359, Dec. 1997.
38. S. Das and P. N. Suganthan, "Differential evolution: A survey of the state-of-the-art," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 4-31, Feb. 2011.
39. U. Maulik and I. Saha, "Automatic fuzzy clustering using modified differential evolution for image classification," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 9, pp. 3503-3510, Sep. 2010.
40. A. Ghosh, A. Datta, and S. Ghosh, "Self-adaptive differential evolution for feature selection in hyperspectral image data," Appl. Soft Comput., vol. 13, no. 4, pp. 1969-1977, Apr. 2013.
41. Y. Zhong, L. Zhao, and L. Zhang, "An adaptive differential evolution endmember extraction algorithm for hyperspectral remote sensing imagery," IEEE Geosci. Remote Sens. Lett., vol. 11, no. 6, pp. 1061-1065, Jun. 2014.
42. Y. Zhong and L. Zhang, "Remote sensing image subpixel mapping based on adaptive differential evolution," IEEE Trans. Syst. Man Cybern. B, Cybern., vol. 42, no. 5, pp. 1306-1329, Oct. 2012.
43. X. L. Xie and G. Beni, "A validity measure for fuzzy clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 8, pp. 841-847, Aug. 1991.
44. K. Tasdemir and E. Merenyi, "A validity index for prototype-based clustering of data sets with complex cluster structures," IEEE Trans. Syst. Man Cybern. B, Cybern., vol. 41, no. 4, pp. 1039-1053, Aug. 2011.
45. N. R. Pal and J. C. Bezdek, "On cluster validity for the fuzzy c-means model," IEEE Trans. Fuzzy Syst., vol. 3, no. 3, pp. 370-379, Aug. 1995.
46. W. Sheng, S. Swift, L. Zhang, and X. Liu, "A weighted sum validity function for clustering with a hybrid niching genetic algorithm," IEEE Trans. Syst. Man Cybern. B, Cybern., vol. 35, no. 6, pp. 1156-1167, Dec. 2005.
47. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
48. J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zumer, "Selfadapting control parameters in differential evolution: A comparative study on numerical benchmark problems," IEEE Trans. Evol. Comput., vol. 10, no. 6, pp. 646-657, Dec. 2006.
49. J. Cohen, "A coefficient of agreement for nominal scales," Educ. Psychol. Meas., vol. 20, no. 1, pp. 37-46, Apr. 1960.
50. [Online]. Available: http://www.ehu.es/ccwintco/index.php/Hyperspectral-Remote-Sensing-Scenes