Raggruppamento di dati categoriali tramite DBSCAN

Questo elaborato si concentra sul problema dell’applicazione di DBSCAN a set di dati composti esclusivamente da variabili categoriali, nominali e ordinali. Dopo una breve introduzione al funzionamento dell’algoritmo originale proposto da Ester 1996, basato sulla distanza euclidea, vengono analizzate le criticità in presenza di dati non numerici. A partire da queste considerazioni, si esplorano diverse soluzioni per l'adattamento dell'algoritmo attraverso una misura di dissimilarità adatta a dati categoriali. In fine vengono confrontati diversi risultati ottenuti.