LB_Keogh

LB_Keogh

LB_Keogh 是Keogh设计的下界函数,相比于LB_Kim以及LB_Yi具有更好的效果。

公式

注释: 上面公式中的 u 和 l 指的是上下包络线

对公式解释一下,其实就是,首先求出query序列的上下包络线,然后对data序列与上下包络线进行比较,如果不在上下包络线的范围内,就对该点与对应的包络线上的点求欧几里得距离(此处的欧几里得距离主要是指Y轴上的距离,并非二维),最终求和得到误差,与之前得到的误差进行比较,整条data中误差最小的就是目标序列

简介

与前面介绍的LB_Kim以及LB_Yi不同的是,Keogh使用了上下包络线,该下界距离更为紧凑, 不容易产生漏报.

用图像进行解释:

上面的绿色部分就是Data序列与包络线之间的误差了

参考

http://kzyjc.cnjournals.com/html/2018/8/20180801.htm

原文地址:https://www.cnblogs.com/wangha/p/10912622.html