한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

RIFLE 알고리즘에 대한 실험 및 성능평가

Experiment and Performance Evaluation of RIFLE Algorithm

  • 김동회 (한림대학교 정보통신공학부) ;
  • 원영상 (한림대학교 정보통신공학부) ;
  • 고영웅 (한림대학교 정보통신공학부) ;
  • 김진 (한림대학교 정보통신공학부)
  • Kim Dong-Hoi (Dept of Computer Engineering, Hallym University) ;
  • Won Young-Sang (Dept of Computer Engineering, Hallym University) ;
  • Ko Young-woong (Dept of Computer Engineering, Hallym University) ;
  • Kim Jin (Dept of Computer Engineering, Hallym University)
  • 발행 : 2004.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

서열의 유사성 검색에 잘 알려진 도구로는 BLAST 와 FASTA 가 있으며 이들 알고리즘은 알려지지 않은 유기체를 sequencing 작업을 통하여 얻어진 염기서열과 유전자 데이터베이스를 대상으로 유사성을 검색한다. 이때 서열의 유사성을 검색하기에 앞서 선행 되어야만 하는 sequencing작업은 시간적인 면에서 상당한 비용을 요구한다. 반면 sequencing 작업을 하기 않고도 간단한 실험에 의해 얻을 수 있는 부분적인 서열정보만을 대상으로 데이터베이스에서 검색 할 수 있는 알고리즘으로 RIFLE가 있다. 본 논문에서는 RIFLE 알고리즘을 구현하고 실험데이터를 생성하여 성능에 대한 분석 평가를 하고자 한다. 성능평가 결과 RIFLE 알고리즘은 시간복잡도 $O(n^2)$으로 빠른 반면 일부 서열에 있어서 실제 유사도에 비해 정확도가 낮게 평가되는 결과가 산출되었다.

키워드