DNA 칩 데이터의 분석을 위한 개미 집단 시스템 알고리즘 기반의 분류화 기법 = An Ant Colony System algorithm-based classification technique for analyzing DNA chip data

다국어 초록 (Multilingual Abstract)

DNA chips are widely used in gene analysis due to the fact that it can provide various information related to genes and experiments. The DNA chip is composed of a 2-dimensional array with a gene axis and a sample axis, and is much more efficient and practical than time consuming and costly biological experiments. A DNA chip analysis system extracts various data from DNA chips and inspects the data. Among the various methods to inspect the data, classification is one of the most popular methods. The classification method depends on the data types and characteristics. Considering that the DNA chip data is large, using an algorithm that imitates the biological system such as the ant algorithm is a highly desired approach. In this research the Ant Colony System Algorithm is used to discover classification rules from DNA chip data.

국문 초록 (Abstract)

DNA 칩은 최근 유전자 분석에서 유전자와 실험 등에 대한 다양한 정보를 쉽게 제공할 수 있어서 널리 사용되고 있다. 유전자(gene)와 실험(sample)의 두 축으로 이루어진 2차원의 DNA 칩은 결과를 얻기 위한 많은 비용과 시간을 필요로 하는 생물학적 실험보다 더 효율적이고 실용적인 장접 때문에 오늘날 널리 사용되고 있다. DNA 칩 분석 시스템은 다양한 종류의 DNA 칩에서 자료를 추출하고 유용한 정보를 얻기 위해 데이터를 조사한다. 데이터를 조사하는 방법은 다양하지만 일반적으로 사용되는 방법 중 하나가 분류화(classification)이다. 데이터를 분류하기 위한 알고리즘은 자료 유형이나 수많은 특성에 종속적인 것으로 바이오 칩 데이터가 매우 크다는 것을 고려하면 개미 알고리즘인 개미 집단 알고리즘(Ant Colony System Algorithm)을 사용ㅎ여 DNA 칩 데이터로부터 분류 규칙을 발견하는 기법을 제안하고 실험으로 검증하였다.

참고문헌 (Reference)

• 1 Nicholas Holden, "Web Page Classification with an Ant Colony Algorithm. Parallel Problem Solving from Nature - PPSN" Springer-Verlag 1092-1102, 2004
• 2 Marco Dorigo, "The Ant System: Optimization by a colony of cooperating agents" 29-41, 1996
• 3 Barbara Comes, "Probabilistic neural network classification for microarray data" 1714-1717, 2003
• 4 Jiawei Han, "Micheline Kamber. Data Mining Concepts and Techniques" Morgan Kaufmann 2001
• 5 J. Bala, "Hybrid Learning Using Genetic Algorithms and Decision Trees for Pattern Classification" 719-724, 1995
• 6 Sorin Draghici, "Data Analysis Tools for DNA Microarrays" Chapman & Hall 2003
• 7 황승룡, "DNA chip 기술" 23-28, 2000
• 8 Marco Dorigo, "Ant colonies for the traveling salesman problem" BioSystems 1997
• 9 Yi-Shiou Chen, "A Neural Network Classification Tree" IEEE 1995