시계열 데이터의 순열 엔트로피에 따른 순위패턴매칭 알고리즘 성능 비교

초록

길이가 같은 두 문자열에서 같은 위치에 있는 문자의 상대적인 순위가 모든 위치에서 일치하면 두 문자열은 순위동형이라 한다. 순위패턴매칭문제는 대소 비교가 가능한 텍스트 와 패턴 가 주어졌을 때, 와 순위동형인 의 모든 부분문자열의 위치를 찾는 문제이며 시계열 데이터 분석에 활용될 수 있다. 본 논문에서는 다양한 시계열 데이터에 대한 순열 엔트로피를 계산하고, 각 데이터별로 순열 엔트로피 분포에 따른 순위패턴매칭 알고리즘들의 성능을 비교한다.

키워드