GPU를 이용한 DNA 컴퓨팅 기반 패턴 분류기의 효율적 구현

다국어 초록 (Multilingual 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 multi-class data analysis. However, the ordinary hypernetwork model has limitations, such as operating sequentially only. In this paper, we propose a efficient implementing method of DNA computing-inspired pattern classifier using GPU. We show simulation results of multi-class pattern classification from hand-written digit data, DNA microarray data and 8 category scene data for performance evaluation. and we also compare of operation time of the proposed DNA computing-inspired pattern classifier on each operating environments such as CPU and GPU. Experiment results show competitive diagnosis results over other conventional machine learning algorithms. We could confirm the proposed DNA computing-inspired pattern classifier, designed on GPU using CUDA platform, which is suitable for multi-class data classification. And its operating speed is fast enough to comply point-of-care diagnostic purpose and real-time scene categorization and hand-written digit data classification.

목차 (Table of Contents)

• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 범용적 연산을 위한 GPGPU
• 4. GPU를 이용한 DNA 컴퓨팅 기반 패턴 분류기
• 5. 실험 및 결과
• 6. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 Woodbeck, K., "Visual cortex on the GPU: Biologically inspired classifier and feature descriptor for rapid recognition" 1-8, 2008

2 "UCI Machine Learning Repository"

3 Zhang, B.T., "Solving logic problems by DNA: self-assembly process of double helix is a computational algorithm (in Korean)" 22 (22): 78-81, 2007

4 Braich, R.S., "Solution of a 20-variable 3-SAT problem on a DNA computer" 296 : 499-502, 2002

5 Zhongwen Luo, "Self-Organizing Maps computing on Graphic Process Unit" 557-562, 2005

6 Prabhu, R.D., "SOMGPU: An unsupervised pattern classifier on Graphical Processing Unit" 1011-1018, 2008

7 Andreas Brandstetter, "Radial Basis Function Networks GPU-Based Implemen tati on" 19 (19): 2008

8 Poli, Gustavo, "Processing Neocognitron of Face Recognition on High Performance Environment Based on GPU with CUDA Architecture" 81-88, 2008

9 Wetmur, J., "Physical chemistry of nucleic acid hybridization. DNA Based Computers III" 48 : 1-23, 1999

10 Mark Harris, "Optimizing Parallel Reduction in CUD A" 2008

11 NVIDIA, "NVIDIA CUDA Programming Guide 2.0" 2008

12 Zhang, B.-T., "Molecular nanobiointelligence computers: computer science meets biotechnology, nonotechnology, and cognitive science (in Korean)" 23 (23): 41-56, 2005

13 Faulhammer, D., "Molecular computation: RNA solutions to chess problems" 97 (97): 1385-1389, 2000

14 Adleman, L., "Molecular computation of solutions to combinatorial problems" 266 : 1021-1024, 1994

15 Golub, T., "Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring" 286 (286): 531-537, 1999

16 Sienko, T., "Molecular Computing" MIT Press 2003

17 Oliva, A., "Modeling the shape of the scene: A holistic representation of the spatial envelope" 42 (42): 145-175, 2001

18 Zhang, B.T., "Hypernetworks: A molecular evolutio nary architecture for cognitive learning and memory" 3 (3): 49-63, 2008

19 이만희, "GPU를 이용한 DWT 및 JPEG2000의 고속 연산" 대한전자공학회 44 (44): 9-15, 2007

20 K.-S. Oh, "GPU implementation of neural networks" 37 (37): 1311-1314, 2004

21 Won, C.S., "Feature Extraction and Evaluation Using Edge Histogram Descriptor in MPEG-7" 3333 : 583-590, 2004

22 Kim, J.K., "Evolving hypernetworks for pattern classification" 1856-1862, 2007

23 Ha, J., "Evolutionary hypernetwork models for aptamer-based cardiovascu lar disease diagnosis" 2709-2716, 2007

24 Zhang, B.T., "Dna hypernetworks for information storage and retrieval" 12 (12): 298-307, 2003

25 Zhang, B.T., "Dna hypernetworks for information storage and retrieval" 12 (12): 298-307, 2003

26 Yeoh, E., "Classification, subtype discovery, and prediction of outcome in pediatric acute lymphoblastic leukemia by gene expression profiling" 1 (1): 133-143, 2002

27 Zhang, B.T., "A bayesian algorithm for in vitro molecular evolution of pattern classifiers" 10 (10): 458-467, 2002