
机器学习
berrybao
这个作者很懒,什么都没留下…
展开
-
仿射集和凸集
首先,看看仿射集和凸集的定义:A set C is affine if the line through any two distinct points in C lies in C.A set C is convex if the line segment between any two points in C lies in C.倘若没有注意到红色部分,上面的定义看起来非常原创 2012-06-28 10:18:05 · 5651 阅读 · 0 评论 -
矩阵的norm
对于向量的norm,只要是接触过一点线性代数的人来说,都是耳熟能详。最为常见的莫过于2-norm了。这里不打算再去将向量的norm,最近我比较关心的是矩阵norm。矩阵norm有两种常见的定义:一是induced norm;二是Frobenius norm。现在来看看它们的数学定义形式。Induced norm:||A|| = \max_{x!=0} \frac{||Ax|原创 2012-09-11 16:18:42 · 6019 阅读 · 0 评论 -
概率分布的近似
有时候某个概率分布本身很复杂,但计算却要用,这时候往往会有一些近似方法。今天下午我知道了,可以用Laplace approximation去近似一个概率分布。原创 2012-09-19 15:54:06 · 1163 阅读 · 0 评论 -
矩阵分解--随机算法
矩阵分解问题往往可以使用一些经典算法求解,比如QR分解、SVD分解等等。在这些方法的基础上,可以使用随机化的方法使得矩阵分解的效率更高。关于这个问题可以看这篇文章Finding structure with randomness: probabilistic algorithm for constructing approximate matrix decomposition。这篇文章使用原创 2012-09-20 22:03:07 · 1041 阅读 · 0 评论