In vitro molecular pattern classification via DNA-based weighted-sum operation

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.

[1]  H. Horvitz,et al.  MicroRNA expression profiles classify human cancers , 2005, Nature.

[2]  S. P. Fodor,et al.  High density synthetic oligonucleotide arrays , 1999, Nature Genetics.

[3]  M. Bittner,et al.  Expression profiling using cDNA microarrays , 1999, Nature Genetics.

[4]  Bernard Yurke,et al.  Experimental aspects of DNA neural network computation , 2001, Soft Comput..

[5]  A Suyama,et al.  Intelligent DNA chips: logical operation of gene expression profiles on DNA computers. , 2000, Genome informatics. Workshop on Genome Informatics.

[6]  Michael Arock,et al.  A novel generalized design methodology and realization of Boolean operations using DNA , 2009, Biosyst..

[7]  Xiaolong Wang,et al.  Solving the SAT problem using a DNA computing algorithm based on ligase chain reaction , 2008, Biosyst..

[8]  M. Ringnér,et al.  Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks , 2001, Nature Medicine.

[9]  T. Poggio,et al.  Multiclass cancer diagnosis using tumor gene expression signatures , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[10]  A. Mills,et al.  Gene expression profiling diagnosis through DNA molecular computation. , 2002, Trends in biotechnology.

[11]  J. Wetmur DNA probes: applications of the principles of nucleic acid hybridization. , 1991, Critical reviews in biochemistry and molecular biology.

[12]  V. Williamson,et al.  CDNA library construction from small amounts of RNA using paramagnetic beads and PCR. , 1993, Methods in molecular biology.

[13]  Byoung-Tak Zhang,et al.  A Bayesian Algorithm for In Vitro Molecular Evolution of Pattern Classifiers , 2004, DNA.

[14]  E. Shapiro,et al.  An autonomous molecular computer for logical control of gene expression , 2004, Nature.

[15]  Byoung-Tak Zhang,et al.  Hypernetworks: A Molecular Evolutionary Architecture for Cognitive Learning and Memory , 2008, IEEE Computational Intelligence Magazine.

[16]  Thomas Bäck,et al.  DNA computing of solutions to knapsack problems , 2007, Biosyst..

[17]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[18]  J. Oliver Matrix multiplication with DNA , 1997, Journal of Molecular Evolution.

[19]  J. SantaLucia,et al.  The thermodynamics of DNA structural motifs. , 2004, Annual review of biophysics and biomolecular structure.

[20]  Gheorghe Paun,et al.  DNA Computing: New Computing Paradigms , 1998 .

[21]  A P Mills,et al.  Article for analog vector algebra computation. , 1999, Bio Systems.

[22]  Witold Pedrycz,et al.  DNA approach to solve clustering problem based on a mutual order , 2008, Biosyst..

[23]  C. Kessler Nonradioactive Analysis of Biomolecules , 2000, Springer Lab Manuals.

[24]  C. Kessler,et al.  Non-radioactive analysis of biomolecules. , 1994, Journal of biotechnology.

[25]  Junghuei Chen,et al.  A DNA-based memory with in vitro learning and associative recall , 2003, Natural Computing.

[26]  J. Mesirov,et al.  Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. , 1999, Science.