arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2112.12912cs.LG
收藏

TSAX是趋势

TSAX is Trending

Coventry University(考文垂大学)

Muhammad Marwan Muhammad Fuad

摘要:

时间序列数据普遍存在,在许多领域有着广泛的应用,因此时间序列挖掘是数据采掘的一个重要分支。时间序列挖掘的主要任务是分类。时间序列表示方法在时间序列分类和其他时间序列挖掘任务中起着重要作用。时间序列数据最流行的表示方法之一是符号聚集近似(SAX)。其受欢迎背后的秘密是它的简单性和效率。然而,SAX有一个主要的缺点,那就是它不能表示趋势信息。已经提出了几种方法来使SAX能够捕获趋势信息,但这是以复杂的处理、预处理或后处理过程为代价的。在本文中,我们提出了一个新的修改的SAX,我们称之为趋势SAX(TSAX),它只增加了最小的复杂性,但大大提高了其性能的时间序列分类。这在50个数据集上得到了实验验证。结果表明,我们的方法的优越性能,因为它给出了一个较小的分类错误39个数据集相比,SAX。

英文摘要:

Time series mining is an important branch of data mining, as time series data is ubiquitous and has many applications in several domains. The main task in time series mining is classification. Time series representation methods play an important role in time series classification and other time series mining tasks. One of the most popular representation methods of time series data is the Symbolic Aggregate approXimation (SAX). The secret behind its popularity is its simplicity and efficiency. SAX has however one major drawback, which is its inability to represent trend information. Several methods have been proposed to enable SAX to capture trend information, but this comes at the expense of complex processing, preprocessing, or post-processing procedures. In this paper we present a new modification of SAX that we call Trending SAX (TSAX), which only adds minimal complexity to SAX, but substantially improves its performance in time series classification. This is validated experimentally on 50 datasets. The results show the superior performance of our method, as it gives a smaller classification error on 39 datasets compared with SAX.

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

↑