Year: 2023
Author: Min Li, Yumei Huang, Youwei Wen
Advances in Applied Mathematics and Mechanics, Vol. 15 (2023), Iss. 2 : pp. 300–321
Abstract
Multivariate time series segmentation is an important problem in data mining and it has arisen in more and more practical applications in recent years. The task of time series segmentation is to partition a time series into segments by detecting the abrupt changes or anomalies in the time series. Multivariate time series segmentation can provide meaningful information for further data analysis, prediction and policy decision. A time series can be considered as a piecewise continuous function, it is natural to take its total variation norm as a prior information of this time series. In this paper, by minimizing the negative log-likelihood function of a time series, we propose a total variation based model for multivariate time series segmentation. An iterative process is applied to solve the proposed model and a search combined the dynamic programming method is designed to determine the breakpoints. The experimental results show that the proposed method is efficient for multivariate time series segmentation and it is competitive to the existing methods for multivariate time series segmentation.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/aamm.OA-2021-0209
Advances in Applied Mathematics and Mechanics, Vol. 15 (2023), Iss. 2 : pp. 300–321
Published online: 2023-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 22
Keywords: Multivariate time series segmentation total variation dynamic programming.