
math
一碗风
矫情的人
展开
-
求解用g(X)的线性表达式最佳近似f(Y)的一种方式
在复习概率论时突然发现这一条,想到以后自己应该会用上,所以在这里记录下。这里是利用g(X) 的线性表达式近似表达f(Y),或许以后更多的是用g(X)的非线性表达式表达f(Y)吧,那么有时间也写写泰勒表达式吧。 首先用e表示这种关系的近似程度,在概率论中我们可以使用方差来表示。e = E{ (Y – (a+bX))^2} =E(Y^2) + b^2*E(X^2) +a^2 -2b*E(X原创 2017-07-10 09:38:50 · 1829 阅读 · 0 评论 -
高斯消元法求解线性方程组(分数精确表示)
原理可以参考https://zh.wikipedia.org/wiki/%E9%AB%98%E6%96%AF%E6%B6%88%E5%8E%BB%E6%B3%95这里给出使用分数表示计算过程的高斯消元法写法github地址:https://github.com/YIWANFENG/Algorithm-github#!/usr/bin/env python3.5# -*-codi...原创 2019-01-01 13:20:21 · 2820 阅读 · 1 评论 -
线性同余方程-扩展欧几里得算法
线性同余方程定义对于线性同余方程这个式子的意思即 (ax)%n = b 如果 x0 是方程的一个解,那么所有的解可以表示为:其中d = gcd(a,n)性质此方程有解当且仅当 b 能够被 a 与 n 的最大公约数整除(记作 gcd(a,n) | b)用算法表示即 b%gcd(a,n) == 0 解法推理(扩展欧几里得算法求特解)由上面可知我们只要求出一个特解即可得通解。由裴蜀定理(对任何整数a...原创 2018-07-16 13:43:34 · 4859 阅读 · 0 评论 -
线性同余方程组-中国剩余定理or合并方程
线性同余方程组即若干个线性同余方程的组合。求解方式可以参考我们普通的方程组,先解式1,将式1的通解带入式2后化简,再解式2,如此重复即可得满足所有式子的解。例如 以上适合笔算,但是在程序中表述一般解法,就需要用到等式合并或者中国剩余定理线性方程组解法与推理方法一,合并线性同余方程以下为推导,红色圈出部分为编码时所用的结论。...原创 2018-07-16 13:44:35 · 5716 阅读 · 0 评论 -
PCA
Principal Component Analysis(PCA)算法。降维是对高维数据去除不重要特征与噪声,只保留重要特征的方法,会损失一定信息。目录优点:基本原理PCA推导基于最大化投影后方差基于最小投影距离PCA Code(python)Ref优点:减少变量数量,有利于发现规律。高维空间具有稀疏性,希望数据变得更加稠密,降低计算开销。某种程...原创 2019-02-11 13:40:22 · 474 阅读 · 0 评论 -
快速了解ML中的正规方程
目录正规方程特点与用法Python code推导正规方程正规方程干嘛的? 用来直接求解线性模型的最优解的方法,即如果你的拟合函数为(线性模型)对应的损失函数:那么可以直接得到h关于θ的最优解(这就是正规方程)X为训练集特征矩阵,为X的转置,训练集结果(标签)为y。特点与用法无需迭代计算。只适用于线性模型,不适合逻辑回归模型...原创 2019-02-28 19:25:01 · 546 阅读 · 0 评论 -
Rodrigues旋转公式
物体在三维下的旋转可以用旋转角度来表示,一般情况下可分为两种,1 围绕x, y, z主坐标轴各自旋转yaw, pitch, roll角度而得。2 围绕空间中某一向量旋转一个角度而得,这个一般不是唯一的,我们称这种为旋转向量,向量的模表示绕该向量逆时针旋转的角度。那么正常来说,这两种表示可以互相转换,转换方式依据的Rodrigues旋转公式。PS: opencv-py cv2...原创 2019-02-28 19:53:05 · 8584 阅读 · 0 评论