LB_Keogh
LB_Keogh
LB_Keogh 是Keogh设计的下界函数,相比于LB_Kim以及LB_Yi具有更好的效果。
公式
注释: 上面公式中的 u 和 l 指的是上下包络线
对公式解释一下,其实就是,首先求出query序列的上下包络线,然后对data序列与上下包络线进行比较,如果不在上下包络线的范围内,就对该点与对应的包络线上的点求欧几里得距离(此处的欧几里得距离主要是指Y轴上的距离,并非二维),最终求和得到误差,与之前得到的误差进行比较,整条data中误差最小的就是目标序列
简介
与前面介绍的LB_Kim以及LB_Yi不同的是,Keogh使用了上下包络线,该下界距离更为紧凑, 不容易产生漏报.
用图像进行解释:
上面的绿色部分就是Data序列与包络线之间的误差了