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

基于WEASEL的时间序列快速准确分类

Fast and Accurate Time Series Classification with WEASEL

Humboldt University of Berlin(柏林洪堡大学)

Patrick Schäfer, Ulf Leser

摘要:

时间序列(TS)出现在许多科学和商业应用中,从地球监测到工业自动化再到智能电网。TS分析的一个重要类型是分类,例如,它可以通过基于自动传感器记录的电子设备的能耗曲线检测电子设备的类型来改善智能电网中的能源负荷预测。这种传感器驱动的应用通常以(a)非常长的TS和(b)需要分类的非常大的TS数据集为特征。然而,目前的时间序列分类方法(TSC)无法以可接受的精度处理这样的数据量;它们要么是可扩展的,但只提供较差的分类质量,要么它们达到最先进的分类质量,但不能扩展到大数据量。在本文中,我们提出了WEASEL(字提取时间序列分类),一种新的TSC方法,这是可扩展的和准确的。与其他最先进的TSC方法一样,WEASEL使用滑动窗口方法将时间序列转换为特征向量,然后通过机器学习分类器进行分析。WEASEL的新颖之处在于其特定的特征提取方法,从而产生了一个更小但更具鉴别力的特征集。在85 TS数据集的流行UCR基准测试中,WEASEL比当前最好的非集成算法在数量级更低的分类和训练时间上更准确,并且几乎与集成分类器一样准确,集成分类器的计算复杂性使得它们甚至不适用于中等大小的数据集。WEASEL出色的鲁棒性也得到了两个真正的智能电网数据集上的实验的证实,在那里它开箱即用,达到几乎相同的精度高度调整,特定于域的方法。

英文摘要:

Time series (TS) occur in many scientific and commercial applications, ranging from earth surveillance to industry automation to the smart grids. An important type of TS analysis is classification, which can, for instance, improve energy load forecasting in smart grids by detecting the types of electronic devices based on their energy consumption profiles recorded by automatic sensors. Such sensor-driven applications are very often characterized by (a) very long TS and (b) very large TS datasets needing classification. However, current methods to time series classification (TSC) cannot cope with such data volumes at acceptable accuracy; they are either scalable but offer only inferior classification quality, or they achieve state-of-the-art classification quality but cannot scale to large data volumes. In this paper, we present WEASEL (Word ExtrAction for time SEries cLassification), a novel TSC method which is both scalable and accurate. Like other state-of-the-art TSC methods, WEASEL transforms time series into feature vectors, using a sliding-window approach, which are then analyzed through a machine learning classifier. The novelty of WEASEL lies in its specific method for deriving features, resulting in a much smaller yet much more discriminative feature set. On the popular UCR benchmark of 85 TS datasets, WEASEL is more accurate than the best current non-ensemble algorithms at orders-of-magnitude lower classification and training times, and it is almost as accurate as ensemble classifiers, whose computational complexity makes them inapplicable even for mid-size datasets. The outstanding robustness of WEASEL is also confirmed by experiments on two real smart grid datasets, where it out-of-the-box achieves almost the same accuracy as highly tuned, domain-specific methods.

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

↑