CAPITOLUL 2

A l g or i t mul pe r c e ptr ouul ui c u r e g ul a dc ac t ual i z ar e

baza tă pe er oare

2 . 1 . ALG O P S S e . C p p 1

// Program 1 Algoritmul Perceptronului ALGOPSSe

/ / Cp p 1 A L G O P S S e 1 cu w0 s i u n i p o l a r
// Algoritm de Invatare Supervizata pe multimea I(x,d)

// Sectiunea 1. Descrierea Programului

// 1) Scopul Algoritmului. Scopul Programului
// Invatare supervizata pe multimea I(x,d)
// Multimea de instruire este I(x,d); vectorul d are
// numai elemente 0 si 1
// a) Se determina hiperplanul H(w*)care imparte
// multimea de intrare I(x,d) in doua clase disjuncte
// Al si A2
// b) Folosind w* se calsifica direct vectorul xnew
// sosit in retea
// Aplicatii la separarea prin H* a doua clase liniar
// separabile
// Exemplul 1. Realizarea functiilor logice OR, AND,
// implicatie
// Exemplul 2. Separare, carte[NP,F13], pag.71,
// problemele 4,6
// 2) Proceduri create si folosite. Procedura de
// produs scalar net = ‹x,w>
// 3) Functia de raspuns f(s) = f(net) = functia
// unipolara Heaviside 0 si 1
// net vectorul d are numai elemente 0 si 1
// 4) Regula de Actualizare a ponderilor
// w(t+1) = w(t) + cex(t) t= 1,N
// Regula se aseamana cu cea de la ADALINE secvential
// 5)Stop Program. Conditia de oprire este:
// contor = N (eroarea e= 0 de N ori consecutiv)

// REGULA pentru ca H0 sa nu treaca prin vreun xi;

// prod scalar ‹x,w0> nu este 0