- 博客(2)
- 收藏
- 关注
原创 P,NP,NPC,NP-hard问题简述
P类问题: 即可以找到多项式级别的算法来解决他。 NP类问题: 不能找到多项式级别或者不知道能否找到多项式级别的算法来解决它,但是可以对其一个问题的解在多项 式时间内进行验证,此类问题称为NP类问题。显然,P类问题属于NP类问题,但两者是否相等,即P=NP?是尚未解 决的难题。 NPC类问题:即NP-complete问题,此类问题包含两个条件。(1)首先它是一个NP问
2016-09-16 11:23:43 730
原创 机器学习算法6-AdaBoost元算法
本文来自一书的读书笔记 一. 什么是元算法(meta-algorithm) 元算法就是对其他算法进行组合的一种方式。也称为集成算法(ensemble method)。它可以是不同算法的集成;也 可以是同一算法在不同设置下的集成;还可以是数据集不同部分分配给不同分类器之后的集成。 二. boosting方法与bagging方法的区别 bagging方法:也称为自举汇聚法(b
2016-09-07 09:17:19 1454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人