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

基于SVM的不确定事件预测方法研究

作　者: 杨礼国
导　师: 林树宽
学　校: 东北大学
专　业: 计算机软件与理论
关键词: 事件预测不确定事件支持向量机双向建模数据网格
分类号: TP274.2
类　型: 硕士论文
年　份: 2012年
下　载: 4次
引　用: 0次
阅　读: 论文下载

内容摘要

随着当前的数据采集设备女RFID(R.adio Frequency Identification)、传感器等的广泛应用及其高速发展,产生了空前的海量动态数据流。由于相关的事件处理技术能够帮助人们从这些海量数据中获取有用信息,因而近年来受到了广泛关注与研究。事件处理广泛地应用于商业检测和预测、供应链管理、气候环境监测与预报以及医疗等领域,然而目前对事件的研究大多是基于检测的且面向确定事件数据的,而对于不确定事件形成的概率流却无能为力。在现实中很多情况下,人们需要基于以往发生的事件获取即将发生或未来一段时间内可能会发生的事件,而目前几乎没有对事件流进行预测的研究成果,因此对不确定事件预测方法的研究迫在眉睫。为了实现不确定事件的预测,本文以传统的支持向量机(Support Vector Machine, SVM)理论为基础,结合事件流自身的特点,设计了特殊的事件存储结构—数据网格(Data Grid),并基于该结构使用双向建模和二次建模策略使得对不确定事件的预测成为可能。本文的主要贡献如下：首先,提出了针对不确定事件的预测方法。基于SVM,通过双向建模和二次建模,成功实现事件流上的不确定事件预测。其次,提出了事件存储结构—数据网格。该结构能够对支持数据清洗和填补,能够为建立预测模型提供最佳的训练数据。最后,基于本文提出的数据结构特点和可扩展性需求,为纵向模型和横向模型设计出合适的淘汰策略,在淘汰的同时迅速建立起准确的新的预测模型。通过理论和实验的评估,证明了本文为进行事件预测所提出的数据处理、事件存储、建模、预测以及模型更新策略能够对不确定事件进行预测并使得预测具有较高的性能和准确率,应用前景广阔。

全文目录

摘要  5-6
Abstract  6-8
目录  8-10
第1章引言  10-16
  1.1 研究背景  10-12
  1.2 问题的提出  12-13
  1.3 本文的研究内容  13-14
  1.4 本文的组织结构  14-16
第2章事件预测的相关知识及相关工作  16-30
  2.1 事件分类  16-17
  2.2 事件流  17-19
  2.3 支持向量机  19-22
  2.4 支持向量回归  22-23
  2.5 时间序列预测  23-26
  2.6 事件预测  26-27
  2.7 事件流上的时间戳  27-28
  2.8 本章小结  28-30
第3章事件模型和事件预测框架  30-36
  3.1 事件模型  30-32
  3.2 事件预测框架  32-35
  3.3 本章小结  35-36
第4章基于SVM的事件预测方法  36-54
  4.1 事件预测的数据预处理  36-38
  4.2 事件的数据处理策略  38-42
    4.2.1 数据网格结构的提出  38-40
    4.2.2 数据网格的实现  40-42
  4.3 纵向建模策略  42-45
    4.3.1 建立训练数据  42-43
    4.3.2 建立预测模型  43
    4.3.3 预测和填补数据  43
    4.3.4 模型的更新策略  43-44
    4.3.5 纵向建模策略的实现  44-45
  4.4 横向建模策略及其实现  45-49
    4.4.1 建立训练数据  45-46
    4.4.2 建立横向预测模型  46-48
    4.4.3 横向模型更新策略  48-49
  4.5 事件预测  49-53
    4.5.1 确定性的事件预测  49-51
    4.5.2 不确定事件预测  51-52
    4.5.3 事件预测实现  52-53
  4.6 本章小结  53-54
第5章实验分析  54-66
  5.1 实验数据  54-56
  5.2 建模性能评估  56-61
    5.2.1 纵向建模的内存占用  56-57
    5.2.2 纵向建模的时间消耗  57-59
    5.2.3 横向建模的内存占用  59-60
    5.2.4 横向建模的时间消耗  60
    5.2.5 建模性能评估小结  60-61
  5.3 预测性能评估  61-62
  5.4 事件预测准确性分析  62-65
  5.5 本章小结  65-66
第6章结论  66-70
  6.1 总结  66-67
  6.2 未来工作  67-70
参考文献  70-74
致谢  74-75
攻读硕士学位期间的论文项目情况  75

基于SVM的不确定事件预测方法研究

内容摘要

全文目录

相似论文