Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2015.10a
- /
- Pages.1191-1192
- /
- 2015
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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)
- Published : 2015.10.28
Abstract
기존의 유사 시퀀스 검색 방법들은 시퀀스 간의 거리를 이용하여 유사도를 판단하였다. 그러나 이러한 방법은 시퀀스의 형태를 고려하지 못하는 문제가 있다. 본 논문에서는 시퀀스를 쉬프팅하여 형태를 고려하고 시퀀스 간의 거리를 이용해 유사한 시퀀스를 검색하는 방법을 제안하고자 한다.
Keywords