基于GEP的多数据流预测算法

J4 ›› 2010, Vol. 45 ›› Issue (7): 50-54.

基于GEP的多数据流预测算法

丁超1,2, 元昌安1,3*, 覃晓1,3

1. 广西师范学院计算机与信息工程学院, 广西南宁 530023; 2. 安徽蒙城第一中学, 安徽蒙城 233500;
3. 广西高校科学计算与智能信息处理重点实验室, 广西南宁 530001

收稿日期:2010-04-02 出版日期:2010-07-16 发布日期:2010-09-06
通讯作者: 元昌安(1964-),男,教授,博士,研究方向为数据库与知识工程.Email: yca@gxtc.edu.cn
作者简介:丁超(1977-),男,硕士,研究方向为数据库与知识工程.Email:chaod123@sohu.com
基金资助:
国家自然科学基金资助项目(60763012);广西高等学校优秀人才资助计划项目(RC2007022);广西新世纪十百千人才工程专项基金资助项目(2006220)

A prediction algorithm for multi-data streams based on GEP

DING Chao1, 2, YUAN Chang-an1, 3, QIN Xiao1, 3

1. Computer and Information Engineering College, Guangxi Teachers Education University, Nanning 530023, Guangxi, China;
2. The First Middle School of Mengcheng, Mengcheng 233500, Anhui, China; 3. The Key Lab of
Scientific Computing ＆ Intelligent Information Processing in Universities of Guangxi,Nanning 530001, Guangxi, China

Received:2010-04-02 Online:2010-07-16 Published:2010-09-06

摘要/Abstract

摘要：

针对传统的基于线性回归预测建模方法只能适应简单的预测建模和只能预测未来窗口平均值的不足,提出了基于基因表达式编程(gene expression programming,GEP)的多数据流预测方法。在多数据流环境中使用滑动窗口对多数据流的划分方法,给出了多数据流环境中的数据流名称的定义,揭示了这些数据流之间存在的映射关系;进而提出了对多数据流进行预处理的方法,并建立了基于GEP的多数据流的自适应预测模型。使用真实数据进行实验,验证了算法的有效性。

关键词: 预测建模;基因表达式编程;多数据流

Abstract:

A prediction algorithm for multi-data stream based on gene expression programming(GEP) was proposed for compensating the shortage that the traditional linear regression method could only adapt to a simple prediction model and predict AVG in the future window. A method by using sliding windows to partition data stream was given in the multi-data stream. The main conception of Multi-Streams was defined, and the map relation in it was revealed. An algorithm was given to pretreatment multi-data stream according the map relation and the sliding windows above. An adaptive forecasting model was put forward based on DSMA-GEP in the multi-data stream. The experience with the real data showed that the method was efficient.

Key words: prediction model; gene expression programming; multi-data stream

丁超1,2, 元昌安1,3*, 覃晓1,3. 基于GEP的多数据流预测算法[J]. J4, 2010, 45(7): 50-54.

DING Chao1, 2, YUAN Chang-an1, 3, QIN Xiao1, 3. A prediction algorithm for multi-data streams based on GEP[J]. J4, 2010, 45(7): 50-54.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed