期刊
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
资金
- 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据