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

BioSystems

Volumn 100, Issue 1, 2010, Pages 1-7

  Lim, Hee Woong ^a   Lee, Seung Hwan ^c   Yang, Kyung Ae ^b   Lee, Ji Youn ^d   Yoo, Suk In ^b   Park, Tai Hyun ^c   Zhang, Byoung Tak ^b  

^a Ewha Womans University   (South Korea)

^b South Korea   (South Korea)

^c Seoul National University   (South Korea)

^d University of California Davis   (United States)

Author keywords

Competitive hybridization; DNA computing; DNA based weighted sum operation; Molecular pattern classification

Indexed keywords

DNA;

DNA; HYBRIDIZATION; MIXING RATIO; MOLECULAR ANALYSIS;

ANALYTIC METHOD; ARTICLE; AUTOMATED PATTERN RECOGNITION; CLASSIFIER; CONTROLLED STUDY; DNA BASED WEIGHTED SUM OPERATION; DNA PROBE; HYBRIDIZATION; MACHINE LEARNING; MATHEMATICAL COMPUTING; MOLECULAR INTERACTION; MOLECULAR MODEL; NUCLEOTIDE SEQUENCE; STATISTICAL ANALYSIS; STATISTICAL SIGNIFICANCE;

EID: 77249091637     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2009.12.001     Document Type: Article

References (27)

1. Bakar R.B.A., Watada J., and Pedrycz W. DNA approach to solve clustering problem based on a mutual order. Biosystems 91 1 (2008) 1-12
2. Benenson Y., Gil B., Ben-Dor U., Adar R., and Shapiro E. An autonomous molecular computer for logical control of gene expression. Nature 429 6990 (2004) 423-429
3. Bishop C.M. Pattern Recognition and Machine Learning (2006), Springer Science + Business Media
4. Chen J., Deaton R., and Wang Y.Z. A DNA-based memory with in vitro learning and associative recall. Nat. Comput. 4 2 (2005) 83-101
5. Duggan D.J., Bittner M., Chen Y., Meltzer P., and Trent J.M. Expression profiling using cDNA microarrays. Nat. Genet. 21 Suppl. 1 (1999) 10-14
6. Golub T.R., Slonim D.K., Tamayo P., Huard C., Gaasenbeek M., Mesirov J.P., Coller H., Loh M.L., Downing J.R., Caligiuri M.A., Bloomfield C.D., and Lander E.S. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 5439 (1999) 531-537
7. Henkel C.V., Bäck T., Kok J.N., Rozenberg G., and Spaink H.P. DNA computing of solutions to knapsack problems. Biosystems 88 1-2 (2007) 156-162
8. Kessler C. Nonradioactive analysis of biomolecules. J. Biotechnol. 35 2-3 (1994) 165-189
9. Khan J., Wei J.S., Ringner M., Saal L.H., Ladanyi M., Westermann F., Berthold F., Schwab M., Antonescu C.R., Peterson C., and Meltzer P.S. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nat. Med. 7 6 (2001) 673-679
10. Lambert K.N., and Williamson V.M. cDNA library construction from small amounts of RNA using paramagnetic beads and PCR. Nucleic Acids Res. 21 3 (1993) 775-776
11. Lim, H.-W., Lee, J.Y., Kim, S.N., Yoo, S.-I., Park, T.H., Zhang, B.-T., 2004. DNA-based perceptron and application to binary classification of gene expression. In: Ferretti, C., et al. (Eds.), Preliminary Proceedings of The 10th International Meeting on DNA Computing 2004. pp. 439.
12. Lim H.-W., Lee S.H., Yang K.A., Yoo S.-I., Park T.H., and Zhang B.-T. In vitro molecular pattern classification using DNA-based weighted sum computation. In: Garzon M., and Yan H. (Eds). Preliminary Proceedings of The 13th International Meeting on DNA Computing 2007 (2007) 90
13. Lipshutz R.J., Fodor S.P., Gingeras T.R., and Lockhart D.J. High density synthetic oligonucleotide arrays. Nat. Genet. 21 Suppl. 1 (1999) 20-24
14. Lu J., Getz G., Miska E.A., Alvarez-Saavedra E., Lamb J., Peck D., Sweet-Cordero A., Ebet B.L., Mak R.H., Ferrando A.A., Downing J.R., Jacks T., Horvitz H.R., and Golub T.R. MicroRNA expression profiles classify human cancers. Nature 435 7043 (2005) 834-838
15. Mills Jr. A.P. Gene expression profiling diagnosis through DNA molecular computation. Trends Biotechnol. 20 4 (2002) 137-140
16. Mills Jr. A.P., Turberfield M., Turberfield A.J., Yurke B., and Platzman P.M. Experimental aspects of DNA neural network computation. Soft Comput. 5 1 (2001) 10-18
17. Mills Jr. A.P., Yurke B., and Platzman P.M. Article for analog vector algebra computation. Biosystems 52 1-3 (1999) 175-180
18. Oliver J.S. Matrix multiplication with DNA. J. Mol. Evol. 45 2 (1997) 161-167
19. Paun G., Rozenberg G., and Salomaa A. DNA Computing: New Computing Paradigms (1998), Springer-Verlag, Berlin/Heidelberg
20. Ramaswamy S., Tamayo P., Rifkin R., Mukherjee S., Yeang C.H., Angelo M., Ladd C., Reich M., Latulippe E., Mesirov J.P., Poggio T., Gerald W., Loda M., Lander E.S., and Golub T.R. Multiclass cancer diagnosis using tumor gene expression signatures. P. Natl. Acad. Sci. USA 98 26 (2001) 15149-15154
21. Sakakibara Y., and Suyama A. Intelligent DNA chips: logical operation of gene expression profiles on DNA computers. Genome Inform. 11 (2000) 33-42
22. SantaLucia Jr. J., and Hicks D. The thermodynamics of DNA structural motifs. Annu. Rev. Biophys. Biomol. Struct. 33 (2004) 415-440
23. Wang X., Bao Z., Hu J., Wang S., and Zhan A. Solving the SAT problem using a DNA computing algorithm based on ligase chain reaction. Biosystems 91 1 (2008) 117-125
24. Wetmur J.G. DNA probes: applications of the principles of nucleic acid hybridization. Crit. Rev. Biochem. Mol. Biol. 26 3-4 (1991) 227-259
25. Zhang B.-T. Hypernetworks: a molecular evolutionary architecture for cognitive learning and memory. IEEE Comput. Intell. Mag. 3 3 (2008) 49-63
26. Zhang B.-T., and Jang H.-Y. A bayesian algorithm for in vitro molecular evolution of pattern classifiers. Lecture Notes Comput. Sci. (DNA10) 3384 (2005) 458-467
27. Zoraida B.S.E., Arock M., Ronald B.S.M., and Ponalagusamy R. A novel generalized design methodology and realization of Boolean operations using DNA. Biosystems 97 3 (2009) 146-153