Avoiding Overfitting of Decision Trees

作者: Max Bramer

DOI: 10.1007/978-1-4471-4884-5_9

关键词: Machine learningTraining setPredictive powerPruning (decision trees)Computer scienceDecision treeArtificial intelligenceOverfitting

摘要: This chapter begins by examining techniques for dealing with clashes (i.e. inconsistent instances) in a training set. leads to discussion of methods avoiding or reducing overfitting decision tree data. Overfitting arises when is excessively dependent on irrelevant features the data result that its predictive power unseen instances reduced.

参考文章(2)
F. Esposito, D. Malerba, G. Semeraro, J. Kay, A comparative analysis of methods for pruning decision trees IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 19, pp. 476- 491 ,(1997) , 10.1109/34.589207
J. Ross Quinlan, C4.5: Programs for Machine Learning ,(1992)