From edcb80138fe36fc57e69fef9e36ebca7834bbfa5 Mon Sep 17 00:00:00 2001
From: wujunjie <297081150@qq.com>
Date: Sun, 29 Sep 2024 11:35:01 +0800
Subject: [PATCH] =?UTF-8?q?=E6=9B=B4=E6=96=B0=20function.py?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 function.py | 35 +++++++++++++++++------------------
 1 file changed, 17 insertions(+), 18 deletions(-)

diff --git a/function.py b/function.py
index 878c042..c020a1e 100644
--- a/function.py
+++ b/function.py
@@ -37,15 +37,9 @@ name = "吴俊煯"
 """
 
 
-def euclidean_distance(inX, dataSetRow):  
-    """  
-    计算欧氏距离  
-    """  
-    return np.sqrt(np.sum((inX - dataSetRow) ** 2))
-
 
 # 这里写自己的代码实现
-def classify0(inX, dataSet, labels,k=3):
+def classify0(inX, dataSet, labels,k=4):
     """
     KNN 分类算法。
 
@@ -57,21 +51,26 @@ def classify0(inX, dataSet, labels,k=3):
     Returns:
     - int: 预测的分类标签。
     """
-    # 计算每个训练样本与输入样本的欧氏距离  
-    distances = [euclidean_distance(inX, dataSet[i]) for i in range(len(dataSet))]  
+        # 确保 k 不大于数据集的大小  
+    k = min(k, dataSet.shape[0])  
       
-    # 排序并获取索引  
-    sorted_distances_indices = np.argsort(distances)  
+    # 计算测试样本与每个训练样本之间的距离  
+    diffMat = np.tile(inX, (dataSet.shape[0], 1)) - dataSet  
+    sqDiffMat = diffMat ** 2  
+    distances = np.sqrt(sqDiffMat.sum(axis=1))  
       
-    # 选择前 k 个距离最小的样本  
-    k_indices = sorted_distances_indices[:k]  
+    # 对距离进行排序，并获取索引  
+    sortedDistIndicies = distances.argsort()  
       
-    # 提取这些样本的标签  
-    k_nearest_labels = [labels[i] for i in k_indices]  
+    # 选择距离最小的k个点  
+    classCount = {}  
+    for i in range(k):  
+        voteIlabel = labels[sortedDistIndicies[i]]  
+        classCount[voteIlabel] = classCount.get(voteIlabel, 0) + 1  
       
-    # 对这些标签进行投票，返回出现次数最多的标签  
-    from collections import Counter  
-    return Counter(k_nearest_labels).most_common(1)[0][0]
+    # 多数投票  
+    sortedClassCount = sorted(classCount.items(), key=lambda item: item[1], reverse=True)  
+    return sortedClassCount[0][0]
 
 
 def load_data(file_path):