arrow
Return

Learning-based shapelets discovery by feature selection for time series classification

delete2022-01-06
delete8
PRE
AI
J
Jiahui Chen
万
万源 (Yuan Wan) *
X
Xiaoyu Wang
Y
Yinglv Xuan
DOI:10.1007/s10489-021-03009-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Shapelet-based methods have attracted widespread attention over the past decade in the time series classification for their benefits of high classification accuracy and good interpretability. The primary challenge of shapelet-based methods is to find discriminative shapelets that best distinguish different classes. Although the existing shapelet-based methods have achieved encouraging results, the number of obtained shapelets is still so large that the shapelets are not discriminative enough for the classification, and some of these shapelets are of less interpretability to reveal the most important patterns of different classes. In this paper, we propose a novel learning-based shapelets discovery method by feature selection (LSDF) for time series classification, of which the significance is transforming the shapelets discovery task into an optimization problem and efficiently learning interpretable shapelets. The value at each time point is regarded as a feature and Marginal Fisher Analysis (MFA) is combined with fused lasso to obtain the discriminative features (shapelets). The experimental results on real-world datasets from University of California, Riverside (UCR) repository show that LSDF outperforms the state-of-the-art shapelet-based and non-shapelet-based methods in classification accuracy and running time. Finally, the interpretability of shapelets learned by our methods is shown from different perspectives.
Keywords:
Time series classification
Marginal fisher analysis
Fused lasso
Shapelets learning

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.6K
Citations:
1.7W

Organization

H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66
W
Wuhan University of Technology
Scholars:
3.4W
Papers: 2.4W
Citations: 4.4W
Cited Papers

Cited Papers

A review on testing methods for autogenous shrinkage measurement of cement-based materials
err2013-06-01
err0
PREAI
errZhangli Hu; Caijun Shi; Zhang Cao; Zhihua Ou; Dehui Wang; Zemei Wu; Liang He
errShare
errSave
Effect of Chorioamnionitis on Early Childhood Asthma
err2010-02-01
err0
PREAI
errDarios Getahun; Daniel Strickland; Robert S. Zeiger; Michael J. Fassett; Wansu Chen; George G. Rhoads; Steven J. Jacobsen
errShare
errSave
A Dynamic Protein Interaction Landscape of the Human Centrosome-Cilium Interface
errCell
IF0
err2015-12-01
err0
errOAAI
errGagan D. Gupta; Étienne Coyaud; João Gonçalves; Bahareh A. Mojarad; Yi Liu; Qianzhu Wu; Ladan Gheiratmand; David Comartin; Johnny M. Tkach; Sally W.T. Cheung; Mikhail Bashkurov; Monica Hasegan; James D. Knight; Zhen-Yuan Lin; Markus Schueler; Friedhelm Hildebrandt; Jason Moffat; Anne-Claude Gingras; Brian Raught; Laurence Pelletier
errShare
errSave
White matter hyperintensities segmentation using the ensemble U-Net with multi-scale highlighting foregrounds
err2021-08-01
err0
errOAAI
errGilsoon Park; Jinwoo Hong; Ben A. Duffy; Jong-Min Lee; Hosung Kim
errShare
errSave
Discriminative extraction of features from time series
err2018-01-01
err19
PREAI
errZhang, Zhenguo; Zhang, Haiwei; Wen, Yanlong; Zhang, Ying; Yuan, Xiaojie
errShare
errSave
researcher View more