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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM