가상 윈도우 서브시퀀스 매칭 방법의 확장 알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 박영호 | - |
dc.contributor.author | 임선영 | - |
dc.date.available | 2021-02-22T11:48:57Z | - |
dc.date.issued | 2014-04 | - |
dc.identifier.issn | 1598-9798 | - |
dc.identifier.uri | https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/10930 | - |
dc.description.abstract | 시계열 데이터는 시간의 흐름에 따라 변하는 데이터의 값을 저장한 정보로, 최근 시계열 데이터에 대한 검색관심이 높아지고 있다. 시계열 데이터에서 원하는 구간을 검색하는 서브시퀀스 매칭 방법은 다양한 분야에 적용된다. 본 논문에서는 서브시퀀스 매칭을 효율적으로 하기 위하여 가상 윈도우를 생성하여 후보시퀀스의 개수를 줄여빠르게 검색하는 방법인 VWIM을 제안한다. VWIM은 후보시퀀스의 개수를 줄이기 위하여 기존의 방법들에서비교하지 못했던 부분을 가상 윈도우로 구축하여 비교하였다. 가상 윈도우를 통해 후보시퀀스의 개수를 줄여 데이터 시퀀스와 질의 시퀀스간의 거리 계산 비용을 줄임으로써 성능을 개선시켰다. 실험을 통해 기존의 방법들과 비교하여 VWIM의 후보시퀀스의 개수는 평균적으로 5배, 질의 처리 시간은 평균적으로 8배 향상됨을 보였다. | - |
dc.format.extent | 11 | - |
dc.language | 한국어 | - |
dc.language.iso | KOR | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 가상 윈도우 서브시퀀스 매칭 방법의 확장 알고리즘 | - |
dc.title.alternative | An Extended Subsequence Matching Method based on a Virtual Window | - |
dc.type | Article | - |
dc.publisher.location | 대한민국 | - |
dc.identifier.bibliographicCitation | 데이타베이스연구, v.30, no.1, pp 37 - 47 | - |
dc.citation.title | 데이타베이스연구 | - |
dc.citation.volume | 30 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 37 | - |
dc.citation.endPage | 47 | - |
dc.identifier.kciid | ART001875207 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | 시계열 데이터 | - |
dc.subject.keywordAuthor | 서브시퀀스 매칭 | - |
dc.subject.keywordAuthor | 가상 윈도우 | - |
dc.subject.keywordAuthor | Time series data | - |
dc.subject.keywordAuthor | Subsequence matching | - |
dc.subject.keywordAuthor | Virtual window | - |
dc.identifier.url | https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART001875207 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Sookmyung Women's University. Cheongpa-ro 47-gil 100 (Cheongpa-dong 2ga), Yongsan-gu, Seoul, 04310, Korea02-710-9127
Copyright©Sookmyung Women's University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.