KANTS: A Stigmergic Ant Algorithm for Cluster Analysis and Swarm Art

KANTS is a swarm intelligence clustering algorithm inspired by the behavior of social insects. It uses stigmergy as a strategy for clustering large datasets and, as a result, displays a typical behavior of complex systems: self-organization and global patterns emerging from the local interaction of simple units. This paper introduces a simplified version of KANTS and describes recent experiments with the algorithm in the context of a contemporary artistic and scientific trend called swarm art, a type of generative art in which swarm intelligence systems are used to create artwork or ornamental objects. KANTS is used here for generating color drawings from the input data that represent real-world phenomena, such as electroencephalogram sleep data. However, the main proposal of this paper is an art project based on well-known abstract paintings, from which the chromatic values are extracted and used as input. Colors and shapes are therefore reorganized by KANTS, which generates its own interpretation of the original artworks. The project won the 2012 Evolutionary Art, Design, and Creativity Competition.

[1]  Gilles Venturini,et al.  AntTree: a new model for clustering with artificial ants , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[2]  Agostinho C. Rosa,et al.  From pherographia to color pherographia: Color sketching with artificial ants , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[3]  Steve Fotios,et al.  Measuring Colour , 2013 .

[4]  Nicolas Monmarché,et al.  On Improving Clustering in Numerical Databases with Artificial Ants , 1999, ECAL.

[5]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Miguel Arias Estrada,et al.  Evolutionary Design by Computers , 2009 .

[7]  Carlos M. Fernandes,et al.  Pherographia: Drawing by Ants , 2010, Leonardo.

[8]  Agostinho C. Rosa,et al.  KANTS: Artifical Ant System for Classification , 2008, ANTS Conference.

[9]  W. Marsden.  I and J , 2012 .

[10]  B. S. Duran,et al.  Cluster Analysis: A Survey , 1976 .

[11]  Baldo Faieta,et al.  Diversity and adaptation in populations of clustering ants , 1994 .

[12]  Brian J. Ross,et al.  Evolutionary Image Synthesis Using a Model of Aesthetics , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[13]  Richard P. Taylor,et al.  Fractal analysis of Pollock's drip paintings , 1999, Nature.

[14]  Nicolas Monmarché,et al.  A new clustering algorithm based on the chemical recognition system of ants , 2002 .

[15]  Nicolas Monmarche,et al.  On Data Clustering With Artificial Ants , 1999 .

[16]  Allen F. Wood,et al.  Beauty , 1911, The Artist’s Reality.

[17]  C. Brooke Worth,et al.  The Insect Societies , 1973 .

[18]  Ajith Abraham,et al.  Web usage mining using artificial ant colony clustering and linear genetic programming , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[19]  Jean-Louis Deneubourg,et al.  Organisation spatiale du matériel provenant de l'excavation du nid chez Messor barbarus et des cadavres d'ouvrières chez Lasius niger (Hymenopterae: Formicidae) , 1996 .

[20]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[21]  Bernard Widrow,et al.  30 years of adaptive neural networks: perceptron, Madaline, and backpropagation , 1990, Proc. IEEE.

[22]  Nicolas Monmarché,et al.  AntClust: Ant Clustering and Web Usage Mining , 2003, GECCO.

[23]  Stephen Todd,et al.  Evolutionary Art and Computers , 1992 .

[24]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..

[25]  Vitorino Ramos,et al.  Artificial Ant Colonies in Digital Image Habitats - A Mass Behaviour Effect Study on Pattern Recognition , 2004, ArXiv.

[26]  G. Venturini,et al.  Interactive evolution of ant paintings , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[27]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[28]  R. Sivakumar,et al.  Ant-based Clustering Algorithms: A Brief Survey , 2010 .

[29]  Gary R. Greenfield.  Ant Paintings using a Multiple Pheromone Model , 2006 .

[30]  D. Chialvo,et al.  How Swarms Build Cognitive Maps , 1995 .

[31]  R. Steele.  Optimization , 2005 .

[32]  Agostinho C. Rosa,et al.  Pherogenic Drawings - Generating Colored 2-dimensional Abstract Representations of Sleep EEG with the KANTS Algorithm , 2012, IJCCI.

[33]  P.-P. Grasse.  La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[34]  Matthew R. Lewis.  Evolutionary Visual Art and Design , 2008, The Art of Artificial Evolution.

[35]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[36]  Nicolas Monmarché,et al.  Artificial Art Made by Artificial Ants , 2008, The Art of Artificial Evolution.

[37]  Frédo Durand,et al.  An Interactive Artificial Ant Approach to Non-photorealistic Rendering , 2004, GECCO.

[38]  Gary Greenfield,et al.  Evolutionary Methods for Ant Colony Paintings , 2005, EvoWorkshops.

[39]  Pengfei Shi,et al.  An improved ant colony algorithm for fuzzy clustering in image segmentation , 2007, Neurocomputing.

[40]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[41]  Agostinho C. Rosa,et al.  Self-Regulated Artificial Ant Colonies on Digital Image Habitats , 2005, ArXiv.

[42]  A. E. Eiben,et al.  Comparing Aesthetic Measures for Evolutionary Art , 2010, EvoApplications.

[43]  Agostinho C. Rosa,et al.  KohonAnts - A Self-Organizing Ant Algorithm for Clustering and Pattern Classification , 2008, ALIFE.

[44]  Juan Julián Merelo Guervós,et al.  Self-Organized Stigmergic Document Maps: Environment as a Mechanism for Context Learning , 2004, ArXiv.

[45]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[46]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[47]  J. Friedman.  Regularized Discriminant Analysis , 1989 .

[48]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[49]  D. Fogel.  Evolutionary algorithms in theory and practice , 1997, Complex..