An efficient non-recursive algorithm for transforming time series to visibility graph
In recent years, transforming a time series into visibility network has emerged as a powerful tool of data analysis, with applications in many pure and applied domains of statistical physics and non-linear dynamics. The algorithms available for this transform are either very slow or consume copious...
Gespeichert in:
| Veröffentlicht in: | Physica A Jg. 514; S. 189 - 202 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
15.01.2019
|
| Schlagworte: | |
| ISSN: | 0378-4371, 1873-2119 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | In recent years, transforming a time series into visibility network has emerged as a powerful tool of data analysis, with applications in many pure and applied domains of statistical physics and non-linear dynamics. The algorithms available for this transform are either very slow or consume copious amount of memory resorting to recursive calls. Here we propose an efficient non-recursive algorithm for constructing natural visibility graph from time series data. In comparison to the recursive method, the new algorithm offers safer and more optimized use of memory space without sacrificing its speed. Performance of this algorithm is tested with a variety of synthetic and experimental time series data-sets.
•A novel sort-and-conquer algorithm is proposed to transform a time series into visibility graph.•Being non-recursive, this algorithm does not use stack frames in memory.•Speed of execution is either comparable or better than the existing divide-and-conquer algorithm.•Memory efficiency is significantly superior to the recursive method. |
|---|---|
| ISSN: | 0378-4371 1873-2119 |
| DOI: | 10.1016/j.physa.2018.09.053 |