基于增量离散小波变换的动态时间序列多重分形分析的实时更新
混沌动力学
2007-05-23 v1
摘要
本文提出了一种算法，当新数据到达时，可在常数时间内更新时间序列的多重分形谱。首先针对新数据值更新时间序列的离散小波变换（DWT）。这在共享先前计算方面是最优的，时间复杂度为O(L)常数时间，其中L为分解层数。随后，多重分形谱也在常数时间内更新。本文提出了新的预计算技术以进一步加速此过程。在增量更新过程中考虑了所有可能的2^L种数据对齐方式。与仅使用单一二进框架的现有DWT方法相比，所得谱估计更稳定、同样精确且更高效。该方法适用于时间序列的实时在线更新。
引用
@article{arxiv.nlin/0511041,
title = {Real-time update of multi-fractal analysis on dynamic time series using incremental discrete wavelet transforms},
author = {Nicolas Brodu},
journal= {arXiv preprint arXiv:nlin/0511041},
year = {2007}
}
备注
9 pages. For associated experiments, see http://nicolas.brodu.free.fr/en/programmation/incremfa/index.html