- 博客(7)
- 收藏
- 关注
原创 如何理解主元分析(PCA)?
主元分析也就是PCA,主要用于数据降维。1 什么是降维?比如说有如下的房价数据:这种一维数据可以直接放在实数轴上:不过数据还需要处理下,假设房价样本用 表示,那么均值为:然后以均值 为原点:以 为原点的意思是,以 为0,那么上述表格的数字就需要修改下:这个过程称为“中心化”。“中心化”处理的原因是,这些数字后继会参与统计运算,比如求样本方差,中间就包...
2018-08-31 12:14:03 19123 4
原创 如何通俗易懂地讲解牛顿迭代法?
五次及以上多项式方程没有根式解(就是没有像二次方程那样的万能公式),这个是被伽罗瓦用群论做出的最著名的结论。但是,没有王屠夫难道非得吃带毛猪?工作生活中还是有诸多求解高次方程的真实需求(比如行星的轨道计算,往往就是涉及到很复杂的高次方程),这日子可怎么过下去啊?没有根式解不意味着方程解不出来,数学家也提供了很多方法,牛顿迭代法就是其中一种。1 切线是曲线的线性逼近要讲牛顿迭代法之前...
2018-08-19 13:02:37 123775 23
原创 为什么正态分布如此常见?
自然界中存在大量的正态分布,比如女性的身高:图片出自这里。正态分布的英文名为:Normal Distribution,台湾翻译为常态分布,可见一斑。可是为什么这么常见呢?每个人都相信它(正态分布):实验工作者认为它是一个数学定理,数学研究者认为他是一个经验公式。----加布里埃尔·李普曼1 高尔顿钉板弗朗西斯·高尔顿爵士(1822-1911),查尔斯·达尔文的表弟...
2018-08-01 11:40:34 29873 5
原创 从拉格朗日插值法到范德蒙行列式
之前我写过一篇文章:如何理解牛顿插值法?其中解释了什么是插值法?为什么要有插值法?大家对此感兴趣可以去看看。还有另外一种插值法,叫做拉格朗日插值法,也是以大牛冠名的,我们来看看它是怎么推导的?1 拉格朗日插值法比如说,已知下面这几个点,我想找到一根穿过它们的曲线:使用多项式画出这根曲线是完全可行的,关于这点可以参看我写的如何理解泰勒公式?。我们可以合理的假设,这根曲线是一个...
2018-08-31 12:26:09 5266
原创 如何理解拉格朗日乘子法和KKT条件?
之前简单介绍了拉格朗日乘子法的基本思路:如何理解拉格朗日乘子法?本文会继续介绍拉格朗日乘子法的细节,以及对其进行适当的推广(也就是所谓的KKT条件)。1 无约束下的极值1.1 直观根据梯度的意义(参看如何理解梯度)可知,在函数 的极值点梯度为0:1.2 代数要求( 的意思是求极小值):只需解如下方程:2 单等式约束下的极值关于这一节,更详细的请参看:...
2018-08-18 19:13:39 5115 6
原创 如何理解3D动画中的欧拉角以及死锁?
3D游戏或者3D电影中,比如黑客帝国中酷炫的旋转是怎么实现的?旋转的算法有很多,这里主要介绍其中一种:欧拉角。1 欧拉角1.1 欧拉角的算法思想是什么陌生的你来到了成都,站在盐市口茫然四顾,想知道春熙路怎么走?这个时候你选择了去问路,得到了两种回答: 往东经104°04′、北纬30°40′走 右转后一直走 第一种回答,告诉了你春熙路的绝对坐标,可是很反人...
2018-08-01 11:20:28 6340 6
原创 如何理解拉格朗日乘子法?
1 与原点的最短距离假如有方程:图像是这个样子滴:现在我们想求其上的点与原点的最短距离:这里介绍一种解题思路。首先,与原点距离为 的点全部在半径为 的圆上:那么,我们逐渐扩大圆的半径:显然,第一次与 相交的点就是距离原点最近的点:此时,圆和曲线相切,也就是在该点切线相同:至此,我们分析出了:2 等高线为了继续解题,需要引入等高...
2018-08-01 10:53:21 25014 22
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人