WEEK -9 ( 15/03/2021 - 19/03/2021 )
In this week 9, we continue our learning with Decision Trees where we learnt about Pruning in the decision trees and we had given coursework on the implementation of Logistic Regression. Pruning The performance of a tree can be further increased by pruning . It involves removing the branches that make use of features having low importance . This way, we reduce the complexity of tree, and thus increasing its predictive power by reducing overfitting. Pruning can start at either root or the leaves. The simplest method of pruning starts at leaves and removes each node with most popular class in that leaf, this change is kept if it doesn’t deteriorate accuracy.Its also called reduced error pruning . More sophisticated pruning methods can be used such as cost complexity pruning where a learning parameter (alpha) is used to weigh whether nodes can be removed based on the size of the sub-tree. This is also known as weakest link ...