Sujet TD9 multimedia

Je suis en train de finir mes révisions de multi, mais il me manque le sujet du TD9, sujet qui n'est pas sur le wiki (j'ai le TD, mais sans sujet je sais pas trop ce que je fais ).

Est-ce que quelqu'un pourrait le mettre ici ?

td9: classification automatique


I. quantification vectorielle (k-voisins)
Y={(1 1),(3 3),(1 5),(-3 5),(-5 3),(-3 1),(3 -1),(5 -3),(3 -5),(-1 -5),(-3 -3),(-1 -1)}

Dictionnaires initiaux:
D0={(1 2),(-2 -1)}
D0={(x y),(-y -x)} pour tout x, y
D0={(3 3),(3 -2)}

1.Trouver les dictionnaires de taille 2.
2.Comment choisir le dictionnaire initial pour arriver aux deux classes S1 et S2?
(S1: les 6 premiers points, S2: les 6 derniers)

II. classification hiérarchique
x1=1, x2=7, x3=15, x4=5, x5=2

Donner les partitions pour 2 et 3 classes, par les quatres méthodes suivantes:
1. hiérarchie ascendante, par la méthode des distances (minimum des distances)
2. k-means en partant de {x1,x2,x3}, {x4,x5}
3. hiérarchie ascendante, par la méthode des moments d'ordre 2
4. hiérarchie descendante, de perturbation epsilon=1


"Have a nice day"

Merci