摘要: 问题: 在n个数中找出最大的k个数。 多次求min()或求max() 最简单的方法是对大小为k的数组进行n次求min计算(或者对大小为n的数组进行k次求max计算)最后能够找出最大k个数。复杂度是O(nk)。 代码: 使用小根堆 维护一个大小为k的小根堆,从头到尾扫描n个数,如果当前数比堆顶大,替换 阅读全文
posted @ 2017-03-02 17:01 机器狗mo 阅读(4744) 评论(0) 推荐(1)
摘要: tensorflow MNIST Convolutional Neural Network MNIST CNN 包含的几个部分: Weight Initialization Convolution and Pooling Convolution layer Fully connected layer 阅读全文
posted @ 2017-03-02 15:22 机器狗mo 阅读(389) 评论(0) 推荐(0)
摘要: 方法一: jps 查看Java 包 sudo apt-get install openjdk** sudo apt-get install scala 选择安装源然后 sudo wget 下载链接 sudo tar xf sprak*** cd sprk** sudo ./bin/pyspark ( 阅读全文
posted @ 2017-03-01 13:51 机器狗mo 阅读(998) 评论(0) 推荐(0)
摘要: 安装pyenv 参考:https://github.com/pyenv/pyenv git clone https://github.com/pyenv/pyenv.git ~/.pyenv echo 'export PYENV_ROOT="$HOME/.pyenv"' ~/.bashrc echo 阅读全文
posted @ 2017-02-17 11:17 机器狗mo 阅读(295) 评论(0) 推荐(0)
摘要: 线性回归 当数据为一维时: 根据训练数据($x_{i},y_{i}$),想要学得线性方程:$y=wx+b$,对新输入的$x_{j}$,能够输出$y_{j}$的预测值。 目标函数(均方误差最小化):$$(w^ ,b^ )=\underset{(w,b)}{\arg min}l(w,b)=\unders 阅读全文
posted @ 2017-02-01 10:26 机器狗mo 阅读(278) 评论(0) 推荐(0)
摘要: 推荐系统初探 首先推荐系统是什么? 推荐系统简单来说就是找出用户当前最感兴趣/想购买的物品/服务。那么如何来找呢?可以根据用户历史行为、社交关系、用户兴趣点、当前上下文环境等方面来进行。 为什么要有推荐系统? 基本上稍微大一点的公司都会有自己的推荐系统,电商推荐用户需要的商品,视频和音乐网站推荐给用 阅读全文
posted @ 2017-01-06 22:39 机器狗mo 阅读(351) 评论(0) 推荐(0)
摘要: bias–variance tradeoff 通过机器学习,我们可以从历史数据学到一个$f$,使得对新的数据$x$,可以利用学到的$f$得到输出值$f(x)$。设我们不知道的真实的$f$为$\overline{f}$,我们从数据中学到的$f$为$f^{ }$,实际上$f^{ }$是$\overlin 阅读全文
posted @ 2017-01-04 10:30 机器狗mo 阅读(6115) 评论(0) 推荐(0)
摘要: 谱聚类 谱聚类概括的说是基于图论的聚类方法,通过样本矩阵的拉普拉斯矩阵的特征向量进行聚类。 谱聚类的想法是将图划分成若干子图,要求同一个子图的点相似度高,不同子图的点相似度低。 顺便复习一下相似度(距离)的度量公式: 闵可夫斯基距离MinKowski(欧氏距离):$dist(X,Y)=\left ( 阅读全文
posted @ 2016-12-04 10:41 机器狗mo 阅读(436) 评论(0) 推荐(0)
摘要: LR(对数几率回归) 函数为$y=f(x)=\frac{1}{1+e^{ (w^{T}x+b)}}$。 由于输出的是概率值$p(y=1|x)=\frac{e^{w^{T}x+b}}{1+e^{w^{T}x+b}},p(y=0|x)=\frac{1}{1+e^{w^{T}x+b}}$,所以求解使用极大 阅读全文
posted @ 2016-12-04 10:28 机器狗mo 阅读(1821) 评论(0) 推荐(0)
摘要: 参考:http://www.cnblogs.com/whatbeg/p/5155524.html http://www.cnblogs.com/nzyjlr/p/4236287.html 阅读全文
posted @ 2016-08-06 10:27 机器狗mo 阅读(139) 评论(0) 推荐(0)