English
Related papers

Related papers: GENDIS: GENetic DIscovery of Shapelets

200 papers

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

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

Transfer learning is a common practice that alleviates the need for extensive data to train neural networks. It is performed by pre-training a model using a source dataset and fine-tuning it for a target task. However, not every source…

Machine Learning · Computer Science 2024-10-01 Jiseok Lee , Brian Kenji Iwana

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

A highly comparative, feature-based approach to time series classification is introduced that uses an extensive database of algorithms to extract thousands of interpretable features from time series. These features are derived from across…

Machine Learning · Computer Science 2017-11-10 Ben D. Fulcher , Nick S. Jones

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 classification is a task that aims at classifying chronological data. It is used in a diverse range of domains such as meteorology, medicine and physics. In the last decade, many algorithms have been built to perform this task…

Machine Learning · Computer Science 2021-06-16 Michael Franklin Mbouopda , Engelbert Mephu Nguifo

Time series are ubiquitous in many applications that involve forecasting, classification and causal inference tasks, such as healthcare, finance, audio signal processing and climate sciences. Still, large, high-quality time series datasets…

Machine Learning · Computer Science 2025-11-25 Yu-Hsiang Wang , Olgica Milenkovic

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

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

Graphs are commonly used to represent objects, such as images and text, for pattern classification. In a dynamic world, an object may continuously evolve over time, and so does the graph extracted from the underlying object. These changes…

Data Structures and Algorithms · Computer Science 2017-06-14 Haishuai Wang

Multivariate time series classification (MTSC) has attracted significant research attention due to its diverse real-world applications. Recently, exploiting transformers for MTSC has achieved state-of-the-art performance. However, existing…

Machine Learning · Computer Science 2024-05-24 Xuan-May Le , Ling Luo , Uwe Aickelin , Minh-Tuan Tran

This paper formulates the problem of learning discriminative features (\textit{i.e.,} segments) from networked time series data considering the linked information among time series. For example, social network users are considered to be…

Machine Learning · Computer Science 2016-12-23 Haishuai Wang , Jia Wu , Peng Zhang , Chengqi Zhang

The classification of shapes is of great interest in diverse areas ranging from medical imaging to computer vision and beyond. While many statistical frameworks have been developed for the classification problem, most are strongly tied to…

Machine Learning · Statistics 2019-01-24 Min Ho Cho , Sebastian Kurtek , Steven N. MacEachern

Time series data, defined by equally spaced points over time, is essential in fields like medicine, telecommunications, and energy. Analyzing it involves tasks such as classification, clustering, prototyping, and regression. Classification…

Machine Learning · Computer Science 2025-02-27 Ali Ismail-Fawaz

Standard losses for training deep segmentation networks could be seen as individual classifications of pixels, instead of supervising the global shape of the predicted segmentations. While effective, they require exact knowledge of the…

Computer Vision and Pattern Recognition · Computer Science 2021-05-04 Hoel Kervadec , Houda Bahig , Laurent Letourneau-Guillon , Jose Dolz , Ismail Ben Ayed

In many modern applications, including analysis of gene expression and text documents, the data are noisy, high-dimensional, and unordered--with no particular meaning to the given order of the variables. Yet, successful learning is often…

Methodology · Statistics 2008-07-25 Ann B. Lee , Boaz Nadler , Larry Wasserman

In recent years, there have been unprecedented technological advances in sensor technology, and sensors have become more affordable than ever. Thus, sensor-driven data collection is increasingly becoming an attractive and practical option…

Machine Learning · Computer Science 2021-12-30 Alireza Abdoli

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

Time-series data exists in every corner of real-world systems and services, ranging from satellites in the sky to wearable devices on human bodies. Learning representations by extracting and inferring valuable information from these time…

Machine Learning · Computer Science 2026-05-19 Patara Trirat , Yooju Shin , Junhyeok Kang , Youngeun Nam , Jihye Na , Minyoung Bae , Joeun Kim , Byunghyun Kim , Jae-Gil Lee