JIM

Beskrivning

JIM är ett program för att hitta Jaccard-artikeluppsättningar med en förlängning av Eclat-algoritmen. I analogi med frekvent utvinning av artikeluppsättningar, där man försöker hitta objektuppsättningar vars stöd överstiger ett användarspecifikt tröskelvärde (minimistöd) i en databas över transaktioner, är en Jaccard-artikeluppsättning en artikeluppsättning för vilken (generaliserat) Jaccard index för dess artikel täcker överskrider ett användardefinierat tröskelvärde. Denna åtgärd ger en mycket bättre bedömning av föreningsstyrkan hos artiklarna än enkelt stöd. Eftersom det (generaliserade) Jaccard-indexet är som stödet också mot monoton, kan samma grundläggande metod användas för sökningen. Den utvidgas till att beräkna nämnaren för Jaccard-indexet.