Redian新闻
>
KDD 2023 | WHEN异构时间序列分析模型:当Wavelet和DTW遇上Attention

KDD 2023 | WHEN异构时间序列分析模型:当Wavelet和DTW遇上Attention

科技


论文题目:

WHEN: A Wavelet-DTW Hybrid Attention Network for Heterogeneous Time Series Analysis

论文链接:

https://dl.acm.org/doi/10.1145/3580305.3599549

论文作者:

王静远,杨晨,蒋笑寒,吴俊杰教授

作者单位:

北京航空航天大学计算机学院、经济管理学院

数据智能与智慧管理工业和信息化部重点实验室(北京航空航天大学)

课题组:

北航智慧城市课题组(BIGSCity)https://www.bigscity.com/

详细信息:

J. Wang, C. Yang, X. Jiang, and J. Wu. "WHEN: A Wavelet-DTW Hybrid Attention Network for Heterogeneous Time Series Analysis." InProceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’23), pp. 2361-2373. 2023.




概述


在数据挖掘领域,时间序列数据分析是一项重要且具有挑战性的任务。而时间序列的本质问题之一,时间序列的异质性,尚未得到充分建模,这正是论文研究的动机所在。

论文认为时间序列的异质性包含了两个棘手且广泛存在的现象,即序列内非平稳性序列间非同步性。如图 1 所示。

▲ 图1 时间序列异质性

序列内非平稳性源于同一个时间序列的不同部分具有固有的异质性特征,例如均值、方差、频率成分等。子图a给出了一个关于心电图(ECG)时间序列的示例,其中 QRS 波群部分(具有高变化频率和幅度)和 T 波部分(具有低变化频率和幅度)明显具有不同的频率成分。

序列间非同步性则指的是时间序列之间的非同步现象,可能由异构的采样率或相位扰动引起。子图 b 所示的示例中,同一类别中的两个心电图时间序列由于具有不同的采样率和初始相位,很可能被归类为不同的类别。这是时间序列分类问题中的常见现象。



方法


1)总体框架

为了应对上述挑战,论文提出了 Wavelet-DTW Hybrid attEntion Networks(WHEN),用于对异质时间序列的分析。WHEN 本质上是一个混合注意力网络,将小波变换和动态时间规整算法通过注意力机制进行整合。WHEN 的框架如图 2 所示,包含两个核心模块。

小波注意力(WaveAtt)模块的关键组件是与局部数据相关的小波函数,其中小波函数的频率由局部信号序列确定,该模块通过动态提取输入序列的异质频率成分来减少序列内非平稳性的问题。

动态时间规整注意力(DTWAtt)模块则通过局部动态时间规整注意力处理信息,模块将动态时间规整算法与注意力机制结合,用于处理序列间非同步性的问题。

这两个模块通过任务相关的神经网络(TD-NN-1 和 TD-NN-2)以端到端的方式连接成一个流水线形式的模型,用于时间序列分类或预测任务。

▲ 图2 WHEN 结构示例


2)小波注意力模块

小波注意力(WaveAtt) 模块基于经典的小波频率分析并结合神经网络,能够在每个时间点提取不同频率对应的小波系数。

论文首先简要介绍小波变换。小波变换通过一组小波基来提取序列信号的小波系数,而同一个母函数 下的一组小波基可以表示为
小波基可以看成是一个和时间维度 t 有关的一维函数, 是一个缩放参数,控制基函数的频带, 是一个平移参数,控制基函数的位置。

当把原信号记为一个和时间维度 t 有关的一维函数 f(t) 时,上述小波基能通过下面的计算过程从信号中提取出系数
通过上述变换,小波基可以提取时间序列的重要频率信息。原则上通过调整参数 ,论文可以提取任何位置和频率的小波系数。

小波注意力:传统方法通常手动设置 为一组离散数,从而覆盖所有可能的整数频率带,这显然无法发挥小波基提取任意频率的系数这一功能。同时,时间序列数据的内部非平稳性意味着这些信号数据具有随时间动态变化的频率参数,因此在不同情况下提取不同频率对应的小波系数是一件有必要的事。

具体做法则是将频率对应的系数 从手动设置的参数变为一个由神经网络决定的可变函数,同时该函数输出由对应局部信号决定
这里 w 是神经网络参数,s 是小波注意力模块对应的信号输入(对应上面小波变换部分的信号 f(t)。

对应小波基则变为:
最后,将小波系数提取公式转化为注意力机制:

这样,就能够在每个时间点首先确定应当关注的频率,再根据频率提取对应的系数。同时整个模块也是可导的,因此可以将其放入神经网络中作为一个模块发挥作用。

▲ 图3  WaveATT示意图


3)动态时间规整注意力

首先简要介绍一下动态时间规整(DTW),这是一种用于测量两个时间序列相似度的算法。它可以在时间维度上非线性地对齐两个时间序列,因此非常适用于协调具有不同相位位置和采样率的两个异步时间序列。

对于两个序列
有一系列的规整方式(某种序列点配对方式),可以统一表示成
其中下标满足:

而动态时间规整目标则是寻找规整距离最短的规整方式,距离可以写为
因此寻找的是这样的规整方式
动态时间规整注意力中,论文通过注意力的方式使原本的动态时间规整方法具备可导性,同时支持现有深度学习环境下的大矩阵运算。

▲ 图4  DTWATT示意图

图 4 中,动态时间规整注意力模块的输入记为序列 ,这里论文采用一个滑动窗口覆盖输入序列 ,形成了图中的 ,而图中的 则是一个可学习的参数序列。

因为每个滑动窗口采样后的 长度是有限的,所以它们对应的规整方式也是有限的(同时在滑动窗口长度较短时,规整方式总数目也并不大),假设总共有 种不同的规整方式,它们对应的 种规整距离可以写为
这时可以通过注意力机制选取近似的最小距离
具有较短距离 的规整方式具有较大的注意力系数 ,因此,在输出 b 中,具有较短距离的规整方式将获得更多的关注。这样,动态时间规整注意力依然寻找到了最短的规整距离,并将其以神经网络的方式实现出来。



实验


论文的实验基于分类和预测两个任务进行,分类实验结果如下:
分类实验结果用准确率评价,越大越好。可以看出,WHEN 在所有基线模型中取得了平均排名 2.1 的好成绩。

预测实验结果如下
预测实验结果用均方根误差评价,越小越好。可以看出,WHEN 依然表现突出。

另外,论文还使用了 Critical difference diagram 以及 Pairwise statistical significance 对分类实验的统计显著性进行了检验。在 Critical difference diagram 的检验下,WHEN 对除了 DTWAtt(即只使用 DTWAtt 而不使用 WaveAtt 的版本)以外的对比方法都表现出了显著性。在 Pairwise statistical significance 的检验下,WHEN 对其它对比方法都表现出了显著性。

▲ 图5  Critical difference diagram




结论


论文尝试去通过深度学习框架去解决两种时间序列异质性问题,论文设计了两种注意力机制并提出了 WHEN 模型解决上述问题。

论文通过 30 个标准时间序列分类数据集和 3 个时间序列预测数据集进行了模型的验证,最终证明了 WHEN 的优越性。据论文所知,WHEN 是第一项在深度学习框架内考虑时间序列分析中非平稳性和非同步性这两个异质性问题的研究。



更多阅读



#投 稿 通 道#

 让你的文字被更多人看到 



如何才能让更多的优质内容以更短路径到达读者群体,缩短读者寻找优质内容的成本呢?答案就是:你不认识的人。


总有一些你不认识的人,知道你想知道的东西。PaperWeekly 或许可以成为一座桥梁,促使不同背景、不同方向的学者和学术灵感相互碰撞,迸发出更多的可能性。 


PaperWeekly 鼓励高校实验室或个人,在我们的平台上分享各类优质内容,可以是最新论文解读,也可以是学术热点剖析科研心得竞赛经验讲解等。我们的目的只有一个,让知识真正流动起来。


📝 稿件基本要求:

• 文章确系个人原创作品,未曾在公开渠道发表,如为其他平台已发表或待发表的文章,请明确标注 

• 稿件建议以 markdown 格式撰写,文中配图以附件形式发送,要求图片清晰,无版权问题

• PaperWeekly 尊重原作者署名权,并将为每篇被采纳的原创首发稿件,提供业内具有竞争力稿酬,具体依据文章阅读量和文章质量阶梯制结算


📬 投稿通道:

• 投稿邮箱:[email protected] 

• 来稿请备注即时联系方式(微信),以便我们在稿件选用的第一时间联系作者

• 您也可以直接添加小编微信(pwbot02)快速投稿,备注:姓名-投稿


△长按添加PaperWeekly小编



🔍


现在,在「知乎」也能找到我们了

进入知乎首页搜索「PaperWeekly」

点击「关注」订阅我们的专栏吧


·
·

微信扫码关注该文公众号作者

戳这里提交新闻线索和高质量文章给我们。
相关阅读
老海归回国的原因Twitter经典蓝鸟“飞了”?!Twitter从logo到域名全被马斯克全部改为“X”?Hurun China Metaverse Companies with the Greatest Potential 2023明日云讲堂 | 潘俊豪:贝叶斯Lasso验证性因子分析模型nǚ hóng?nǚ gōng《祖国圆舞曲》&《你在终点等我》比标准Attention提速5-9倍,大模型都在用的FlashAttention v2来了一文掌握时间序列预测前沿、竞赛相关信息"妈妈让我来自首",7岁男孩在派出所写下"bǎozhèng书"罗德岛州-The Wheeler School 维勒中学云讲堂预告 | 潘俊豪:贝叶斯Lasso验证性因子分析模型让Attention提速9倍!FlashAttention燃爆显存,Transformer上下文长度史诗级提升KDD 2023 | 因果启发的可解释框架:大模型解释的高效之路NeurIPS 2023 | 任意模型都能蒸馏!华为诺亚提出异构模型的知识蒸馏方法KDD 2023奖项出炉:港中文、港科大等获最佳论文奖,GNN大牛Leskovec获创新奖ICCV2023奖项出炉!斯坦福ControlNet和多伦多大学分别获得最佳论文!Segment Anything最佳提名“互联网”要写成the Internet还是the internet?Texas Sunshine 2023UTMB 越野The Mall at the Center of the Universe直播预告| 冬青计划系列分享:如何让老师爱上学校?400刀Nintendo Switch OLED Model - White 当 Apache Doris 遇上大模型:探秘腾讯音乐如何基于大模型 + OLAP 构建智能数据服务平台Who is Elon Musk and what drives him? | 双语视频1500刀iPhone 14 pro max 256g white battery health 88%第3年那1年内每100辆车有多少毛病2023回国 一真一假的两家店十大数据分析模型之一:矩阵模型专访丨积家CEO Catherine Rénier:情感联结和艺术表达对腕表也至关重要第六章 富国强兵和改革开放 (3)Development accelerates for Xiamen's software sector三登雪山 Mt. Shasta 2023.07.08斯坦福博士一己之力让Attention提速9倍!FlashAttention燃爆显存,Transformer上下文长度史诗级提升今年最美德语词“Kuddelmuddel”是什么意思?Why China’s E-Bike Market Is Facing a Wave of Battery Fires当Web3遇上AI:一场火花四溅的激情碰撞丨GAIR 2023中年爱情2 倒霉的男人一日登三峰 2023.07.29对冲巨头 | Point 72 Quantitative Researcher Intern已开启招聘NeurIPS 2023 | SlotDiffusion: 基于Slot-Attention和扩散模型的全新生成模型
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。