Derivation of decision tree theory

Information gain

ID3 Algorithm spanning tree

• C4.5 Algorithm and ID3 The location difference is ID3 It's information gain ,C4.5 According to the information gain ratio

Pruning of trees

Loss function

Pruning algorithm

CART The generation of binary tree

Regression tree generation

Classification tree generation

CART Tree pruning

α Introduction and understanding of parameters

Pruning algorithm process