Probabilistic Machine Learning,Fall 2016
Linear Classifiers: Concepts
1. Consider the AND function defined over three binary variables: f (x1 , x2 , x3 ) = (x1 , x2 , x3 ). We aim to
find a such that, for any x = [x1 , x2 , x3 ], where xi c
Probabilistic Machine Learning, Fall 2016
1. Decision Trees
(a) Provide an intuitive explanation of why the information gain criterion helps us choose a good split in
a decision tree.
(b) Is it possible that the depth of a learned de
n - the degree of the polynomial.
a0, ., an1 - the coefficients of the polynomial.
n - the degree of the polyno
a , ., an1 - the coefficien
Pn1 0 i
The polynomial A(x) =