IB031
1. 8 bodů Demonstrujte kompletní výpočet duálního perceptronového algoritmu na tréninkové množině
(Pamatujte, že sig(y) = 1 pro y > 0 a sig(y) = — 1 pro y < 0.)
2. 7 bodů Definujte pojmy support vectors a margin. Formulujte výpočet SVM jako kvadratický optimalizační problém (quadratic optimization pro-
3. 8 bodů: Pro každou z následujících funkcí F : {0, l}3 —> {0,1} dejte příklad neuronové sítě (se třemi vstupy a jedním výstupem), která ji
(a) F(x, y, z) = 0 pro všechna x,y, z € {0,1}
(b) F(0,1, z) = 0 a F(l, 0, z) = F(0, 0, z) = F(l, 1, z) = z pro všechna
ze {0,1}
(c) F(0,1, z) = F(l, 0, z) = z a F(0, 0, z) = F(l, 1, z) = 1 - z Jako aktivační funkci každého neuronu použijte:
(Pamatujte, že chování sítě nás zajímá pouze na vstupech z {0, l}3.)
D = {((0,1),-1),((1,3),1)}
biem).
počítá:
1