타임 워핑 하의 효율적인 시계열 서브시퀀스 매칭을 위한 접두어 질의 기법의 확장
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 장병철 | - |
dc.contributor.author | 김상욱 | - |
dc.contributor.author | 차재혁 | - |
dc.date.accessioned | 2022-12-21T11:01:52Z | - |
dc.date.available | 2022-12-21T11:01:52Z | - |
dc.date.created | 2022-09-19 | - |
dc.date.issued | 2006-06 | - |
dc.identifier.issn | 1598-2866 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181294 | - |
dc.description.abstract | 본 논문에서는 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 방법에 대하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 주는 변환이다. 접두어 질의 기법(prefix-querying method)는 착오 기각 없이 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 인덱스를 이용한 최초의 방식이다. 이 방법은 사용자가 질의를 편리하게 작성하도록 하기 위하여 기본 거리 함수로서 L∞를 사용한다. 본 논문에서는 L∞ 대신 타임 워핑 하의 시계열 서브시퀀스 매칭에서 기본 거리 함수로서 가장 널리 사용되는 L1을 적용할 수 있도록 접두어 질의를 확장한다. 또한, 제안된 기법으로 타임 워핑 하의 시계열 서브시퀀스 매칭을 수행하는 경우 착오 기각(false dismissal)이 발생하지 않음을 이론적으로 증명한다. 다양한 실험을 통한 성능 평가를 통하여 본 연구에서 제시하는 기법의 우수성을 검증한다. 실험 결과에 의하면, 제안된 기법은 가장 좋은 성능을 보이는 기존의 기법과 비교하여 매우 뛰어난 성능 개선 효과를 보이는 것으로 나타났다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보처리학회 | - |
dc.title | 타임 워핑 하의 효율적인 시계열 서브시퀀스 매칭을 위한 접두어 질의 기법의 확장 | - |
dc.title.alternative | On Extending the Prefix-Querying Method for Efficient Time-Series Subsequence Matching Under Time Warping | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 김상욱 | - |
dc.identifier.bibliographicCitation | 정보처리학회논문지D, v.13, no.3, pp.357 - 368 | - |
dc.relation.isPartOf | 정보처리학회논문지D | - |
dc.citation.title | 정보처리학회논문지D | - |
dc.citation.volume | 13 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 357 | - |
dc.citation.endPage | 368 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001180101 | - |
dc.description.journalClass | 2 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Similarity Search | - |
dc.subject.keywordAuthor | Subsequence Matching | - |
dc.subject.keywordAuthor | Prefix Querying | - |
dc.subject.keywordAuthor | Time Warping | - |
dc.subject.keywordAuthor | Indexing Technique | - |
dc.subject.keywordAuthor | 유사검색 | - |
dc.subject.keywordAuthor | 서브시퀀스 매칭 | - |
dc.subject.keywordAuthor | 접두어 질의 | - |
dc.subject.keywordAuthor | 타임 워핑 | - |
dc.subject.keywordAuthor | 인덱싱 기법 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.