Posts Tagged ‘Similarità’

SimMetrics: misurare la similarità tra stringhe in Java

In questo post vedremo una libreria Open Source Java che ci permette di misurare la similarità tra due stringhe utilizzando diverse metriche, denominata Simmetrics. Questa è stata sviluppata da Sam Chapman dell’Universita di Sheffield e rilasciata secondo la licenza GNU GPL.

Tecniche di Matching e metriche di similarità tra grafi

In questo articolo vedremo alcune delle tecniche principali di Matching tra Grafi (orientati e non) e come sono state definite delle metriche di similarità tra di essi, prima di procedere però daremo delle definizioni preliminari.

Definizioni preliminari sui grafi

Un Grafo G (V,E) consiste di un set di vertici o nodi V, e un set di archi, E = V x V. Un grafo può essere orientato o non orientato; in un grafo non orientato, per u,v appartenenti a V, quindi (u,v) appartenenti ad E implica che (v,u) appartiene ad E.

elettronica