決定木基礎

決定木の事前枝切り、枝切り。

決定木では枝切りをしないと過剰適合が起きやすくなる。

sckit-learnでは事前枝切りしか実装がされていない。

sklearnのDecisionTreeClassifierではmax_depthを指定することで決定木の深さを決めることが出来る。

max_depthを4とした場合は、深さが4になる（決定木の質問を4回する）