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