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. jquery分页展示控件：kkpager

    kkpager v1.2 js分页展示控件,传入简单参数就能使用的分页效果控件 准备工作,引入js.css <script type="text/javascript" sr ...

  2. 【ARTS】01_44_左耳听风-201900909~201900915

    ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...

  3. git push时出现大文件的处理方法

    最近在提交项目时出现报错 文件限制只能100M,但是里面有个文件202M,超过了码云的限制. 所以顺手就把这个文件删除了 然后发现还是同样的报错,反复检查目录还是不行,找了资料说,需要git rm 命 ...

  4. rtsp向rtmp推流

    package com.awifi.video.media.test; import org.bytedeco.javacpp.avcodec; import org.bytedeco.javacv. ...

  5. php密码正则匹配

    <?php /** * @param $pwd * @return string */ function isPwd($pwd){ $pattern= '/^[0-9a-z_$]{6,16}$/ ...

  6. 028 Android 旋转动画+病毒查杀效果+自定义样式的ProgressBar

    1.目标效果 旋转动画+病毒查杀效果 2.xml布局文件 (1)activity_kill_virus.xml <?xml version="1.0" encoding=&q ...

  7. [转帖]再谈IO的异步，同步，阻塞和非阻塞

    再谈IO的异步,同步,阻塞和非阻塞 https://yq.aliyun.com/articles/53674?spm=a2c4e.11155435.0.0.48bfe8efHUE8wg   krypt ...

  8. Springmvc在项目启动时查询数据库并初始化静态变量

    private static List<ResourceEntity> resourceList = null; //初始化的全局静态变量 @Autowired private Resou ...

  9. python学习-57 logging模块

    logging 1.basicConfig方式 import logging # 以下是日志的级别 logging.debug('debug message') logging.info('info ...

  10. 二十、网卡框架分析、虚拟网卡驱动和DM9621驱动分析

    一.网络设备驱动的结构 网卡设备不同于字符设备和块设备, 网络设备并不对应于/dev目录下的文件,它存放在/sys/class/net目录下. Linux系统对网络设备驱动定义了四个层次: 1. 网络 ...