数据挖掘讲座 ClassifiationModel Overfittingand Classifier Evaluation.pdfVIP

0 1 0 2 , g n i r Lecture 12: e e n i Classification: Model Overfitting and g n E a Classifier Evaluation t a D t n e g i l l e t n I A Review of Decision Tree  Generally, it is a SEARCH problem. - Select a hypothesis: Tree structure. - Set the objective.  Global: Minimizing the misclassification error.  Local: Maximizing the impurity gain. - Search from the hypothesis space to find the very hypothesis that optimize