实时数据流的算法处理及其应用

目录
第1章 实时数据流和聚类方法的背景 1
1.1 实时数据流 1
1.1.1 实时数据流的定义 1
1.1.2 实时数据流的研究现状 3
1.2 实时数据流聚类 5
1.3 实时数据流分类 6
1.3.1 Hoeffding树算法 7
1.3.2 快速决策树 8
1.3.3 概念自适应快速决策树 8
1.3.4 分类器系综 9
1.4 实时数据流频繁模式挖掘 9
1.4.1 基于概率误差区间 10
1.4.2 基于确定误差区间 11
1.4.3 其他高效的挖掘算法 11
1.5 实时数据流关联规则分析 11
1.5.1 多数据流的关联度计算 12
1.5.2 多数据流的主分量计算 12
1.6 数据流挖掘应用系统研究 12
第2章 基于衰减窗口与剪枝维度树的数据流聚类 14
2.1 聚类技术简介 14
2.1.1 数据流聚类常用技术 14
2.1.2 衰减窗口模型及衰减因子 16
2.1.3 基本概念与定义 17
2.2 算法整体描述 77
2.3 周期性剪枝策略 25
2.4 实时数据流在线聚类 27
2.5 实验结果与分析 27
2.5.1 基于二维人工实时数据流的聚类分析 28
2.5.2 二维人工实时数据流的演化 30
2.5.3 基于高维真实实时数据流的聚类分析 32
2.5.4 周期性剪枝效果分析 35
第3章 实时数据流动态模式发现与跟踪方法 38
3.1 数据流模式简介 38
3.1.1 实时数据流模式演化分析 38
3.1.2 基本的概念与定义 40
3.2 算法框架 43
3.3 模式存储结构与模式快照策略 45
3.3.1 模式存储结构 45
3.3.2 模式快照策略 47
3.4 模式发现与跟踪算法 48
3.5 实验结果与分析 51
3.5.1 基于二维人l：数据集的模式发现与跟踪 51
3.5.2 真实数据集的模式发现跟踪 53
3.5.3 实验相关参数选择 55
第4章 增量式聚类方法与网格划分策略 57
4.1 增量式聚类方法 58
4.2 网格划分策略 59
4.2.1 不均匀网格划分 59
4.2.2 均匀网格划分 60
第5章 基于网格和密度维度树的增量聚类算法IGDStream 61
5.1 IGDStream算法主要思想 61
5.2 预测下一次聚类的时刻 62
5.3 聚类簇的变化 63
5.4 IGDStream算法整体框架 65
5.5 实验结果与效率分析 66
5.5.1 实验结果比较与分析 66
5.5.2 算法时问性能分析 71
5.5.3 实验小结 72
第6章 基于密度维度树的增量式网格聚类算法IGDDT 73
6.1 问题的提出 73
6.2 算法的基本思想 74
6.3 网格二次划分与网格类型的确定 75
6.3.1 网格二次划分 75
6.3.2 网格类型的确定 77
6.4 相邻可聚类区域的判断算法 78
6.5 IGDDT算法整体框架 79
6.5.1 初始聚类子算法 80
6.5.2 更新聚类的算法 81
6.6 实验结果与分析 82
6.6.1 人工实时数据流聚类演化过程分析 82
6.6.2 二维仿真数据集聚类准确率比较 85
6.6.3 不同规模的数据集聚类速度比较 85
6.6.4 多维真实数据流的聚类结果比较 86
第7章 基于距离和密度的实时数据流聚类及其边界检测技术的研究 88
7.1 实时数据流聚类的基本概念与定义 88
7.2 算法框架 93
7.3 实时数据流中数据信息的存储和更新 96
7.4 基于网格方法的实时数据流聚类 99
7.5 实时数据流的聚类边界检测 100
7.6 实验结果与效率分析 101
7.6.1 实验结果比较与分析 102
7.6.2 算法时问性能分析 107
7.6.3 实验小结 107
第8章 实时数据流在钢铁质量监控中的应用 109
8.1 实时数据库 110
8.1.1 实时数据库的定义 110
8.1.2 PI系统 111
8.1.3 实时数据库的应用 112
8.2 钢铁产品生产过程实时监控系统架构 113
8.2.1 系统架构 113
8.2.2 功能模块 113
8.3 实时数据的采集 114
8.4 系统数据处理模块的实现 115
8.4.1 PIBatch数据定时计算并导出 115
8.4.2 钢卷PDI数据解包 115
8.5 实时数据流分析 116
8.5.1 工艺在线监控及报警 116
8.5.2 实时数据流预处理 118
8.5.3 产品离线质量分析 120
8.5.4 产品在线质量判定 123
8.6 实时数据流聚类方法的应用 126
8.6.1 数据预处理 126
8.6.2 不同钢种质量分析 127
8.6.3 钢卷关键工艺点的相互影响 128
8.6.4 班组对产品质量的影响 129
8.6.5 单个钢卷质量分析 129
参考文献 131
后记 138