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

修改符号聚集近似方法以捕获段趋势信息

Modifying the Symbolic Aggregate Approximation Method to Capture Segment Trend Information

Coventry University(考文垂大学)

Muhammad Marwan Muhammad Fuad

摘要:

符号聚集近似(Symbolic Aggregate Approximation,SAX)是一种非常流行的时间序列数据的符号降维技术,它具有其他降维技术无法比拟的优点。它的主要优点之一是它的效率,因为它使用预先计算的距离。另一个主要优点是,在SAX中,定义在缩减空间上的距离度量是定义在原始空间上的距离度量的下界。这使SAX能够在按内容查询的任务中返回精确的结果。然而,SAX有一个固有的缺点,那就是它不能捕捉细分趋势信息。一些研究人员试图通过提出修改以包括趋势信息来增强SAX。但是,这是以放弃SAX的一个或多个优点为代价的。在本文中,我们研究了三个修改的SAX增加趋势捕捉能力,这些修改保留了相同的功能,在简单性,效率,以及它返回的准确结果。它们是基于与经典SAX中使用的不同的时间序列分段的简单过程。我们测试了这三个修改的45个不同大小,维度和性质的时间序列数据集上的分类任务的性能,我们比较它的经典SAX。我们得到的结果表明,这些修改之一管理优于经典的SAX和另一个稍微优于经典的SAX的结果。

英文摘要:

The Symbolic Aggregate approXimation (SAX) is a very popular symbolic dimensionality reduction technique of time series data, as it has several advantages over other dimensionality reduction techniques. One of its major advantages is its efficiency, as it uses precomputed distances. The other main advantage is that in SAX the distance measure defined on the reduced space lower bounds the distance measure defined on the original space. This enables SAX to return exact results in query-by-content tasks. Yet SAX has an inherent drawback, which is its inability to capture segment trend information. Several researchers have attempted to enhance SAX by proposing modifications to include trend information. However, this comes at the expense of giving up on one or more of the advantages of SAX. In this paper we investigate three modifications of SAX to add trend capturing ability to it. These modifications retain the same features of SAX in terms of simplicity, efficiency, as well as the exact results it returns. They are simple procedures based on a different segmentation of the time series than that used in classic-SAX. We test the performance of these three modifications on 45 time series datasets of different sizes, dimensions, and nature, on a classification task and we compare it to that of classic-SAX. The results we obtained show that one of these modifications manages to outperform classic-SAX and that another one slightly gives better results than classic-SAX.

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

↑