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

最新文章

  1. 很漂亮的用户登录界面HTML模板
  2. 【转】输入/输出流 - 深入理解Java中的流 (Stream)
  3. css重点章节复习—布局-边框-边距-浮动 (部分)
  4. 推荐csdn里的几篇activiti基础入门及提高的博客
  5. SpringMVC经典系列-14自己定义SpringMVC的拦截器---【LinusZhu】
  6. HTML DOM Select 对象
  7. Objective-C学习篇05—Foundation框架简介
  8. DATA VISUALIZATION – PART 2
  9. C++中 #include<>与#include""
  10. java中一个引人深思的匿名内部类
  11. Numpy 基础运算2
  12. codeforces 493 div1 e
  13. link & auto cards
  14. Java基础98 gson插件的使用
  15. linux服务器上nginx日志访问量统计命令
  16. 【转】每天一个linux命令（46）：vmstat命令
  17. servlet的的生命周期和使用
  18. Hibernate入门2.简单的项目开发实例
  19. shiro对事务的影响
  20. JVM内存模型以及堆分配参数

热门文章

  1. SNP功能注释网站合集
  2. [LeetCode] 34. Search for a Range 搜索一个范围(Find First and Last Position of Element in Sorted Array)
  3. 【SSH进阶之路】Spring的IOC逐层深入——为什么要使用IOC[实例讲解]（二）
  4. PHPExcel 中文使用手册详解 二
  5. LeetCode 653. 两数之和 IV - 输入 BST(Two Sum IV - Input is a BST)
  6. [转帖]Redis性能解析--Redis为什么那么快？
  7. hive学习(1)
  8. 2. RDD编程
  9. 少儿编程|Scratch编程教程系列合集，总有一款适合你
  10. 第13章 Salesforce Lightning应用程序