- 博客(2)
- 收藏
- 关注
原创 扇形涂色问题
题目描述将一个圆形等分成N个小扇形,将这些扇形标记为1,2,3,…,N。现在使用M种颜色对每个扇形进行涂色,每个扇形涂一种颜色,且相邻的扇形颜色不同。求:有多少种涂色方法。分析设a(n)为符合要求的第n个扇形的涂色方法。 对扇形1有m种涂色方法,扇形2有m-1种涂色方法,扇形3也有m-1种涂色方法,扇形n也有m-1种涂色方法。于是,共有m×(m−1)^(n−1)种不同的涂色方法,...
2018-03-13 10:33:40 4611
原创 决策树剪枝
普通决策树剪枝决策树之决策树剪枝预剪枝 预剪枝是在完全正确分类训练集之前,较早的停止树的生长。具体在什么时候停止决策树的生长有多种不同固定方法: 1)决策树到达一定高度。 2)到达此节点的实例个数小于某一个阈值。 3)计算每次扩张对系统性能的增益,如果增益值小于某一个阈值则停止生长。 4)到达此结点的实例具有相同的特征向量,而不必一定属于同一类, 也可停止生长。预剪枝优缺点 ...
2018-03-05 10:08:34 507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人