Multiobjective Sine Cosine Algorithm for Remote Sensing Image Spatial-Spectral Clustering

Remote sensing image data clustering is a tough task, which involves classifying the image without any prior information. Remote sensing image clustering, in essence, belongs to a complex optimization problem, due to the high dimensionality and complexity of remote sensing imagery. Therefore, it can be easily affected by the initial values and trapped in locally optimal solutions. Meanwhile, remote sensing images contain complex and diverse spatial-spectral information, which makes them difficult to model with only a single objective function. Although evolutionary multiobjective optimization methods have been presented for the clustering task, the tradeoff between the global and local search abilities is not well adjusted in the evolutionary process. In this article, in order to address these problems, a multiobjective sine cosine algorithm for remote sensing image data spatial-spectral clustering (MOSCA_SSC) is proposed. In the proposed method, the clustering task is converted into a multiobjective optimization problem, and the Xie-Beni (XB) index and Jeffries-Matusita (Jm) distance combined with the spatial information term (SI_Jm measure) are utilized as the objective functions. In addition, for the first time, the sine cosine algorithm (SCA), which can effectively adjust the local and global search capabilities, is introduced into the framework of multiobjective clustering for continuous optimization. Furthermore, the destination solution in the SCA is automatically selected and updated from the current Pareto front through employing the knee-point-based selection approach. The benefits of the proposed method were demonstrated by clustering experiments with ten UCI datasets and four real remote sensing image datasets.

[1]  Fei Yu,et al.  Triple Archives Particle Swarm Optimization , 2020, IEEE Transactions on Cybernetics.

[2]  Jun Zhang,et al.  A Niching Memetic Algorithm for Multi-Solution Traveling Salesman Problem , 2020, IEEE Transactions on Evolutionary Computation.

[3]  H. Ishibuchi,et al.  A New Hypervolume-Based Evolutionary Algorithm for Many-Objective Optimization , 2019, IEEE Transactions on Evolutionary Computation.

[4]  Jing Liu,et al.  Finding Influential Nodes in Multiplex Networks Using a Memetic Algorithm , 2019, IEEE Transactions on Cybernetics.

[5]  Zenglin Xu,et al.  Clustering with Similarity Preserving , 2019, Neurocomputing.

[6]  Sam Kwong,et al.  An Improved Artificial Bee Colony Algorithm With its Application , 2019, IEEE Transactions on Industrial Informatics.

[7]  Ailong Ma,et al.  Fully Automatic Spectral–Spatial Fuzzy Clustering Using an Adaptive Multiobjective Memetic Algorithm for Multispectral Imagery , 2019, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Panos M. Pardalos,et al.  A hybrid multi-objective genetic local search algorithm for the prize-collecting vehicle routing problem , 2019, Inf. Sci..

[9]  Maoguo Gong,et al.  Decomposition-Based Evolutionary Multiobjective Optimization to Self-Paced Learning , 2019, IEEE Transactions on Evolutionary Computation.

[10]  Jing J. Liang,et al.  Multimodal multiobjective optimization with differential evolution , 2019, Swarm Evol. Comput..

[11]  M. Tawhid,et al.  Multi-objective sine-cosine algorithm (MO-SCA) for multi-objective engineering design problems , 2019, Neural Computing and Applications.

[12]  James M. Keller,et al.  Fuzzy Clustering: A Historical Perspective , 2019, IEEE Computational Intelligence Magazine.

[13]  Aizhu Zhang,et al.  Clustering of Remote Sensing Imagery Using a Social Recognition-Based Multi-objective Gravitational Search Algorithm , 2018, Cognitive Computation.

[14]  Hany M. Hasanien,et al.  Optimal power flow solution in power systems using a novel Sine-Cosine algorithm , 2018, International Journal of Electrical Power & Energy Systems.

[15]  Jianzhou Wang,et al.  A novel hybrid forecasting system of wind speed based on a newly developed multi-objective sine cosine algorithm , 2018 .

[16]  Yongsheng Ding,et al.  Degeneration Recognizing Clonal Selection Algorithm for Multimodal Optimization , 2018, IEEE Transactions on Cybernetics.

[17]  Zexuan Zhu,et al.  Computational intelligence in optical remote sensing image processing , 2018, Appl. Soft Comput..

[18]  Andy Fourie,et al.  Neural network and particle swarm optimization for predicting the unconfined compressive strength of cemented paste backfill , 2018 .

[19]  Feng Li,et al.  Multi-objective artificial immune algorithm for fuzzy clustering based on multiple kernels , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[20]  Sankar K. Pal,et al.  Genetic Algorithms for Pattern Recognition , 2017 .

[21]  Xin Yao,et al.  Diversity Assessment in Many-Objective Optimization , 2017, IEEE Transactions on Cybernetics.

[22]  Abdul Suleman,et al.  Measuring the congruence of fuzzy partitions in fuzzy c-means clustering , 2017, Appl. Soft Comput..

[23]  Wei Xing Zheng,et al.  Distributed $k$ -Means Algorithm and Fuzzy $c$ -Means Algorithm for Sensor Networks Based on Multiagent Consensus Theory , 2017, IEEE Transactions on Cybernetics.

[24]  José Antonio Lozano,et al.  An efficient approximation to the K-means clustering for massive data , 2017, Knowl. Based Syst..

[25]  Aboul Ella Hassanien,et al.  Sine cosine optimization algorithm for feature selection , 2016, 2016 International Symposium on INnovations in Intelligent SysTems and Applications (INISTA).

[26]  Arya K. Bhattacharya,et al.  Parallel differential evolution approach for cloud workflow placements under simultaneous optimization of multiple objectives , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[27]  Xian Fu,et al.  Kernel-based fuzzy c-means clustering algorithm based on genetic algorithm , 2016, Neurocomputing.

[28]  R. Balamurugan,et al.  Fuzzy Clustered Multi Objective Differential Evolution for Thermal Generator Maintenance Scheduling , 2016 .

[29]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[30]  Ye Tian,et al.  A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[31]  Nasir Ahmed,et al.  Recent review on image clustering , 2015, IET Image Process..

[32]  Dervis Karaboga,et al.  Dynamic clustering with improved binary artificial bee colony algorithm , 2015, Appl. Soft Comput..

[33]  Liangpei Zhang,et al.  Adaptive Multiobjective Memetic Fuzzy Clustering Algorithm for Remote Sensing Imagery , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[34]  D. Devaraj,et al.  Multi-Objective Genetic Algorithm for voltage stability enhancement using rescheduling and FACTS devices , 2014 .

[35]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[36]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[37]  Liangpei Zhang,et al.  Automatic Fuzzy Clustering Based on Adaptive Multi-Objective Differential Evolution for Remote Sensing Imagery , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[38]  Kay Chen Tan,et al.  A Multi-Facet Survey on Memetic Computation , 2011, IEEE Transactions on Evolutionary Computation.

[39]  Yanfei Zhong,et al.  A New Fuzzy Clustering Algorithm Based on Clonal Selection for Land Cover Classification , 2011 .

[40]  Alan C. Elliott,et al.  A SAS® macro implementation of a multiple comparison post hoc test for a Kruskal-Wallis analysis , 2011, Comput. Methods Programs Biomed..

[41]  Ujjwal Maulik,et al.  Automatic Fuzzy Clustering Using Modified Differential Evolution for Image Classification , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[42]  Farid Melgani,et al.  Clustering of Hyperspectral Images Based on Multiobjective Particle Swarm Optimization , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[43]  Colin R. Reeves,et al.  Evolutionary computation: a unified approach , 2007, Genetic Programming and Evolvable Machines.

[44]  Ujjwal Maulik,et al.  Multiobjective Genetic Clustering for Pixel Classification in Remote Sensing Imagery , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[45]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[46]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[47]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[48]  Jason R. Schott Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[49]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[50]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[51]  N. Breslow A generalized Kruskal-Wallis test for comparing K samples subject to unequal patterns of censorship , 1970 .

[52]  W. Tobler A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[53]  Lei Liu,et al.  Particle swarm optimization algorithm: an overview , 2017, Soft Computing.

[54]  Kim-Kwang Raymond Choo,et al.  Spectral–spatial multi-feature-based deep learning for hyperspectral remote sensing image classification , 2016, Soft Computing.

[55]  C. L. Philip Chen,et al.  I-Ching Divination Evolutionary Algorithm and its Convergence Analysis , 2017, IEEE Transactions on Cybernetics.

[56]  Pengjiang Qian,et al.  Cluster Prototypes and Fuzzy Memberships Jointly Leveraged Cross-Domain Maximum Entropy Clustering , 2016, IEEE Transactions on Cybernetics.

[57]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.