JIM

Popis

JIM je program na vyhľadanie súprav položiek Jaccard s rozšírením algoritmu Eclat. Analogicky k ťažbe častých položiek, kde sa človek pokúša nájsť množiny položiek, ktorých podpora presahuje v databáze transakcií zadanú hranicu používateľa (minimálna podpora), je sada položiek Jaccard skupinou položiek, pre ktorú (zovšeobecnená) karta Jaccard index jeho obalov položiek prekračuje používateľom zadaný limit. Toto opatrenie poskytuje oveľa lepšie hodnotenie asociačnej sily položiek ako jednoduchá podpora. Pretože (zovšeobecnený) index Jaccard je ako podpora aj anti-monotónny, je možné pri poskytnutom vyhľadávaní použiť rovnaký základný prístup. Je rozšírená o výpočet menovateľa indexu Jaccard.