学位论文 > 优秀研究生学位论文题录展示

数据流上的预测查询算法研究

作　者: 付沛
导　师: 李国徽
学　校: 华中科技大学
专　业: 计算机软件与理论
关键词: 数据流复合窗口预测查询基因表达式程序设计(GEP) 函数模型流大变异策略
分类号: TP301.6
类　型: 硕士论文
年　份: 2007年
下　载: 78次
引　用: 1次
阅　读: 论文下载

内容摘要

近年来,人们认识到在一些应用中数据不是形成持久性的关系模型而是表现为一种瞬时的数据流。诸如此类的应用有很多,例如,金融,生产制造,网络管理,安全,通信数据管理,web应用,传感器网络等领域的应用。在分析数据流在这些应用领域中的特点,进而提出数据流上的模型和算法的特点和要求的基础之上,一种数据流管理的新方法,复合窗口模型,被首次提出。这种模型能很好地满足用户对数据流操纵的需求,并且对数据流速的变化有很强的适应能力。随后,一种基于复合窗口的连续聚集查询算法被提出来。这种算法符合数据流应用的特点和要求,能够得到近似的聚集查询结果并满足实时性的要求。传统的预测建模方法有曲线拟合,线性回归分析等,这些方法通常只适用于求解结构简单的函数,且多数情况下是多项式函数。作为一种新的智能,并行,自适应性的算法,基因表达式程序设计方法(GEP)算法简便,易于遗传操作,并且其搜索空间广阔,函数复杂度高,能更广泛的适用于各种类型的数据流预测。在此基础上,当预测模型失效时,大变异策略被应用于预测模型,收到了很好的效果。

全文目录

摘要  4-5
Abstract  5-7
1 数据流相关的研究  7-16
  1.1 数据流研究背景  7-8
  1.2 数据流上的查询算法  8-15
  1.3 本章小结  15-16
2 基因表达式编程（GEP）  16-31
  2.1 遗传算法的数学基础  17-22
  2.2 基因表达式编程（GEP）  22-29
  2.3 本章小结  29-31
3 基于GEP 算法的数据流预测模型  31-43
  3.1 滑动窗口算法的研究  31-32
  3.2 复合滑动窗口  32-39
  3.3 基于复合窗口的聚集查询  39-42
  3.4 本章小结  42-43
4 数据流上的一种新的预测方法  43-57
  4.1 预测方法的主要思想  43
  4.2 数据流预测查询的处理框架  43-45
  4.3 历史数据  45-47
  4.4 基因表达式编程（GEP）模型  47-50
  4.5 基于GEP 方法预测查询的过程  50-53
  4.6 实验及分析  53-55
  4.7 本章小结  55-57
5 总结与展望  57-59
致谢  59-60
参考文献  60-64
附录1 攻读硕士学位期间发表的论文  64

数据流上的预测查询算法研究

内容摘要

全文目录

相似论文