Explainable Time Series Tree: An Explainable Top-Down Time Series Segmentation Framework

Vítor Silva

doi:10.1109/ACCESS.2023.3326847

Explainable Time Series Tree: An Explainable Top-Down Time Series Segmentation Framework

2023-01-01

1

OA

AI

V

Vítor Silva

B

Bruno Bogaz Zarpel�ão

DOI：10.1109/ACCESS.2023.3326847

原文链接

原文求助

摘要

En 中文

A wide range of Machine Learning algorithms can model time series to address classification, forecasting, and clustering problems. However, time series may exhibit characteristics that complicate these tasks, such as repeating patterns and seasonal variations. Time series segmentation could be a solution to these problems, but current approaches need to be improved. Most of them employ linear regression to solve problems such as detecting changes in a series' behaviour, bypassing tools specifically designed for these challenges, such as change detectors. Moreover, explainability is seldom taken into account during time series segmentation. To automatically identify different time series patterns using appropriate techniques while leveraging explainability, we proposed the eXplainable Time Series Tree (XTSTree). XTSTree divides a time series into a binary tree, hierarchically splitting it according to a criterion based on change detectors, ideally finding a cutting point that creates the two most different sub-series. The segmentation process continues until it reaches a stopping condition, which relies on a stationarity test that assesses whether the series has a sufficiently homogeneous behaviour. Based on well-behaved segments, XTSTree paves the way for a more comprehensive pattern explanation and also supports the application of explainable approaches. Our experimental study applied XTSTree on several real-life time series to isolate the series' different behaviours. To evaluate the effectiveness of our method, we used Symbolic Regression to find the best representation of the time series and its splits using algebraic expressions, comparing the differences before and after XTSTree. We show an improvement in terms of expression complexity, improving the model accuracy compared to the original time series.

Keyword:

Concept drift

time series

meta-learning

time series segmentation

symbolic regression

Explainable Time Series Tree: An Explainable Top-Down Time Series Segmentation Framework

摘要

期刊

机构

引用论文