支持向量機(jī)：理論、算法與拓展

序言
符號(hào)表
第1章 最優(yōu)化基礎(chǔ)
1.1 歐式空間上的最優(yōu)化問(wèn)題
1.1.1 最優(yōu)化問(wèn)題實(shí)例
1.1.2 最優(yōu)化問(wèn)題及其解
1.1.3 最優(yōu)化問(wèn)題的幾何解釋
1.2 歐式空間上的凸規(guī)劃
1.2.1 凸集和凸函數(shù)
1.2.2 凸規(guī)劃問(wèn)題及其基本性質(zhì)
1.2.3 凸規(guī)劃的對(duì)偶理論
1.2.4 凸規(guī)劃的最優(yōu)性條件
1.2.5 線性規(guī)劃
1.3 Hilbert空間上的凸規(guī)劃
1.3.1 凸函數(shù)及Frechet導(dǎo)數(shù)
1.3.2 凸規(guī)劃問(wèn)題
1.3.3 凸規(guī)劃的對(duì)偶理論
1.3.4 凸規(guī)劃的最優(yōu)性條件
1.4 歐式空間上帶有廣義不等式約束的凸規(guī)劃
1.4.1 帶有廣義不等式約束的凸規(guī)劃
1.4.2 帶有廣義不等式約束的凸規(guī)劃的對(duì)偶理論
1.4.3 帶有廣義不等式約束的凸規(guī)劃的最優(yōu)性條件
1.4.4 二階錐規(guī)劃
1.4.5 半定規(guī)劃
1.5 Hilbert空間上帶有廣義不等式約束的凸規(guī)劃
1.5.1 凸函數(shù)與Frechet導(dǎo)數(shù)
1.5.2 凸規(guī)劃問(wèn)題
1.5.3 凸規(guī)劃的對(duì)偶理論
1.5.4 凸規(guī)劃的最優(yōu)性條件
第2章 線性分類(lèi)機(jī)
2.1 分類(lèi)問(wèn)題的提出
2.1.1 例子（心臟病診斷）
2.1.2 分類(lèi)問(wèn)題和分類(lèi)機(jī)
2.2 線性可分問(wèn)題的支持向量分類(lèi)機(jī)
2.2.1 最大間隔法
2.2.2 線性可分問(wèn)題的支持向量分類(lèi)機(jī)
2.2.3 支持向量
2.3 線性支持向量分類(lèi)機(jī)
2.3.1 最大間隔法
2.3.2 線性支持向量分類(lèi)機(jī)
第3章 線性回歸機(jī)
3.1 回歸問(wèn)題和線性回歸問(wèn)題
3.2 硬ε帶超平面
3.2.1 從線性回歸問(wèn)題到硬乒帶超平面
3.2.2 硬ε-帶超平面與線性分劃
3.2.3 構(gòu)造硬ε帶超平面的最優(yōu)化問(wèn)題
3.3 線性硬ε-帶支持向量回歸機(jī)
3.3.1 原始問(wèn)題
3.3.2 對(duì)偶問(wèn)題及其與原始問(wèn)題解的關(guān)系
3.3.3 線性硬ε-帶支持向量回歸機(jī)
3.4 線性ε-支持向量回歸機(jī)
3.4.1 原始問(wèn)題
3.4.2 對(duì)偶問(wèn)題及其與原始問(wèn)題解的關(guān)系
3.4.3 線性ε-支持向量回歸機(jī)
第4章 核與支持向量機(jī)
4.1 從線性分劃到非線性分劃
4.1.1 非線性分劃的例子
4.1.2 基于非線性分劃的分類(lèi)算法
4.1.3 基于非線性分劃的回歸算法
4.2 核函數(shù)
4.2.1 核函數(shù)及其特征
4.2.2 核函數(shù)的判定和常用的核函數(shù)
4.3 支持向量機(jī)及其性質(zhì)
4.3.1 支持向量分類(lèi)機(jī)
4.3.2 支持向量回歸機(jī)
4.4 支持向量機(jī)中核函數(shù)的選取
4.4.1 已知訓(xùn)練集時(shí)核函數(shù)的選取
4.4.2 核函數(shù)的直接構(gòu)造
第5章 C_支持向量分類(lèi)機(jī)的統(tǒng)計(jì)學(xué)基礎(chǔ)
5.1 分類(lèi)問(wèn)題的統(tǒng)計(jì)學(xué)提法
5.1.1 概率分布
5.1.2 分類(lèi)問(wèn)題的統(tǒng)計(jì)學(xué)提法
5.2 經(jīng)驗(yàn)風(fēng)險(xiǎn)最小化原則
5.3 VC維
5.4 結(jié)構(gòu)風(fēng)險(xiǎn)最小化原則
5.5 結(jié)構(gòu)風(fēng)險(xiǎn)最小化原則的一個(gè)直接實(shí)現(xiàn)
5.5.1 原始問(wèn)題
5.5.2 擬對(duì)偶問(wèn)題及其與原始問(wèn)題的關(guān)系
5.5.3 結(jié)構(gòu)風(fēng)險(xiǎn)最小化分類(lèi)機(jī)
5.6 C_支持向量分類(lèi)機(jī)的統(tǒng)計(jì)學(xué)習(xí)理論基礎(chǔ)
5.6.1 C-支持向量分類(lèi)機(jī)的回顧
5.6.2 對(duì)偶問(wèn)題與擬對(duì)偶問(wèn)題的關(guān)系
5.6.3 C-線性支持向量分類(lèi)機(jī)的統(tǒng)計(jì)學(xué)習(xí)理論解釋
第6章 模型選擇
6.1 分類(lèi)對(duì)象的向量描述
6.1.1 離散特征的數(shù)值化
6.1.2 字符串的向量描述
6.2 分類(lèi)問(wèn)題的確定
6.2.1 標(biāo)稱(chēng)型變量的處理
6.2.2 訓(xùn)練集的壓縮
6.2.3 訓(xùn)練集的均衡
6.2.4 特征選擇
6.2.5 特征提取
6.3 支持向量分類(lèi)機(jī)中核函數(shù)與參數(shù)的選擇
6.3.1 算法優(yōu)劣的評(píng)價(jià)標(biāo)準(zhǔn)——K_折交叉確認(rèn)
6.3.2 LOO誤差及其理論意義
6.3.3 LOO誤差的估計(jì)
6.3.4 核函數(shù)與參數(shù)的選擇
第7章 算法
7.1 停機(jī)準(zhǔn)則
7.1.l 第1個(gè)停機(jī)準(zhǔn)則
7.1.2 第2個(gè)停機(jī)準(zhǔn)則
7.1.3 第3個(gè)停機(jī)準(zhǔn)則
7.2 選塊算法
7.3 分解算法
7.4 序列最小最優(yōu)化算法
7.4.1 算法的主要步驟
7.4.2 工作集的選取
7.4.3 兩個(gè)變量的最優(yōu)化問(wèn)題的解析解
7.5 軟件介紹
第8章 支持向量機(jī)的變形與拓廣
8.1 兩類(lèi)分類(lèi)問(wèn)題的支持向量機(jī)
8.1.1 齊次決策函數(shù)支持向量分類(lèi)機(jī)
8.1.2 限定支持向量分類(lèi)機(jī)
8.1.3 最小二乘支持向量分類(lèi)機(jī)
8.1.4 和心支持向量分類(lèi)機(jī)
8.1.5 支持向量分類(lèi)機(jī)
8.1.6 線性規(guī)劃形式的支持向量分類(lèi)機(jī)
8.2 回歸問(wèn)題的支持向量機(jī)
8.2.1 最小二乘支持向量回歸機(jī)
8.2.2 支持向量回歸機(jī)
8.2.3 線性規(guī)劃形式的支持向量回歸機(jī)
8.3 多類(lèi)分類(lèi)問(wèn)題的求解
8.3.1 基于兩類(lèi)支持向量分類(lèi)機(jī)的方法
8.3.2 基于順序回歸機(jī)的方法
8.3.3 Crammer-Singer多類(lèi)支持向量分類(lèi)機(jī)
8.4 對(duì)于非標(biāo)準(zhǔn)訓(xùn)練集分類(lèi)問(wèn)題的求解
8.4.1 支持向量分類(lèi)機(jī)
8.4.2 監(jiān)督兩類(lèi)分類(lèi)問(wèn)題的支持向量機(jī)
8.5 穩(wěn)健支持向量分類(lèi)機(jī)
8.5.1 穩(wěn)健分類(lèi)問(wèn)題
8.5.2 輸入為多面體擾動(dòng)的問(wèn)題的求解
8.5.3 輸入為球體擾動(dòng)的問(wèn)題的求解
8.6 多示例分類(lèi)問(wèn)題的支持向量機(jī)
8.6.1 多示例兩類(lèi)分類(lèi)問(wèn)題
8.6.2 多示例線性支持向量分類(lèi)機(jī)
8.6.3 多示例支持向量分類(lèi)機(jī)
參考文獻(xiàn)
索引