統計學習方法超詳細學習筆記-第三章 K近鄰法

第三章 K近鄰法

在這裏插入圖片描述

3.1 K近鄰算法

在這裏插入圖片描述

K近鄰算法沒有顯式的學習過程。

3.2 近鄰模型

在這裏插入圖片描述

3.2.1 模型

在這裏插入圖片描述

在這裏插入圖片描述

3.2.2 距離度量

在這裏插入圖片描述

3.2.3 K值的選擇

在這裏插入圖片描述
在這裏插入圖片描述

3.2.4 分類決策規則

在這裏插入圖片描述

在這裏插入圖片描述

3.3 K近鄰法的實現: kd樹

在這裏插入圖片描述

3.3.1 構造kd樹

在這裏插入圖片描述

3.3.2 搜索kd樹

在這裏插入圖片描述