CS 2750 Machine
Learning

Boosting accuracy

•**Training
**

–Sample randomly from the
distribution of examples

–Train hypothesis *H**1*.on
the sample

–Evaluate accuracy of *H**1* on the distribution

–Sample randomly such that for
the half of samples *H**1*. provides
correct, and for another half, incorrect results; Train
hypothesis *H**2**.
*

–Train *H**3** *on samples from the distribution where *H**1** *and *H**2** *classify differently

•**Test
**

–For each example, decide
according to the majority vote of *H**1**,
H**2** *and* H**3**
*