Time series pattern matching based on alternative covering algorithm
基于交叉覆盖算法的时间序列模式匹配

Time series pattern matching is an important issue in data mining. In this paper, a new matching method based on alternative covering algorithm was proposed. After pretreatment, time series were distributed over a spherical surface with its center at origin. Then a classifier was constructed through learning and pattern matching can be well and truly finished. All-pairs query was mainly discussed in this paper, that is to say, classifying similar time series into the same category was the primary task. Pattern matching discussed here can be effectively fulfilled by the matching method based on alternative covering algorithm, which has the function of classifying samples accurately.