Tag: pruning

Lecture 4: Decision Trees (Part 2) (ML4LT)

Topics: attribute selection, constructing decision trees, decision trees, divide and conquer, entropy, gain ratio, information gain, machine leaning, pruning, rules, suprisal Lecture 4 Decision Trees (2): Entropy, Information Gain, Gain Ratio from Marina Santini

Lecture 02: Decision Trees and Nearest Neighbors

Lecture 02: Machine Learning for Language Technology – Decision Trees and Nearest Neighbors In this lecture, we talk about two different discriminative machine learning methods: decision trees and k-nearest neighbors. Decision trees are hierarchical structures. k-Nearest neighbors are based on…