Documente Academic
Documente Profesional
Documente Cultură
INTRODUCTION
TO
MACHNE
LEARNNG
3RD EDTON
ETHEM ALPAYDIN
The MIT Press, 2014
alpaydin@boun.edu.tr
http://www.cmpe.boun.edu.tr/~ethem/i2ml3e
CHAPTER 17:
COMBNNG MULTPLE
LEARNERS
Rationale
3
Linear combination
L
y w jd j
j 1
L
w j 0 and w j 1
j 1
Classification
L
yi w j d ji
j 1
4
Bayesian perspective:
PC i | x PC | x ,M PM
all models Mj
i j j
If dj are iid
1 1
E y E d j L E d j E d j
j L L
1 1 1
Vary Var d j 2 Var d j 2 L Vard j Vard j
1
j L L j L L
Bias does not change, variance decreases by L
If dependent, error increase with positive correlation
1
Vary 2 Var d j 2 Vard j 2Cov (di , d j )
1
L j L j j i j
5
Fixed Combination Rules
6
Error-Correcting Output Codes
7
Pairwise 1 1 1 0 0 0
L=K(K-1)/2 1 0 0 1 1 0
W
0 1 0 1 0 1
0 0 1 0 1 1
Full code L=2(K-1)-1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
W
1 1 1 1 1 1 1
1 1 1 1 1 1 1
8
Bagging
9
Generate a
sequence of
base-
learners
each
focusing on
previous
ones errors
(Freund and
Schapire,
1996)
Mixture of Experts
11
Combiner f () is
another learner
(Wolpert, 1992)
Fine-Tuning an Ensemble
13
Use dj only if
preceding ones are
not confident
Cascade learners in
order of complexity
Combining Multiple Sources/Views
15