arrow
Return

W-TSS: A Wavelet-Based Algorithm for Discovering Time Series Shapelets

delete2021-08-28
delete0
delete
OA
AI
K
Kenan Li *
H
Huiyu Deng
J
John L. Morrison
R
Rima Habre
M
Meredith Franklin
Y
Yao‐Yi Chiang
K
Katherine Sward
F
Frank D. Gilliland
J
José Luis Ambite
S
Sandrah P. Eckel
DOI:10.3390/s21175801delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Many approaches to time series classification rely on machine learning methods. However, there is growing interest in going beyond black box prediction models to understand discriminatory features of the time series and their associations with outcomes. One promising method is time-series shapelets (TSS), which identifies maximally discriminative subsequences of time series. For example, in environmental health applications TSS could be used to identify short-term patterns in exposure time series (shapelets) associated with adverse health outcomes. Identification of candidate shapelets in TSS is computationally intensive. The original TSS algorithm used exhaustive search. Subsequent algorithms introduced efficiencies by trimming/aggregating the set of candidates or training candidates from initialized values, but these approaches have limitations. In this paper, we introduce Wavelet-TSS (W-TSS) a novel intelligent method for identifying candidate shapelets in TSS using wavelet transformation discovery. We tested W-TSS on two datasets: (1) a synthetic example used in previous TSS studies and (2) a panel study relating exposures from residential air pollution sensors to symptoms in participants with asthma. Compared to previous TSS algorithms, W-TSS was more computationally efficient, more accurate, and was able to discover more discriminative shapelets. W-TSS does not require pre-specification of shapelet length.
Keywords:
shapelets
wavelets
time series mining
time series classification
pattern discovery
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Sensors cover
Sensors
IF:
3.5
Papers:
7.2W
Citations:
20.9W

Organization

U
university of southern california
Scholars:
4.7W
Papers: 3.8W
Citations: 51
U
University of Minnesota Twin Cities
Scholars:
3.7W
Papers: 3.1W
Citations: 58
U
Utah System of Higher Education
Scholars:
4.6W
Papers: 4.0W
Citations: 161
C
City of Hope
Scholars:
9.2K
Papers: 6.5K
Citations: 8.8K
researcher View more organizations
Cited Papers

Cited Papers

Rapid Progressive Unilateral Visual Loss in an Elderly Man
err2010-06-01
err0
errOAAI
errJoshua Pasol; Linda Sternau; Patrick Luetmer; Caterina Giannini
errShare
errSave
Analysis of Physical and Microstructural Properties on Parit Nipah Peat Particles as Sustainable Asphalt Modifier
err2020-01-16
err0
PREAI
errMohd Idrus Mohd Masirin; Ahmed Suliman B. Ali; Mohammad Sukri Mustapa; Raha Abdul Rahman; Abdullah Wagiman; Muhammad Isom Aziz
errShare
errSave
Paxillin genes and actomyosin contractility regulate myotome morphogenesis in zebrafish
err2017-05-01
err0
errOAAI
errAndrew E. Jacob; Jeffrey D. Amack; Christopher E. Turner
errShare
errSave
Global analysis of electroweak data in the Standard Model
err2022-08-03
err0
errOAAI
errJ. de Blas; M. Ciuchini; E. Franco; A. Goncalves; S. Mishima; M. Pierini; L. Reina; L. Silvestrini
errShare
errSave
Two consecutive successful live birth in woman with 17α hydroxylase deficiency by frozen–thaw embryo transfer under hormone replacement endometrium preparation
err2017-10-25
err0
PREAI
errMichio Kitajima; Kiyonori Miura; Tsuneo Inoue; Yuko Murakami; Yuriko Kitajima; Naoko Murakami; Ken Taniguchi; Ko-Ichiro Yoshiura; Hideaki Masuzaki
errShare
errSave
Weighted dynamic time warping for time series classification
err2011-09-01
err535
PREAI
errJeong, Young-Seon; Jeong, Myong K.; Omitaomu, Olufemi A.
errShare
errSave
errShare
errSave
Sulfur−Gold Orbital Interactions which Determine the Structure of Alkanethiolate/Au(111) Self-Assembled Monolayer Systems
err2002-11-14
err0
PREAI
errMasamitsu Tachibana; Kazunari Yoshizawa; Atsushi Ogawa; Hiroshi Fujimoto; Roald Hoffmann
errShare
errSave
Complex multifunctional additive for anchoring grout based on alkali-activated portland cement
err2020-08-01
err0
errOAAI
errP V Krivenko; O M Petropavlovskyi; I I Rudenko; O P Konstantynovskyi; A V Kovalchuk
errShare
errSave
The effects of aging on the function of alveolar macrophages in mice
err1993-07-01
err0
PREAI
errY. Higashimoto; Y. Fukuchi; Y. Shimada; K. Ishida; M. Ohata; T. Furuse; C. Shu; S. Teramoto; T. Matsuse; E. Sudo; H. Orimo
errShare
errSave
researcher View more