Professional Documents
Culture Documents
Domande Aperte Ricerca Operativa 2
Domande Aperte Ricerca Operativa 2
B D
2
7
2
2 4 D
6
B
Fb=3
c. xik* = 0 se ik>ih
3. Identità dei punti: La distanza tra un punto e se stesso deve essere zero.
Formalmente, per ogni punto x, la norma d(x, x) deve essere uguale a
zero: d(x, x) = 0.
30) Definire il problema di clustering dei dati
Variabili decisionali:
- Un insieme di k cluster, indicati da C₁, C₂, ..., Cₖ.
Obiettivo:
- Assegnare ogni elemento xᵢ a uno dei cluster Cⱼ in modo da minimizzare la
similarità o dissimilarità media all'interno dei cluster e massimizzare la
similarità o dissimilarità media tra i cluster.
31) Illustrare la procedura generale di soluzione di un problema di
clustering dei dati