Identifying zigzag based perceptually important points for indexing financial time series

Abstract

Financial time series often exhibit high degrees of fluctuation which are considered as noise in time series analysis. To remove noise, several lower bounding the Euclidean distance based dimensionality reduction methods are applied. But, however, these methods do not meet the constraint of financial time series analysis that wants to retain the important points and remove others. Therefore, although a number of methods can retain the important points in the financial time series reduction, but, however, they loss the nature of financial time series which consist of several uptrends, downtrends and sideway trends in different resolutions and in the zigzag directions. In this paper, we propose the Zigzag based Perceptually Important Point Identification method to collect those zigzag movement important points. Further, we propose Zigzag based Multiway Search Tree to index these important points. We evaluate our methods in time series dimensionality reduction. The results show the significant performance comparing to other original method. © 2009 IEEE.