Abstract
Recent progress in molecular computation suggests the possibility of pattern classification in vitro. Weighted sum is a primitive operation required by many pattern classification problems. Here we present a DNA-based molecular computation method for implementing the weighted-sum operation and its use for molecular pattern classification in a test tube. The weights of the classifier are encoded as the mixing ratios of the differentially labeled probe DNA molecules, which are competitively hybridized with the input-encoding target molecules to compute the decision boundary of classification. The computation result is detected by fluorescence signals. We experimentally verify the underlying weight encoding scheme and demonstrate successful discrimination of two-group labels of synthetic DNA mixture patterns. The method can be used for direct computation on biomolecular data in a liquid state.
Original language | English |
---|---|
Pages (from-to) | 1-7 |
Number of pages | 7 |
Journal | BioSystems |
Volume | 100 |
Issue number | 1 |
DOIs | |
State | Published - Apr 2010 |
Bibliographical note
Funding Information:This research was supported in part by the Ministry of Commerce, Industry, and Energy through the Molecular Evolutionary Computing (MEC) project, the Ministry of Education, Science, and Technology under the BK21-IT Program and Pioneer Project, and the Ministry of Science and Technology through the National Research Laboratory (NRL) Program. Yang was supported by the Korea Research Foundation Grant funded by the Korean Government (KRF-2008-532-C00031). The ICT at Seoul National University provided research facilities for this study.
Keywords
- Competitive hybridization
- DNA computing
- DNA-based weighted-sum operation
- Molecular pattern classification