LB_Kim

搜了一圈发现居然很少有博客说到这个东西, LB_Kim, 就是Kim设计的 下界函数

计算公式:　LB_Kim(S,C)=MAX(i=1,2,3,4) d(∮(i)A,∮(i)C)

emmm，公式还是上图片吧

其中: f1x=x1, f2x=x|x|, f3x=min(x), f4x=max(x).

通过以上4个特征构建时间序列, 4个特征由时间序列的首尾两点、最大值和最小值构成, 以特征向量对应分量平方差的最大值作为下界, 从而完成数据的筛选。

从程序的角度说，就是把你的query和data两条序列的这四个值进行提取，然后分别求出欧几里得距离，由欧几里得距离来判断两条序列之间的差距大小。当然，我看了好些大神们的程序，发现他们在做的时候，会选择多找一些点，毕竟这个算法的时间复杂度低，多选取一些点可能会有更好的效果。

LB_Kim的使用，一般由于比较简单，而且点比较少，因此非常快速，但是缺陷也很明显，太简单了，所以一般只是用作初步筛选。

示例:

网上随便找的图片用于辅助解释：

上图中，蓝色曲线的首位两端以及最高点和最低点，以上四个点连成曲线就是我们要的LB_Kim下界了

LB_Kim的更多相关文章

  1. LB_Keogh

    LB_Keogh LB_Keogh 是Keogh设计的下界函数,相比于LB_Kim以及LB_Yi具有更好的效果. 公式 注释: 上面公式中的 u 和 l 指的是上下包络线 对公式解释一下,其实就是,首 ...

  2. LB_Yi

    LB_Yi 简述 LB_Yi也是一种比较常见的下界函数,在时间序列的筛选中十分常见.是由Yi在Kim的基础上设计的下界函数. 公式 LB_Yi的公式如下: 从公式中可以明显的看出,其实就是把大于序列最 ...

随机推荐

  1. 学习activiti的时候使用truncate命令清空表

    参考文档: https://blog.csdn.net/iw1210/article/details/79586033 https://www.cnblogs.com/hougang/p/mysql_ ...

  2. C-LODOP回调多个返回值On_Return_Remain

    c-lodop默认一次只能回调一个值,回调后会销毁,如果想回调多个值,可加该语句:LODOP.On_Return_Remain=true;之前有博文:lodop和c-lodop通过打印状态和任务不在队 ...

  3. ASP.NET(C#)图片加文字、图片水印，神啊，看看吧

    ASP.NET(C#)图片加文字.图片水印 一.图片上加文字: //using System.Drawing; //using System.IO; //using System.Drawing.Im ...

  4. java程序cpu问题排查

    方法一: 转载:http://www.linuxhot.com/java-cpu-used-high.html 1.jps 获取Java进程的PID. 2.jstack pid >> ja ...

  5. CF1223D Sequence Sorting

    思路: 首先把数组离散化,然后观察可以发现,在最优解中最终没有被移动过的那些数字一定是连续的,那么找到最长的连续的数字长度即可. 实现: #include <bits/stdc++.h> ...

  6. php面相对象类中成员

    类中成员 一个类的内部可以有3种代码:属性.方法.类常量它们统称为“类中成员”. 一般属性 属性就是放在一个类中的变量. 定义形式: 形式1: var  $v1 ; //定义不赋值 形式2: var ...

  7. Machine Learning Glossary

    http://people.seas.harvard.edu/~mgelbart/glossary.html more at:http://www.metacademy.org/list

  8. Java基础---Java 数组

    数组概念: 数组就是存储数据长度固定的容器,保证多个数据的数据类型要一致. 数组的定义 格式:数组定义格式详解: 数组存储的数据类型: 创建的数组容器可以存储什么数据类型. [] : 表示数组. 数组 ...

  9. RS232标准与TTL/COM小常识

    1.TTL电平标准 输出 L: <0.8V : H:>2.4V. 输入 L: <1.2V : H:>2.0V 2.CMOS电平标准 输出 L: <0.1*Vcc : H: ...

  10. Scala 面向对象编程之继承

    extends关键字 // Scala中,让子类继承父类,与Java一样,也是使用extends关键字 // 继承就代表,子类可以从父类继承父类的field和method:然后子类可以在自己内部放入父 ...