Examen la Recunoasterea formelor

1. Fie urmatorul tabel de observatii

ID_forma X1 X2 Clasa
1 1 1 1
2 2 1 1
3 5 4 2
4 6 6 2
5 7 5 2
6 10 1 3
7 11 3 3
8 3 1 1
9 9 8 3

A) Sa se determine la ce clasa apartin urmatoarele observatii

Nr.crt. X1 X2
1 2 4
2 4 2
3 10 5
4 5 5
utilizand functii discriminant.
B) determinati ecuația suprafețelor de separație intre clase
C) clasificati formele de test cu aceste suprafete
D) reprezentati grafic formele si suprafetele de separatie
E) sunt clasele omogene ?

2. Fie următoarele forme unidimensionale

Nr.crt 1 2 3 4 5 6 7
Valoare 1 2 5 11 13 20 24
caracteristică
unică

Să se determine utilizand modelul grafului formelor, arborele parțial de cost minim al

unui graf (MST – Minimum Spanning Tree) :
a) determinarea unui șir de partiții pe baza MST
b) determinare dendrogramei formelor pornind de la MST
c) determinarea unei ultrametrici (pornind de la ierarhia indexată obținută cu MST)

3.Scrieti gramatica care genereaza expresii prefixate continand numai identificatori ca in

limbajul C si cei 4 operatori aritmetici.

4. Scrieti un program Java care să determine matricea coeficientilor de similaritate pentru

forme cu caracteristici binare. Indicele de similaritate (ex. s=(a+d)/p) va fi transmis
utilizand notatia lambda. Interfata programului va fi exclusiv TEXT (nu grafica). Se vor
utiliza facilitati din Java 8.