LB_Yi

简述

LB_Yi也是一种比较常见的下界函数，在时间序列的筛选中十分常见。是由Yi在Kim的基础上设计的下界函数。

公式

LB_Yi的公式如下：

从公式中可以明显的看出，其实就是把大于序列最大值的所有值，均与最大值求欧几里得距离（此处的欧几里得距离主要是指Y轴方向上的，而不是二维的），然后求和，将所有小于序列最小值的点，也分别与最小值求欧几里得距离，对所有的进行求和，再与之前得到的误差进行比较，误差最小的序列就是目标的序列

LB_Yi 下界函数的速度也相对较快，实在LB_Kim的基础上进行了修改得到的。这种方法在一定程度上优于顺序搜索, 但容易造成漏报。

用图片来解释的话，可以参考这个：

上面的绿色部分就是Data序列与Query序列之间的误差了

参考

http://kzyjc.cnjournals.com/html/2018/8/20180801.htm

最新文章

  1. 讓TQ2440也用上設備樹（1）
  2. python对Mysql操作和使用ORM框架（SQLAlchemy）
  3. 51单片机对无线模块nRF24L01简单的控制收发程序
  4. Java系列笔记(6) - 并发（上）
  5. shell script针对参数已经有配置好变量名称
  6. javaScript中eval()方法转换json对象
  7. Java实现文件复制
  8. REST API之前端跨域访问
  9. datazen Active Directory AD 配置
  10. 求链表的倒数第k个节点
  11. android录音功能的实现
  12. Android:关于背景选择器Selector的item顺序
  13. CP343-1 扩展ProfibusCPU 314C-2DP
  14. Linux 下面RPM 安装的SQLSERVER 修改字符集的方法
  15. HDU4738 Caocao's Bridges【强连通】
  16. 多版本并发控制（MVCC）
  17. tensorflow实战系列（三）一个完整的例子
  18. Java8获取当前时间、新的时间日期类如Java8的LocalDate与Date相互转换、ZonedDateTime等常用操作包含多个使用示例、Java8时区ZoneId的使用方法、Java8时间字符串解析成类
  19. AngularJS 启程三
  20. 【转】Java四种线程池的使用

热门文章

  1. [Kaggle] Online Notebooks
  2. OpenShift上的OpenvSwitch入门
  3. Excel四象限散点图的制作方法
  4. ZooKeeper的工作原理
  5. [New!!!]欢迎大佬光临本蒟蒻的博客（2019.11.27更新）
  6. 8、1 周末总结+Mongdb
  7. javaNIO核心概念
  8. SpringBoot自动配置原理学习
  9. Java开发笔记（一百一十三）HttpClient实现下载与上传
  10. C语言中的共用体（union）和枚举（enum）