在本节中,我们首先对 DTW 方法中如何应用翘曲约束以及如何在时间序列的签名表示中实现这些约束进行一些一般性观察。然后,我们研究了增强时间序列以实现更有效的签名特征表示的各种方法,最后我们提出了三种不同的选项来使用签名特征进行时间序列分类。

Notations and Definitions

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
对于图 3(a) 中的 DTW 情况,时间序列 X 和 Y 周围的绿色圆圈分别代表可以通过扭曲获得的时间序列集合。这些时间序列在 DTW 下被视为等效,并形成等效类。此外,一旦我们找到一个时间序列 Z,它都属于 X 和 Y 的翘曲等价类,我们就可以立即推断 X 和 Y 实际上共享相同的等价类。

然而,在实践中,我们可能不想将 X 与其整个 warping 等价类匹配,因此我们可能会对允许的 warping 数量施加一些限制。如果我们使用“硬”约束,例如最大 warping 窗口大小(数据点可以从其原始时间位置翘曲多远),那么受约束的 DTW 在不受约束的。
如图 3(a) 中的红色省略号所示。我们也可以选择应用“软”约束,其中翘曲惩罚随翘曲距离而变化(例如,如 Amerced DTW [18]),在这种情况下,我们不再定义等价关系,而是强制时间序列之间的接近性,这些时间序列可以以较低的成本相互扭曲(我们将在下一小节中重新讨论如何定义此成本)。图 3(a) 中的紫色“光晕”说明了当我们远离 X 和 Y 时翘曲“容易”的衰减。

对于图 3(b) 中的路径签名情况,路径签名本身直接表示整个 warping 等效类。对于任何可以从 X 扭曲的路径,它们在签名空间中与 X 共享完全相同的路径签名。因此,如果 X 不能被时间扭曲成 Y,那么它们必须具有不同的路径签名。虽然不能保证签名之间的距离直接反映了 X 和 Y 之间的时间扭曲距离,但正如我们稍后将看到的,我们至少可以凭经验验证签名空间中Sx,Sy之间的距离(或它的转换)与路径空间中的 DTW 距离密切相关。

我们现在可以看到,路径签名为弹性距离提供了一种替代弹性距离的方法,用于描述翘曲变换下的时间翘曲等效性或接近性。在接下来的章节中,我们将讨论如何选择合适的增强来约束翘曲,以及如何利用特征特征进行时间序列分类。

Constrained Time Warping

在本节中,我们研究了将约束应用于弹性距离测量(尤其是 DTW)的不同方式,如何使用路径签名实现类似的效果,以及如何使用路径签名更容易实现一些 warping 约束。正如我们在上一小节中看到的,翘曲约束可以是“硬”的,即对翘曲量有上限,也可以是“软”的,即更多的翘曲会产生更高的成本。例如,经典的 Sakoe 带 [41] 或 Itakura 平行四边形 [20] 是硬约束,而软约束在距离优化问题中可能表示为罚项:
在这里插入图片描述
现在,我们将注意力转向 warping 约束之间的另一种区别——全局 warp 约束与局部 warp 约束。大多数基于翘曲窗口的弹性距离约束都会对时间翘曲产生全局的绝对约束,如图 4 所示。在这里,我们使用局部 warping 来指代小连续间隔内的形状变形,并使用全局 warping 作为每个 warping 点行进的时间距离的量度。很明显,经典 DTW 算法和其他弹性距离测量中的翘曲窗口约束是绝对约束,它限制了允许数据点从其原始位置移动的距离。
在这里插入图片描述
图 4,但排除了像情况 B 这样的极端翘曲。然而,让我们也考虑一下情况 C,其中对于时间序列的每一部分,形状变形量都很小,但它的一个特征在时间上已经移动了很长的距离。从某种意义上说,总时间扭曲仍然“很小”,在某些用例中,我们可能希望对 C 型时间扭曲不同的序列进行分类,例如,两组相同运动类型的体育锻炼跟踪数据,但在动作之间任意停顿。因为情况 C 产生的绝对时间扭曲很大,所以具有全局约束(如约束窗口)的弹性距离无法捕获我们想要的相似性关系。
如果我们考虑软约束,那么全局 warp 约束的合理成本函数将是
在这里插入图片描述
这只是将每个点在 Warping 下行进的时间距离相加。同样,局部 warp 约束的成本函数为
在这里插入图片描述
这进一步通过曲线的“平坦度”来加权翘曲惩罚,其中曲线的“不有趣”部分(例如平坦区域)比具有有趣形状特征的部分更容易翘曲。

在这里插入图片描述
然而,直接扭曲成本惩罚并不是我们实现软局部约束的唯一方法。人们可能已经观察到,通过将时间维度附加到曲线本身可以很容易地恢复全局 warping 约束,因此 warping 成本 自动包含在两点之间的距离中。因此,时间增强等同于应用全局 warp 约束。我们可以对局部 warping 使用相同的增强技巧吗?
事实上,局部约束问题的一个直接解决方案是在 “shape descriptor” 特征向量中 “fossiliized” 局部数据点关系,然后对特征序列进行无约束的弹性距离比较。derivative DTW 或 shapeDTW [51] 等方法采用了这种方法。其他可能的局部形状描述符包括时间延迟嵌入、时间延迟 PCA (TD-PCA) 变换、小波变换等。事实上,可以证明在温和的假设下,导数 DTW 或 DTW 随时间延迟嵌入的作用等价于等式 (6) 中的成本函数(见附录)。图 5 提供了此概念的图示。

我们在这里的主要观察是,如果我们改用路径签名来描述时间扭曲相似性,这种增强技巧仍然适用。我们可以首先使用时间增强和/或局部形状描述符来转换原始时间序列,这会将时间序列提升为一个增强序列,该序列在小时间扭曲下轻微变形,在大扭曲下严重变形。假设签名转换是连续的,如果两个增强序列彼此非常接近,则它们的签名也应该彼此接近。

基于签名和基于 DTW 的弹性相似性比较之间的一个主要区别是,路径签名方法是一种自上而下的方法,而 DTW 是自下而上的方法。给定一个时间序列 X,它的最低阶签名项首先捕获 X 的一般、大规模形状,然后当我们添加更高阶的签名项时,可以解析更精细的局部细节。因此,对于路径签名,比局部小尺度模式更容易捕获大规模模式(例如图 5 中整个模式的位移)。然而,对于 DTW 来说,情况正好相反——对于小的 warping 窗口,我们只能在一个小的局部社区内匹配模式,而要匹配具有明显绝对 warp 的大尺度模式,我们需要大大扩展 warping 窗口,甚至求助于不受约束的 DTW 匹配。这种区别意味着存在弹性相似性问题,其中使用路径签名本质上比使用 DTW 更容易解决,反之亦然。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/news/913820.shtml
繁体地址,请注明出处:http://hk.pswp.cn/news/913820.shtml
英文地址,请注明出处:http://en.pswp.cn/news/913820.shtml

如若内容造成侵权/违法违规/事实不符,请联系英文站点网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

数据跨越信任边界及修复方案

理解“数据跨越信任边界”问题及制定修复方案至关重要,这直接关系到数据安全、隐私合规和业务风险。以下是对该问题的全面分析及针对性解决方案:一、核心问题:数据跨越信任边界定义: 当数据从高信任区域(如&#xff1a…

Android Coil 3 data加载图的Bitmap或ByteArray数据类型,Kotlin

Android Coil 3 data加载图的Bitmap或ByteArray数据类型,Kotlin import android.graphics.Bitmap import android.graphics.BitmapFactory import android.os.Bundle import android.util.Log import android.widget.ImageView import androidx.appcompat.app.AppCo…

云原生技术与应用-Docker高级管理--Dockerfile镜像制作

目录 一.Docker镜像管理 1.Docker镜像结构 2.Dockerfile介绍 二.Dockerfile实施 1.构建nginx容器 2.构建Tomcat容器 3.构建mysql容器 三.Dockerfile语法注意事项 1.指令书写范围 2.基础镜像选择 3.文件操作注意 4.执行命令要点 5.环境变量和参数设置 6.缓存利用与清理 一.Do…

澎湃系统webview加载h5弹窗显示异常

问题描述:webview加载h5页面,h5页面用有很多样式的弹窗,有居中显示的、有从底部弹起的,大部分安卓手机都能正常显示,小米14是澎湃2.0系统,弹窗可以出来、但是被压扁了、显示不全。解决方案:‌声…

Java连接Emqx实现订阅发布消息

一&#xff1a;前提 安装了Emqx开源版、MQTTX客户端 二&#xff1a;订阅发布实现步骤 1.引入依赖 <!--MQTT客户端--> <dependency><groupId>org.eclipse.paho</groupId><artifactId>org.eclipse.paho.client.mqttv3</artifactId><v…

ReactNative【实战系列教程】我的小红书 7 -- 消息(含弹窗菜单,右上角角标,空白页等)

最终效果弹窗菜单 点击右上角群聊按钮后&#xff0c;弹窗菜单无消息代码实现app/(tabs)/message.tsx import icon_no_collection from "/assets/icons/icon_no_collection.webp"; import FloatMenu, {FloatMenuRef, } from "/modules/message/components/FloatM…

Jenkins详细教程 - 从入门到精通

目录 1. 什么是Jenkins 1.1 简单理解 1.2 技术定义 1.3 核心特点 2. 为什么需要Jenkins 2.1 传统开发的痛点 手工发布的问题 真实场景举例 2.2 Jenkins的解决方案 自动化CI/CD流程 3. 核心概念解析 3.1 Job(任务) Job示例 3.2 Build(构建) 3.3 Pipeline(流水…

bash 判断 /opt/wslibs-cuda11.8 是否为软连接, 如果是,获取连接目的目录并自动创建

以下是实现该功能的 Bash 脚本&#xff1a; bash #!/bin/bash LINK_PATH“/opt/wslibs-cuda11.8” 检查是否为软链接 if [ -L "KaTeX parse error: Expected EOF, got # at position 24: …H" ]; then#̲ 获取软链接的绝对目标路径…(readlink -f “$LINK_PATH”) # …

【性能测试】jmeter+Linux环境部署和分布式压测,一篇打通...

目录&#xff1a;导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09; 前言 1、linux获取动态…

Java 17 新特性笔记

Java 17 是一个 长期支持版本&#xff08;LTS&#xff09;&#xff0c;于 2021 年 9 月发布&#xff0c;是继 Java 11 之后的重要里程碑。它整合了 Java 12~16 的众多特性&#xff0c;并引入新的语言增强、JDK API 改进、性能优化和安全增强。 Java 17 版本信息 发布时间&…

WWDC 25 风云再起:SwiftUI 7 Charts 心法从 2D 到 3D 的华丽蜕变

概述 在 iOS 开发这个波谲云诡的江湖中&#xff0c;SwiftUI 可谓是一位后起之秀&#xff0c;以其简洁明快的招式迅速在 UI 框架领域中崭露头角。 而其中的 Charts 框架&#xff0c;更是如同江湖中的 “数据可视化宝典”那样&#xff0c;让各位秃头少侠们能够轻松将复杂的数据转…

Vue+Element Plus 中按回车刷新页面问题排查与解决

VueElement Plus 中按回车刷新页面问题排查与解决原因分析解决方案方法一&#xff1a;阻止默认行为 submit.prevent方法二&#xff1a;只监听回车并触发搜索最终推荐写法如下&#xff1a;在使用 Vue 3 Element Plus 开发后台系统时&#xff0c;我们常常会通过 搭配 实现搜索功…

x86汇编语言入门基础(三)汇编指令篇3 位移运算

位移运算指令&#xff1a;SHL逻辑移位&#xff0c;SAR算术移位&#xff0c; ROR循环右移 1. SHL 逻辑移位 Shift Left, SHL代表向左移位&#xff0c;SHR代表向右移位 指令格式&#xff1a;shl op1, op2 目的操作数 op1&#xff1a;寄存器/内存地址源操作数 op2&#xff1a;寄…

Java-69 深入浅出 RPC 单体架构 垂直架构 分布式架构 微服务架构

点一下关注吧&#xff01;&#xff01;&#xff01;非常感谢&#xff01;&#xff01;持续更新&#xff01;&#xff01;&#xff01; &#x1f680; AI篇持续更新中&#xff01;&#xff08;长期更新&#xff09; AI炼丹日志-29 - 字节跳动 DeerFlow 深度研究框斜体样式架 私有…

Android 如何阻止应用自升级

问题背景 1.打开PlayStore,然后登陆账户 2.退出应用过几分钟后,应用会自动更新到新版本 3.再次打开应用,问题即可复现 一联网进入playStore应用并且登录谷歌账号,退出几分钟,在进入,发现应用版本号更新了,应用进行了自我升级,关键是升级之后谷歌商店就用不了了,就…

Docker-构建镜像并实现LNMP架构

一、搭建LNMP基础配置1、制作Nginx镜像制作dockerfilevim dockerfileFROM centos:7 RUN rm -rf /etc/yum.repos.d/* RUN curl -o /etc/yum.repos.d/CentOS-Base.repo https://mirrors.aliyun.com/repo/Centos-7.repo RUN yum clean all RUN yum makecache RUN yum -y install z…

Python之--基本知识

基本输出语法结构: print(输出内容)print()函数完整的语法格出: print (value,...,sep,end\n,fileNone)只有字符串可以用连接基本输入语法结构: xinput(提示文字’)注意事项: 无论输入的数据是什么 x 的数据类型都是字符串类型示例&#xff1a;name input("Enter your na…

VS CodeC51 单片机开发环境搭建

文章目录前言1.安装插件2.创建EIDE项目&#xff08;51单片机&#xff09;3.配置工具链&#xff08;第一次使用需要配置&#xff09;4.编译与下载5.项目文件简介与串口调试工具6.推荐插件7.打包模板与导出模板8.51单片机串口无法识别问题前言 需要安装keil c51版本需要配置好C/…

国密算法(SM2/SM3/SM4)

文章目录国密算法&#xff08;SM2/SM3/SM4&#xff09;详解&#xff1a;从性能对比到Java手机号安全处理实战一、 国密核心算法简介二、 性能深度对比三、 Java实战&#xff1a;手机号的安全处理方案一&#xff1a;使用SM3哈希存储&#xff08;推荐用于验证场景&#xff09;方案…

从前端转go开发的学习路线

从前端开发转向 Go&#xff08;Golang&#xff09;后端开发&#xff0c;是一个非常可行也很实用的方向&#xff0c;特别是在做 高性能微服务、分布式系统、云原生&#xff08;如Kubernetes&#xff09; 等方面。以下是一份适合你&#xff08;有多年开发经验的前端开发者&#x…