LB_Kim

LB_Kim

搜了一圈发现居然很少有博客说到这个东西, LB_Kim, 就是Kim设计的 下界函数

计算公式:　LB_Kim(S,C)=MAX(i=1,2,3,4) d(∮(i)A,∮(i)C)

emmm，公式还是上图片吧

其中: f1x=x1, f2x=x|x|, f3x=min(x), f4x=max(x).

通过以上4个特征构建时间序列, 4个特征由时间序列的首尾两点、最大值和最小值构成, 以特征向量对应分量平方差的最大值作为下界, 从而完成数据的筛选。

从程序的角度说，就是把你的query和data两条序列的这四个值进行提取，然后分别求出欧几里得距离，由欧几里得距离来判断两条序列之间的差距大小。当然，我看了好些大神们的程序，发现他们在做的时候，会选择多找一些点，毕竟这个算法的时间复杂度低，多选取一些点可能会有更好的效果。

LB_Kim的使用，一般由于比较简单，而且点比较少，因此非常快速，但是缺陷也很明显，太简单了，所以一般只是用作初步筛选。

示例:

网上随便找的图片用于辅助解释：

上图中，蓝色曲线的首位两端以及最高点和最低点，以上四个点连成曲线就是我们要的LB_Kim下界了