NANQ重構NANQ重構

所有文章 第3页

數學算法

深入理解Bellman-Ford(SPFA)算法[轉載]

7

NANQ重構 发布于 2019-04-26

前言 Bellman-Ford算法,限于资料匮乏和时间复杂度比Dijkstra算法高,包括白书在内的很多资料,都没说得太明白。对于优化后的SPFA算法也没有提及。而且最短路问题通常是作为图论的入门问题,学习者通常没有图论基础,不知道图论的一些基本常识,看已有的资料很容易产生疑惑。...

阅读(80)评论(1)赞 (3)

數學算法

十分钟学习极大似然估计[轉載]

1

NANQ重構 发布于 2019-04-26

前言 参数估计是机器学习里面的一个重要主题,而极大似然估计是最传统、使用最广泛的估计方法之一。 为什么要用极大似然估计 对于一系列观察数据,我们常常可以找到一个具体分布来描述,但不清楚分布的参数。这时候我们就需要用极大似然估计来求解这个分布的参数。换句话说,极大似然估计提供了一种...

阅读(85)评论(1)赞 (1)

數學算法

半小时学习最小二乘法[轉載]

5

NANQ重構 发布于 2019-04-26

前言 不熟悉极大似然法的读者可以阅读我的另一篇文章《十分钟学习极大似然估计》 核心思想 最小二乘法是勒让德( A. M. Legendre)于1805年在其著作《计算慧星轨道的新方法》中提出的。它的主要思想就是求解未知参数,使得理论值与观测值之差(即误差,或者说残差)的平方和达到...

阅读(98)评论(2)赞 (3)