LB_Kim
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下界了
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 实操Deepseek接入个人知识库
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库