Efficient Range and kNN Twin SubsequenceSearch in Time Series（TKDE2022）

分析时间序列数据对许多应用都至关重要。子序列搜索指的是在输入时间序列T中找到与查询序列q相似的子序列。现有的子序列搜索方法通常采用欧几里得距离或动态时间弯曲作为相似性度量和地址范围查询。在本文中，我们主要关注切比雪夫距离(Chebyshev distance)，即两个比较子序列在整个长度上的每一对点之间的最大差异。我们称这种相似的双胞胎为双胞胎。首先展示了如何扩展现有的时间序列索引以执行孪生子序列搜索。然后，提出了一种适用于孪生子序列查询计算的索引——TS-Index。此外，鉴于指定距离阈值通常并不直接，本文展示了TS-Index如何用于评估kNN查询。广泛的实验评估使用实时时间序列数据集对这些方法进行了比较。实验结果表明，TS-Index在各种条件下都能比其他方法更快地检索出孪生子序列

阅读者总结：这篇论文的在索引设计上的新颖度一般，主要是利用时间序列集合最小外界框，然后基于这个外界框实现搜索树的构建，优化过程主要集中在分组构建外界框。整体上这类从时间序列集合中找到与查询时间序列最相似的等长子序列，在算法设计上的效果不好，尤其是利用外界框，这会导致上下框边界松弛，产生大量的候选对象，也就是剪枝效果不理想，导致查询性能一般

THE TS-INDEX

我们提出了TS-Index，它是专门为双子序列搜索而设计的。首先，我们提供其结构的概述，并解释它是如何构建的。然后，提出了一种指定距离阈值的孪生子序列查询算法。我们还提出了减少索引大小及其构建成本的优化方法。最后，讨论TS-Index如何应用于kNN查询。后者在实践中非常有用，因为用户指定距离阈值通常不直观

5.1索引结构

TS-Index的核心概念是最小边界

时间序列(MBTS)mbt是一对序列，通过表示每个时间戳上的最大值和最小值，将一组时间序列T完全封装起来。

实验部分

。。。。。。。。。。。。。。。。。。。。。

Efficient Range and kNN Twin SubsequenceSearch in Time Series（TKDE2022）相关推荐

基于RSSI利用KNN位置指纹法的室内定位（卡尔曼滤波）及代码
本人整理了 rubbninja的室内定位系列内容原作者博客链接: http://www.cnblogs.com/rubbninja/tag/室内定位系列/ 本人将RSSI室内定位的matlab仿真分 ...
基于KNN算法——手写海伦约会（学习）
import numpy as np import pandas as pd import operator from matplotlib.font_manager import FontPrope ...
mysql range用法_MySQL中Explain的用法总结（详细）
本篇文章给大家带来的内容是关于MySQL中Explain的用法总结(详细),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 执行计划(query Execution plan) 语法e ...
KNN实现手写数字识别（Python-OpenCV）
手写数字识别 Python-OpenCV KNN实现手写数字识别目标:编写一个使用OPenCV的KNN模块实现手写数字识别的程序. 训练数据和测试数据为OpenCV自带的一副包含5000个手写数 ...
KNN（七）--最近邻及OpenCV源码分析
原文: http://blog.csdn.net/zhaocj/article/details/50764093 一.原理 K近邻算法(KNN,K-NearestNeighbors)是一种非常简单的机 ...
数据挖掘经典算法（一）：K近邻（KNN）
目录一.算法思想二.算法原理 (1)KNN算法原理 (2)KNN算法三要素 ① 分类决策规则 ② K值的选择 ③ 距离度量 (3)KNN实现方法 ① 构建KD树 ② KD树的搜索 ③ KD树的分类 ...
KNN（四）--FLANN库介绍及其应用
FLANN介绍 FLANN库全称是Fast Library for Approximate Nearest Neighbors,它是目前最完整的(近似)最近邻开源库.不但实现了一系列查找算法,还包含 ...
Python 计算机视觉（十七）—— 基于KNN的图像分类
参考的一些文章以及论文我都会给大家分享出来 -- 链接就贴在原文,论文我上传到资源中去,大家可以免费下载学习,如果当天资源区找不到论文,那就等等,可能正在审核,审核完后就可以下载了.大家一起学习,一起 ...
OpenCV 玩九宫格数独（二）：knn 数字识别
欢迎大家关注腾讯云技术社区-博客园官方主页,我们将持续在博客园为大家推荐技术精品文章哦~ 作者:刘潇龙前言首先需要说明,这里所说的数字识别不是手写数字识别! 但凡对机器学习有所了解的人,相信看到数 ...

Efficient Range and kNN Twin SubsequenceSearch in Time Series（TKDE2022）

Efficient Range and kNN Twin SubsequenceSearch in Time Series（TKDE2022）相关推荐

最新文章

热门文章