梯度下降实现matlab,随机梯度下降实现 – MATLAB

我正在尝试在MATLAB中实现“

Stochastic gradient descent”.我完全按照算法,但我得到了一个非常非常大的w(coffients)预测/拟合功能.我在算法中有错误吗?

算法:

x = 0:0.1:2*pi // X-axis

n = size(x,2);

r = -0.2+(0.4).*rand(n,1); //generating random noise to be added to the sin(x) function

t=zeros(1,n);

y=zeros(1,n);

for i=1:n

t(i)=sin(x(i))+r(i); // adding the noise

y(i)=sin(x(i)); // the function without noise

end

f = round(1+rand(20,1)*n); //generating random indexes

h = x(f); //choosing random x points

k = t(f); //chossing random y points

m=size(h,2); // length of the h vector

scatter(h,k,'Red'); // drawing the training points (with noise)

%scatter(x,t,2);

hold on;

plot(x,sin(x)); // plotting the Sin function

w = [0.3 1 0.5]; // starting point of w

a=0.05; // learning rate "alpha"

// ---------------- ALGORITHM ---------------------//

for i=1:20

v = [1 h(i) h(i).^2]; // X vector

e = ((w*v') - k(i)).*v; // prediction - observation

w = w - a*e; // updating w

end

hold on;

l = 0:1:6;

g = w(1)+w(2)*l+w(3)*(l.^2);

plot(l,g,'Yellow'); // drawing the prediction function

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
随机梯度下降是一种优化算法,用于求解目标函数的最小值。它的主要特点是在每一轮迭代中更新参数时只考虑一个样本的梯度,而不是全部样本的梯度。这样可以加快收敛速度,尤其是在大规模数据集上。下面是随机梯度下降Matlab实现: 首先,定义目标函数和初始参数。假设目标函数为J(w),参数为w,初始参数为w0。 然后,对于每一轮迭代,随机选择一个样本x和对应的标签y。计算目标函数对参数的梯度,即∂J(w)/∂w,并更新参数。更新参数的方式可以用梯度下降的方式,即w = w - learning_rate * ∂J(w)/∂w。 重复上述步骤,直到满足停止条件,如达到最大迭代次数或目标函数的变化很小。 具体的Matlab实现如下: ```matlab % 定义目标函数 function J = objective_function(w) % 根据实际情况定义目标函数,比如最小二乘法的损失函数 J = sum((y - X*w).^2); end % 初始化参数 w0 = zeros(size(X, 2), 1); % 假设X为输入数据,每行为一个样本 learning_rate = 0.01; % 学习率 max_iterations = 100; % 最大迭代次数 epsilon = 1e-6; % 目标函数的变化阈值 % 迭代更新参数 w = w0; for iter = 1:max_iterations % 随机选择一个样本 index = randi(size(X, 1)); x = X(index, :); % x为样本的特征向量 y = Y(index); % y为样本的标签 % 计算梯度 gradient = 2 * (x' * (x*w - y)); % 更新参数 w = w - learning_rate * gradient; % 判断是否收敛 J_prev = objective_function(w0); J = objective_function(w); if abs(J - J_prev) < epsilon break; end end % 输出最终的参数 final_w = w; ``` 以上是随机梯度下降Matlab实现。需要注意的是,这只是一个简单的示例,实际应用中可能需要根据具体的问题进行适当的修改和调整。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值