算法实现
文章平均质量分 51
Azeyunyun
这个作者很懒,什么都没留下…
展开
-
感知机学习算法的简单实现(Python)
算法(出自李航博士的统计学习方法) 输入:T={(x1,y1),(x2,y2)…(xN,yN)}(其中xi∈X=Rn,yi∈Y={-1,+1},i=1,2…N,学习速率为η) 输出:w, b;感知机模型f(x)=sign(w·x+b) 1. 初始化w0,b0 2. 在训练数据集中选取(xi, yi) 3. 如果yi(w xi+b)≤0原创 2016-08-23 21:22:48 · 1702 阅读 · 0 评论 -
蓄水池抽样算法及其python实现
蓄水池抽样算法蓄水池抽样是个很有趣的问题,这个问题的来源是关于等概率抽样的一种思考,问题是,如何能在不知道总体对象数量(或者数量巨大)的情况下抽取k个对象,使得每个对象被抽取到的概率相同。解决问题的思路:考虑最终一定要抽取到k个对象,所以先任意抽出k个,然后对剩下的对象分别以某种概率概率,使得最终每个对象被抽到的概率相同。(根据分步分类计数原理即可证明)算法流程:输入:长度为N的数组L(N未知原创 2016-09-15 18:31:25 · 4271 阅读 · 2 评论 -
MCMC算法—MH算法的Python实现(一)
针对离散数据概率分布的MCMC算法python实现对于mcmc算法,如何选择状态转移矩阵对实验结果是否有影响,设计下面几组实验输入为p=[0.9,0.05,0.05],取q为[1/3,1/3,1/3],输出10000000个样本,观察样本的概率分布,代码如下:#coding=utf-8'''Created on 2016年9月14日基本MCMC算法以及M-H算法的python实现@aut原创 2016-09-14 16:47:21 · 17476 阅读 · 2 评论