GSDMM是一种基于狄利克雷多项式混合模型的收缩型吉布斯采样算法（a collapsed Gibbs Sampling algorithm for the Dirichlet Multinomial Mixture model）的简称，它是发表在2014年KDD上的论文《A Dirichlet Mu ...
分类：
其他好文 时间：
2017-11-13 21:28:18
阅读次数：
165
Reservoir sampling is proposed to solve such set of problems: Randomly choose items from a stream of elements where could be very large or unknown in ...
分类：
其他好文 时间：
2017-11-08 13:11:45
阅读次数：
139
本文是对参考资料中多篇关于sampling的内容进行总结+搬运，方便以后自己翻阅。其实参考资料中的资料写的比我好，大家可以看一下！好东西多分享！PRML的第11章也是sampling，有时间后面写到PRML的笔记中去：) 背景 随机模拟也可以叫做蒙特卡罗模拟(Monte Carlo Simulati ...
分类：
其他好文 时间：
2017-10-27 15:50:56
阅读次数：
199
题目大意： 给你n个字符串，要求从中选出k个字符串，使得字符串两两lcp之和最大。 思路： 动态规划。 首先将所有的字符串排序，求出相邻两个字符串的lcp长度（很显然，对于某一个字符串，和它lcp最长的字符串一定是和它字典序最接近的一个）。 接下来考虑一种类似于分治的做法。 首先找出当前区间内最小的 ...
分类：
其他好文 时间：
2017-10-20 21:36:00
阅读次数：
152
在数字音频Datasheet中，我们经常看到256FS，384FS，32kHz,44.1kHz MCLK等概念。一般在数字音频芯片用3个pin作为通讯接口：BCLK，ADCLRC，DOUT。现在做个总结。 1. SAMPLING RATE： 32kHz，44.1kHz，48kHz，96kHz：音频采 ...
分类：
其他好文 时间：
2017-10-10 12:59:02
阅读次数：
365
若S为1-10 ， k=3，则R初始为1,2,3 i=4时，1-4随机选取 4则1/4，1-3则3/4. 3, 将4赋值给R[j]->1,2,4 2->1,4,3 1->4,2,3 4->1,2,3 在1-4中随机取3个数即以上四种情况，并且保证了每种情况概率为1/4. 以上为举例，数学证明同理。 ...
分类：
其他好文 时间：
2017-10-06 10:31:02
阅读次数：
181
LDA算法最初的论文使用的是变分EM方法训练（Variational Inference）。该方法较为复杂，而且最后训练出的topic主题非全局最优分布，而是局部最优分布。后期发明了Collapsed Gibbs Sample方法，推导和使用较为简洁。 Latent Dirichlet Alloca ...
分类：
其他好文 时间：
2017-10-01 21:58:19
阅读次数：
221
【softmax分类器的加速器】 https://www.tensorflow.org/api_docs/python/tf/nn/sampled_softmax_loss This is a faster way to train a softmax classifier over a huge ...
分类：
其他好文 时间：
2017-09-30 11:44:18
阅读次数：
360
肯定可以做到O(m)，方法就是每确定一个雷的位置，就把这个位置置换到队尾，用一个map记录这个置换。目的就是永远保持空白的位置永远连在一起 ...
分类：
其他好文 时间：
2017-09-23 10:51:46
阅读次数：
644
Three types of answer: Map Solution, O(N) memory, O(N) init, O(1) pick. Like @dettier's Reservoir Sampling. O(1) init, O(1) memory, but O(N) to pick. ...
分类：
其他好文 时间：
2017-08-19 23:40:55
阅读次数：
239
