iPAS AI 應用規劃師中級 115 年第一次 科二 第 40 題 詳解

115 年第一次 科二 大數據處理分析與應用

下圖為一段分類演算法的pseudocode，請問最可能對應下列哪一種演算法？

點圖放大

1. AK-近鄰（K-Nearest Neighbors, KNN）（正確答案）

   算距離、取前K近、多數決，正是KNN的標準流程。

2. BK-means分群（K-means Clustering）

   分群不使用標籤，也沒有質心更新步驟。

3. C支援向量機（Support Vector Machine, SVM）

   SVM靠求解超平面與間隔，不是逐筆算距離。

4. D隨機森林分類器（Random Forest Classifier）

   隨機森林需建多棵決策樹再投票，虛擬碼中沒有樹。