Zzong's Notes

greedy algorithm

1 min read

Greedy Algorithm

B) Related

C) References

링크된 언급

1
AdaBoost

...로 변환하는 작업에 목적을 둔다. AdaBoost 는 GBM 의 조상격 알고리즘이다. 실제로는 AdaBoost 은 GBM 의 variation 에 불과하다. B) 알고리즘 AdaBoost 는 greedy 한 접근 방식을 사용한다. B.1) Visualization (example) 간단한 분류 문제를 생각해보자. 분류 문제를 해결하기 위해 (stump 라 불리는) 깊이가 1 인 tree 를 ...