generated from LufsX/Challenge-kNN
This commit is contained in:
+18
-5
@@ -43,7 +43,8 @@ name = "陈瑞琪祥"
|
|||||||
# 这里写自己的代码实现
|
# 这里写自己的代码实现
|
||||||
|
|
||||||
|
|
||||||
def classify0(inX, dataSet, labels, k=3):
|
|
||||||
|
def classify0(inX, dataSet, labels, k=5):
|
||||||
"""
|
"""
|
||||||
KNN 分类算法。
|
KNN 分类算法。
|
||||||
|
|
||||||
@@ -51,7 +52,7 @@ def classify0(inX, dataSet, labels, k=3):
|
|||||||
- inX (numpy array): 输入待分类的样本。
|
- inX (numpy array): 输入待分类的样本。
|
||||||
- dataSet (numpy array): 训练数据集。
|
- dataSet (numpy array): 训练数据集。
|
||||||
- labels (list or numpy array): 训练集对应的标签。
|
- labels (list or numpy array): 训练集对应的标签。
|
||||||
- k (int): kNN 算法参数,默认值为 3。
|
- k (int): kNN 算法参数,默认值为 5。
|
||||||
|
|
||||||
Returns:
|
Returns:
|
||||||
- int: 预测的分类标签。
|
- int: 预测的分类标签。
|
||||||
@@ -77,15 +78,27 @@ def classify0(inX, dataSet, labels, k=3):
|
|||||||
|
|
||||||
def load_data(file_path):
|
def load_data(file_path):
|
||||||
"""
|
"""
|
||||||
加载 TSV 格式数据文件。
|
加载 TSV 格式数据文件,并进行标准化处理。
|
||||||
"""
|
"""
|
||||||
data = np.loadtxt(file_path, delimiter="\t")
|
data = np.loadtxt(file_path, delimiter="\t")
|
||||||
features = data[:, :-1]
|
features = data[:, :-1]
|
||||||
labels = data[:, -1].astype(int)
|
labels = data[:, -1].astype(int)
|
||||||
|
|
||||||
|
# 标准化特征
|
||||||
|
features = (features - np.mean(features, axis=0)) / np.std(features, axis=0)
|
||||||
|
|
||||||
return features, labels
|
return features, labels
|
||||||
|
|
||||||
if __name__ == "__main__":
|
if __name__ == "__main__":
|
||||||
# 以下代码可用于测试,可自行随意修改
|
|
||||||
train_file = "datingTrainSet2.tsv"
|
train_file = "datingTrainSet2.tsv"
|
||||||
train_data, train_labels = load_data(train_file)
|
train_data, train_labels = load_data(train_file)
|
||||||
print(classify0([65915, 3.868359, 0.128078], train_data, train_labels))
|
test_file = "datingTestSet2.tsv"
|
||||||
|
test_data, test_labels = load_data(test_file)
|
||||||
|
|
||||||
|
# 测试 KNN 分类器
|
||||||
|
correct_count = 0
|
||||||
|
for i in range(test_data.shape[0]):
|
||||||
|
if classify0(test_data[i], train_data, train_labels) == test_labels[i]:
|
||||||
|
correct_count += 1
|
||||||
|
|
||||||
|
print(f"Accuracy: {correct_count / test_data.shape[0] * 100:.2f}%")
|
||||||
Reference in New Issue
Block a user