Towards a Biomolecular Learning Machine
2012, Lecture Notes in Computer Science
https://doi.org/10.1007/978-3-642-32894-7_15Abstract
Learning and generalisation are fundamental behavioural traits of intelligent life. We present a synthetic biochemical circuit which can exhibit nontrivial 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.
References (11)
- LAWSON, C. L., AND HANSON, B. J. Solving least squares problems. Prentice-Hall, Englewood Cliffs, NJ, 1974.
- LEDERMAN, H., MACDONALD, J., STEFANOVIC, D., AND STOJANOVIC, M. N. Deoxyribozyme-based three-input logic gates and construction of a molecular full adder. Biochemistry 45, 4 (2006), 1194-1199.
- MACDONALD, J., LI, Y., SUTOVIC, M., LEDERMAN, H., PENDRI, K., LU, W., AN- DREWS, B. L., STEFANOVIC, D., AND STOJANOVIC, M. N. Medium scale integration of molecular logic gates in an automaton. Nano Letters 6, 11 (2006), 2598-2603.
- MINSKY, M., AND PAPERT, S. Perceptrons: an introduction to computational geometry, 2nd ed. MIT Press, Cambridge, MA, 1972.
- PEI, R., MATAMOROS, E., LIU, M., STEFANOVIC, D., AND STOJANOVIC, M. N. Training a molecular automaton to play a game. Nature Nanotechnology 5 (2010), 773-777.
- QIAN, L., AND WINFREE, E. Scaling up digital circuit computation with DNA strand displacement cascades. Science 332 (2011), 1196-1201.
- QIAN, L., WINFREE, E., AND BRUCK, J. Neural network computation with DNA strand displacement cascades. Nature 475 (2011), 368-372.
- SANTORO, S. W., AND JOYCE, G. F. A general-purpose RNA-cleaving DNA enzyme. PNAS 94 (1997), 4262-4266.
- STOJANOVIC, M. N., MITCHELL, T. E., AND STEFANOVIC, D. Deoxyribozyme-based logic gates. JACS 124 (2002), 3555-3561.
- ZHANG, D. Y., AND SEELIG, G. DNA-based fixed gain amplifiers and linear classifier circuits. In DNA16 Proceedings (2011), vol. 6518 of LNCS, Springer-Verlag, pp. 176-186.
- ZHANG, D. Y., AND SEELIG, G. Dynamic DNA nanotechnology using strand-displacement reactions. Nature Chemistry 3 (2011), 103-113.