Abstract
DNA computing-inspired pattern classification based on the hypernetwork model is a novel approach to pattern classification problems. The hypernetwork model has been shown to be a powerful tool for analysis of gene expression data. However, the ordinary hypernetwork model has limitations, such as using only binary data and operating sequentially. In this paper, we propose an improved method to process four-level data and to implement a hardware circuit for DNA computing-inspired pattern classifier. We show simulation results of multi-class cancer classification from the DNA microarray data for performance evaluation. Experiments show competitive diagnosis results over other conventional machine learning algorithms. Our four-level data approach also results stable and improved performance over the ordinary hypernetwork model.
Keywords
- Acute Lymphoblastic Leukemia
- Processing Block
- Linear Feedback Shift Register
- NAND Gate
- Show Simulation Result
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adleman, L.: Molecular computation of solutions to combinatorial problems. Science 266(5187), 1021–1024 (1994)
Zhang, B.-T., Jang, H.-Y.: A bayesian algorithm for in vitro molecular evolution of pattern classifiers. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA 2004. LNCS, vol. 3384, pp. 458–467. Springer, Heidelberg (2005)
Wetmur, J.: Physical chemistry of nucleic acid hybridization. DNA Based Computers III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, 1–23 (1999)
Zhang, B.T., Kim, J.K.: Dna hypernetworks for information storage and retrieval. In: Mao, C., Yokomori, T. (eds.) DNA12. LNCS, vol. 4287, pp. 298–307. Springer, Heidelberg (2006)
Ha, J., Eom, J., Kim, S., Zhang, B.: Evolutionary hypernetwork models for aptamer-based cardiovascular disease diagnosis. In: Proc. of the GECCO 2007, pp. 2709–2716. ACM, New York (2007)
Kim, B.S., Kim, J.K., Kwon, O.H., Hwang, S.K., Song, J.Y., Zhang, B.T., Lee, C.H., Park, J., Chung, D.J.: Hardware implementation of the pattern recognize processor base on dna computing technique. In: Proc. of The 22nd ITC-CSCC (2007)
Kwon, O.H., Wang, K.Y., Kim, J.Y., Park, J., Chung, D.J., Lee, C.H.: Dna inspired digital signal pattern matching algorithm. In: Proc. of FBIT 2007, pp. 753–756 (2007)
Zhang, B.T.: Hypernetworks: A molecular evolutionary architecture for cognitive learning and memory. Computational Intelligence Magazine, IEEE 3(3), 49–63 (2008)
Tkacik, T.: A hardware random number generator. In: Kaliski Jr., B.S., Koç, Ç.K., Paar, C. (eds.) CHES 2002. LNCS, vol. 2523, pp. 450–453. Springer, Heidelberg (2003)
Kim, J.K., Zhang, B.T.: Evolving hypernetworks for pattern classification. In: Proc. of IEEE CEC 2007, pp. 1856–1862 (2007)
Yeoh, E., Ross, M., Shurtleff, S., Williams, W., Patel, D., Mahfouz, R., Behm, F., Raimondi, S., Relling, M., Patel, A., et al.: Classification, subtype discovery, and prediction of outcome in pediatric acute lymphoblastic leukemia by gene expression profiling. Cancer Cell 1(2), 133–143 (2002)
Khan, J., Wei, J., Ringnér, M., Saal, L., Ladanyi, M., Westermann, F., Berthold, F., Schwab, M., Antonescu, C., Peterson, C., et al.: Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nature Medicine 7, 673–679 (2001)
Bhattacharjee, A., Richards, W., Staunton, J., Li, C., Monti, S., Vasa, P., Ladd, C., Beheshti, J., Bueno, R., Gillette, M., et al.: Classification of human lung carcinomas by mrna expression profiling reveals distinct adenocarcinoma subclasses. In: Proceedings of the National Academy of Sciences, pp. 13790–13795 (2001)
Golub, T., Slonim, D., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J., Coller, H., Loh, M., Downing, J., Caligiuri, M., et al.: Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286(5439), 531–537 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, SW., Lee, C.H. (2009). DNA Computing Hardware Design and Application to Multiclass Cancer Data. In: Köppen, M., Kasabov, N., Coghill, G. (eds) Advances in Neuro-Information Processing. ICONIP 2008. Lecture Notes in Computer Science, vol 5507. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03040-6_130
Download citation
DOI: https://doi.org/10.1007/978-3-642-03040-6_130
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03039-0
Online ISBN: 978-3-642-03040-6
eBook Packages: Computer ScienceComputer Science (R0)