中文
相关论文

相关论文: ShapeDBA: Generating Effective Time Series Prototy…

200 篇论文

Across a far-reaching diversity of scientific and industrial applications, a general key problem involves relating the structure of time-series data to a meaningful outcome, such as detecting anomalous events from sensor recordings, or…

机器学习 · 计算机科学 2017-11-27 Ben D Fulcher , Nick S Jones

Shapelets are discriminative time series subsequences that allow generation of interpretable classification models, which provide faster and generally better classification than the nearest neighbor approach. However, the shapelet discovery…

机器学习 · 计算机科学 2017-02-23 Atif Raza , Stefan Kramer

In this paper we present a family of algorithms that can simultaneously align and cluster sets of multidimensional curves measured on a discrete time grid. Our approach is based on a generative mixture model that allows non-linear time…

应用统计 · 统计学 2012-12-12 Darya Chudova , Scott Gaffney , Padhraic Smyth

The Dynamic Time Warping (DTW) is a popular similarity measure between time series. The DTW fails to satisfy the triangle inequality and its computation requires quadratic time. Hence, to find closest neighbors quickly, we use bounding…

数据库 · 计算机科学 2012-01-16 Daniel Lemire

Motif discovery is a fundamental step in data mining tasks for time-series data such as clustering, classification and anomaly detection. Even though many papers have addressed the problem of how to find motifs in time-series by proposing…

机器学习 · 计算机科学 2020-04-20 Maria Inês Silva , Roberto Henriques

Time series data has become increasingly prevalent across numerous domains, driving a growing demand for time series machine learning techniques. Among these, time series clustering (TSCL) stands out as one of the most popular machine…

机器学习 · 计算机科学 2026-04-30 Christopher Holder , Anthony Bagnall

Distributed data mining techniques and mainly distributed clustering are widely used in the last decade because they deal with very large and heterogeneous datasets which cannot be gathered centrally. Current distributed clustering…

数据库 · 计算机科学 2018-02-02 Malika Bendechache , M-Tahar Kechadi

Measuring similarities between unlabeled time series trajectories is an important problem in domains as diverse as medicine, astronomy, finance, and computer vision. It is often unclear what is the appropriate metric to use because of the…

机器学习 · 计算机科学 2018-10-25 Abubakar Abid , James Zou

Time Series Classification (TSC) is an important problem with numerous applications in science and technology. Dissimilarity-based approaches, such as Dynamic Time Warping (DTW), are classical methods for distinguishing time series when…

We propose a novel approach to the problem of clustering hierarchically aggregated time-series data, which has remained an understudied problem though it has several commercial applications. We first group time series at each aggregated…

机器学习 · 计算机科学 2022-05-30 Xing Han , Tongzheng Ren , Jing Hu , Joydeep Ghosh , Nhat Ho

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…

机器学习 · 计算机科学 2022-08-19 Guozhong Li , Byron Choi , Jianliang Xu , Sourav S Bhowmick , Daphne Ngar-yin Mah , Grace Lai-Hung Wong

With the increase of available time series data, predicting their class labels has been one of the most important challenges in a wide range of disciplines. Recent studies on time series classification show that convolutional neural…

机器学习 · 计算机科学 2021-04-07 Dongha Lee , Seonghyeon Lee , Hwanjo Yu

Energy companies often implement various demand response (DR) programs to better match electricity demand and supply by offering the consumers incentives to reduce their demand during critical periods. Classifying clients according to their…

机器学习 · 计算机科学 2022-10-19 Fadi AlMahamid , Katarina Grolinger

Clustering techniques are very attractive for extracting and identifying patterns in datasets. However, their application to very large spatial datasets presents numerous challenges such as high-dimensionality data, heterogeneity, and high…

数据库 · 计算机科学 2018-02-27 Malika Bendechache , Nhien-An Le-Khac , M-Tahar Kechadi

We study the problem of list-decodable mean estimation, where an adversary can corrupt a majority of the dataset. Specifically, we are given a set $T$ of $n$ points in $\mathbb{R}^d$ and a parameter $0< \alpha <\frac 1 2$ such that an…

数据结构与算法 · 计算机科学 2021-11-15 Ilias Diakonikolas , Daniel M. Kane , Daniel Kongsgaard , Jerry Li , Kevin Tian

The Dynamic Time Warping (DTW) distance is a popular measure of similarity for a variety of sequence data. For comparing polygonal curves $\pi, \sigma$ in $\mathbb{R}^d$, it provides a robust, outlier-insensitive alternative to the…

计算几何 · 计算机科学 2022-03-17 Karl Bringmann , Sándor Kisfaludi-Bak , Marvin Künnemann , Dániel Marx , André Nusser

Similarity search on time series is a frequent operation in large-scale data-driven applications. Sophisticated similarity measures are standard for time series matching, as they are usually misaligned. Dynamic Time Warping or DTW is the…

信息检索 · 计算机科学 2016-10-25 Chen Luo , Anshumali Shrivastava

Time series generation models are crucial for applications like data augmentation and privacy preservation. Most existing time series generation models are typically designed to generate data from one specified domain. While leveraging data…

机器学习 · 计算机科学 2025-01-10 Yu-Hao Huang , Chang Xu , Yueying Wu , Wu-Jun Li , Jiang Bian

In eXplainable Artificial Intelligence (XAI), instance-based explanations for time series have gained increasing attention due to their potential for actionable and interpretable insights in domains such as healthcare. Addressing the…

机器学习 · 计算机科学 2026-01-21 Maciej Mozolewski , Betül Bayrak , Kerstin Bach , Grzegorz J. Nalepa

Topological Data Analysis (TDA) is a recent approach to analyze data sets from the perspective of their topological structure. Its use for time series data has been limited. In this work, a system developed for a leading provider of cloud…