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

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

DOI QR Code

쉬프팅을 지원하는 유사 시퀀스 검색

Similar Sequence Search Supporting Shifting

  • 강석원 (한양대학교 컴퓨터공학부) ;
  • 김수현 (한양대학교 컴퓨터공학부) ;
  • 송준호 (한양대학교 컴퓨터 소프트웨어학과) ;
  • 김상욱 (한양대학교 컴퓨터 소프트웨어학과)
  • Kang, Seok-Won (Dept. of Computer Science, Hanyang University) ;
  • Kim, Su-Hyun (Dept. of Computer Science, Hanyang University) ;
  • Song, Junho (Dept. of Computer and Software, Hanyang University) ;
  • Kim, Sang-Wook (Dept. of Computer and Software, Hanyang University)
  • 발행 : 2015.10.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

기존의 유사 시퀀스 검색 방법들은 시퀀스 간의 거리를 이용하여 유사도를 판단하였다. 그러나 이러한 방법은 시퀀스의 형태를 고려하지 못하는 문제가 있다. 본 논문에서는 시퀀스를 쉬프팅하여 형태를 고려하고 시퀀스 간의 거리를 이용해 유사한 시퀀스를 검색하는 방법을 제안하고자 한다.

키워드