Clustering

Il clustering è una tecnica di intelligenza artificiale basata sul principio di vicinanza concettuale e metrica di due elementi. La tecnica è conosciuta anche come analisi dei cluster. Le informazioni sono selezionate e ordinate nello spazio piano. Le informazioni omogenee sono avvicinate tra loro fino formare dei raggruppamenti ( cluster ). Gli elementi sono spostati sul piano in base ad un determinato algoritmo di selezione fino all'ottenimento di due o più raggruppamenti logici. Le informazioni non omogenee sono, invece, allontanate e successivamente analizzate per poter individuare il loro cluster di appartenenza o di vicinanza. Ad esempio, le specie marine possono essere analizzate e raggruppate sulla base del colore della loro pigmentazione, ottenendo la seguente rappresentazione logica sul piano:

Le tecniche di clustering possono essere basate su due distinti metodi di elaborazione. Nel primo metodo gl elementi sono considerati tutti come cluster, l'algoritmo analizza ciascun elemento e lo unisce a quelli più affini formando delle vicinanze. Nel secondo metodo gli elementi sono inizialmente considerati come appartenenti ad un unico cluster, successivamente l'algoritmo li analizza ad uno ad uno al fine di separare gli elementi omogenei dal cluster madre per formare dei raggruppamenti indipendenti. In entrambi i metodi l'algoritmo ottiene come risultato finale una diversa localizzazione fisica degli elementi sulla base di un determinato criterio logico di selezione e di associazione. Il clustering agevola e velocizza le operazioni di ricerca di una informazione.