| 학회 | 한국화학공학회 |
| 학술대회 | 2002년 가을 (10/24 ~ 10/26, 서울대학교) |
| 권호 | 8권 2호, p.2861 |
| 발표분야 | 공정시스템 |
| 제목 | Suffix Tree를 이용한 DNA Sequences의 Clustering에 관한 연구 |
| 초록 | 본 연구에서는 문자열 일치(String Matching)에 적합한 자료구조인 서픽스 트리(Suffix Tree)와 클러스트링 방법인 STC(Suffix Tree Clustering)을 도입한다. 서픽스 트리는 String의 내부구조(Internal Structure)를 표현하는 Data구조이며, STC는 서픽스 트리를 이용한 클러스트링 방법이다. STC는 공통된 염기서열(Common Subsequence)를 효율적으로 검색하기 위해서 서픽스 트리를 이용하며, 검색된 염기서열을 토대로 클러스터들을 형성시키게 된다. 이러한 STC는 다른 클러스트링보다 빠르고 정확한 결과를 산출한다. |
| 저자 | 이성근, 허보경, 안대명, 황규석 |
| 소속 | 부산대 |
| 키워드 | Suffix Tree; Suffix Tree Clustering; DNA Sequences |
| , , , | |
| VOD | VOD 보기 |
| 원문파일 | 초록 보기 |
