arrow
返回

Partial ordered Wasserstein distance for sequential data

delete2024-08-01
delete1
PRE
AI
T
Tung Doan *
T
Tuan Anh Phan
P
Phu Nguyen
K
Khoat Than
M
Muriel Visani
A
Atsuhiro Takasu
DOI:10.1016/j.neucom.2024.127908delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Measuring the distance between data sequences is a challenging problem, especially in the presence of outliers and local distortions. Existing measures typically align the two sequences before calculating their distance based on the difference between the corresponding elements. However, those alignments are not flexible enough to accommodate local distortions and severe effects of outliers. In this article, we propose a novel distance, termed as Partial Ordered Wasserstein (POW), which is flexible to align two sequences and robust w.r.t outliers. We further analyze some properties of the proposed distance, and show that POW enables a simple way to automatically and adaptively select the amount of transported mass, so as to accommodate outliers. Two different applications of POW are then studied: time -series classification and multi -step localization. Finally, we conduct extensive experiments on widely available public datasets to evaluate the performance of the proposed distances. Experimental results, obtained via a thorough experimental protocol, show the performance superiority of POW over several existing distance measures. Our Python source code is available on https://github.com/TungDP/Partial-Ordered-Wasserstein-Distance
Keyword:
Optimal transport
Outlier robustness
Sequence alignment
Time-series classification
Multi-step localization

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

H
hanoi university of science & technology (hust)
学者数:
3.3K
论文数: 2.2K
被引数: 1
N
national institute of informatics (nii) - japan
学者数:
453
论文数: 420
被引数: 0
R
research organization of information & systems (rois)
学者数:
2.8K
论文数: 3.2K
被引数: 2
学者 查看更多机构
引用论文

引用论文

Heart rate variability in pheochromocytoma
err1995-12-01
err0
PREAI
errBarbara Dabrowska; Andrzej Dabrowski; Piotr Pruszczyk; Andrzej Skrobowski; Bozenna Wocial
err分享
err收藏
Weighted dynamic time warping for traffic flow clustering
err2022-02-01
err12
PREAI
errLi, Man; Zhu, Ye; Zhao, Taige; Angelova, Maia
err分享
err收藏
A first-principles study on hydrogen behavior in helium-implanted tungsten and molybdenum
err2014-07-01
err0
PREAI
errYu-Wei You; Xiang-Shan Kong; Q.F. Fang; C.S. Liu; J.L. Chen; G.-N. Luo; Y. Dai
err分享
err收藏
A survey on machine learning models for financial time series forecasting金融时间序列预测的机器学习模型综述
err2022-11-01
err47
PREAI
errTang, Yajiao; Song, Zhenyu; Zhu, Yulin; Yuan, Huaiyu; Hou, Maozhang; Ji, Junkai; Tang, Cheng; Li, Jianqiang
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Time-series clustering - A decade review
err2015-10-01
err1.2K
PREAI
errAghabozorgi, Saeed; Shirkhorshidi, Ali Seyed; Teh Ying Wah
err分享
err收藏
学者 查看更多内容