Text classifiers evolved on a simulated DNA computer

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 2646-2652

  Kim, Sun ^a   Heo, Min Oh ^a   Zhang, Byoung Tak ^a  

^a Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); ERROR CORRECTION; GENETIC ALGORITHMS; HYBRID COMPUTERS; LEARNING ALGORITHMS; NEURAL NETWORKS; OPTIMIZATION; PROBLEM SOLVING; TEXT PROCESSING;

MOLECULAR COMPUTING; TEXT CLASSIFIERS; TRAINING DATA;

DNA;

EID: 34547279466     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. B.-T. Zhang and H.-Y. Jang, A Bayesian Algorithm for In Vitro Molecular Evolution of Pattern Classifiers, DNA Computing 10, LNCS 3384, pp. 458-467, 2005.
2. B.-T. Zhang and H.-Y. Jang, Molecular Programming: Evolving Genetic Programs in a Test Tube, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2005), 2, pp. 1761-1768, 2005.
3. J.Y. Lee, S.-Y. Shin, T.H. Park, and B.-T. Zhang, Solving Traveling Salesman Problems with DNA Molecules Encoding Numerical Values, Biosystems, 78, pp. 39-47, 2004.
4. L.M. Adleman, Molecular Computation of Solutions to Combinatorial Problems, Science, 266, pp. 1021-1024, 1994.
5. A. Neel, M. Garzon, and P. Penumatsa, Soundness and Quality of Semantic Retrieval in DNA-based Memories with. Abiotic Data, Proceedings of the IEEE Conference on Evolutionary Computation (CEC-2004), pp. 1889-1895, 2004.
6. R.S.Braich, N. Chelyapov, C. Johnson, P.W.K. Rothemund, and L. Adleman, Solution of a 20-Variable 3-SAT Problem on a DNA Computer, Science, 296, pp. 499-502, 2002.
7. C.C. Maley, DNA Computation: Theory, Practice, and Prospects, Evolutionary Computation, 6, pp. 201-229, 1998.
8. E. Winfree, F. Liu, L.A. Wenzler, and N.C. Seeman, Design and Selfassembly of Two-dimensional DNA Crystals, Nature, 394, pp. 539-544, 1998.
9. S. Liao and N.C. Seeman, Translation of DNA Signals into Polymer Assembly Instructions, Science, 306, pp. 2072-2074, 2004.
10. M.H. Garzon, K.V. Bobba, and A. Neel, Efficiency and Reliability of Semantic Retrieval in DNA-Based Memories, DNA Computing 9, LNCS 2943, pp. 157-169, 2004.
11. N. Kushmerick, E. Johnston, and S. McGuinness, Information Exttaction by Text Classification, In IJCA1-2001 Workshop on Adaptive Text Extraction and Mining, 2001.
12. T. Joachims, A Statistical Learning Model of Text Classification for Support Vector Machines, Proceedings of the ACM Conference on Research and Development in Information Retrieval (SIGIR-01), pp. 128-136, 2001.
13. F. Sebastiani, Machine Learning in Automated Text Categorization, ACM Computing Surveys, 34, pp. 1-47, 2002.
14. T. Liu, Z. Chen, B. Zhang, W. Ma, and G. Wu, Improving Text Classification using Local Latent Semantic Indexing, Proceedings of the IEEE International Conference on Data Mining (ICDM-2004), pp. 162-169, 2004.
15. B.-T. Zhang, A Unified Bayesian Framework for Evolutionary Learning and Optimization, Advances in Evolutionary Computation, Chapter 15, pp. 393-412, 2003.
16. J. Reif and T. LaBean, Computationally Inspired Biotechnologies: Improved DNA Synthesis and Associative Search Using Error-Correcting Codes and Vector-Quantization, Lecture Notes in Computer Science, 2054, pp. 145-172, 2001.
17. E. Winfree and R. Bekbolatov, Proofreading Tile Sets: Error Correction for Algorithmic Self-Assembly, DNA Computing 9, LNCS 2943, pp. 126-144, 2004.
18. M.C. Wright and G.F. Joyce, Continuous In Vitro Evolution of Catalytic Function, Science, 276, pp. 614-617, 1997.
19. D.S. Wilson and J. W. Szostak, In Vitro Selection of Functional Nucleic Acids, Annual Review of Biochemistry, 68, pp. 611-647, 1999.
20. J. Chen, E. Antipov, B. Lemieux, W. Cedeño, and D.H. Wood, DNA Computing Implementing Genetic Algorithms, Proceedings of the DIMACS Workshop on Evolution as Computation, pp. 39-49, 1999.
21. M.H. Garzon and R.J. Deaton, Codeword Design and Information, Encoding in DNA Ensembles, Natural Computing, 3, pp. 253-292, 2004.
22. M.I. Jordan and CM. Bishop, Neural Networks, ACM Computing Surveys, 28, pp. 73-75, 1996.
23. D.D. Lewis, Reuters-21578 text categorization test collection, Distribution 1.0, http://www.daviddlewis.com/resources/testcollections.