본문 바로가기
KERD
논문KCI 등재

한국 주식 데이터를 이용한 서브시퀀스 매칭 방법의 효과성 평가

Effectiveness Evaluations of Subsequence Matching Methods Using KOSPI Data

이상호|유승근
한국정보처리학회|2005.06|정보처리학회논문지D (The KIPS Transactions : Part D)|제12권 제3호|pp. 355-364

0

조회

0

다운로드

1

인용

0

참고문헌

키워드

Effectiveness Evaluation데이터 마이닝Data Mining시계열 데이터효과성 평가데이터 시퀀스Data SequenceTime-series Data
주제분류공학

초록

기존의 서브시퀀스 매칭 방법은 검색을 효율적으로 수행하기 위한 인덱스 구성 방법에 대하여 연구하였으며, 서브시퀀스 매칭 방법의 효과성 평가를 고려하지 않았다. 본 논문은 서브시퀀스 매칭 방법의 효과성에 대하여 고려하였으며, 서브시퀀스 매칭 방법의 효과성을 평가 할 수 있는 2가지 척도를 제안한다. 한국 주식 데이터와 5가지 서브시퀀스 매칭 방법에 대하여 제안된 효과성 측정 방안을 적용하였으며, 그 결과를 분석하였다. 실험 결과, 정규화를 지원하는 서브시퀀스 매칭 방법과 스케일링과 쉬프팅 변환을 지원하는 서브시퀀스 매칭 방법이 상대적으로 효과적인 서브시퀀스를 검색하였다.

Abstract

Previous researches on subsequence matching have been focused on how to make indexes in order to speed up the matching time, and do not take into account the effectiveness issues of subsequence matching methods. This paper considers the effectiveness of subsequence matching methods and proposes two metrics for effectiveness evaluations of subsequence matching algorithms. We have applied the proposed metrics to Korean stock data and five known matching algorithms. The analysis on the empirical data shows that two methods (i.e., the method supporting normalization, and the method supporting scaling and shifting) outperform the others in terms of the effectiveness of subsequence matching.

참고문헌 (13)

  1. "Efficient Similarity Search in Sequence Databases", pp.69~84 (1993)
  2. "Finding Patterns in Time Series：A Dynamic Programming Approach", aaa, pp.mit press (1996), 229~248
  3. "Fast Time-Series Searching with Scaling and Shifting", pp.237~248 (1999)
  4. "Fast Subsequence Matching in Time-Series Databases", pp.419~429 (1994)
  5. "On Similarity Queries for Time-Series Data：Constraint Specification and Implementation", pp.88~100 (1997)
  6. "Clustering of Time Series Subsequence is Meaningless：Implication for Previous and Future Research", pp.115~125 (2003)
  7. "Information Storage and Retrieval" (1997), Wiley Press
  8. "Index Interpolation：An Approach for Subsequence Matching Supporting Normalization Transform in Time-Series Databases", pp.480~487 (2000)
  9. "Duality-Based Subsequence Matching in Time-Series Databases", pp.263~272 (2001)
  10. "Efficient Searches for Similar Subsequence of Different Lengths in Sequence Databases", pp.23~32 (2000)
  11. "Similarity-Based Queries for Time Series Data", pp.13~24 (1997)
  12. "시퀀스 데이터베이스에서 타임 워핑을 지원하는 효과적인 유사 검색 기법", 28(4), pp.643~654 (2001)
  13. "시계열 데이터베이스에서 인덱스 보간법을 기반으로 정규화변환을 지원하는 서브시퀀스 매칭 알고리즘", 28(2), pp.217~232 (2001)

관련 논문AI추천

인덱스 보간법에 기반한 효율적인 서브시퀀스 매칭 기법김상욱, 노웅기한국정보처리학회 · 정보처리학회논문지D2005 · 제12권 제3호시계열 데이터베이스에서 단일 색인을 사용한 정규화 변환 지원 서브시퀀스 매칭김진호, 노웅기, 문양세한국정보처리학회 · 정보처리학회논문지D2006 · 제13권 제4호가상 윈도우 기반 인스턴스 레벨 서브시퀀스 매칭 방안박영호, 임선영한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2014 · 제3권 제2호타임 워핑 하의 효율적인 시계열 서브시퀀스 매칭을 위한 접두어 질의 기법의 확장김상욱, 장병철, 차재혁한국정보처리학회 · 정보처리학회논문지D2006 · 제13권 제3호집합 유사 시퀀스 매칭의 성능 향상을 위한 인덱스 기반 검색 방법이주원, 임효상한국정보처리학회 · 정보처리학회 논문지2017 · 제6권 제11호이원성 기반 시계열 서브시퀀스 매칭의 인덱스 검색을 위한 최적의 기법김상욱, 박대현, 이헌길한국정보처리학회 · 정보처리학회논문지D2004 · 제11권 제6호

이 간행물의 다른 논문 (17건)

개방 데이터 마이닝에 효율적인 이동 윈도우 기법이원석, 장중혁pp. 335-344인덱스 보간법에 기반한 효율적인 서브시퀀스 매칭 기법김상욱, 노웅기pp. 345-354부품 라이브러리의 자동 정보 통합을 위한 온톨로지의 비교 가능성과 균질성 확보한순흥, 김현, 조준면pp. 365-3744차원 시공간 데이터를 위한 OpenGIS 모델의 확장류근호, 김상호, 지정희pp. 375-384컴포넌트 의존정보 명세화와 의존 관리자의 구현최상균, 송영재pp. 385-394
원문 보기