4.7 Article

Shape-Sphere: A metric space for analysing time series by their shape

期刊

INFORMATION SCIENCES
卷 582, 期 -, 页码 198-214

出版社

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2021.08.101

关键词

Time series averaging; Time series distance metric; Curvature; K-Means clustering; Nearest Centroid Classification; Resource-efficient time series shape analysis

资金

  1. National Collaborative Research Infrastructure Strategy

向作者/读者索取更多资源

Shape analogy is a key technique for analyzing time series, comparing them based on similarity. Shape-Sphere is a vector space where time series are represented as points on the sphere's surface, with a pseudo-metric property for distances. The centroid derived from Shape-Sphere's pseudo-metric property can effectively capture the 'shape' of a time series set.
Shape analogy is a key technique in analyzing time series. That is, time series are compared by how much they look alike. This concept has been applied for many years in geometry. Notably, none of the current techniques describe a time series as a geometric curve that is expressed by its relative location and form in space. To fill this gap, we introduce Shape-Sphere, a vector space where time series are presented as points on the surface of a sphere. We prove a pseudo-metric property for distances in Shape-Sphere. We show how to describe the average shape of a time series set using the pseudo-metric property of Shape-Sphere by deriving a centroid from the set. We demonstrate the effectiveness of the pseudo-metric property and its centroid in capturing the 'shape' of a time series set, using two important machine learning techniques, namely: Nearest Centroid Classifier and K-Means clustering, using 85 publicly available data sets. Shape-Sphere improves the nearest centroid classification results when the shape is the differentiating feature while keeping the quality of clustering equivalent to current state-of-the-art techniques. (c) 2021 Elsevier Inc. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据