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

PAA基于趋势的时间序列逼近算法的改进

An Improvement of PAA on Trend-Based Approximation for Time Series

Harbin Institute of Technology(哈尔滨工业大学)

Chunkai Zhang, Yingyang Chen, Ao Yin, Zhen Qin, Xing Zhang, Keli Zhang, Zoe L. Jiang

摘要:

分段聚集近似(PAA)是一种有竞争力的高维时间序列挖掘的基本降维方法。然而,在部署时,局限性是显而易见的,一些重要的信息将被错过,特别是趋势。在本文中,我们提出了两种新的方法,利用近似的趋势特征信息的时间序列。第一种方法是根据每一段的相对平均值来记录趋势,将每一段分为两部分,分别用数值平均值来表示趋势。我们证明了该方法满足下界,保证没有假解雇。我们的第二种方法使用一个二进制字符串来记录趋势,这也是相对于每个段中的平均值。将该方法应用于分类和异常检测中的相似性度量,实验结果表明,通过适当地提取趋势特征,提高了分类的准确性和有效性。

英文摘要:

Piecewise Aggregate Approximation (PAA) is a competitive basic dimension reduction method for high-dimensional time series mining. When deployed, however, the limitations are obvious that some important information will be missed, especially the trend. In this paper, we propose two new approaches for time series that utilize approximate trend feature information. Our first method is based on relative mean value of each segment to record the trend, which divide each segment into two parts and use the numerical average respectively to represent the trend. We proved that this method satisfies lower bound which guarantee no false dismissals. Our second method uses a binary string to record the trend which is also relative to mean in each segment. Our methods are applied on similarity measurement in classification and anomaly detection, the experimental results show the improvement of accuracy and effectiveness by extracting the trend feature suitably.

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

↑