一、什么是压缩感知（CS）？ compressed sensing又称compressed sampling，CS是一个针对信号采样的技术，它通过一些手段，实现了“压缩的采样”，准确说是在采样过程中完成了数据压缩的过程。 因此我们首先要从信号采样讲起： 1. 我们知道，将模拟信号转换为计算机能够处理 ...
分类：
其他好文 时间：
2018-09-16 15:42:52
阅读次数：
182
知识复习 空间亚线性算法：由于大数据算法中涉及到的数据是海量的，数据难以放入内存计算，所以一种常用的处理办法是不对全部数据进行计算，而只向内存里放入小部分数据，仅使用内存中的小部分数据，就可以得到一个有质量保证的结果。数据流算法：是指数据源源不断地到来，根据到来的数据返回相应的部分结果。适用于两种情 ...
分类：
其他好文 时间：
2018-09-02 14:31:49
阅读次数：
169
前面我们讲到了M-H采样已经可以很好的解决蒙特卡罗方法需要的任意概率分布的样本集的问题。但是M-H采样有两个缺点：一是需要计算接受率，在高维时计算量大。并且由于接受率的原因导致算法收敛时间变长。二是有些高维数据，特征的条件概率分布好求，但是特征的联合分布不好求。因此需要一个好的方法来改进M-H采样， ...
分类：
其他好文 时间：
2018-08-16 00:57:09
阅读次数：
146
本文介绍了线性混合效应模型的新型贝叶斯分析。该分析基于部分折叠的方法，该方法允许某些组件从模型中部分折叠。得到的部分折叠的Gibbs（PCG）采样器被构造成适合线性混合效应模型，预计会比相应的Gibbs采样器表现出更好的收敛特性。为了构建PCG采样器而不使组件更新复杂化，我们考虑通过在线性混合效应模 ...
分类：
其他好文 时间：
2018-08-15 18:33:30
阅读次数：
134
1、MCMC概述 从名字我们可以看出，MCMC由两个MC组成，即蒙特卡罗方法（Monte Carlo Simulation，简称MC）和马尔科夫链（Markov Chain ，也简称MC）。之前已经介绍过蒙特卡洛方法，接下来介绍马尔科夫链，以及结合两者的采样算法。 2、马尔科夫链 马尔科夫链的概念在 ...
分类：
编程语言 时间：
2018-07-24 13:16:04
阅读次数：
208
水塘抽样是一系列的随机算法，其目的在于从包含n个项目的集合S中选取k个样本，其中n为一很大或未知的数量，尤其适用于不能把所有n个项目都存放到主内存的情况。 在高德纳的计算机程序设计艺术中，有如下问题：可否在一未知大小的集合中，随机取出一元素？。或者是Google面试题： I have a linke ...
分类：
其他好文 时间：
2018-05-20 23:56:51
阅读次数：
183
一、模型 随机负采样方法，是后来对word2vec输出层做的一种改进，舍弃复杂的层次分类和huffman树 在已知词w上下文的情况下，对应的输出正样本就是w，负样本就是剩下的所有词，非常多，所以我们用某种方法，采样很小的部分，集合为NEG（w）。每个词u都有自己的辅助参数θ 我们希望最大化的函数为， ...
分类：
其他好文 时间：
2018-05-12 14:21:24
阅读次数：
144
https://leetcode.com/problems/random-pick-index/description/ Reservoir Sampling ...
分类：
其他好文 时间：
2018-05-06 16:28:32
阅读次数：
118
蓄水池抽样——《编程珠玑》读书笔记 382. Linked List Random Node 398. Random Pick Index 蓄水池抽样——《编程珠玑》读书笔记 382. Linked List Random Node 398. Random Pick Index 问题：如何随机从n个 ...
分类：
编程语言 时间：
2018-04-30 13:37:33
阅读次数：
283
