Abstract
Learning and generalisation are fundamental behavioural traits of intelligent life. We present a synthetic biochemical circuit which can exhibit non-trivial learning and generalisation behaviours, which is a first step towards demonstrating that these behaviours may be realised at the molecular level. The aim of our system is to learn positive real-valued weights for a real-valued linear function of positive inputs. Mathematically, this can be viewed as solving a non-negative least-squares regression problem. Our design is based on deoxyribozymes, which are catalytic DNA strands. We present simulation results which demonstrate that the system can converge towards a desired set of weights after a number of training instances are provided.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lawson, C.L., Hanson, B.J.: Solving least squares problems. Prentice-Hall, Englewood Cliffs (1974)
Lederman, H., Macdonald, J., Stefanovic, D., Stojanovic, M.N.: Deoxyribozyme-based three-input logic gates and construction of a molecular full adder. Biochemistry 45(4), 1194–1199 (2006)
Macdonald, J., Li, Y., Sutovic, M., Lederman, H., Pendri, K., Lu, W., Andrews, B.L., Stefanovic, D., Stojanovic, M.N.: Medium scale integration of molecular logic gates in an automaton. Nano Letters 6(11), 2598–2603 (2006)
Minsky, M., Papert, S.: Perceptrons: an introduction to computational geometry, 2nd edn. MIT Press, Cambridge (1972)
Pei, R., Matamoros, E., Liu, M., Stefanovic, D., Stojanovic, M.N.: Training a molecular automaton to play a game. Nature Nanotechnology 5, 773–777 (2010)
Qian, L., Winfree, E.: Scaling up digital circuit computation with DNA strand displacement cascades. Science 332, 1196–1201 (2011)
Qian, L., Winfree, E., Bruck, J.: Neural network computation with DNA strand displacement cascades. Nature 475, 368–372 (2011)
Santoro, S.W., Joyce, G.F.: A general-purpose RNA-cleaving DNA enzyme. PNAS 94, 4262–4266 (1997)
Stojanovic, M.N., Mitchell, T.E., Stefanovic, D.: Deoxyribozyme-based logic gates. JACS 124, 3555–3561 (2002)
Zhang, D.Y., Seelig, G.: DNA-Based Fixed Gain Amplifiers and Linear Classifier Circuits. In: Sakakibara, Y., Mi, Y. (eds.) DNA16 2010. LNCS, vol. 6518, pp. 176–186. Springer, Heidelberg (2011)
Zhang, D.Y., Seelig, G.: Dynamic DNA nanotechnology using strand-displacement reactions. Nature Chemistry 3, 103–113 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lakin, M.R., Minnich, A., Lane, T., Stefanovic, D. (2012). Towards a Biomolecular Learning Machine. In: Durand-Lose, J., Jonoska, N. (eds) Unconventional Computation and Natural Computation. UCNC 2012. Lecture Notes in Computer Science, vol 7445. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32894-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-32894-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32893-0
Online ISBN: 978-3-642-32894-7
eBook Packages: Computer ScienceComputer Science (R0)