LB_Keogh
LB_Keogh 是Keogh設計的下界函數,相比於LB_Kim以及LB_Yi具有更好的效果。
公式
注釋: 上面公式中的 u 和 l 指的是上下包絡線
對公式解釋一下,其實就是,首先求出query序列的上下包絡線,然后對data序列與上下包絡線進行比較,如果不在上下包絡線的范圍內,就對該點與對應的包絡線上的點求歐幾里得距離(此處的歐幾里得距離主要是指Y軸上的距離,並非二維),最終求和得到誤差,與之前得到的誤差進行比較,整條data中誤差最小的就是目標序列
簡介
與前面介紹的LB_Kim以及LB_Yi不同的是,Keogh使用了上下包絡線,該下界距離更為緊湊, 不容易產生漏報.
用圖像進行解釋:
上面的綠色部分就是Data序列與包絡線之間的誤差了