generated from LufsX/Experiment-kNN
This commit is contained in:
+24
-25
@@ -57,19 +57,19 @@ def classify(input_vector, dataSet, labels, k=3):
|
|||||||
"""
|
"""
|
||||||
使用欧式距离的 kNN 分类算法。
|
使用欧式距离的 kNN 分类算法。
|
||||||
"""
|
"""
|
||||||
# 计算欧式距离
|
# 计算输入样本与训练集中每个样本的欧氏距离
|
||||||
distances = np.linalg.norm(dataSet - input_vector, axis=1)
|
distances = np.linalg.norm(dataSet - input_vector, axis=1)
|
||||||
|
|
||||||
# 获取距离最近的 k 个样本的索引
|
# 按距离升序排列,选出距离最小的k个点的索引
|
||||||
k_indices = np.argsort(distances)[:k]
|
nearest_neighbors = distances.argsort()[:k]
|
||||||
|
|
||||||
# 获取最近邻样本的标签
|
# 获取这k个邻居的标签
|
||||||
k_nearest_labels = [labels[i] for i in k_indices]
|
neighbor_labels = [labels[i] for i in nearest_neighbors]
|
||||||
|
|
||||||
# 找出出现次数最多的标签
|
# 返回出现次数最多的标签
|
||||||
most_common = max(set(k_nearest_labels), key=k_nearest_labels.count)
|
predicted_label = max(set(neighbor_labels), key=neighbor_labels.count)
|
||||||
|
|
||||||
return most_common
|
return predicted_label
|
||||||
|
|
||||||
|
|
||||||
# 这里也写自己的代码实现
|
# 这里也写自己的代码实现
|
||||||
@@ -89,20 +89,17 @@ def load_dataset(directory):
|
|||||||
labels = []
|
labels = []
|
||||||
|
|
||||||
# 遍历文件夹中的所有文件
|
# 遍历文件夹中的所有文件
|
||||||
|
data = []
|
||||||
|
labels = []
|
||||||
|
|
||||||
|
# 遍历目录中的所有文件
|
||||||
for filename in os.listdir(directory):
|
for filename in os.listdir(directory):
|
||||||
if filename.endswith(".txt"): # 假设文件是 .txt 格式
|
if filename.endswith(".txt"):
|
||||||
filepath = os.path.join(directory, filename)
|
file_path = os.path.join(directory, filename)
|
||||||
|
data.append(img_to_vector(file_path))
|
||||||
|
labels.append(int(filename.split('_')[0])) # 假设文件名格式为 'label_index.txt'
|
||||||
|
|
||||||
# 假设文件名格式为 "数字_编号.txt"
|
return np.array(data), np.array(labels)
|
||||||
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)
|
|
||||||
|
|
||||||
|
|
||||||
# 这里还写自己的代码实现
|
# 这里还写自己的代码实现
|
||||||
@@ -117,11 +114,13 @@ def img_to_vector(filename):
|
|||||||
Returns:
|
Returns:
|
||||||
- np.array: 二值图像向量。
|
- np.array: 二值图像向量。
|
||||||
"""
|
"""
|
||||||
with open(filename) as file:
|
with open(filename) as f:
|
||||||
lines = file.readlines()
|
lines = f.readlines()
|
||||||
image_vector = np.array([int(char) for line in lines for char in line.strip()])
|
vector = np.zeros((1, 1024))
|
||||||
|
for i in range(32): # 图像是32x32的
|
||||||
return image_vector
|
for j in range(32):
|
||||||
|
vector[0, 32 * i + j] = int(lines[i][j])
|
||||||
|
return vector
|
||||||
|
|
||||||
|
|
||||||
if __name__ == "__main__":
|
if __name__ == "__main__":
|
||||||
|
|||||||
Reference in New Issue
Block a user