基于香蕉树实现的时间序列持久性实验

在诸多领域，动态时间序列数据需要持续更新，因而需要高效的数据处理技术以进行准确分析。本文考察了香蕉树（banana tree）数据结构，这种数据结构专为高效维护动态变化时间序列数据的持久同伦（persistent homology）——一种多尺度拓扑描述符——而设计。我们实现了该数据结构并进行了实验研究，以评估其属性和更新操作的运行时间。我们的发现表明，香蕉树在无偏随机数据方面效果极佳，优于这些情境下的领先静态算法。此外，我们的结果显示，现实世界的时间序列在结构上类似于无偏随机漫步，这表明我们的实现在实际中具有潜在实用价值。