diff --git a/function.py b/function.py index 012044f..84e6b85 100644 --- a/function.py +++ b/function.py @@ -58,7 +58,19 @@ def classify(input_vector, dataSet, labels, k=3): """ 使用欧式距离的 kNN 分类算法。 """ + # 计算欧式距离 + distances = np.linalg.norm(dataSet - input_vector, axis=1) + # 获取距离最近的 k 个样本的索引 + k_indices = np.argsort(distances)[:k] + + # 获取最近邻样本的标签 + k_nearest_labels = [labels[i] for i in k_indices] + + # 找出出现次数最多的标签 + most_common = max(set(k_nearest_labels), key=k_nearest_labels.count) + + return most_common # 这里也写自己的代码实现 @@ -74,7 +86,24 @@ def load_dataset(directory): - np.array: 特征数据。 - np.array: 标签数据。 """ + features = [] + labels = [] + # 遍历文件夹中的所有文件 + for filename in os.listdir(directory): + if filename.endswith(".txt"): # 假设文件是 .txt 格式 + filepath = os.path.join(directory, filename) + + # 假设文件名格式为 "数字_编号.txt" + label = int(filename.split('_')[0]) + + # 加载文件中的二进制数据并转换为 1D 向量 + image_vector = img_to_vector(filepath) + + features.append(image_vector) + labels.append(label) + + return np.array(features), np.array(labels) # 这里还写自己的代码实现 @@ -89,7 +118,11 @@ def img_to_vector(filename): Returns: - np.array: 二值图像向量。 """ + with open(filename) as file: + lines = file.readlines() + image_vector = np.array([int(char) for line in lines for char in line.strip()]) + return image_vector if __name__ == "__main__":