ScholarWorks@성균관대학교

초록

본 연구는 서로 다른 길이를 가진 다변량 시계열의 유사도 계산에 중점을 둔다. 유클리드 거리, 동적 시간 워핑(DTW), 상관계수 등 기존의 유사도 계산 방법들은 데이터의 복잡성과 길이 변화를 적절히 처리하는 데 한계가 있다. 이러한 한계를 극복하기 위해, 본 연구에서는 모든 데이터를 분석하는 대신 가장 유사한 시계열을 빠르고 정확하게 선별하는 효율적인 데이터 필터링 기법을 제안하여 속도와 정확도를 동시에 향상시킨다. 제안된 방법은 시계열을 윈도우로 분할하고 부분 시퀀스 클러스터링(Subsequence Clustering), 구간별 집계 근사(PAA), 기호 집계 근사(SAX)를 적용하여 데이터 추상화와 기호화를 수행한다. 이후 최장 공통 부분 수열(LCS) 방법을 사용하여 가장 유사한 수열을 식별하고 필터링한다. 공개 데이터셋을 사용한 실험 검증 결과, 제안된 방법이 기존 방법들과 비교하여 유사도 계산 정확도를 유지하거나 향상시키면서 계산 속도를 현저히 개선하는 것으로 나타났다. 본 연구는 다변량 시계열 유사도 계산에 대한 새로운 접근법을 제공하며, 다양한 분야의 데이터 분석 및 추천 시스템에 크게 기여할 것으로 기대된다.

키워드