한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
- /
- Pages.151-154
- /
- 2007
- /
- 1598-5164(pISSN)
Particle Swarm Optimization 알고리즘을 이용한 바이오칩 데이터의 군집화 및 분류화 기법
Clustering and Classifying DNA Chip Data using Particle Swarm Optimization Algorithm
- 이윤경 (이화여자대학교 컴퓨터학과) ;
- 윤혜정 (이화여자대학교 컴퓨터학과) ;
-
이민수
(이화여자대학교 컴퓨터학과)
;
-
윤경오
((주)마크로젠)
;
- 최혜연 ((주)마크로젠) ;
- 김대현 ((주)마크로젠) ;
- 이근일 ((주)마크로젠) ;
- 김대영 ((주)마크로젠)
- Lee, Yoon-Kyung (Dept. of Computer Science Ewha womans University) ;
- Yoon, Hye-Jung (Dept. of Computer Science Ewha womans University) ;
-
Lee, Min-Soo
(Dept. of Computer Science Ewha womans University)
;
-
Yoon, Kyong-Oh
(Macrogen Inc)
;
- Choi, Hye-Yeon (Macrogen Inc) ;
- Kim, Dae-Hyun (Macrogen Inc) ;
- Lee, Keun-Il (Macrogen Inc) ;
- Kim, Dae-Young (Macrogen Inc)
- 발행 : 2007.10.26
초록
바이오 칩 분석 시스템은 다양한 종류의 바이오칩에서 자료를 추출하고 유용한 정보를 얻기 위해 데이터를 분석하는 시스템이다. 데이터를 분석하는 다양한 기법 중 대표적인 것이 클러스터링과 분류화(classification)이다. 클러스터링은 비슷한 개체들을 한 집단으로 묶는 방법이고, 분류화는 미리 정해진 클래스에 데이터를 해당하는 클래스로 분류하는 기법이다. 다양한 알고리즘을 통해서 데이터를 클러스터링 및 분류화를 할 수 있는데 바이오칩과 같이 데이터의 양이 방대한 경우는 생태계를 모방한 알고리즘을 적용하는 것이 효율적이다. 본 논문에서는 생태계 모방알고리즘 중 하나인 PSO 집단 알고리즘을 사용하여 바이오칩 데이터로부터 클러스터의 중심을 찾아 클러스터링을 하교, 분류 규칙을 발견하여 이를 바이오 데이터에 적용, 분류해 주는 시스템을 기술하고 있다.
키워드