Data Clustering by Nature-inspired Algorithms and Chaotic Maps

A data clustering procedure based on the usage of nature inspired (NI) algorithms combined with chaotic sequences is proposed. Four NI algorithms: Particle Swarm Optimization (PSO), Multi Swarm Optimization (MSO), Cuckoo Search Algorithm (CSA) and Black Hole Algorithm (BHA) where combined with nine chaotic maps. The procedure was validated using a medical database and the results were compared to those obtained by the k-means algorithm and also other clustering methods proposed in literature. The chaotic versions of PSO and MSO offer near optimal results faster, but the chaotic version of CSA offers more precise solutions after increasing the number of iterations.

[1]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[2]  Nik Bessis,et al.  CS-PSO: chaotic particle swarm optimization algorithm for solving combinatorial optimization problems , 2016, Soft Computing.

[3]  Yongquan Zhou,et al.  Automatic data clustering using nature-inspired symbiotic organism search algorithm , 2019, Knowl. Based Syst..

[4]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[5]  Simon Fong,et al.  Nature-Inspired Clustering Algorithms for Web Intelligence Data , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[6]  A. Moussaoui,et al.  An Efficient Particle Swarm Optimization for MRI Fuzzy Segmentation , 2017 .

[7]  Tim Hendtlass,et al.  WoSP: a multi-optima particle swarm algorithm , 2005, 2005 IEEE Congress on Evolutionary Computation.

[8]  Nadjet Kamel,et al.  A New Algorithm for Data Clustering Based on Cuckoo Search Optimization , 2013, ICGEC.

[9]  Sandeep U. Mane,et al.  Nature inspired techniques for data clustering , 2014, 2014 International Conference on Circuits, Systems, Communication and Information Technology Applications (CSCITA).

[10]  Xin-She Yang,et al.  Nature-Inspired Optimization Algorithms: Challenges and Open Problems , 2020, J. Comput. Sci..

[11]  Silviu-Ioan Bejinariu,et al.  Image enhancement by multiobjective optimization and bio-inspired heuristics , 2017, 2017 E-Health and Bioengineering Conference (EHB).

[12]  Ali Asghar Rahmani Hosseinabadi,et al.  Nature Inspired Partitioning Clustering Algorithms: A Review and Analysis , 2016, SOFA.

[13]  O. Mangasarian,et al.  Multisurface method of pattern separation for medical diagnosis applied to breast cytology. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Nadjet Kamel,et al.  A new quantum chaotic cuckoo search algorithm for data clustering , 2018, Expert Syst. Appl..