JIM

Beskrivelse

JIM er et program til at finde Jaccard-varesæt med en udvidelse af Eclat-algoritmen. I analogi med hyppig minesætning af varesæt, hvor man forsøger at finde varesæt, hvis understøttelse overstiger en brugerdefineret tærskel (minimumsstøtte) i en database med transaktioner, er et Jaccard-varesæt et varesæt, for hvilket (generaliseret) Jaccard indekset for dets vare dækker over en brugerdefineret tærskel. Denne foranstaltning giver en meget bedre vurdering af genstandenes associeringsstyrke end simpel support. Da det (generaliserede) Jaccard-indeks er ligesom understøttelsen også anti-monoton, kan den samme grundlæggende tilgang bruges til den søgning, der gives. Det udvides til at beregne nævneren for Jaccard-indekset.