diff --git a/function.py b/function.py index 4644da4..611cdcc 100644 --- a/function.py +++ b/function.py @@ -1,45 +1,47 @@ # function.py import numpy as np -""" -挑战说明: -- 自行编写实现数据加载与预测病马死亡的支持向量机算法。 +id = "202210423230" +name = "尹家立" -注意事项: -- 在 function.py 中实现支持向量机算法。 -- 可以自行导入其他库,需要在 requirements.txt 添加依赖,若未在 requirements.txt 中添加使用到的依赖,则无法自动评测,成绩为零。 -- 自动评测脚本仅会加载 train_svm、predict_svm 和 load_data 函数,请勿修改函数名。 - -测评环境: -- CPU: Intel Xeon(R) CPU E3-1231 v3 @ 3.40GHz -- OS: Ubuntu 22.04.4 LTS -- Python: 3.10.12 -- numpy: 2.1.1 -""" +def load_data(filepath): + """ + 从文件中加载数据,若不自行正确实现,则无法通过评测,**不记录成绩**。 + Args: + - filepath (str): 数据文件路径。 + Returns: + - np.array: 特征数据。 + - np.array: 标签数据。 + """ + data = np.loadtxt(filepath, delimiter=' ', dtype=float) + X = data[:, :-1] # 特征 + y = data[:, -1] # 标签 + return X, y -""" -请在这里填写学号和姓名,不填写即成绩无效。 -姓名请直接**填写中文** -例如: name = "张三" -""" -id = "202210423xxx" -name = "test_name" - - -# 这里写自己的代码实现 -def train_svm(X, y, other_params="你自己设置一些其它参数"): +def train_svm(X, y, learning_rate=0.01, iterations=1000): """ 支持向量机训练函数。 Args: - X (numpy array): 特征数据。 - y (numpy array): 标签数据。 - - other_params (str): 其它参数,可选设置。若需设置其它参数,必须设置其默认值,否则将**无法通过**自动评测,**成绩为零**。 + - learning_rate (float): 学习率,默认值为0.01。 + - iterations (int): 训练迭代次数,默认值为1000。 Returns: - numpy array: 训练得到的权重。 """ + m, n = X.shape + weights = np.zeros(n) + + for _ in range(iterations): + for i in range(m): + if y[i] * np.dot(X[i], weights) < 1: + weights += learning_rate * (y[i] * X[i] + (-2 * (1 / iterations) * weights)) + else: + weights += learning_rate * (-2 * (1 / iterations) * weights) + return weights def predict_svm(inX, weights): @@ -53,33 +55,16 @@ def predict_svm(inX, weights): Returns: - int: 预测的分类标签。 """ - - -# 这里也写自己的代码实现 -def load_data(filepath): - """ - 从文件中加载数据,若不自行正确实现,则无法通过评测,**不记录成绩**。 - - Args: - - directory (str): 数据文件路径。 - - Returns: - - np.array: 特征数据。 - - np.array: 标签数据。 - """ + return 1 if np.dot(inX, weights) >= 0 else -1 if __name__ == "__main__": - # 以下代码可用于测试,可自行随意修改 # 加载训练集 X_train, y_train = load_data("./data/horse-colic.data") - # 加载测试集 X_test, y_test = load_data("./data/horse-colic.test") - # 训练支持向量机模型 weights = train_svm(X_train, y_train, learning_rate=0.01, iterations=1000) - # 测试单个数据 y_pred = predict_svm(X_test[11], weights) print(f"预测结果: {y_pred}, 实际结果: {y_test[11]}")