Clustering of Remote Sensing Data Based on Spherical Evolution Algorithm

Meriem Abidi; Hadria Fizazi; Nourredine Boudali

doi:10.15866/irease.v14i2.19209

Clustering of Remote Sensing Data Based on Spherical Evolution Algorithm

Meriem Abidi^(1*), Hadria Fizazi⁽²⁾, Nourredine Boudali⁽³⁾

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/irease.v14i2.19209

Abstract

Many meta-heuristic algorithms have been used in many areas, e.g., pattern recognition, machine learning, information retrieval, data mining, and image analysis. These algorithms have become powerful and popular in image clustering. In this study, a Spherical Evolution Algorithm (SEA) is applied during image clustering. The SE adopts a novel spherical search mechanism instead of the conventional hypercube search mechanism. First, a synthetic image is classified using the spherical evolution algorithm by varying the Scale Factor (SF) and the number of the function evaluations (FES) parameters. The best values of these parameters obtained by the first classification will be used for the classification of the real satellite image (Landsat TM imagery). Secondly, SEA and other meta-heuristic algorithms as the Genetic Algorithm (GA), the Ant Colony Optimization (ACO) and the Particle Swarm Optimization (PSO) are implemented and applied on real image. The comparison results demonstrate that SEA approach outperforms other methods in terms of execution times and global minimum values.
Copyright © 2021 Praise Worthy Prize - All rights reserved.

Keywords

Spherical Evolution Algorithm; Meta-Heuristic Algorithms; Image Clustering; Remote Sensing

Full Text:

PDF

References

Z. F. Hasan, Genetic Algorithm for Best Segmentation of Gray Level Images, Journal of Babylon University, Pure and Applied Sciences, vol. 25, no. 2, (2017) ,pp. 394–356.

S. Zeng, R. Jiao, C. Li, and R. Wang, Constrained optimisation by solving equivalent dynamic loosely-constrained multiobjective optimisation problem, International Journal of Bio-Inspired Computation., vol. 13, no. 2, (2019), pp. 86–101.
https://doi.org/10.1504/ijbic.2019.10019886

G.-G. Wang, S. Deb, and L. D. S. Coelho, Earthworm optimisation algorithm: a bio-inspired metaheuristic algorithm for global optimisation problems, International Journal of Bio-Inspired Computation., vol. 12, no. 1, (2018), pp. 1–22.
https://doi.org/10.1504/ijbic.2018.093328

A. E. Ezugwu, O. J. Adeleke, A. A. Akinyelu, and S. Viriri, A conceptual comparison of several metaheuristic algorithms on continuous optimisation problems, Neural Computing and Applications., vol. 32, no. 10, (2020), pp. 6207–6251.
https://doi.org/10.1007/s00521-019-04132-w

M. Mareli and B. Twala, An adaptive Cuckoo search algorithm for optimisation, Applied computing and informatics, vol. 14, no. 2, (2018), pp. 107–115.
https://doi.org/10.1016/j.aci.2017.09.001

M. Picchi Scardaoni and M. Montemurro, A general global-local modelling framework for the deterministic optimisation of composite structures, Structural and Multidisciplinary Optimization, vol. 62, (2020), pp. 1927–1949.
https://doi.org/10.1007/s00158-020-02586-4

B. O’Neill and S. Sanni, Profit optimisation for deterministic inventory systems with linear cost, Computers & Industrial Engineering., vol. 122, (2018), pp. 303–317.
https://doi.org/10.1016/j.cie.2018.05.032

C. Boccaletti, S. Elia, and E. Nistico, Deterministic and stochastic optimisation algorithms in conventional design of axial flux PM machines, in International Symposium on Power Electronics, Electrical Drives, Automation and Motion. SPEEDAM 2006, (2006), pp. 111–115.
https://doi.org/10.1109/speedam.2006.1649754

F. Caraffini and G. Iacca, The sos platform: designing, tuning and statistically benchmarking optimisation algorithms, Mathematics, vol. 8, no. 5, (2020), p. 785.
https://doi.org/10.3390/math8050785

M. Mafarja, I. Aljarah, H. Faris, A. I. Hammouri, A.-Z. Ala’M, and S. Mirjalili, Binary grasshopper optimisation algorithm approaches for feature selection problems, Expert Systems with Applications., vol. 117, (2019), pp. 267–286.
https://doi.org/10.1016/j.eswa.2018.09.015

U. Maradia, A. Benavoli, M. Boccadoro, C. Bonesana, M. Klyuev, M. Zaffalon, L. Gambardella, and K. Wegener, EDM Drilling optimisation using stochastic techniques, Procedia CIRP, vol. 67, no. 1, (2018), pp. 350–355.
https://doi.org/10.1016/j.procir.2017.12.225

A. Layeb, Use of Combinatorial Optimization Approaches for Verifying Real-Time Applications, Doctoral Thesis. Univ. Mentouri Constantine, Algeria, 2010.

G. Khensous, B. Messabih, A. Chouarfia, and B. Maigret, Flexible molecular docking: application of hybrid tabu-simplex optimisation, International Journal of Computational Biology and Drug Design., vol. 12, no. 1, (2019), pp. 34–53.
https://doi.org/10.1504/ijcbdd.2019.10019507

S. Bandyopadhyay, S. Saha, U. Maulik, and K. Deb, A simulated annealing-based multiobjective optimization algorithm: AMOSA, IEEE Transactions on Evolutionary Computation., vol. 12, no. 3, (2008), pp. 269–283.
https://doi.org/10.1109/tevc.2007.900837

W. S. El Araby, A. H. Madian, M. A. Ashour, I. Farag, and M. Nassef., Radiographic Images Fractional Edge Detection Based on Genetic Algorithm, International Journal of Intelligent Engineering and Systems., vol. 11, no. 4, (2018), pp. 158–166.
https://doi.org/10.22266/ijies2018.0831.16

D.Król, , and H. S Lopes., Nature-inspired collective intelligence in theory and practice, Information Sciences-Informatics and Computer Science, Intelligent Systems, Applications: An International Journal, vol. 182, no 1, (2012), pp. 1-2.
https://doi.org/10.1016/j.ins.2011.10.001

Boudali, N., Fizazi, H., Abidi, M., Texture Features Extraction and Backtracking Search Optimization Algorithm for Satellite Image Clustering, (2019) International Review of Aerospace Engineering (IREASE), 12 (5), pp. 222-230.
https://doi.org/10.15866/irease.v12i5.15224

L. Goel, D. Gupta, V. K. Panchal, and A. Abraham, Taxonomy of nature inspired computational intelligence: A remote sensing perspective, in Proceedings of the 2012 4th World Congress on Nature and Biologically Inspired Computing, NaBIC 2012, (2012), pp. 200–206.
https://doi.org/10.1109/nabic.2012.6402262

M. B. Aghajanloo, A. A. Sabziparvar, and P. H. Talaee, Artificial neural network–genetic algorithm for estimation of crop evapotranspiration in a semi-arid region of Iran, Neural Computing and Applications., vol. 23, no. 5, (2013), pp. 1387–1393.
https://doi.org/10.1007/s00521-012-1087-y

B. Sohrabi, P. Mahmoudian, and I. Raeesi, A framework for improving e-commerce websites usability using a hybrid genetic algorithm and neural network system, Neural Computing and Applications., vol. 21, no. 5, (2012), pp. 1017–1029.
https://doi.org/10.1007/s00521-011-0674-7

M. H. Ahmadi, S. S. G. Aghaj, and A. Nazeri, Prediction of power in solar stirling heat engine by using neural network based on hybrid genetic algorithm and particle swarm optimization, Neural Computing and Applications., vol. 22, no. 6, (2013), pp. 1141–1150.
https://doi.org/10.1007/s00521-012-0880-y

S. Kansal, V. Kumar, and B. Tyagi, Optimal placement of different type of DG sources in distribution networks, International Journal of Electrical Power & Energy Systems., vol. 53, (2013), pp. 752–760.
https://doi.org/10.1016/j.ijepes.2013.05.040

B. Perumal and A. Murugaiyan, Virtual Machine Placement Using Hypercube Ant Colony Optimization Framework, International Journal of Intelligent Engineering and Systems, vol. 10, no. 5, (2017), pp. 77–86.
https://doi.org/10.22266/ijies2017.1031.09

Hannane, A., Fizazi, H., Metaheuristics and Neural Network for Satellite Images Classification, (2016) International Review of Aerospace Engineering (IREASE), 9 (4), pp. 107-113.
https://doi.org/10.15866/irease.v9i4.10220

B. S. Harish, S. V. A. Kumar, F. Masulli, and S. Rovetta, Adaptive Initialization of Cluster Centers using Ant Colony Optimization: Application to Medical Images., In Proceedings of the 6th International Conference on Pattern Recognition Applications and Methodsin, ICPRAM 2017, (2017), pp. 591–598.
https://doi.org/10.5220/0006210905910598

S. Saremi, S. Mirjalili, and A. Lewis, Grasshopper optimisation algorithm: theory and application, Advances in Engineering Software., vol. 105, (2017), pp. 30–47.
https://doi.org/10.1016/j.advengsoft.2017.01.004

M. Mafarja, I. Aljarah, A. A. Heidari, A. I. Hammouri, H. Faris, A.-Z. Ala’M, and S. Mirjalili, Evolutionary population dynamics and grasshopper optimization approaches for feature selection problems, Knowledge-Based Systems., vol. 145, (2018), pp. 25–45.
https://doi.org/10.1016/j.knosys.2017.12.037

M. Nasir, A. Sadollah, J. H. Yoon, and Z. W. Geem, Comparative Study of Harmony Search Algorithm and its Applications in China, Japan and Korea, Applied Sciences., vol. 10, (2020), no. 11, p. 3970.
https://doi.org/10.3390/app10113970

I. Bekkouche and H. Fizazi, A New Image Clustering Method Based on the Fuzzy Harmony Search Algorithm and Fourier Transform., Journal of Information Processing Systems., vol. 12, no. 4, (2016), pp. 555–576.
https://doi.org/10.3745/jips.02.0047

X.-S. Yang, A new metaheuristic bat-inspired algorithm, In Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, Berlin, Heidelberg, (2010), pp. 65–74.
https://doi.org/10.1007/978-3-642-12538-6_6

A. Mostafa, M. Houseni, N. Allam, A. E. Hassanien, H. Hefny, and P.-W. Tsai, Antlion optimization based segmentation for MRI liver images, in International Conference on Genetic and Evolutionary Computing, (2016), pp. 265–272.
https://doi.org/10.1007/978-3-319-48490-7_31

Tekkouk, A., Fizazi, H., Classification of Clouds by the Eagle Strategy, (2019) International Review of Aerospace Engineering (IREASE), 12 (3), pp. 123-130.
https://doi.org/10.15866/irease.v12i3.14647

A. H. Gandomi, X.-S. Yang, and A. H. Alavi, Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems, Engineering with computers., vol. 29, no. 1, (2013), pp. 17–35.
https://doi.org/10.1007/s00366-011-0241-y

Z. Cai, Y. Yang, X. Yang, H. Dai, and S. Gao, A Hybrid Hypercube and Spherical Evolution for Optimization, in 2019 12th International Symposium on Computational Intelligence and Design ISCID, (2019), vol. 1, pp. 74–78.
https://doi.org/10.1109/iscid.2019.00024

R. H. Abiyev and M. Tunay, Optimization Search Using Hypercubes, in 2020 4th International Symposium on Multidisciplinary Studies and Innovative Technologies ISMSIT, (2020), pp. 1–8.
https://doi.org/10.1109/ismsit50672.2020.9255257

Z. Zhang, Z. Lei, Y. Zhang, Y. Todo, Z. Tang, and S. Gao, A Hybrid Spherical Evolution and Particle Swarm Optimization Algorithm, IEEE International Conference on Artificial Intelligence and Information Systems ICAIIS, (2020),no. 1, pp. 167–172.
https://doi.org/10.1109/icaiis49377.2020.9194851

D. Tang, Spherical evolution for solving continuous optimization problems, Applied Soft Computing., vol. 81, (2019), pp. 105499.
https://doi.org/10.1016/j.asoc.2019.105499

L. Dey and A. Mukhopadhyay, Microarray gene expression data clustering using PSO based K-means algorithm, UACEE International Journal of Computer Science and its Applications., vol. 1, no. 1, (2009), pp. 232–236.

M. Z. Islam, V. Estivill-Castro, M. A. Rahman, and T. Bossomaier, Combining K-Means and a genetic algorithm through a novel arrangement of genetic operators for high quality clustering, Expert Systems with Applications., vol. 91, (2018), pp. 402–417.
https://doi.org/10.1016/j.eswa.2017.09.005

C.-Y. Chen and F. Ye, Particle swarm optimization algorithm and its application to clustering analysis, in 2012 Proceedings of 17th Conference on Electrical Power Distribution, (2012), pp. 789–794.

M. Dorigo and T. Stützle, Ant colony optimization: overview and recent advances, in Handbook of metaheuristics, Springer, (2019), pp. 311–351.
https://doi.org/10.1007/978-3-319-91086-4_10

Refbacks

There are currently no refbacks.

Username
Password
Remember me