scipy中的optimize子包中提供了常用的最优化算法函数实现,我们可以直接调用这些函数完成我们的优化问题。 scipy.optimize包提供了几种常用的优化算法。 该模块包含以下几个方面 使用各种算法(例如BFGS,Nelder-Mead单纯形,牛顿共轭梯度,COBYLA或SLSQP)的无约 ...
分类:
编程语言 时间:
2019-04-03 12:24:43
阅读次数:
2317
群作为代数结构首先是一个集合,那么元素间可能有各种等价关系,这些等价关系给出了群的划分,也使群自身结构的特异性突出。 一、 陪集 定义 设$H$是$G$的一个子群,$a\in G$,作集合$aH=\{ax|x\in H\}$,称$aH$是关于子群$H$的一个左陪集。类似地,可定义右陪集$Ha=\{x ...
分类:
其他好文 时间:
2019-02-02 10:46:03
阅读次数:
208
【解题思路】 给一张神图,推理写的灰常明白了,关键是构造共轭函数,这一点实在是要有数学知识的理论基础,推出了递推式,接下来就是矩阵的快速幂了。 神图: 给个大神的链接:构造类斐波那契数列的矩阵快速幂 /* * Problem: HDU No.4565 * Running time: 62MS * C ...
分类:
其他好文 时间:
2019-01-17 17:50:07
阅读次数:
175
这涉及到数学的概率问题。 二元变量分布: 伯努利分布,就是0-1分布(比如一次抛硬币,正面朝上概率) 那么一次抛硬币的概率分布如下: 假设训练数据如下: 那么根据最大似然估计(MLE),我们要求u: 求值推导过程如下: 所以可以求出: 以上的推导过程就是极大似然估计,我们可以看出u就是样本出现的频率 ...
分类:
其他好文 时间:
2018-12-19 23:24:42
阅读次数:
257
std::conj(std::complex) std::conj(std::complex)用来计算complex的共轭部分,通过相反虚部的标识。 example: output: ...
分类:
其他好文 时间:
2018-12-02 13:39:03
阅读次数:
146
在单群的判定中,类方程是一个非常有用的工具,群的共轭类的计算是比较机械化的,可以以小于$n^2$的复杂度计算出来从而得到类方程,即使在理论分析中也是有迹可循的。 直接给出$A_5$的类方程为$60 = 1+20+15+12+12$.正规子群必然是若干个共轭类的并,所以如果$A5$有一个正规子群,那么 ...
分类:
其他好文 时间:
2018-10-13 19:47:19
阅读次数:
638
知识点:伯努利分布、二项式分布、多项式分布、先验概率,后验概率,共轭分布、贝塔分布、贝塔-二项分布、负二项分布、狄里克雷分布,伽马函数、分布 一,伯努利分布(bernouli distribution) 又叫做0-1分布,指一次随机试验,结果只有两种。也就是一个随机变量的取值只有0和1。 记为:0- ...
分类:
其他好文 时间:
2018-10-05 22:38:56
阅读次数:
191
Dirichlet分布 我们把Beta分布推广到高维的场景,就是Dirichlet分布。Dirichlet分布定义如下 Dirichlet分布与多项式分布共轭。多项式分布定义如下 共轭关系表示如下 Dirichlet-MultCount共轭理解 上述共轭关系我们可以这样理解,先验Dirichlet分 ...
分类:
其他好文 时间:
2018-10-04 10:02:46
阅读次数:
151
在机器学习中,有很多的问题并没有解析形式的解,或者有解析形式的解但是计算量很大(譬如,超定问题的最小二乘解),对于此类问题,通常我们会选择采用一种迭代的优化方式进行求解。 这些常用的优化算法包括:梯度下降法(Gradient Descent),共轭梯度法(Conjugate Gradient),Mo ...
分类:
编程语言 时间:
2018-09-29 21:34:02
阅读次数:
225