Abstract
We consider a probabilistic interpretation of the test tube which contains a large amount of DNA strands, and propose a population computation using a number of DNA strands in the test tube and a probabilistic logical inference based on the probabilistic interpretation. Second, in order for the DNA-based learning algorithm [4] to be robust for errors in the data, we implement the weighted majority algorithm [3] on DNA computers, called DNA-based majority algorithm via amplification (DNAMA), which take a strategy of “amplifying” the consistent (correct) DNA strands while the usual weighted majority algorithm decreases the weights of inconsistent ones. We show a theoretical analysis for the mistake bound of the DNA-based majority algorithm via amplification, and imply that the amplification to “double the volumes” of the correct DNA strands in the test tube works well.
This work is supported in part by “Research for the Future” Program No. JSPS-RFTF 96I00101 from the Japan Society for the Promotion of Science.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Hagiya, M. Arita, D. Kiga, K. Sakamoto, and S. Yokoyama. Towards parallel evaluation and learning of Boolean μ-formulas with molecules. In Proc. of Third Annual Meeting on DNA Based Computers, 105–114, 1997.
M. Kearns, H. Sebastian Seung. Learning from a population of hypotheses. Machine Learning, 18, 255–276, 1995.
N. Littlestone and M. K. Warmuth. The weighted majority algorithm. Information and Computation, 108, 212–261, 1994.
Y. Sakakibara. Solving computational learning problems of Boolean formulae on DNA computers, Proc. 6th International Meeting on DNA Based Computers, 193–204, 2000.
Y. Sakakibara and A. Suyama. Intelligent DNA chips: Logical operation of gene expression profiles on DNA computers, Genome Informatics 2000 (Proceedings of 11th Workshop on Genome Informatics), Universal Academy Press, 33–42, 2000.
Y. Yamamoto, S. Komiya, Y. Sakakibara, and Y. Husimi. Application of 3SR reaction to DNA computer, Seibutu-Buturi, 40(S198), 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sakakibara, Y. (2002). Population Computation and Majority Inference in Test Tube. In: Jonoska, N., Seeman, N.C. (eds) DNA Computing. DNA 2001. Lecture Notes in Computer Science, vol 2340. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48017-X_8
Download citation
DOI: https://doi.org/10.1007/3-540-48017-X_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43775-8
Online ISBN: 978-3-540-48017-4
eBook Packages: Springer Book Archive