c********p
发帖数: 1969 | 1 一搜就搜到果树剪枝了。。。
加上计算机3个字，搜到的是decision tree。。。和咱们说的不一样吧？？
什么是剪枝呀？什么是回溯？ |
f*******t
发帖数: 7549 | 2 如果很感兴趣，建议上一门AI课程。coursera和各大牛校公开课都有的 |
r*******e
发帖数: 7583 | 3 剪枝：pruning
回溯：backtracking
【在 c********p 的大作中提到】
: 一搜就搜到果树剪枝了。。。
: 加上计算机3个字，搜到的是decision tree。。。和咱们说的不一样吧？？
: 什么是剪枝呀？什么是回溯？
|
c********p
发帖数: 1969 | 4 不深挖，就是想知道基础的。
给个link
【在 f*******t 的大作中提到】
: 如果很感兴趣，建议上一门AI课程。coursera和各大牛校公开课都有的
|
c********p
发帖数: 1969 | 5 知道英文。。。
google translate就给了。。
【在 r*******e 的大作中提到】
: 剪枝：pruning
: 回溯：backtracking
|
g*********e
发帖数: 14401 | 6 典型backtracking
8 queens problem. 当你resursion到一半，发现当前的6个queen已经要互相打架的时
候，就不需要再放第7个queen，而是直接return。 |
l*******0
发帖数: 63 | 7 backtracking就是回溯，在每一步都尝试所有可能的分支，递归下去。
剪枝大概是指fail-fast吧。就是当你在中间某一step，就知道某些分支是走不通的，
所以就不去尝试这些分支了。这样就避免了后来的无必要的递归。。。 |
l*****t
发帖数: 2019 | 8 我还以为是decision tree 的 pruning 和神经网络的backward propagation 的。
【在 c********p 的大作中提到】
: 一搜就搜到果树剪枝了。。。
: 加上计算机3个字，搜到的是decision tree。。。和咱们说的不一样吧？？
: 什么是剪枝呀？什么是回溯？
|
u*****o
发帖数: 1224 | |
c********p
发帖数: 1969 | 10 你太有才了。那个我也不懂。。
【在 l*****t 的大作中提到】
: 我还以为是decision tree 的 pruning 和神经网络的backward propagation 的。
|
c********p
发帖数: 1969 | 11 哦，原来是这个意思阿！
谢谢你咯！
【在 l*******0 的大作中提到】
: backtracking就是回溯，在每一步都尝试所有可能的分支，递归下去。
: 剪枝大概是指fail-fast吧。就是当你在中间某一step，就知道某些分支是走不通的，
: 所以就不去尝试这些分支了。这样就避免了后来的无必要的递归。。。
|
J****3
发帖数: 427 | |
