基于互信息网络模型的时间序列数据库知识发现-计算机系统结构专业论文.docxVIP

摘要本文提出．了一种新的、完整的时间序列数据库知识发现方法。该方法是基 摘要 本文提出．了一种新的、完整的时间序列数据库知识发现方法。该方法是基 于Shannon信息理论中的互信息理论、概率统计方法、voronoi图滤波及模糊逻 辑等理论上，包含了对时间序列数据库进行知识发现的～般步骤：时陋J序列数据 库构建，清洗和过滤时间序列数据，特征提取，构造互信息网络并提取规则，和 模糊方法解决规则冲突并简约规则。知识发现的结果——规N-I以用来预测时阳J 序列的未来行为。 论文首先介绍了时间序列数据库与一般数据库的差别及定义，说明时间序 列数据库的在用于知识发现的目标：趋势分析，相似性搜索和序列模式挖掘。讨 论并分析了专门数据库的不同构建方法，在此基础上，引出如何把现有的数据库 重组成时间序列数据库。 接着，文章提出了一种多层次互信息网络，用它来进行知识发现。文章从 Shannon信息理论的互信息概念和意义出发，利用事件集的先验熵(独立事件集 信息量)和后验熵(条件信息量)之间的差(也就是互信息)来检测输入属性和 目标属性之间的关联程度，逐层构造和控制网络的结构，从而推导出输入属性和 目标属性之怕j的关联规则。 r —＼峙上述基础上，文章叙述了如何利用互信息网络模型对时问序列数据库进 行知识发现的系统方法。1)分析用来滤波的移动平滑技术及其缺点，为了克服 这些缺点，提出了用voronoi图