Explainable time series tweaking via irreversible and reversible temporal transformations

09/13/2018
by   Isak Karlsson, et al.
0

Time series classification has received great attention over the past decade with a wide range of methods focusing on predictive performance by exploiting various types of temporal features. Nonetheless, little emphasis has been placed on interpretability and explainability. In this paper, we formulate the novel problem of explainable time series tweaking, where, given a time series and an opaque classifier that provides a particular classification decision for the time series, we want to find the minimum number of changes to be performed to the given time series so that the classifier changes its decision to another class. We show that the problem is NP-hard, and focus on two instantiations of the problem, which we refer to as reversible and irreversible time series tweaking. The classifier under investigation is the random shapelet forest classifier. Moreover, we propose two algorithmic solutions for the two problems along with simple optimizations, as well as a baseline solution using the nearest neighbor classifier. An extensive experimental evaluation on a variety of real datasets demonstrates the usefulness and effectiveness of our problem formulation and solutions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/14/2021

Twin Subsequence Search in Time Series

We address the problem of subsequence search in time series using Chebys...
research
01/15/2014

Highly comparative feature-based time-series classification

A highly comparative, feature-based approach to time series classificati...
research
10/11/2022

Class-Specific Explainability for Deep Time Series Classifiers

Explainability helps users trust deep learning solutions for time series...
research
02/14/2013

A Latent Source Model for Nonparametric Time Series Classification

For classifying time series, a nearest-neighbor approach is widely used ...
research
03/31/2023

Never a Dull Moment: Distributional Properties as a Baseline for Time-Series Classification

The variety of complex algorithmic approaches for tackling time-series c...
research
04/13/2020

On the Usage and Performance of The Hierarchical Vote Collective of Transformation-based Ensembles version 1.0 (HIVE-COTE 1.0)

The Hierarchical Vote Collective of Transformation-based Ensembles (HIVE...

Please sign up or login with your details

Forgot password? Click here to reset