Improving the dynamic clustering of hyperspectral data based on the integration of swarm optimization and decision analysis

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

Volumn 7, Issue 6, 2014, Pages 2161-2173

  Naeini, Amin Alizadeh ^a   Homayouni, Saeid ^b   Saadatseresht, Mohammad ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Clustering; decision analysis; hyperspectral data; multi objective optimization (MOO)

Indexed keywords

CLUSTER ANALYSIS; DECISION MAKING; DECISION THEORY; MULTIOBJECTIVE OPTIMIZATION;

CLASSIFICATION ACCURACY; CLUSTERING; DYNAMIC CLUSTERING METHODS; HYPERSPECTRAL DATA; HYPERSPECTRAL DATA CLASSIFICATION; MULTI OBJECTIVE PARTICLE SWARM OPTIMIZATION; MULTI-CRITERIA DECISION-MAKING METHODS; PARTITIONAL CLUSTERING;

CLUSTERING ALGORITHMS;

ALGORITHM; CLUSTER ANALYSIS; DECISION ANALYSIS; IMAGE CLASSIFICATION; MULTISPECTRAL IMAGE; OPTIMIZATION; REMOTE SENSING;

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

References (56)

1. M. Chi and L. Bruzzone, "Semisupervised classification of hyperspectral images by SVMs optimized in the primal," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 6, pp. 1870-1880, Jun. 2007. (Pubitemid 46853295)
2. X. Jia and J. A. Richards, "Hyperspectral data representation," Hyperspectral Data Exploitation: Theory and Applications. Hoboken, NJ, USA: Wiley, 2007, pp. 205-225.
3. M. Chi and L. Bruzzone, "A semilabeled-sample-driven bagging technique for ill-posed classification problems," IEEE Geosci. Remote Sens. Lett., vol. 2, no. 1, pp. 69-73, Jan. 2005. (Pubitemid 40162808)
4. S. Rajan, J. Ghosh, and M. M. Crawford, "An active learning approach to hyperspectral data classification," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 4, pp. 1231-1242, Apr. 2008. (Pubitemid 351459470)
5. 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.
6. H. Frigui and R. Krishnapuram, "A robust competitive clustering algorithm with applications in computer vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 5, pp. 450-465, May 1999.
7. M. Omran, A. Salman, and A. Engelbrecht, "Dynamic clustering using particle swarm optimization with application in unsupervised image classification," in Proc. 5th World Enformatika Conf. (ICCI'05), Prague, Czech Republic, 2005, pp. 199-204.
8. A. K. Jain, R. P. W. Duin, and J. Mao, "Statistical pattern recognition: A review," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 1, pp. 4-37, Jan. 2000. (Pubitemid 32132953)
9. H. Shi, Y. Shen, and Z. Liu, "Hyperspectral bands reduction based on rough sets and fuzzy C-means clustering," in Proc. 20th IEEE Instrum. Meas. Technol. Conf. (IMTC'03), 2003, pp. 1053-1056.
10. A. Frery, C. de Araujo, H. Alice, J. Cerqueira, J. Loureiro, M. de Lima, M. Oliveira, and M. Horta, "Hyperspectral images clustering on reconfigurable hardware using the k-means algorithm," in Proc. 16th Symp. Integr. Circuits and Syst. Design (SBCCI), 2003, pp. 99-104.
11. P. R. Kersten, J.-S. Lee, and T. L. Ainsworth, "Unsupervised classification of polarimetric synthetic aperture radar images using fuzzy clustering and EM clustering," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 3, pp. 519-527, Mar. 2005. (Pubitemid 40320273)
12. X. Liu, X. Li, Y. Zhang, C. Yang, W. Xu, M. Li, and H. Luo, "Remote sensing image classification based on dot density function weighted FCM clustering algorithm," in IEEE Int. Geosci. Remote Sens. Symp. (IGARSS), 2007, pp. 2010-2013.
13. A. P. Engelbrecht, Computational Intelligence: An Introduction. London: U.K.: Wiley, 2007.
14. J. Liang, X. Zhao, D. Li, F. Cao, and C. Dang, "Determining the number of clusters using information entropy for mixed data," Pattern Recognit., vol. 45, pp. 2251-2265, 2012.
15. R. Kuo, Y. Syu, Z.-Y. Chen, and F. Tien, "Integration of particle swarm optimization and genetic algorithm for dynamic clustering," Inf. Sci., vol. 195, pp. 124-140, 2012.
16. D. Karaboga and C. Ozturk, "A novel clustering approach: Artificial Bee Colony (ABC) algorithm," Appl. Soft Comput., vol. 11, pp. 652-657, 2011.
17. A. Abraham, S. Das, and S. Roy, "Swarm intelligence algorithms for data clustering," in Soft Computing for Knowledge Discovery and Data Mining. M. Oded and R. Lior, Eds., New York, NY, USA: Springer, 2008, pp. 279-313.
18. S. R. Namin, A. A. Naeini, and F. Samadzadegan, "Evaluating the potential of particle swarm optimization for hyperspectral image clustering in minimum noise fraction feature space," in Computational Intelligence and Decision Making, M. Ana, R. Cecilia, and M. Viriato, Eds., New York, NY, USA: Springer, 2013, pp. 69-79.
19. A. A. Naeini, S. Niazmardi, S. R. Namin, F. Samadzadegan, and S. Homayouni, "A comparison study between two hyperspectral clustering methods: KFCM and PSO-FCM," in Computational Intelligence and Decision Making. M. Ana, R. Cecilia, and M. Viriato, Eds., Springer, 2013, pp. 23-33.
20. S. Niazmardi, A. A. Naeini, S. Homayouni, A. Safari, and F. Samadzadegan, "Particle swarm optimization of kernel-based fuzzy c-means for hyperspectral data clustering," J. Appl. Remote Sens., vol. 6, pp. 063601-063601, 2012.
21. Y. Kao and S.-Y. Lee, "Combining K-means and particle swarm optimization for dynamic data clustering problems," in Proc. IEEE Int. Conf. Intell. Comput. Intell. Syst. (ICIS), 2009, pp. 757-761.
22. H. Zhang, F. Huang, J. Guo, and M. Liu, "Automatic classification of remote sensing image using ant colony clustering algorithm," in Proc. 2nd Int. Congr. Image Signal Process. (CISP'09), 2009, pp. 1-4.
23. J. Senthilnath, S. Omkar, V. Mani, N. Tejovanth, P. Diwakar, and B. Archana, "Multi-spectral satellite image classification using glowworm swarm optimization," in Proc. IEEE Int. Geosci. Remote Sens. Symp. (IGARSS), 2011, pp. 47-50.
24. G. Bilgin, S. Erturk, and T. Yildirim, "Segmentation of hyperspectral images via subtractive clustering and cluster validation using one-class support vector machines," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 8, pp. 2936-2944, Aug. 2011.
25. X. Zhang, P. Xiao, and X. Feng, "An unsupervised evaluation method for remotely sensed imagery segmentation," IEEE Geosci. Remote Sens. Lett., vol. 9, no. 2, pp. 156-160, Mar. 2012.
26. U. Maulik, S. Bandyopadhyay, and A. Mukhopadhyay, Multiobjective Genetic Algorithms for Clustering: Applications in Data Mining and Bioinformatics. Berlin, Germany: Springer, 2011
27. Y.-J. Lai, T.-Y. Liu, and C.-L. Hwang, "Topsis for MODM," Eur. J. Oper. Res., vol. 76, pp. 486-500, 1994.
28. M. G. Omran, A. P. Engelbrecht, and A. Salman, "An overview of clustering methods," Intell. Data Anal., vol. 11, pp. 583-605, 2007.
29. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: A review," ACM Comput. Surveys, vol. 31, pp. 264-323, 1999.
30. F. Kruse, A. Lefkoff, J. Boardman, K. Heidebrecht, A. Shapiro, P. Barloon, and A. Goetz, "The spectral image processing system (SIPS)-Interactive visualization and analysis of imaging spectrometer data," Remote Sens. Environ., vol. 44, pp. 145-163, 1993. (Pubitemid 23383101)
31. M. Hasanlou and F. Samadzadegan, "Comparative study of intrinsic dimensionality estimation and dimension reduction techniques on hyperspectral images using K-NN classifier," IEEE Geosci. Remote Sens. Lett., vol. 9, pp. 1046-1050, 2012.
32. M. G. Omran, "Particle swarm optimization methods for pattern recognition and image processing," Ph.D. dissertation, Univ. Pretoria, Pretoria, South Africa, 2004.
33. A. K. Jain, "Data clustering: 50 years beyond K-means," Pattern Recognit. Lett., vol. 31, pp. 651-666, 2010.
34. M. Clerc, Particle Swarm Optimization, vol 243. London, U.K.: ISTE, 2006.
35. X. Li, "A non-dominated sorting particle swarm optimizer for multiobjective optimization," in Proc. Genetic Evol. Comput. (GECCO'03), 2003, pp. 37-48.
36. M. R. Sierra and C. A. C. Coello, "Improving PSO-Based multi-objective optimization using crowding, mutation and-dominance," in Proc. Evol. Multi-Criterion Optimization, 2005, pp. 505-519. (Pubitemid 41251786)
37. J. Kennedy and R. C. Eberhart, "A discrete binary version of the particle swarm algorithm," in Proc. IEEE Int. Conf. Syst. Man, and Cybern., Comput. Cybern. Simul., 1997, pp. 4104-4108.
38. E. Triantaphyllou, Multi-Criteria Decision Making Methods. New York, NY, USA: Springer, 2000.
39. E. Triantaphyllou, B. Kovalerchuk, L. Mann, and G. M. Knapp, "Determining the most important criteria in maintenance decision making," J. Qual. Maintenance Eng., vol. 3, pp. 16-28, 1997.
40. S. Opricovic and G.-H. Tzeng, "Compromise solution byMCDMmethods: A comparative analysis of VIKOR and TOPSIS," Eur. J. Oper. Res., vol. 156, pp. 445-455, 2004.
41. Z. Lin and Y. Gao, "Optimization of parameterization in ionospheric tomography," in Proc. 14th Int. Tech. Meeting Satellite Division Inst. Navigation (ION GPS), 2001, pp. 2277-2285.
42. G. Camps-Valls, G. Tuia, L. Gómez-Chova, S. Jiménez, and J. Malo, Remote Sensing Image Processing, vol. 12. San Rafael, CA, USA: Morgan and Claypool, 2011.
43. R. Tibshirani, G. Walther, and T. Hastie, "Estimating the number of clusters in a data set via the gap statistic," J. Roy. Statist. Soc.: Ser. B (Stat. Methodol.), vol. 63, pp. 411-423, 2001.
44. E. M. Hendrix, I. García, J. Plaza, G. Martín, and A. Plaza, "A new minimum-volume enclosing algorithm for endmember identification and abundance estimation in hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 7, pp. 2744-2757, Jul. 2012.
45. P. Bajorski, "Second moment linear dimensionality as an alternative to virtual dimensionality," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 2, pp. 672-678, Feb. 2011.
46. D. Olson, "Comparison of weights in TOPSIS models," Math. Comput. Model., vol. 40, pp. 721-727, 2004. (Pubitemid 40359304)
47. T.-C. Wang and H.-D. Lee, "Developing a fuzzy TOPSIS approach based on subjective weights and objective weights," Expert Syst. Appl., vol. 36, pp. 8980-8985, 2009.
48. P. Luukka, "Fuzzy similarity in multicriteria decision-making problem applied to supplier evaluation and selection in supply chain management," Adv. Artif. Intell., vol. 2011, p. 6, 2011.
49. Y. Peng, Y. Zhang, G. Kou, and Y. Shi, "A multicriteria decision making approach for estimating the number of clusters in a data set," PloS One, vol. 7, p. e41713, 2012.
50. M. K. Pakhira and A. Dutta, "Finding number of clusters using VAT image, PBMindex and genetic algorithms," in Proc. 1st Int. Conf. Intell. Interactive Technol. Multimedia, 2010, pp. 217-221.
51. H. Zhang, J. E. Fritts, and S. A. Goldman, "Image segmentation evaluation: Asurvey of unsupervised methods," Comput. Vision Image Understanding, vol. 110, pp. 260-280, 2008. (Pubitemid 351509773)
52. Computational Intelligence Group, Basque University, (2010). Hyperspectral Imagery Synthesis toolbox for MATLAB [Online]. Available: http://www.ehu.es/ccwintco/index.php/ HyperspectralImagerySynthesistoolsforMATLAB.
53. J. Bansal, P. Singh, M. Saraswat, A. Verma, S. Jadon, and A. Abraham, "Inertia weight strategies in particle swarm optimization," in Proc. 3rd World Congr. Nature Biologically Inspired Comput. (NaBIC), 2011, pp. 633-640.
54. Y. Zhang and Q. Jiang, "An Improved initialization method for clustering high-dimensional data," in Proc. 2nd Int. Workshop Database Technol. Appl. (DBTA), 2010, pp. 1-4.
55. J. Senthilnath, S. Omkar, V. Mani, N. Tejovanth, P. Diwakar, and B. Shenoy, "Hierarchical clustering algorithm for land cover mapping using satellite images," IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 5, pp. 762-768, 2012.
56. J. M. Bioucas-Dias and J. M. Nascimento, "Hyperspectral subspace identification," IEEE Trans. Geosci. Remote Sens., vol. 46, pp. 2435-2445, 2008.