基于复杂网络的时间序列转换算法

doi:10.13438/j.cnki.jdzk.2020.06.006

吉首大学学报（自然科学版） ›› 2020, Vol. 41 ›› Issue (6): 28-31.DOI: 10.13438/j.cnki.jdzk.2020.06.006

基于复杂网络的时间序列转换算法

何茂雨，周银，周静曦，沈黎

(湖南农业大学信息与智能科学技术学院，湖南长沙 410128)

出版日期:2020-11-25 发布日期:2021-02-04
通讯作者: 沈黎(1978—)，女，湖北潜江人，湖南农业大学信息与智能科学技术学院讲师，硕士，主要从事复杂网络分析研究.
基金资助:
湖南省大学生创新训练项目(S201910537030)；湖南省教育厅科学研究项目(17C0755)

Time Series Transformation Algorithms Based on Complex Networks

HE Maoyu, ZHOU Yin, ZHOU Jingxi, SHEN Li

(College of Information and Intelligence Science and Technology, Hunan Agricultural University, Changsha 410128,China)

Online:2020-11-25 Published:2021-02-04

摘要/Abstract

摘要：引入最大值分裂算法和凸包发现算法，分别对时间序列转换为复杂网络的经典可视图算法进行改进，并将经典可视图算法及其2种改进算法应用于分形布朗运动时间序列中.实验结果表明，2种改进算法能明显降低时间复杂度.

关键词： 时间序列, 可视图算法, 最大值分裂算法, 凸包发现算法

Abstract: To improve classic visibility algorithm of transformation from time series to complex networks, this paper proposes maximum value split algorithm and convex hull algorithm and applies them in the fractal Brown time series respectively. Experimental results show that improved algorithm can reduce time complexity remarkably.

Key words: time series, visibility algorithm, maximum value split, convex hull

何茂雨, 周银, 周静曦, 沈黎. 基于复杂网络的时间序列转换算法[J]. 吉首大学学报（自然科学版）, 2020, 41(6): 28-31.

HE Maoyu, ZHOU Yin, ZHOU Jingxi, SHEN Li. Time Series Transformation Algorithms Based on Complex Networks[J]. Journal of Jishou University(Natural Sciences Edition), 2020, 41(6): 28-31.

基于复杂网络的时间序列转换算法

Time Series Transformation Algorithms Based on Complex Networks

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价