![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
机器学习算法
机器学习常用算法
Zero400
这个作者很懒,什么都没留下…
展开
-
【Leetcode】动态规划
动态规划动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。主要思想若要解一个给定问题,我们需要解其不同部分(即子问题),再根据子问题的解以得出原问题的解。动态规划往往用于优化递归问题,例如斐波那契数列,如果运用递归的方式来求解会重复计算很多相同的子问题,利用动态规划的思想可以减少计算量。动态规划法仅仅解决每个子问题一次,具有天然剪枝的功能,从而减少计算量,一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。动态规划原创 2020-08-22 22:07:27 · 317 阅读 · 0 评论 -
【Leetcode】分治
MapReduce(分治算法的应用) 是 Google 大数据处理的三驾马车之一,另外两个是 GFS 和 Bigtable。它在倒排索引、PageRank 计算、网页分析等搜索引擎相关的技术中都有大量的应用。目录主要思想分治算法的步骤分治法适用的情况算法应用参考资料主要思想分治算法的主要思想是将原问题递归地分成若干个子问题,直到子问题满足边界条件,停止递归。将子问题逐个击破(一般是同种方法),将已经解决的子问题合并,最后,算法会层层合并得到原问题的答案。分治算法的步骤分:递归地将问题分解为原创 2020-08-19 13:07:14 · 111 阅读 · 0 评论 -
【机器学习算法】线性回归
目录线性回归1. 定义与公式2. 线性回归API线性回归的损失和优化1. 损失函数2. 优化算法 -- 正规方程梯度下降法欠拟合和过拟合正则化线性模型线性回归1. 定义与公式线性回归(Linear regression) 是利用回归方程(函数)对一个或多个自变量(特征值)和因变量(目标值)之间关系进行建模的一种分析方式。特点: 只有一个自变量的情况称为单变量回归,多于一个自变量情况的叫做多元回归。通用公式:h(w)=w1x1+w2x2+w3x3+...+b=wTx+bh(w) = w_1原创 2020-08-14 22:41:37 · 373 阅读 · 0 评论 -
【公式推导】正规方程
线性代数基础:假设向量A=[abcd]A = \begin{bmatrix} a & b & c & d \end{bmatrix}A=[abcd],则AT=[abcd]A^T = \begin{bmatrix} a\\ b\\ c\\ d \end{bmatrix}AT=⎣⎢⎢⎡abcd⎦⎥⎥⎤A2=A∗AT=[abcd]∗[abcd]A^2 = A * A^T = \begin{bmatrix} a & b & c & d \end{.原创 2020-08-13 13:36:24 · 570 阅读 · 0 评论 -
【机器学习算法】K-近邻算法 (KNN)
目录K-近邻算法简介Scikit-learnk近邻算法api距离度量1. 欧式距离(Euclidean Distance)2. 曼哈顿距离(Manhattan Distance)3. 切比雪夫距离 (Chebyshev Distance)4. 闵可夫斯基距离(Minkowski Distance)5 标准化欧氏距离 (Standardized EuclideanDistance)6. 余弦距离(Cosine Distance)7. 汉明距离(Hamming Distance)8. 杰卡德距离(Jaccard原创 2020-08-11 20:34:15 · 787 阅读 · 0 评论