JIM

La description

JIM est un programme pour trouver des ensembles d'éléments Jaccard avec une extension de l'algorithme Eclat. Par analogie avec l'extraction fréquente d'ensembles d'éléments, où l'on essaie de trouver des ensembles d'éléments dont le support dépasse un seuil spécifié par l'utilisateur (support minimum) dans une base de données de transactions, un ensemble d'éléments Jaccard est un ensemble d'éléments pour lequel le Jaccard (généralisé) l'index de ses couvertures d'élément dépasse un seuil spécifié par l'utilisateur. Cette mesure donne une bien meilleure évaluation de la force d'association des items qu'un simple support. Étant donné que l'indice Jaccard (généralisé) est comme le support également anti-monotone, la même approche de base peut être utilisée pour la recherche fournie. Il est étendu pour calculer le dénominateur de l'indice Jaccard.