skip to main content
10.1145/2330784.2330851acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Generating colored 2-dimensional representations of sleep EEG with the KANTS clustering algorithm

Published: 07 July 2012 Publication History

Abstract

Evolutionary Computation and Swarm Intelligence (SI) are currently some of the scientific research fields where scientists and artists seek for tools and inspiration for creating what is known as generative art. Within the SI field, social insects and the concept of stigmergy, in particular, have inspired several significant artworks that question the borders and nature of creativity. This paper addresses generative art created with SI systems and presents a set of images that correspond to a working mechanism of an ant-based clustering algorithm, which uses data samples that interact via the environment and generate what we call abstract swarm paintings. The algorithm, called KANTS, consists in a simple set of equations that model the local behavior of the ants (data samples) in a way that, when travelling on a heterogeneous 2-dimensional lattice of vectors, they tend to form clusters according to the class of each sample. The algorithm was previously proposed for clustering. In this paper, KANTS is used outside a purely scientific framework and applied to data extracted from sleep-Electroencephalogram (EEG) signals. With such data, the lattice vectors have three variables, which are used for generating the RGB values of a colored image. Therefore, from the action of the swarm on the environment, we get 2-dimensional colored abstract sketches of human sleep. We call these images pherogenic drawings, since the data used for creating them are actually visual representations of the algorithm's pheromone maps. As a visualization and creative tool, the method is contextualized within the swarm art field.

References

[1]
Aupetit, S., Bordeau, V., Monmarché, N., Slimane, M., Venturini, G. 2003. Interactive Evolution of Ant Paintings. In Proceedings of the 2003 Congress on Evolutionary Computation, Vol.2, IEEE Press, 1376 -- 1383.
[2]
Bonabeau, E., Dorigo, M., Theraulaz, G. 1999 Swarm Intelligence: From Natural to Artificial Systems. New York, NY: Oxford University Press.
[3]
Chialvo, D., Milonas, M. 1995. How Swarms Build Cognitive Maps. In The Biology and Technology of Intelligent Autonomous Agents, Luc Steels, Ed., No. 144, NATO ASI Series, 439--450
[4]
Collomosse, J.P. 2007. Evolutionary Search for the Artistic Rendering of Photographs. In The Art of Artificial Evolution - A Handbook of Artificial Art and Music, J. Romero, and P. Machado, Eds, Springer, 39--62.
[5]
Colorni, A. Dorigo, M. and Maniezzo, V. 1992. An Investigation of some Properties of an Ant Algorithm. In Proceedings of the Parallel Problem Solving from Nature Conference, R. Männer, and B.Manderick, Eds., Elsevier Publishing, 509--520.
[6]
Courchesne, L., Gagné, C., Lanzi, P.L., McCormack, J. 2009. GECCO 2009 Evolutionary Art Competition. http://www.sigevo.org/gecco-2009/competitions.html#ea.
[7]
Fernandes, C.M., Ramos, V., Rosa, A.C. 2005. Self-Regulated Artificial Ant Colonies on Digital Image Habitats. International Journal of Lateral Computing, 2(1), 1--8.
[8]
Fernandes, C.M. 2010. Pherographia: Drawing by Ants. Leonardo 43(2), 107--112.
[9]
Fisher, R.A. 1936. The Use of Multiple Measurements in Taxonomic Problems, Annals of Eugenics 7 (2), 179--188.
[10]
Grassé, P.-P. 1959. La reconstrucion du nid et les coordinations interindividuelles chez bellicositermes et cubitermes sp. La théorie de la stigmergie: Essai d'interpretation du comportement des termites constructeurs', Insectes Societies, No. 6, 41--80.
[11]
Greenfield, G. 2005. Evolutionary Methods for Ant Colony Paintings. In Applications on Evolutionary Computing: EvoWorkshops 2005, Lecture LNCS. Vol. 3449, Springer, 478--487.
[12]
Greenfield, G. (2006). Ant Paintings using a Multiple Pheromone Model', in Proceedings of the 7th International Conference on Short and Medium Span Bridges (Bridges 2006), 319--326.
[13]
Hjorth, B. 1975. Time domain descriptors and their relation to a particular model for generation of eeg activity. CEAN -Computerized EEG analysis, 3--8.
[14]
Kohonen, T. 2001. The Self-Organizing Maps. Springer-Verlag, Berlin.
[15]
Lewis, M. 2007. Evolutionary Visual Art and Design. In The Art of Artificial Evolution - A Handbook of Artificial Art and Music. J. Romero, and P. Machado, Eds, Springer, 3--38
[16]
Lund, H.H., Pagliarni, L., Miglino, O. 1995. Artistic design with genetic algorithms and neural networks. In Proceedings of 1NWGA, Alaender, J.T., Ed.
[17]
Monmarché, N., Mahnich, I., and Slimane, M. 2007. Artificial Art Made by Artificial Ants. In The Art of Artificial Evolution - A Handbook of Artificial Art and Music, J. Romero, and P. Machado, Eds, Springer, 227--24.
[18]
Mora, A., Fernandes, C.M., Merelo, J.J., Ramos, V., Laredo, J.L.J., A.C. Rosa 2008. KohonAnts. A Self-Organizing Ant Algorithm for Clustering and Pattern Classification. In Proceedings of the 11th International Conference on Artificial Life, S. Bullock et al., Eds., MIT Press, Cambridge, MA, 428--435.
[19]
Moura, L. 2001. Swarm Paintings - Non-human Art. Architopia. Utopia Biennial, L. Moura, L. and J.L. Maubant, Eds, 11--24.
[20]
Moura, L., (Ed.) 2009. Inside: Art and Science. Exhibition's Catalogue, Ed. LXXL, Lisbon.
[21]
Ramos, V., Almeida, F. 2000. Artificial Ant Colonies in Digital Image Habitats: a Mass Behaviour Effect Study on Pattern Recognition. In Proceedings of the 2nd International Workshop on Ant Algorithms, M. Dorigo et al., Eds., 113--116.
[22]
Rechtschaffen, A. and A. Kales, A. 1968. A manual of standardized terminology, techniques and scoring system for sleep stages of human subjects, ser. National Institutes of Health (U.S.). Bethesda, Md: U. S. National Institute of Neurological Diseases and Blindness, Neurological Information Network, vol. 204.
[23]
Romero, J., and Machado, P. (Eds.) 2007. The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music. Springer, Berlin-Heidelberg.
[24]
Semet, Y, O'Reilly, Durand, F.,. An Interactive Artificial Ant Approach to Non-photorealistic Rendering. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 2004, K. Deb et al., Eds., LNCS 3102, Springer-Verlag, 188--200.
[25]
Sims, K. 1991. Artificial Evolution for Computer Graphics. In Proceedings of SIGGRAPH '91, 319--328.
[26]
Takagi, H. 2001. Interactive Evolutionary Computation: Fusion of the Capacities of EC Optimization and Human Evaluation. In Proceedings of the IEEE 89, 9, 1275--1296
[27]
Todd, S., Latham, W. 1992 Evolutionary Art and Computers. Academic Press, Harcourt Brace Jovanovich,.
[28]
Wilson, E.O. 1971. Insect Societies. Cambridge: Belknam Press.

Cited By

View all
  • (2018)Visualization of physiologic signals based on Hjorth parameters and Gramian Angular Fields2018 IEEE 16th World Symposium on Applied Machine Intelligence and Informatics (SAMI)10.1109/SAMI.2018.8323992(000091-000096)Online publication date: Feb-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
July 2012
1586 pages
ISBN:9781450311786
DOI:10.1145/2330784
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2012

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

GECCO '12
Sponsor:
GECCO '12: Genetic and Evolutionary Computation Conference
July 7 - 11, 2012
Pennsylvania, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Visualization of physiologic signals based on Hjorth parameters and Gramian Angular Fields2018 IEEE 16th World Symposium on Applied Machine Intelligence and Informatics (SAMI)10.1109/SAMI.2018.8323992(000091-000096)Online publication date: Feb-2018

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media