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. 【Leetcode_easy】1051. Height Checker

    problem 1051. Height Checker solution class Solution { public: int heightChecker(vector<int>&a ...

  2. bootstrapTable:获取选中行的数据

    必须要有checkbox:true和singleSelect:true,然后就可以通过var row=$("#mytab").bootstrapTable('getSelectio ...

  3. C/C++ 多线程（程序猿面试重点）CodeBlocks-CB的pthreads使用

    C++ 多线程 本文主要讲一下C++多线程 线程好处 ·使用线程可以把占据长时间的程序中的任务放到后台去处理 ·程序的运行速度可能加快 可以释放一些珍贵的资源如内存占用等等. 但是多线程是为了同步完成 ...

  4. mysql 报错ERROR 2002 (HY000): Can’t connect to local MySQL server through socket ‘/var/lib/mysql/mysql.sock’ (2)

    ERROR 2002 (HY000): Can’t connect to local MySQL server through socket ‘/var/lib/mysql/mysql.sock’ ( ...

  5. 原生js 实现better-scroll效果,饿了么菜单内容联动，即粘即用

    <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content ...

  6. [转帖]年经贴: ARM将为苹果开发高性能CPU核心 取代笔记本x86处理器？

    ARM将为苹果开发高性能CPU核心 取代笔记本x86处理器? https://www.cnbeta.com/articles/tech/899421.htm . 之前苹果的哥们说过 谁特别在意自己的软 ...

  7. 【转帖】K8S Deployment 命令

    K8S Deployment 命令 https://www.cnblogs.com/Tempted/p/7831604.html 今天学习了一下 kubectl scale deployment xx ...

  8. find_element_by_xpath()的几种方法

    Xpath (XML Path Language),是W3C定义的用来在XML文档中选择节点的语言一:从根目录/开始有点像Linux的文件查看,/代表根目录,一级一级的查找,直接子节点,相当于css_ ...

  9. WUSTOJ 1304: 最大最小公倍数（Java）

    题目链接:

  10. Selenium 调用IEDriverServer打开IE浏览器

    Selenium 调用IEDriverServer打开IE浏览器 2016年03月30日 09:49:37 标签: selenium 14836 Selenium 调用IEDriverServer打开 ...