實(shí)時數(shù)據(jù)流的算法處理及其應(yīng)用

目錄
第1章 實(shí)時數(shù)據(jù)流和聚類方法的背景 1
1.1 實(shí)時數(shù)據(jù)流 1
1.1.1 實(shí)時數(shù)據(jù)流的定義 1
1.1.2 實(shí)時數(shù)據(jù)流的研究現(xiàn)狀 3
1.2 實(shí)時數(shù)據(jù)流聚類 5
1.3 實(shí)時數(shù)據(jù)流分類 6
1.3.1 Hoeffding樹算法 7
1.3.2 快速決策樹 8
1.3.3 概念自適應(yīng)快速決策樹 8
1.3.4 分類器系綜 9
1.4 實(shí)時數(shù)據(jù)流頻繁模式挖掘 9
1.4.1 基于概率誤差區(qū)間 10
1.4.2 基于確定誤差區(qū)間 11
1.4.3 其他高效的挖掘算法 11
1.5 實(shí)時數(shù)據(jù)流關(guān)聯(lián)規(guī)則分析 11
1.5.1 多數(shù)據(jù)流的關(guān)聯(lián)度計(jì)算 12
1.5.2 多數(shù)據(jù)流的主分量計(jì)算 12
1.6 數(shù)據(jù)流挖掘應(yīng)用系統(tǒng)研究 12
第2章 基于衰減窗口與剪枝維度樹的數(shù)據(jù)流聚類 14
2.1 聚類技術(shù)簡介 14
2.1.1 數(shù)據(jù)流聚類常用技術(shù) 14
2.1.2 衰減窗口模型及衰減因子 16
2.1.3 基本概念與定義 17
2.2 算法整體描述 77
2.3 周期性剪枝策略 25
2.4 實(shí)時數(shù)據(jù)流在線聚類 27
2.5 實(shí)驗(yàn)結(jié)果與分析 27
2.5.1 基于二維人工實(shí)時數(shù)據(jù)流的聚類分析 28
2.5.2 二維人工實(shí)時數(shù)據(jù)流的演化 30
2.5.3 基于高維真實(shí)實(shí)時數(shù)據(jù)流的聚類分析 32
2.5.4 周期性剪枝效果分析 35
第3章 實(shí)時數(shù)據(jù)流動態(tài)模式發(fā)現(xiàn)與跟蹤方法 38
3.1 數(shù)據(jù)流模式簡介 38
3.1.1 實(shí)時數(shù)據(jù)流模式演化分析 38
3.1.2 基本的概念與定義 40
3.2 算法框架 43
3.3 模式存儲結(jié)構(gòu)與模式快照策略 45
3.3.1 模式存儲結(jié)構(gòu) 45
3.3.2 模式快照策略 47
3.4 模式發(fā)現(xiàn)與跟蹤算法 48
3.5 實(shí)驗(yàn)結(jié)果與分析 51
3.5.1 基于二維人l：數(shù)據(jù)集的模式發(fā)現(xiàn)與跟蹤 51
3.5.2 真實(shí)數(shù)據(jù)集的模式發(fā)現(xiàn)跟蹤 53
3.5.3 實(shí)驗(yàn)相關(guān)參數(shù)選擇 55
第4章 增量式聚類方法與網(wǎng)格劃分策略 57
4.1 增量式聚類方法 58
4.2 網(wǎng)格劃分策略 59
4.2.1 不均勻網(wǎng)格劃分 59
4.2.2 均勻網(wǎng)格劃分 60
第5章 基于網(wǎng)格和密度維度樹的增量聚類算法IGDStream 61
5.1 IGDStream算法主要思想 61
5.2 預(yù)測下一次聚類的時刻 62
5.3 聚類簇的變化 63
5.4 IGDStream算法整體框架 65
5.5 實(shí)驗(yàn)結(jié)果與效率分析 66
5.5.1 實(shí)驗(yàn)結(jié)果比較與分析 66
5.5.2 算法時問性能分析 71
5.5.3 實(shí)驗(yàn)小結(jié) 72
第6章 基于密度維度樹的增量式網(wǎng)格聚類算法IGDDT 73
6.1 問題的提出 73
6.2 算法的基本思想 74
6.3 網(wǎng)格二次劃分與網(wǎng)格類型的確定 75
6.3.1 網(wǎng)格二次劃分 75
6.3.2 網(wǎng)格類型的確定 77
6.4 相鄰可聚類區(qū)域的判斷算法 78
6.5 IGDDT算法整體框架 79
6.5.1 初始聚類子算法 80
6.5.2 更新聚類的算法 81
6.6 實(shí)驗(yàn)結(jié)果與分析 82
6.6.1 人工實(shí)時數(shù)據(jù)流聚類演化過程分析 82
6.6.2 二維仿真數(shù)據(jù)集聚類準(zhǔn)確率比較 85
6.6.3 不同規(guī)模的數(shù)據(jù)集聚類速度比較 85
6.6.4 多維真實(shí)數(shù)據(jù)流的聚類結(jié)果比較 86
第7章 基于距離和密度的實(shí)時數(shù)據(jù)流聚類及其邊界檢測技術(shù)的研究 88
7.1 實(shí)時數(shù)據(jù)流聚類的基本概念與定義 88
7.2 算法框架 93
7.3 實(shí)時數(shù)據(jù)流中數(shù)據(jù)信息的存儲和更新 96
7.4 基于網(wǎng)格方法的實(shí)時數(shù)據(jù)流聚類 99
7.5 實(shí)時數(shù)據(jù)流的聚類邊界檢測 100
7.6 實(shí)驗(yàn)結(jié)果與效率分析 101
7.6.1 實(shí)驗(yàn)結(jié)果比較與分析 102
7.6.2 算法時問性能分析 107
7.6.3 實(shí)驗(yàn)小結(jié) 107
第8章 實(shí)時數(shù)據(jù)流在鋼鐵質(zhì)量監(jiān)控中的應(yīng)用 109
8.1 實(shí)時數(shù)據(jù)庫 110
8.1.1 實(shí)時數(shù)據(jù)庫的定義 110
8.1.2 PI系統(tǒng) 111
8.1.3 實(shí)時數(shù)據(jù)庫的應(yīng)用 112
8.2 鋼鐵產(chǎn)品生產(chǎn)過程實(shí)時監(jiān)控系統(tǒng)架構(gòu) 113
8.2.1 系統(tǒng)架構(gòu) 113
8.2.2 功能模塊 113
8.3 實(shí)時數(shù)據(jù)的采集 114
8.4 系統(tǒng)數(shù)據(jù)處理模塊的實(shí)現(xiàn) 115
8.4.1 PIBatch數(shù)據(jù)定時計(jì)算并導(dǎo)出 115
8.4.2 鋼卷PDI數(shù)據(jù)解包 115
8.5 實(shí)時數(shù)據(jù)流分析 116
8.5.1 工藝在線監(jiān)控及報(bào)警 116
8.5.2 實(shí)時數(shù)據(jù)流預(yù)處理 118
8.5.3 產(chǎn)品離線質(zhì)量分析 120
8.5.4 產(chǎn)品在線質(zhì)量判定 123
8.6 實(shí)時數(shù)據(jù)流聚類方法的應(yīng)用 126
8.6.1 數(shù)據(jù)預(yù)處理 126
8.6.2 不同鋼種質(zhì)量分析 127
8.6.3 鋼卷關(guān)鍵工藝點(diǎn)的相互影響 128
8.6.4 班組對產(chǎn)品質(zhì)量的影響 129
8.6.5 單個鋼卷質(zhì)量分析 129
參考文獻(xiàn) 131
后記 138