武漢大學(xué)電子信息學(xué)院(參考版)
2025-07-22 20:51本頁面
【正文】 實際分界面如下圖所示，由 9條線段構(gòu)成： B3 B4 B1 B2 A3 A1 A2 。 改進(jìn) 方法 第五章 近鄰法 17 討論 ? 近鄰法是典型的非參數(shù)法 ? 在原理上最直觀，方法上也十分簡單，明顯的缺點(diǎn)就是計算量大，存儲量大 第五章 近鄰法 18 習(xí)題 1. 設(shè)在一個二維空間， A類有三個訓(xùn)練樣本，圖中用紅點(diǎn)表示， B類四個樣本，圖中用藍(lán)點(diǎn)表示。 。在 Grabbag中取出第 i個樣本用 Store中的當(dāng)前樣本集按最近鄰法分類。 Store是空集，原樣本集存入 Grabbag；從Grabbag中任意選擇一樣本放入 Store中作為新樣本集的第一個樣本。 改進(jìn) 方法 第五章 近鄰法 16 壓縮近鄰 算法 ? 定義兩個存儲器，一個用來存放即將生成的樣本集，稱為 Store；另一存儲器則存放原樣本集，稱為 Grabbag。如果 Yi與 Xi不屬于同一類別，則將 Xi從 KT中刪除，最后得到一個剪輯的樣本集 KTE（ 剪輯樣本集 ），以取代原樣本集，對待識別樣本進(jìn)行分類。 改進(jìn) 方法 第五章 近鄰法 14 剪輯近鄰法 ?剪輯的過程是：將樣本集 KN分成兩個互相獨(dú)立的子集： test集 KT和 reference集 KR。如果當(dāng)前的水平 L是最終水平，則轉(zhuǎn) Step6，否則置 L=L+1，轉(zhuǎn)Step2 6. 對當(dāng)前執(zhí)行結(jié)點(diǎn) p’中的每個 xi，根據(jù)規(guī)則 2決定是否計算D(x, xi)。 改進(jìn) 方法 第五章 近鄰法 10 樣本集的層次結(jié)構(gòu) ? 用樹結(jié)構(gòu)表示樣本
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1