学位论文 > 优秀研究生学位论文题录展示
数据流上的预测查询算法研究
作 者: 付沛
导 师: 李国徽
学 校: 华中科技大学
专 业: 计算机软件与理论
关键词: 数据流 复合窗口 预测查询 基因表达式程序设计(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
|
相似论文
- 一种多数据流聚类异常检测算法,TP311.13
- 基于数据流异常检测的嵌入式软件容错研究,TP368.1
- 基于RFID数据流的基本事件实惠查询处理与优化,TP311.13
- 云存储系统高效数据传输机制的研究,TP333
- 网间加速技术研究与实现,TP393.2
- 安全相关软件的设计方法研究及应用,TP311.52
- 基于GPU的时间序列并行检索算法研究,TP391.41
- Web敏感信息监测优化方法研究,TP393.08
- 石油物探中数据库管理技术的研究与应用,TP311.13
- 数据流重复数据检测方法的研究,TP311.13
- 基于可变滑动窗口的数据流闭合频繁模式挖掘研究,TP311.13
- 基于数据流的关联规则挖掘方法的研究,TP311.13
- 基于数据流的快速协议判断方法研究,TP393.08
- 基于行为特征的P2P流识别技术的研究,TP393.02
- 中文网页热门主题获取系统的研究与实现,TP393.092
- 挖掘概率频繁模式恢复不确定RFID数据流,TP391.44
- 职业学校教务管理软件的开发与实现,TP311.52
- 支持无线传感器网络的实时数据库存储管理,TP311.13
- 不确定数据流上Skyline查询处理技术研究,TP311.13
- 基于元组聚类特征的不确定性数据流聚类算法研究,TP311.13
- 反逆向工程技术研究,TP311.52
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com
|