- 博客(3)
- 收藏
- 关注
RSS订阅原创 装袋，AdaBoost和随机森林
装袋，AdaBoost和随机森林都属于组合分类方法的例子，用于改善单个分类模型的学习效果。我们知道，在很多情况下，面对大量复杂的训练元组，如果只使用一种分类模型构造分类器，很可能对于某些元组是有“硬伤”的，预测结果很不准确。所以最直接的思路是将多种分类模型组合起来，通过得到的多个分类器投票判断。好比是有个消息你不知道，去问别人，如果只问一个人，那这个人说的也不一定对吧。但是如果问很多人，以多数...
2018-04-17 20:44:30
1484
1
原创 惰性学习法与kNN分类
惰性学习法我们接触比较多的分类方法，例如决策树，关联规则挖掘，支持向量机，贝叶斯分类，后向传播等等，都可以被称为“急切学习法”，他们接受训练集的信息，在对新的元组（测试集中）进行检验之前，就已经构造好了泛化模型（即分类器），然后根据分类器，直接对新元组分类。所以“急切学习法”的名字很形象：赶紧学（训练之后立即得到分类器），学完之后，直接用（对新元组分类）。现在我要说一种新的分类方法，最近邻...
2018-04-13 11:53:35
3468
原创 lintcode - Reach a Number
题目描述：我简单将题目用汉语描述一下。说初始位置在0，给定一个目标值target（target是一个整数），现在让你每次走一步，每次走的步长和已经走的步数相等（第一次走1，第二次走2，。。。），每次可以向左或者向右走（也就是加正数或者负数），问最少走多少次可以走到target.解题思路：一开始想到的自然是广度优先搜索，但是我的运行时间出了问题。所以想到要优化算法。其实就我目前接触的算法而言...
2018-04-09 21:38:32
507
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人