4.7 Article

Evolutionary Design of Classifiers Made of Droplets Containing a Nonlinear Chemical Medium

Journal

EVOLUTIONARY COMPUTATION
Volume 25, Issue 4, Pages 643-671

Publisher

MIT PRESS
DOI: 10.1162/evco_a_00197

Keywords

Unconventional computation; evolutionary computation; classification; mutual information; photosensitive Belousov-Zhabotinsky reaction; droplet; information-theory-based fitness

Funding

  1. NEUNEU project - European Community [FP7-ICT-2009-4 ICT-4-8.3, 248992]
  2. Polish Ministry of Science [2187/7.PRUE/ 2011/2]
  3. Foundation for Polish Science [MPD/2009/1/styp14]
  4. Polish National Science Centre [UMO-2014/15/B/ST4/04954]

Ask authors/readers for more resources

Unconventional computing devices operating on nonlinear chemical media offer an interesting alternative to standard, semiconductor-based computers. In this work we study in-silico a chemical medium composed of communicating droplets that functions as a database classifier. The droplet network can be programmed by an externally provided illumination pattern. The complex relationship between the illumination pattern and the droplet behavior makes manual programming hard. We introduce an evolutionary algorithm that automatically finds the optimal illumination pattern for a given classification problem. Notably, our approach does not require us to prespecify the signals that represent the output classes of the classification problem, which is achieved by using a fitness function that measures the mutual information between chemical oscillation patterns and desired output classes. We illustrate the feasibility of our approach in computer simulations by evolving droplet classifiers for three machine learning datasets. We demonstrate that the same medium composed of 25 droplets located on a square lattice can be successfully used for different classification tasks by applying different illumination patterns as its externally supplied program.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available