LB_Yi
简述
LB_Yi也是一种比较常见的下界函数,在时间序列的筛选中十分常见。是由Yi在Kim的基础上设计的下界函数。
公式
LB_Yi的公式如下:
从公式中可以明显的看出,其实就是把大于序列最大值的所有值,均与最大值求欧几里得距离(此处的欧几里得距离主要是指Y轴方向上的,而不是二维的),然后求和,将所有小于序列最小值的点,也分别与最小值求欧几里得距离,对所有的进行求和,再与之前得到的误差进行比较,误差最小的序列就是目标的序列
LB_Yi 下界函数的速度也相对较快,实在LB_Kim的基础上进行了修改得到的。这种方法在一定程度上优于顺序搜索, 但容易造成漏报。
用图片来解释的话,可以参考这个:
上面的绿色部分就是Data序列与Query序列之间的误差了