Runtime Data of Horizontal Visibility Algorithms for synthetic and empirical Time Series

This repository contains the computed runtimes of state-of-the-art horizontal visibility algorithms for synthetic and empirical time series. The provided Python code was used to compute the runtime data and includes implementations of various horizontal visibility algorithms. The main contribution is a newly developed algorithm that extends the fast weighted horizontal visibility algorithm of Zhu et al. . The proposed algorithm works efficiently on streamed data, is multi-processing capable, and has linear runtime in the worst case.

本仓库收录了面向合成与实测时间序列的前沿水平可见性算法（horizontal visibility algorithms）的已计算运行时长数据。配套提供的Python代码用于生成该运行时长数据集，同时集成了多款水平可见性算法的实现。本研究的核心贡献为一种全新开发的算法，该算法拓展了Zhu等人提出的快速加权水平可见性算法。所提出的算法可高效处理流数据，支持多进程并行，且在最坏情况下仍具备线性时间复杂度。