yt71656-CSDN博客

原创 0-1背包问题

01背包问题具体例子：假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可使得背包中的总价值最大？　　这个问题有两种解法，动态规划和贪婪算法。本文仅涉及动态规划。　　先不套用动态规划的具体定义，试着想，碰见这种题目，怎么解决?　　首先想

2016-08-14 21:51:47 605 1

转载动态规划之合唱队形问题（最长递增子序列变形）

http://blog.csdn.net/hulifangjiayou/article/details/48108587题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形定义：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T

2016-08-14 21:01:17 641

转载 java环境变量详解---找不到或无法加载主类

转自：http://www.cnblogs.com/yinxiangpei/articles/2456123.html默认安装在C:\ProgramFiles\Java\jdk1.7.0目录下环境变量配置为PATH=.;%JAVA_HOME%\binCLASSPATH=.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\toos.jar;JAV

2016-06-01 20:31:04 673

原创如何确定LDA的topic个数

如何科学的确定topic个数：1.用perplexity-topic number曲线2.计算topic之间的相似度3.利用HDP

2015-11-24 19:29:14 16937 2

原创 windows如何往github上传项目

最早的Git是在Linux上开发的，很长一段时间内，Git也只能在Linux和Unix系统上跑。不过，慢慢地有人把它移植到了Windows上。现在，Git可以在Linux、Unix、Mac和Windows这几大平台上正常运行了。1.要使用Git，第一步当然是安装Git了。git下载地址：https://git-for-windows.github.io/安装完成后，在开始菜单里找到“G

2015-11-10 11:03:21 775

原创 PYTHON 出现错误 CTYPE = CTYPE.ENCODE(DEFAULT_ENCODING) # OMIT IN 3.X! UNICODEDECODEERROR

python 出现错误 ctype = ctype.encode(default_encoding) # omit in 3.x! UnicodeDecodeError: 'ascii' codec can't decode byte 0xc4 in position 33: ordinal not in range(128)的解决方案在安装lda-1.0.2的时候出现错误

2015-04-25 21:57:49 1087

原创关于LDA学习的一些有用的博客以及大牛写的代码实现

1、Blei的LDA代码（C）：http://www.cs.princeton.edu/~blei/lda-c/index.html2、D.Bei的主页：http://www.cs.princeton.edu/~blei/publications.html3、Gibbs LDA++ by Xuan-Hieu Phan and Cam-Tu Nguyen（C++）：http://gibbs

2015-04-22 19:40:26 14788 1

转载从最大似然到EM算法浅解

从最大似然到EM算法浅解[email protected]://blog.csdn.net/zouxy09 机器学习十大算法之一：EM算法。能评得上十大之一，让人听起来觉得挺NB的。什么是NB啊，我们一般说某个人很NB，是因为他能解决一些别人解决不了的问题。神为什么是神，因为神能做很多人做不了的事。那么EM算法能解决什么问题呢？或者说EM算法是因为什

2015-04-10 15:04:59 806 1

转载一文读懂机器学习，大数据/自然语言处理/算法全有了……

http://www.cnblogs.com/subconscious/p/4107357.html阅读目录1.一个故事说明什么是机器学习2.机器学习的定义4.机器学习的方法5.机器学习的应用–大数据6.机器学习的子类–深度学习7.机器学习的父类–人工智能8.机器学习的思考–计算机的潜意识9.总结10.后记作者：计算机的潜意识在本篇文章中，我将对机器

2015-03-23 22:53:48 993

原创机器学习中的参数估计方法

前几天上的机器学习课上，老师讲到了参数估计的三种方法：ML，MAP和Bayesian estimation。课后，又查了一些相关资料，以及老师推荐的LDA方面的论文《Parameter estimation for text analysis》。本文主要介绍文本分析的三类参数估计方法-最大似然估计MLE、最大后验概率估计MAP及贝叶斯估计，以及三者之间的区别。1、最大似然估计ML

2015-01-10 19:46:14 10300 1

转载初学者如何查阅自然语言处理（NLP）领域学术资料

转自：http://blog.sina.com.cn/s/blog_574a437f01019poo.html昨天实验室一位刚进组的同学发邮件来问我如何查找学术论文，这让我想起自己刚读研究生时茫然四顾的情形：看着学长们高谈阔论领域动态，却不知如何入门。经过研究生几年的耳濡目染，现在终于能自信地知道去哪儿了解最新科研动态了。我想这可能是初学者们共通的困惑，与其只告诉一个人知道，不

2015-01-05 21:52:46 510

转载笨蛋也可以用的 libsvm

转自：http://blog.csdn.net/heiyeshuwu/article/details/2119831libsvm相关资料官方网站：http://www.csie.ntu.edu.tw/~cjlin/libsvm/下载：Linux：http://www.csie.ntu.edu.tw/~cjlin/cgi-bin/libsvm.cgi?+http://ww

2014-12-26 19:31:16 837

转载 python的UnboundLocalError： local variable 'xxx' referenced before assignment

转自：http://blog.sina.com.cn/s/blog_8d3652760101d01p.html一、意思：本地变量xxx引用前没定义。二、错误原因在于python没有变量的声明 , 所以它通过一个简单的规则找出变量的范围：如果有一个函数内部的变量赋值，该变量被认为是本地的，所以如果有修改变量的值就会变成局部变量。

2014-12-24 10:30:55 1997

转载 Softmax算法：逻辑回归的扩展

Softmax回归Contents [hide]1 简介2 代价函数3 Softmax回归模型参数化的特点4 权重衰减5 Softmax回归与Logistic 回归的关系6 Softmax 回归 vs. k 个二元分类器7 中英文对照8 中文译者简介在本节中，我们介绍Softmax回归模型，该模型是logis

2014-12-23 10:57:25 825 1

原创安装gensim时遇到的“Unable to find vcvarsall.bat”错误的解决

最近在学习主题模型LDA，很多博文里推荐用python的gensim包，我也下了一个，但是在用python setup.py install 安装时出现了以下问题： “Unable to find vcvarsall.bat” 上网找了很多解决方法，最后找到一个方法很实用。http://my.oschina.net/zhangdapeng89/blog/54407

2014-12-23 10:44:26 525

yt71656的专栏