Random Forest vs Extra Trees

1. Extra Trees 장점 : Random Forest 보다 연산이 더 빠르고 (약3배) bias 와 variance를 낮출 수 있다고 주장

 

2. 차이점

a. Bootstraping 부트스트랩핑의 유무

-  Random Forest는 Bagging 기법 중 하나로, Bootstraping을 기반으로 Weak Tree를 생성( = 복원추출, 매번다른 결과)

- 반면, Extra Trees는 Bootstraping을 하지 않고, Whole Origin Data를 그대로 가져다 씀(= 비복원추출)