Novel binary symbolic representation of time series for similarity
一种高效的基于相似性查找时间序列的位符号化表示方法*

In spite of there are dozens of techniques for producing different variants of the symbolic representation, there still have no known method to calculate the distance in the symbolic space to provide the lower bounding guarantee. This paper proposed a novel bit level symbolic representation called BSAP. The representation was unique in which it allowed dimensionality reduction and it also granted a lower bound distance measure defined on the symbolic representation. The experiments was performed on synthetic, as well as real data sequences to evaluate the proposed method.