Laborator 4

Lucian Sasu
20 martie 2014
Teme:
1. Sa se implementeze algoritmul de instruire a perceptronului ([1], pag
60) pentru a testa separabilitatea liniar a a doua mult imi de puncte din
plan.
Preciz ari:
Datele de instruire sunt preluat dintr-un sier de tip text av and
pe ecare linie un triplet de forma:
x y clasa
unde clasa este din mult imea {1, 1} iar x si y sunt abcisa si
respectiv ordonata punctului.
Se cunoaste c a mult imile sunt liniar separabile.
Num ar de puncte / clasa: minim 40.
Implementarea va facuta n limbajul Octave.
Se va face o reprezentare grac a a setului de instruire (punctele
din cele doua clase ind colorate n mod diferit) si a dreptei de-
terminate la sf arsitul ec arui pas, pe baza ponderilor w.
2. Sa se implementeze algoritmul de instruire a perceptronului ([1], pag
60) pentru a determina dac a doua litere sunt liniar separabile.
Preciz ari:
O liter a se reprezint a ca o matrice de 8x8 bit i: pe unde este linie
desenata se consider a valoarea 1, n rest 0. Pentru ecare liter a
se dau c ateva reprezent ari, n interiorul unui sier, codicat con-
venabil.
1
Num arul maxim de iterat ii va limitat apriori (e.g. 10000 iterat ii);
dupa ce se termin a etapa de nv at are sau se ajunge la num arul
maxim de iterat ii, va trebui sa se aseze: succes de nvat are sau
insucces. Opt ional, pentru testare se vor folosi caractere usor dis-
torsionate ale acestor doua caractere (de ex, cu pixeli lips a).
Literele testate de ecare student sunt prima si ultima din numele
de familie; dac a acestea coincid, atunci se vor considera minus-
cul a/majuscula.
3. Opt ional: sa se determine dac a folosind un pereceptron, se poate face
separare liniar a ntr-un num ar de pasi acceptabil (e.g. 1000) pen-
tru problema x si 0: http://archive.ics.uci.edu/ml/datasets/Tic-Tac-
Toe+Endgame
Prezentarea temei se va face n 10 aprilie 2014, la laborator. Pentru o
nt arziere de cel mult o sapt am ana se vor scadea 2 puncte din nota cuvenita.
Temele predate cu o nt arziere mai mare de o sapt am ana nu vor mai luate
n considerare.
Bibliograe
[1] R azvan Andonie si Angel Cat aron, Inteligent a
Computat ionala, Editura Univ. Transilvania, 2002,
http://www.cwu.edu/~andonie/Cursul%20de%20IA%20Brasov.pdf
2