摘要 |
본 발명은 바이클러스터의 NP-Hard 문제를 해결하기 위하여 유전자 알고리즘을 채택하고, 또한 셀렉션 풀 개념을 도입하여 클러스터링 계산량을 감소시킨 질병 관련 유전자 검색 기법을 제공하는 바이클러스터 생성 장치 및 방법을 제안한다. 또한 본 발명은 기존의 바이클러스터링이 찾기 힘든 질병과 관련도가 높은 유전자 모듈을 찾을 수 있는 기법을 제공하는 바이클러스터 생성 장치 및 방법을 제안한다. 본 발명에 따른 장치는 유전자에 대한 정보를 기초로 미리 정해진 클러스터들에 대한 스코어를 산출하는 스코어 산출부; 미리 정해진 클러스터들 중에서 스코어를 기초로 선택된 적어도 하나의 제1 클러스터, 및 셀렉션 풀에 포함된 적어도 하나의 제2 클러스터를 기초로 셀렉션 풀을 갱신하는 셀렉션 풀 갱신부; 및 갱신된 셀렉션 풀에 포함된 유전자들을 기초로 바이클러스터를 생성하는 바이클러스터 생성부를 포함한다. |