JIM

Descrizione

JIM è un programma per trovare set di elementi Jaccard con un'estensione dell'algoritmo Eclat. In analogia al frequente mining di set di elementi, in cui si cerca di trovare set di elementi il ​​cui supporto supera una soglia specificata dall'utente (supporto minimo) in un database di transazioni, un set di elementi Jaccard è un set di elementi per il quale la Jaccard (generalizzata) L'indice delle copertine degli articoli supera una soglia specificata dall'utente. Questa misura produce una valutazione molto migliore della forza dell'associazione degli elementi rispetto al semplice supporto. Poiché l'indice Jaccard (generalizzato) è come il supporto anche anti-monotono, lo stesso approccio di base può essere utilizzato per la ricerca fornita. È esteso per calcolare il denominatore dell'indice Jaccard.