商品描述
本書廣泛吸取統計學、神經網絡、數據挖掘、機器學習、人工智能、群智能計算等學科的先進思想和理論,將其應用到模式識別領域中;以一種新的體系,系統、全面地介紹模式識別的理論、方法及應用。本書第5版在現有版本的基礎上做了優化,改動量為30%,篇幅由之前的13章壓縮到11章,內容包括:模式識別概述,特徵的選擇與優化,模式相似性測度,基於概率統計的貝葉斯分類器設計,判別函數分類器設計,神經網絡分類器設計(BP神經網絡、徑向基函數神經網絡、自組織競爭神經網絡、概率神經網絡、對向傳播神經網絡、反饋型神經網絡),決策樹分類器設計,聚類分析,遺傳算法聚類分析,群體智能算法分析等。本書內容新穎,實用性強,理論與實際應用密切結合,以手寫數字識別為應用實例,介紹理論運用於實踐的實現步驟及相應的Matlab代碼,為廣大研究工作者和工程技術人員對相關理論的應用提供借鑒。
目錄大綱
第1 篇 基 礎 篇
第1 章 模式識別概述 ………………………………………………………………………… 2
1?? 1 模式識別的基本概念……………………………………………………………………… 2
1?? 2 統計模式識別 …………………………………………………………………………… 5
1?? 2?? 1 統計模式識別研究的主要問題 …………………………………………………… 5
1?? 2?? 2 統計模式識別方法簡介…………………………………………………………… 6
1?? 3 分類分析 ………………………………………………………………………………… 9
1?? 3?? 1 分類器設計 ……………………………………………………………………… 9
1?? 3?? 2 分類器的選擇…………………………………………………………………… 11
1?? 3?? 3 訓練與學習 …………………………………………………………………… 12
1?? 4 聚類分析 ……………………………………………………………………………… 12
1?? 4?? 1 聚類的設計 …………………………………………………………………… 13
1?? 4?? 2 基於試探法的聚類設計 ………………………………………………………… 14
1?? 4?? 3 基於群體智能優化算法的聚類設計 ……………………………………………… 15
1?? 5 模式識別的應用 ………………………………………………………………………… 16
本章小結……………………………………………………………………………………… 16
習題 1 ……………………………………………………………………………………… 17
第2 章 特徵的選擇與優化 …………………………………………………………………… 18
2?? 1 特徵空間優化設計問題 ………………………………………………………………… 18
2?? 2 樣本特徵庫初步分析 …………………………………………………………………… 19
2?? 3 樣本篩選處理 …………………………………………………………………………… 20
2?? 4 特徵篩選處理 …………………………………………………………………………… 20
2?? 5 特徵評估 ……………………………………………………………………………… 22
2?? 6 基於主成分分析的特徵提取……………………………………………………………… 24
2?? 7 特徵空間描述與分佈分析 ……………………………………………………………… 27
2?? 7?? 1 特徵空間描述…………………………………………………………………… 27
2?? 7?? 2 特徵空間分佈分析 ……………………………………………………………… 32
2?? 8 手寫數字特徵提取與空間分佈分析 ……………………………………………………… 35
2?? 8?? 1 手寫數字特徵提取 ……………………………………………………………… 35
2?? 8?? 2 手寫數字特徵空間分佈分析 …………………………………………………… 36
本章小結……………………………………………………………………………………… 41
習題 2 ……………………………………………………………………………………… 41
Ⅴ
第3 章 模式相似性測度 ……………………………………………………………………… 42
3?? 1 模式相似性測度的基本概念……………………………………………………………… 42
3?? 2 距離測度分類法 ………………………………………………………………………… 45
3?? 2?? 1 模板匹配法 …………………………………………………………………… 45
3?? 2?? 2 基於 PCA 的模板匹配法 ………………………………………………………… 47
3?? 2?? 3 馬氏距離分類…………………………………………………………………… 49
本章小結……………………………………………………………………………………… 51
習題 3 ……………………………………………………………………………………… 51
第2 篇 分類器設計篇
第4 章 基於概率統計的貝葉斯分類器設計 ………………………………………………… 53
4?? 1 貝葉斯決策的基本概念 ………………………………………………………………… 53
4?? 1?? 1 貝葉斯決策所討論的問題 ……………………………………………………… 53
4?? 1?? 2 貝葉斯公式 …………………………………………………………………… 54
4?? 2 基於最小錯誤率的貝葉斯決策…………………………………………………………… 56
4?? 3 基於最小風險的貝葉斯決策……………………………………………………………… 59
4?? 4 貝葉斯決策比較 ………………………………………………………………………… 61
4?? 5 基於最小錯誤率的貝葉斯分類實現 ……………………………………………………… 62
4?? 6 基於最小風險的貝葉斯分類實現 ………………………………………………………… 66
本章小結……………………………………………………………………………………… 69
習題 4 ……………………………………………………………………………………… 69
第5 章 判別函數分類器設計 ………………………………………………………………… 70
5?? 1 判別函數的基本概念 …………………………………………………………………… 70
5?? 2 線性判別函數的概念 …………………………………………………………………… 71
5?? 3 線性判別函數的實現 …………………………………………………………………… 75
5?? 4 感知器算法……………………………………………………………………………… 76
5?? 5 增量校正算法 …………………………………………………………………………… 83
5?? 6 LMSE 分類算法 ………………………………………………………………………… 89
5?? 7 Fisher 分類 ……………………………………………………………………………… 92
5?? 8 基於核的 Fisher 分類 …………………………………………………………………… 96
5?? 9 勢函數法 ……………………………………………………………………………… 103
5?? 10 支持向量機…………………………………………………………………………… 108
本章小結 …………………………………………………………………………………… 114
習題 5 ……………………………………………………………………………………… 114
第6 章 神經網絡分類器設計 ……………………………………………………………… 115
6?? 1 人工神經網絡的基本原理 ……………………………………………………………… 115
6?? 1?? 1 人工神經元 …………………………………………………………………… 115
6?? 1?? 2 人工神經網絡模型 …………………………………………………………… 118
6?? 1?? 3 神經網絡的學習過程…………………………………………………………… 121
Ⅵ
6?? 1?? 4 人工神經網絡在模式識別問題上的優勢………………………………………… 121
6?? 2 BP 神經網絡 …………………………………………………………………………… 122
6?? 2?? 1 BP 神經網絡的基本概念 ……………………………………………………… 122
6?? 2?? 2 BP 神經網絡分類器設計 ……………………………………………………… 127
6?? 3 徑向基函數 (RBF) 神經網絡 ………………………………………………………… 132
6?? 3?? 1 徑向基函數神經網絡的基本概念 ……………………………………………… 132
6?? 3?? 2 徑向基函數神經網絡分類器設計 ……………………………………………… 136
6?? 4 自組織競爭神經網絡…………………………………………………………………… 139
6?? 4?? 1 自組織競爭神經網絡的基本概念 ……………………………………………… 139
6?? 4?? 2 自組織競爭神經網絡分類器設計 ……………………………………………… 141
6?? 5 概率神經網絡 (PNN) ………………………………………………………………… 144
6?? 5?? 1 概率神經網絡的基本概念 ……………………………………………………… 144
6?? 5?? 2 概率神經網絡分類器設計 ……………………………………………………… 148
6?? 6 對向傳播神經網絡 (CPN) …………………………………………………………… 151
6?? 6?? 1 對向傳播神經網絡的基本概念 ………………………………………………… 151
6?? 6?? 2 對向傳播神經網絡分類器設計 ………………………………………………… 152
6?? 7 反饋型神經網絡 ……………………………………………………………………… 156
6?? 7?? 1 Hopfield 神經網絡的基本概念 ………………………………………………… 156
6?? 7?? 2 Hopfield 神經網絡分類器設計 ………………………………………………… 159
本章小結 …………………………………………………………………………………… 161
習題 6 ……………………………………………………………………………………… 162
第7 章 決策樹分類器設計 ………………………………………………………………… 163
7?? 1 決策樹的基本概念……………………………………………………………………… 163
7?? 2 決策樹理論的分類方法 ………………………………………………………………… 164
本章小結 …………………………………………………………………………………… 171
習題 7 ……………………………………………………………………………………… 171
第3 篇 聚類分析篇
第8 章 聚類分析 …………………………………………………………………………… 173
8?? 1 聚類的設計 …………………………………………………………………………… 173
8?? 2 基於試探的未知類別聚類算法 ………………………………………………………… 177
8?? 2?? 1 最鄰近規則的試探法…………………………………………………………… 177
8?? 2?? 2 最大最小距離算法 …………………………………………………………… 181
8?? 3 層次聚類算法 ………………………………………………………………………… 184
8?? 3?? 1 最短距離法 …………………………………………………………………… 185
8?? 3?? 2 重心法………………………………………………………………………… 188
8?? 4 動態聚類算法 ………………………………………………………………………… 191
8?? 4?? 1 K 均值算法 …………………………………………………………………… 192
8?? 4?? 2 迭代自組織的數據分析算法 (ISODATA) ……………………………………… 196
Ⅶ
8?? 5 模擬退火聚類算法……………………………………………………………………… 200
8?? 5?? 1 模擬退火的基本概念…………………………………………………………… 200
8?? 5?? 2 基於模擬退火思想的改進 K 均值聚類算法……………………………………… 203
本章小結 …………………………………………………………………………………… 210
習題 8 ……………………………………………………………………………………… 210
第9 章 進化計算算法聚類分析 …………………………………………………………… 211
9?? 1 進化計算概述 ………………………………………………………………………… 211
9?? 2 遺傳算法仿生計算……………………………………………………………………… 213
9?? 2?? 1 遺傳算法 ……………………………………………………………………… 213
9?? 2?? 2 遺傳算法仿生計算在聚類分析中的應用………………………………………… 220
9?? 3 進化規劃算法仿生計算 ………………………………………………………………… 232
9?? 3?? 1 進化規劃算法 ………………………………………………………………… 232
9?? 3?? 2 進化規劃算法仿生計算在聚類分析中的應用 …………………………………… 235
9?? 4 進化策略算法仿生計算 ………………………………………………………………… 243
9?? 4?? 1 進化策略算法 ………………………………………………………………… 243
9?? 4?? 2 進化策略算法仿生計算在聚類分析中的應用 …………………………………… 248
本章小結 …………………………………………………………………………………… 258
習題 9 ……………………………………………………………………………………… 258
第10 章 群體智能算法聚類分析 …………………………………………………………… 259
10?? 1 粒子群算法聚類分析 ………………………………………………………………… 259
10?? 1?? 1 粒子群算法 ………………………………………………………………… 259
10?? 1?? 2 粒子群算法的實現方法與步驟 ……………………………………………… 262
10?? 2 混合蛙跳算法仿生計算 ……………………………………………………………… 268
10?? 2?? 1 混合蛙跳算法………………………………………………………………… 268
10?? 2?? 2 混合蛙跳算法仿生計算在聚類分析中的應用 ………………………………… 273
10?? 3 貓群算法仿生計算 …………………………………………………………………… 280
10?? 3?? 1 貓群算法 …………………………………………………………………… 280
10?? 3?? 2 貓群算法仿生計算在聚類分析中的應用 ……………………………………… 286
本章小結 …………………………………………………………………………………… 295
習題 10 ……………………………………………………………………………………… 295
參考文獻………………………………………………………………………………………… 296
Ⅷ