Heart: a novel optimization algorithm for cluster analysis

Nature has always been a source of inspiration. Natural computing is a type of technology that develops computational systems with the help of ideas derived from the nature. This paper presents a novel optimization method that utilizes the action of the heart and circulatory system in human beings. This algorithm starts with a randomly initial population of candidate solutions and objective function which is computed for them. The best candidate solution is selected as heart and the others form blood molecules. Then the heart enforces other candidates to move toward/away from the heart and search for the optimal solution. The application of the proposed algorithm on data clustering using several benchmark datasets confirms its potential and greatness.

[1]  Leandro Nunes de Castro,et al.  Fundamentals of natural computing: an overview , 2007 .

[2]  Leandro Nunes de Castro,et al.  Recent Developments In Biologically Inspired Computing , 2004 .

[3]  Ching-Yi Chen,et al.  Particle swarm optimization algorithm and its application to clustering analysis , 2004, 2012 Proceedings of 17th Conference on Electrical Power Distribution.

[4]  Liang Liao,et al.  MRI brain image segmentation and bias field correction based on fast spatially constrained kernel clustering approach , 2008, Pattern Recognit. Lett..

[5]  Henry Anaya-Sánchez,et al.  A document clustering algorithm for discovering and describing topics , 2010, Pattern Recognit. Lett..

[6]  Anil K. Jain.  Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[7]  Morteza Haghir Chehreghani,et al.  Novel meta-heuristic algorithms for clustering web documents , 2008, Appl. Math. Comput..

[8]  Y. Ip,et al.  Anatomy of the Heart and Circulation in Lungfishes , 2015 .

[9]  Abdolreza Hatamlou,et al.  PSOHS: an efficient two-stage approach for data clustering , 2013, Memetic Comput..

[10]  Abraham Kandel,et al.  Anomaly detection in web documents using crisp and fuzzy-based cosine clustering methodology , 2007, Inf. Sci..

[11]  Salwani Abdullah,et al.  Gravitational search algorithm with heuristic search for clustering problems , 2011, 2011 3rd Conference on Data Mining and Optimization (DMO).

[12]  Marimuthu Palaniswami,et al.  Clustering ellipses for anomaly detection , 2011, Pattern Recognit..

[13]  Abdolreza Hatamlou,et al.  Hybridization of the Gravitational Search Algorithm and Big Bang-Big Crunch Algorithm for Data Clustering , 2013, Fundam. Informaticae.

[14]  Reynaldo Gil-García,et al.  Dynamic hierarchical algorithms for document clustering , 2010, Pattern Recognit. Lett..

[15]  Iu R Ermakov.  ["Anatomy of the heart"]. , 1993, Sudebno-meditsinskaia ekspertiza.

[16]  Salwani Abdullah,et al.  Data Clustering Using Big Bang–Big Crunch Algorithm , 2011 .

[17]  Salwani Abdullah,et al.  Application of Gravitational Search Algorithm on Data Clustering , 2011, RSKT.

[18]  Salwani Abdullah,et al.  A combined approach for clustering based on K-means and gravitational search algorithms , 2012, Swarm Evol. Comput..

[19]  Abdolreza Hatamlou,et al.  In search of optimal centroids on data clustering using a binary search algorithm , 2012, Pattern Recognit. Lett..

[20]  V. Mani,et al.  Clustering using firefly algorithm: Performance study , 2011, Swarm Evol. Comput..

[21]  Taher Niknam,et al.  An efficient hybrid algorithm based on modified imperialist competitive algorithm and K-means for data clustering , 2011, Eng. Appl. Artif. Intell..

[22]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[23]  M. Gabriel Khan.  Chapter 4 - Anatomy of the Heart and Circulation , 2006 .

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

[25]  Leandro Nunes de Castro,et al.  Fundamentals of Natural Computing - Basic Concepts, Algorithms, and Applications , 2006, Chapman and Hall / CRC computer and information science series.

[26]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[27]  B. K. Panigrahi,et al.  ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE , 2010 .

[28]  Ray Paton.  Computing with biological metaphors , 1994 .