統測
115年
[工程與管理類] 專業科目(2)
第 34 題
K 近鄰(K-Nearest Neighbors, KNN)演算法計算測試樣本與所有類別樣本的距離，找出最近的 K 個類別樣本，再計算這 K 個樣本中數量最多的類別，以決定測試樣本的類別。圖(三)為已分類好的樣本群(類別 A、類別 B、類別 C)在二維特徵空間中分布的情形，以測試樣本 S 為圓心的同心圓輔助線用於判斷距離遠近。當 K = 7 時，測試樣本 S 會被分在哪一個類別？
- A A類
- B B類
- C C類
- D 無法決定
思路引導 VIP
題目要求當 $K=7$ 時做出分類，請觀察以 $S$ 為圓心的同心圓，由內往外數出距離最近的 7 個點，這 7 個點中各類別的數量分別是多少？哪一個類別佔最多數？
🤖
AI 詳解
AI 專屬家教
太棒了，你的判斷完全正確！
KNN 演算法的多數決原理
K 近鄰演算法（K-Nearest Neighbors, KNN） 的核心運作機制是「多數決（Majority Voting）」。當 $K=7$ 時，我們需要從中心點 $S$ 由內而外找出距離最近的 7 個樣本點：
▼ 還有更多解析內容