Nearest neighbor series predicate algorithm based on improved GP fractal theory

doi:10.3778/j.issn.1002-8331.2009.33.011

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (33): 31-34.DOI: 10.3778/j.issn.1002-8331.2009.33.011

• 研究、探讨 • Previous Articles Next Articles

Nearest neighbor series predicate algorithm based on improved GP fractal theory

LV Wei¹，MA Wei-min¹，BI Quan-cheng¹，HUANG Jian-cong²

1.School of Information Technology of Beijing Normal University Zhuhai Campus，Zhuhai，Guangdong 519085，China
2.Software Research Institute of Zhongshan University，Guangzhou 510275，China

Received:2009-08-11 Revised:2009-09-16 Online:2009-11-21 Published:2009-11-21
Contact: LV Wei

改进GP分形理论的最近邻序列预测算法

吕威¹，马维旻¹，毕全成¹，黄健聪²

1.北京师范大学珠海分校信息技术学院，广东珠海 519085
2.中山大学软件研究所，广州 510275

通讯作者: 吕威

Abstract

Abstract: This paper analyzes the disadvantage that the subjectivity is too strong in existing time serials and predicate method.The fractal theory is used for the time series prediction.The computing of GP algorithm and multiple autocorrelation algorithm are improved，and the reconstruction of the phase space is easier.After that the nearest neighbor of accumulation sampling path is selected for one time predicate in phase space.The new algorithm is more suited to reconstruction and predicting in the phase space.By validating at two time series dataset，the analysis result of this method is steady and exact，predication precision of it is high and the running time is short.

Key words: time series, fractal, Genetic Programming（GP） algorithm, multiple autocorrelation, nearest neighbor predicate

摘要： 针对现有的时间序列分析和预测算法中主观性太强的缺点，借助分形理论对时间序列作有效的分析。改进了分形理论中的GP算法和复自相关法的计算方式，从而使之更适合相空间的重构和预测，然后在重构后的相空间中选择累积采样轨迹的最近邻点作一次性的序列预测。提出的算法避免了人工过多的干预调整，通过在两个具体时间序列数据集上的验证，与其他预测算法相比，该算法的分析结果稳定而准确、预测精度高、运行时间比较短。

关键词: 时间序列, 分形, GP算法, 复自相关, 最近邻预测

CLC Number:

TP301.6

LV Wei¹，MA Wei-min¹，BI Quan-cheng¹，HUANG Jian-cong². Nearest neighbor series predicate algorithm based on improved GP fractal theory[J]. Computer Engineering and Applications, 2009, 45(33): 31-34.

吕威¹，马维旻¹，毕全成¹，黄健聪². 改进GP分形理论的最近邻序列预测算法[J]. 计算机工程与应用, 2009, 45(33): 31-34.

[1]	LU Manjiao, ZHANG Wei, XU Tao. Optimal Replenishment Strategy Based on Dynamic Matrix Model [J]. Computer Engineering and Applications, 2021, 57(7): 263-268.
[2]	YAO Honggang, MU Nianguo. Prediction of Financial Time Series by EMD-LSTM Model [J]. Computer Engineering and Applications, 2021, 57(5): 239-244.
[3]	DING Zhihui, QIAO Gangzhu, CHENG Tan, SU Rong. Shapelets Transform Method Based on LSH [J]. Computer Engineering and Applications, 2021, 57(3): 112-119.
[4]	WU Minghui, HOU Lingyan, WANG Chao. Improved Mechanism of Prediction-Oriented Long Short-Term Memory Neural Network [J]. Computer Engineering and Applications, 2021, 57(21): 109-115.
[5]	CAO Wenchao, GAN Hongcheng. Early-Warning Model of Metro Station Passenger Flow Based on WiFi Data [J]. Computer Engineering and Applications, 2021, 57(13): 233-238.
[6]	MA Chenbin, ZHANG Zhengbo, WANG Jing. Review of Deep Learning Based Physiological Abnormality Detection Research [J]. Computer Engineering and Applications, 2021, 57(10): 10-25.
[7]	FENG Xuemei, ZHANG Zhiyi, YANG Long. Global Point Cloud Initial Registration Algorithm of Fractal Dimension [J]. Computer Engineering and Applications, 2020, 56(5): 234-241.
[8]	ZHAN Peng, CHEN Lin, CAO Luhui, XU Haoran, LI Xueqing. Time Series Anomaly Detection Based on Kernel Turning Points Clipped Representation [J]. Computer Engineering and Applications, 2020, 56(23): 130-138.
[9]	WANG Jian, MAO Liming, YIN Aijun. Multi-dimensional DTW Combined with Shape Feature and Context Information [J]. Computer Engineering and Applications, 2020, 56(22): 42-47.
[10]	JIN Nansen, LIU Meiling, GU Xinran, HAN Yutong. Double Parameter Convolution Theory Model for Traffic Time Prediction [J]. Computer Engineering and Applications, 2020, 56(20): 258-263.
[11]	YUAN Yaoyao, KANG Yan, LI Hao, NIU Ruicheng, LIANG Wentao, LI Jinyuan. Timing Traffic Flow Data Completion Based on ST-DCGAN [J]. Computer Engineering and Applications, 2020, 56(15): 140-146.
[12]	LI Chun, GAO Fei, WANG Huiqing. Improved Fruit Fly Optimization Algorithm for Optimizing Time Series Prediction Model of CIAO-LSTM Network [J]. Computer Engineering and Applications, 2020, 56(11): 129-134.
[13]	TAN Zhanglu, WANG Zhaogang, HU Han. Research on Trend Similarity Measurement Method of Time Series [J]. Computer Engineering and Applications, 2020, 56(10): 94-99.
[14]	ZOU Yan, CHEN Weijie. Decision-Making Model of Time Series Generalized Fuzzy Soft Sets Based on Extended GBM Operator [J]. Computer Engineering and Applications, 2019, 55(7): 53-57.
[15]	SANG Haifeng, TIAN Qiuyang. Rapid Action Recognition System for Human-Computer Interaction [J]. Computer Engineering and Applications, 2019, 55(6): 101-107.

Nearest neighbor series predicate algorithm based on improved GP fractal theory

改进GP分形理论的最近邻序列预测算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics