arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.13156cs.LGstat.ML
收藏

多变量时间序列分类算法基准测试

Benchmarking Multivariate Time Series Classification Algorithms

University of East Anglia(东英吉利大学)

Alejandro Pasos Ruiz, Michael Flynn, Anthony Bagnall

AI总结:

本文基于UEA多变量时间序列存档的26个等长问题,对深度学习、shapelets和词袋等专用MTSC算法及单变量分类器集成进行基准比较,发现HIVE-COTE独立集成最准确,而动态时间规整仍具竞争力。

摘要:

时间序列分类(TSC)涉及从有序的实值属性构建针对离散目标变量的预测模型。近年来,研究人员开发了一系列新的TSC算法,相较此前的最先进技术取得了显著改进。其主要关注点一直集中在单变量TSC上,即每个案例包含一条序列和一个类别标签的问题。在现实中,更常见的是多变量TSC(MTSC)问题,即多条序列与同一个标签相关联。尽管如此,MTSC受到的关注仍远少于单变量情形。2018年发布的包含30个MTSC问题的UEA存档使算法比较变得更加容易。本文综述了近期提出的、基于深度学习、shapelets(shapelet)和词袋方法的专用MTSC算法。MTSC最简单的方法是在多个变量维度上集成单变量分类器。我们在30个MTSC存档问题中数据长度全部相等的26个问题上,将这些专用算法与维度独立方法进行了比较。结果表明,HIVE-COTE分类器的独立集成具有最高准确率;但与单变量分类不同,动态时间规整在MTSC中仍具有竞争力。

英文摘要:

Time Series Classification (TSC) involved building predictive models for a discrete target variable from ordered, real valued, attributes. Over recent years, a new set of TSC algorithms have been developed which have made significant improvement over the previous state of the art. The main focus has been on univariate TSC, i.e. the problem where each case has a single series and a class label. In reality, it is more common to encounter multivariate TSC (MTSC) problems where multiple series are associated with a single label. Despite this, much less consideration has been given to MTSC than the univariate case. The UEA archive of 30 MTSC problems released in 2018 has made comparison of algorithms easier. We review recently proposed bespoke MTSC algorithms based on deep learning, shapelets and bag of words approaches. The simplest approach to MTSC is to ensemble univariate classifiers over the multivariate dimensions. We compare the bespoke algorithms to these dimension independent approaches on the 26 of the 30 MTSC archive problems where the data are all of equal length. We demonstrate that the independent ensemble of HIVE-COTE classifiers is the most accurate, but that, unlike with univariate classification, dynamic time warping is still competitive at MTSC.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑