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

LB_Keogh的更多相关文章

随机推荐

  1. [LeetCode] 381. Insert Delete GetRandom O(1) - Duplicates allowed 插入删除和获得随机数O(1)时间 - 允许重复

    Design a data structure that supports all following operations in average O(1) time. Note: Duplicate ...

  2. linux中安装robot环境

    https://www.cnblogs.com/lgqboke/p/8252488.html(文中验证robotframework命令应该为 robot --version) 可能遇到的问题: 1.p ...

  3. POJ 1458 Common Subsequence（最长公共子序列）

    题目链接Time Limit: 1000MS Memory Limit: 10000K Total Submissions: Accepted: Description A subsequence o ...

  4. 深度解析qml引擎---（1）Qml文件加载

                                                                        "美的事物是永恒的喜悦" --- 济慈    ...

  5. Java连接数据库——最基础的方式

    JAVAWEB实现增删查改(图书信息管理)之Util类 Util.java  ↓ package BookSystem.Other; import java.sql.*; import java.ut ...

  6. Java开发笔记（一百二十）AWT文本标签

    前面介绍了AWT窗口及其面板的简单用法,其中展示出来的控件只有按钮一种,还有很多好用好玩的控件有待介绍.首先是文本标签Label,该控件用于显示一段平铺文本,它不花哨也不跳动,完全就是素面朝天的文本字 ...

  7. isset和empty，isset和unset,__isset和__unset

    1.isset() 用来检测变量是否存在,如果变量存在,且值不等于零,返回ture empty() 用来检测是否为空,如果变量值值为"".0."0".NULL. ...

  8. JVM运行时内存结构学习

    学习JVM运行模型比较重要,先看一幅图片: 运行时数据区(内存结构) :  1.方法区(Method Area)类的所有字段和方法字节码,以及一些特殊方法如构造函数,接口代码也在这里定义.简单来说,所 ...

  9. Rediskey生命周期管理-key聚合

    | 导语 Redis中的数据以k-v的方式组织:为了方便管理key一般具有某些特定的模式:有些key直接是由mysql中的表行数据转化而来:如果要对Redis的key进行生命周期管理,由于Redis的 ...

  10. 论文笔记 Large Pose 3D Face Reconstruction from a Single Image via Direct Volumetric CNN Regression

    Large Pose 3D Face Reconstruction from a Single Image via Direct Volumetric CNN Regression 该文献采用一个新型 ...