美文网首页
坐标上升算法

坐标上升算法

作者: 叮宕 | 来源:发表于2019-01-17 23:40 被阅读17次

坐标上升的伪代码如下:

1、首先给定一个初始点,如 x
2、对于函数的的每一个自变量
               (1)  固定xi;(把xi看成变量,其它为常数,然后另其偏导等于0)
                     (2)  更新x
                     (3)  更新f(x)的值
3、循环执行步骤2,直到f的值不再变化。

其实还是很好理解的,比如f(x1,x2,x3,x4,...xn)

  • 首先给一个初始点x=[第一个分量初始值,第二个分量初始值,...第n个分量初始值]

  • 固定x1,其它看成常数,求其偏导等于0
    得到: x1=q1(x2,x3,x4,...xn)
    更新 x的第一个分量

  • 固定x2,其它看成常数,求其求其偏导等于0
    得到: x2=q2(x1,x3,x4,...xn)
    更新x的第二个分量
    ...
    ...

  • 固定xn,其它看成常数,求其求其偏导等于0
    得到: xn=qn(x1,x2,x3,x4,...xn-1)
    更新x的第n个分量

  • 用更新过的x计算f(x)

  • 迭代上述过程,直至f(x)不再变化

相关文章

  • 坐标上升算法

    坐标上升的伪代码如下: 其实还是很好理解的,比如f(x1,x2,x3,x4,...xn) 首先给一个初始点x=[第...

  • smo

    好了,有了上两篇,svm和坐标上升法这两篇,终于可以说这篇smo算法了。 废话不说,我们当然想用坐标上升求这个只有...

  • 动态规划算法

    动态规划算法 最长上升子序列

  • 机器学习实战教程(六):Logistic回归实战篇之预测病马死亡

    一、改进的随机梯度上升算法 梯度上升算法在每次更新回归系数(最优参数)时,都需要遍历整个数据集。可以看一下我们之前...

  • 03.线性回归

    线性回归算法简介 线性回归算法以一个坐标系里一个维度为结果,其他维度为特征(如二维平面坐标系中横轴为特征,纵轴为结...

  • 机器学习(3)线性回归

    线性回归算法简介 线性回归算法以一个坐标系里一个维度为结果,其他维度为特征(如二维平面坐标系中横轴为特征,纵轴为结...

  • 文科小白也能看懂的机器学习基础(三)

    前面说的算法都是分类,现在说回归相关的算法。分类算法是训练一个能够判别样本类型的模型,回归算法是预测样本在坐标系中...

  • 图像处理中的插值

    thiele插值算法 1点插值算法 function [C,c]=thiele(X,Y,Z)%X为插值点横坐标,Y...

  • 待看

    散点轮廓算法——Alpha Shapes 基于非棋盘网格相机标定点自动顺序排序算法解析 opencv将坐标点按逆时...

  • 经济学笔记(6)需求第一定律

    当价格上升到一定程度的时候,横坐标需求量就减少;当价格下降,横坐标需求量就增加。这就是需求第一定律。而横坐标与纵坐...

网友评论

      本文标题:坐标上升算法

      本文链接:https://www.haomeiwen.com/subject/kdzwdqtx.html