機(jī)器學(xué)習(xí)理論導(dǎo)引
定 價(jià):79 元
- 作者:周志華 王魏 高尉 張利軍
- 出版時(shí)間:2020/5/1
- ISBN:9787111654247
- 出 版 社:機(jī)械工業(yè)出版社
- 中圖法分類:TP181
- 頁(yè)碼:0
- 紙張:
- 版次:
- 開(kāi)本:16開(kāi)
本書梳理出機(jī)器學(xué)習(xí)理論中的七個(gè)重要概念或理論工具, 即: 可學(xué)習(xí)性, (假設(shè)空間)復(fù)雜度, 泛化界, 穩(wěn)定性, 一致性, 收斂率, 遺憾界。每章聚焦其一, 除介紹基本概念外, 還給出若干分析實(shí)例, 如顯示出不同理論工具如何應(yīng)用于支持向量機(jī)這種常見(jiàn)機(jī)器學(xué)習(xí)技術(shù)。讀者今后對(duì)具體機(jī)器學(xué)習(xí)問(wèn)題或技術(shù)作分析時(shí), 可根據(jù)條件選擇適用的工具。
前言
主要符號(hào)表
第1章 預(yù)備知識(shí) ……………………………………………………………… 1
1.1 函數(shù)的性質(zhì) ………………………………………………………………… 1
1.2 重要不等式 ……………………………………………………………… 5
1.3 最優(yōu)化基礎(chǔ) ……………………………………………………………… 9
1.4 支持向量機(jī) ……………………………………………………………… 13
1.5 理論的作用 ……………………………………………………………… 18
1.6 閱讀材料 ………………………………………………………………… 19
習(xí)題 ……………………………………………………………………………… 21
參考文獻(xiàn) ………………………………………………………………………… 22
第2章 可學(xué)性 ……………………………………………………………… 25
2.1 基本概念 …………………………………………………………………25
2.2 PAC學(xué)習(xí) …………………………………………………………………… 26
2.3 分析實(shí)例 ………………………………………………………………… 30
2.4 閱讀材料 ………………………………………………………………… 35
習(xí)題 ……………………………………………………………………………… 36
參考文獻(xiàn) ……………………………………………………………………… 37
第3章 復(fù)雜度 ……………………………………………………………39
3.1 數(shù)據(jù)分布無(wú)關(guān) ………………………………………………………… 39
3.2 數(shù)據(jù)分布相關(guān) ………………………………………………………… 46
3.3 分析實(shí)例 ……………………………………………………………… 50
3.4 閱讀材料 …………………………………………………………………56
習(xí)題 ..……………………………………………………………………………… 58
參考文獻(xiàn) ……………………………………………………………………… 59
第4章 泛化界 ……………………………………………………………… 61
4.1 泛化誤差上界 ………………………………………………………… 61
4.2 泛化誤差下界 ………………………………………………………… 71
4.3 分析實(shí)例 ………………………………………………………………… 78
4.4 閱讀材料 ………………………………………………………………… 83
習(xí)題 ……………………………………………………………………………… 84
參考文獻(xiàn) ……………………………………………………………………… 86
第5章 穩(wěn)定性 …………………………………………………………… 89
5.1 基本概念 ………………………………………………………………… 89
5.2 重要性質(zhì) ………………………………………………………………… 92
5.3 分析實(shí)例 ………………………………………………………………… 98
5.4 閱讀材料 ………………………………………………………………… 107
習(xí)題 ……………………………………………………………………………… 108
參考文獻(xiàn) ……………………………………………………………………… 110
第6章 一致性 …………………………………………………………… 113
6.1 基本概念 ……………………………………………………………… 113
6.2 替代函數(shù) ……………………………………………………………… 117
6.3 劃分機(jī)制 ……………………………………………………………… 122
6.4 分析實(shí)例 ……………………………………………………………… 125
6.5 閱讀材料 ……………………………………………………………… 132
習(xí)題 ………………………………………………………………………… 134
參考文獻(xiàn) ………………………………………………………………… 135
第7章 收斂率 …………………………………………………………… 137
7.1 基本概念 ……………………………………………………………… 137
7.2 確定優(yōu)化 ……………………………………………………………… 139
7.3 隨機(jī)優(yōu)化 ……………………………………………………………… 143
7.4 分析實(shí)例 ………………………………………………………………155
7.5 閱讀材料 ……………………………………………………………… 157
習(xí)題 ……………………………………………………………………………… 159
參考文獻(xiàn) ……………………………………………………………………… 161
第8章 遺憾界 …………………………………………………………… 163
8.1 基本概念 ……………………………………………………………… 163
8.2 完全信息在線學(xué)習(xí) ……………………………………………… 165
8.3 賭博機(jī)在線學(xué)習(xí) ………………………………………………….170
8.4 分析實(shí)例 ……………………………………………………………184
8.5 閱讀材料 …………………………………………………………… 188
習(xí)題 …………………………………………………………………………… 189
參考文獻(xiàn) …………………………………………………………………… 191
索引 ………………………………………………………………………… 193