Cargando…

Flexibility of Boolean Network Reservoir Computers in Approximating Arbitrary Recursive and Non-Recursive Binary Filters

Reservoir computers (RCs) are biology-inspired computational frameworks for signal processing that are typically implemented using recurrent neural networks. Recent work has shown that Boolean networks (BN) can also be used as reservoirs. We analyze the performance of BN RCs, measuring their flexibi...

Descripción completa

Detalles Bibliográficos
Autores principales: Echlin, Moriah, Aguilar, Boris, Notarangelo, Max, Gibbs, David L., Shmulevich, Ilya
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7512538/
https://www.ncbi.nlm.nih.gov/pubmed/33266678
http://dx.doi.org/10.3390/e20120954
_version_ 1783586181591597056
author Echlin, Moriah
Aguilar, Boris
Notarangelo, Max
Gibbs, David L.
Shmulevich, Ilya
author_facet Echlin, Moriah
Aguilar, Boris
Notarangelo, Max
Gibbs, David L.
Shmulevich, Ilya
author_sort Echlin, Moriah
collection PubMed
description Reservoir computers (RCs) are biology-inspired computational frameworks for signal processing that are typically implemented using recurrent neural networks. Recent work has shown that Boolean networks (BN) can also be used as reservoirs. We analyze the performance of BN RCs, measuring their flexibility and identifying the factors that determine the effective approximation of Boolean functions applied in a sliding-window fashion over a binary signal, both non-recursively and recursively. We train and test BN RCs of different sizes, signal connectivity, and in-degree to approximate three-bit, five-bit, and three-bit recursive binary functions, respectively. We analyze how BN RC parameters and function average sensitivity, which is a measure of function smoothness, affect approximation accuracy as well as the spread of accuracies for a single reservoir. We found that approximation accuracy and reservoir flexibility are highly dependent on RC parameters. Overall, our results indicate that not all reservoirs are equally flexible, and RC instantiation and training can be more efficient if this is taken into account. The optimum range of RC parameters opens up an angle of exploration for understanding how biological systems might be tuned to balance system restraints with processing capacity.
format Online
Article
Text
id pubmed-7512538
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-75125382020-11-09 Flexibility of Boolean Network Reservoir Computers in Approximating Arbitrary Recursive and Non-Recursive Binary Filters Echlin, Moriah Aguilar, Boris Notarangelo, Max Gibbs, David L. Shmulevich, Ilya Entropy (Basel) Article Reservoir computers (RCs) are biology-inspired computational frameworks for signal processing that are typically implemented using recurrent neural networks. Recent work has shown that Boolean networks (BN) can also be used as reservoirs. We analyze the performance of BN RCs, measuring their flexibility and identifying the factors that determine the effective approximation of Boolean functions applied in a sliding-window fashion over a binary signal, both non-recursively and recursively. We train and test BN RCs of different sizes, signal connectivity, and in-degree to approximate three-bit, five-bit, and three-bit recursive binary functions, respectively. We analyze how BN RC parameters and function average sensitivity, which is a measure of function smoothness, affect approximation accuracy as well as the spread of accuracies for a single reservoir. We found that approximation accuracy and reservoir flexibility are highly dependent on RC parameters. Overall, our results indicate that not all reservoirs are equally flexible, and RC instantiation and training can be more efficient if this is taken into account. The optimum range of RC parameters opens up an angle of exploration for understanding how biological systems might be tuned to balance system restraints with processing capacity. MDPI 2018-12-11 /pmc/articles/PMC7512538/ /pubmed/33266678 http://dx.doi.org/10.3390/e20120954 Text en © 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Echlin, Moriah
Aguilar, Boris
Notarangelo, Max
Gibbs, David L.
Shmulevich, Ilya
Flexibility of Boolean Network Reservoir Computers in Approximating Arbitrary Recursive and Non-Recursive Binary Filters
title Flexibility of Boolean Network Reservoir Computers in Approximating Arbitrary Recursive and Non-Recursive Binary Filters
title_full Flexibility of Boolean Network Reservoir Computers in Approximating Arbitrary Recursive and Non-Recursive Binary Filters
title_fullStr Flexibility of Boolean Network Reservoir Computers in Approximating Arbitrary Recursive and Non-Recursive Binary Filters
title_full_unstemmed Flexibility of Boolean Network Reservoir Computers in Approximating Arbitrary Recursive and Non-Recursive Binary Filters
title_short Flexibility of Boolean Network Reservoir Computers in Approximating Arbitrary Recursive and Non-Recursive Binary Filters
title_sort flexibility of boolean network reservoir computers in approximating arbitrary recursive and non-recursive binary filters
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7512538/
https://www.ncbi.nlm.nih.gov/pubmed/33266678
http://dx.doi.org/10.3390/e20120954
work_keys_str_mv AT echlinmoriah flexibilityofbooleannetworkreservoircomputersinapproximatingarbitraryrecursiveandnonrecursivebinaryfilters
AT aguilarboris flexibilityofbooleannetworkreservoircomputersinapproximatingarbitraryrecursiveandnonrecursivebinaryfilters
AT notarangelomax flexibilityofbooleannetworkreservoircomputersinapproximatingarbitraryrecursiveandnonrecursivebinaryfilters
AT gibbsdavidl flexibilityofbooleannetworkreservoircomputersinapproximatingarbitraryrecursiveandnonrecursivebinaryfilters
AT shmulevichilya flexibilityofbooleannetworkreservoircomputersinapproximatingarbitraryrecursiveandnonrecursivebinaryfilters