English
Related papers

Related papers: Ensembles of Randomized Time Series Shapelets Prov…

200 papers

Time series classification is a field which has drawn much attention over the past decade. A new approach for classification of time series uses classification trees based on shapelets. A shapelet is a subsequence extracted from one of the…

Machine Learning · Computer Science 2012-09-25 Daniel Gordon , Danny Hendler , Lior Rokach

Time series shapelets are discriminative subsequences and their similarity to a time series can be used for time series classification. Since the discovery of time series shapelets is costly in terms of time, the applicability on long or…

Machine Learning · Computer Science 2015-03-18 Martin Wistuba , Josif Grabocka , Lars Schmidt-Thieme

Time-series classification is an important problem for the data mining community due to the wide range of application domains involving time-series data. A recent paradigm, called shapelets, represents patterns that are highly predictive…

Machine Learning · Computer Science 2015-03-12 Josif Grabocka , Martin Wistuba , Lars Schmidt-Thieme

Shapelets are discriminative subsequences (or shapes) with high interpretability in time series classification. Due to the time-intensive nature of shapelet discovery, existing shapelet-based methods mainly focus on selecting discriminative…

Machine Learning · Computer Science 2025-06-04 Zhen Liu , Yicheng Luo , Boyuan Li , Emadeldeen Eldele , Min Wu , Qianli Ma

Subsequence-based time series classification algorithms provide accurate and interpretable models, but training these models is extremely computation intensive. The asymptotic time complexity of subsequence-based algorithms remains a…

Machine Learning · Computer Science 2021-02-18 Atif Raza , Stefan Kramer

Shapelet-based algorithms are widely used for time series classification because of their ease of interpretation, but they are currently outperformed by recent state-of-the-art approaches. We present a new formulation of time series…

Computer Vision and Pattern Recognition · Computer Science 2022-06-10 Antoine Guillaume , Christel Vrain , Elloumi Wael

In the time series classification domain, shapelets are small time series that are discriminative for a certain class. It has been shown that classifiers are able to achieve state-of-the-art results on a plethora of datasets by taking as…

Neural and Evolutionary Computing · Computer Science 2021-02-09 Gilles Vandewiele , Femke Ongenae , Filip De Turck

Shapelets that discriminate time series using local features (subsequences) are promising for time series clustering. Existing time series clustering methods may fail to capture representative shapelets because they discover shapelets from…

Machine Learning · Computer Science 2023-11-16 Borui Cai , Guangyan Huang , Shuiqiao Yang , Yong Xiang , Chi-Hung Chi

In the research area of time series classification, the ensemble shapelet transform algorithm is one of state-of-the-art algorithms for classification. However, its high time complexity is an issue to hinder its application since its base…

Machine Learning · Computer Science 2021-09-24 Weibo Shu , Yaqiang Yao , Shengfei Lyu , Jinlong Li , Huanhuan Chen

Shapelet is a discriminative subsequence of time series. An advanced shapelet-based method is to embed shapelet into accurate and fast random forest. However, it shows several limitations. First, random shapelet forest requires a large…

Machine Learning · Computer Science 2019-04-23 Mohan Shi , Zhihai Wang , Jodong Yuan , Haiyang Liu

Shapelets are discriminative subsequences, originally embedded in shapelet-based decision trees but have since been extended to shapelet-based transformations. We propose Castor, a simple, efficient, and accurate time series classification…

Machine Learning · Computer Science 2024-03-21 Isak Samsten , Zed Lee

Times series classification can be successfully tackled by jointly learning a shapelet-based representation of the series in the dataset and classifying the series according to this representation. However, although the learned shapelets…

Machine Learning · Computer Science 2019-06-13 Yichang Wang , Rémi Emonet , Elisa Fromont , Simon Malinowski , Etienne Menager , Loïc Mosser , Romain Tavenard

Time series shapelets are discriminative subsequences that have been recently found effective for time series clustering (TSC). The shapelets are convenient for interpreting the clusters. Thus, the main challenge for TSC is to discover…

Machine Learning · Computer Science 2022-08-19 Guozhong Li , Byron Choi , Jianliang Xu , Sourav S Bhowmick , Daphne Ngar-yin Mah , Grace Lai-Hung Wong

Physiological signals are high-dimensional time series of great practical values in medical and healthcare applications. However, previous works on its classification fail to obtain promising results due to the intractable data…

Machine Learning · Computer Science 2023-02-13 Wenqiang He , Mingyue Cheng , Qi Liu , Zhi Li

Shapelets are phase independent subsequences designed for time series classification. We propose three adaptations to the Shapelet Transform (ST) to capture multivariate features in multivariate time series classification. We create a…

Machine Learning · Computer Science 2017-12-19 Aaron Bostrom , Anthony Bagnall

Time series data supports many domains (e.g., finance and climate science), but its rapid growth strains storage and computation. Dataset condensation can alleviate this by synthesizing a compact training set that preserves key information.…

Machine Learning · Computer Science 2026-02-10 Sijia Peng , Yun Xiong , Xi Chen , Yi Xie , Guanzhi Li , Yanwei Yu , Yangyong Zhu , Zhiqiang Shen

Time series shapelets are discriminative sub-sequences and their similarity to time series can be used for time series classification. Initial shapelet extraction algorithms searched shapelets by complete enumeration of all possible data…

Machine Learning · Computer Science 2017-11-03 Dripta S. Raychaudhuri , Josif Grabocka , Lars Schmidt-Thieme

Most methods for time series classification that attain state-of-the-art accuracy have high computational complexity, requiring significant training time even for smaller datasets, and are intractable for larger datasets. Additionally, many…

Machine Learning · Computer Science 2021-07-15 Angus Dempster , François Petitjean , Geoffrey I. Webb

In this work, we propose an ensemble forecasting approach based on randomized neural networks. Improved randomized learning streamlines the fitting abilities of individual learners by generating network parameters in accordance with the…

Machine Learning · Computer Science 2021-07-12 Grzegorz Dudek , Paweł Pełka

The shapelet transform is a form of feature extraction for time series, in which a time series is described by its similarity to each of a collection of `shapelets'. However it has previously suffered from a number of limitations, such as…

Machine Learning · Computer Science 2020-06-01 Patrick Kidger , James Morrill , Terry Lyons
‹ Prev 1 2 3 10 Next ›