2 SparseLDA算法本章将介绍一种Gibbs Sampling算法的加速算法——SparseLDA [9],它主要利用LDA 模型的稀疏性,来达到加速以及节省内存的目的,是一种精确算法(没有近似)。2.1 背景q(z)=ntk,¬i+βnk,¬i+βV(nkm,¬i+αk)(1)在介绍具体的算...
分类:
编程语言 时间:
2014-10-28 21:33:48
阅读次数:
380
随机读取数据,如何保证真随机是不可能的,因为计算机的随机函数是伪随机的。但是在不考虑计算机随机函数的情况下,如何保证数据的随机采样呢?1.系统提供的shuffle函数 C++/Java都提供有shuffle函数,可以对容器内部的数据打乱,保持随机排序。 C++:1 template 2 vo...
分类:
编程语言 时间:
2014-10-28 19:54:20
阅读次数:
200
记得在实习那会,涉及到抽奖的解决方案,即一天以k/n的概率中奖,要求给出简单高效的算法,其中n只有在结束时才知道。换言之,题意即为如何从未知或者很大样本n空间中随机地取k个数,保证每个被取到的概率为n/k。解决此题的很好方法就是储水池算法Reservoir Sampling Algorithm。...
分类:
编程语言 时间:
2014-10-18 18:24:48
阅读次数:
194
转自:http://blog.csdn.net/xianlingmao/article/details/7768833引入我们会遇到很多问题无法用分析的方法来求得精确解,例如由于式子特别,真的解不出来。这时就需要找一种方法求其近似解,并且有手段能测量出这种解的近似程度 (比如渐进性,上下限什么的)随...
分类:
其他好文 时间:
2014-09-21 19:20:41
阅读次数:
279
copy from https://blog.codecentric.de/en/2011/10/measure-java-performance-sampling-or-instrumentation/In recent discussions, I noticed a confusion abo...
分类:
编程语言 时间:
2014-09-03 09:27:16
阅读次数:
392
The invention provides methods, apparatus and systems for detecting distributed denial of service (DDoS) attacks within the Internet by sampling packe...
分类:
Web程序 时间:
2014-08-27 00:19:47
阅读次数:
362
压缩感知介绍压缩感知(Compressive Sensing,CS),有时也叫成Compressive Sampling。相对于传统的奈奎斯特采样定理——要求采样频率必须是信号最高频率的两倍或两倍以上(这就要求信号是带限信号,通常在采样前使用低通滤波器使信号带限),压缩感知则利用数据的冗余特性,只采集少量的样本还原原始数据。这所谓的冗余特性,借助MLSS2014马毅老师的课件上的例子来说明,因为自...
分类:
其他好文 时间:
2014-08-25 17:10:25
阅读次数:
334
Description Gibbs: Next! First Pirate: My wife ran off with my dog and I'm drunk for a month. Gibbs: Perfect. Next! Second Pirate: Me hav...
分类:
其他好文 时间:
2014-08-23 11:12:50
阅读次数:
224
How to choose q() to sample theta? Usally gausian, for the parameter u and sigma, we can get from cross validation.Importance sampling can only work o...
分类:
其他好文 时间:
2014-08-11 11:47:22
阅读次数:
171
negative-sampling, word2vec
分类:
其他好文 时间:
2014-08-09 21:11:59
阅读次数:
443