JIM

Описание

JIM е програма за намиране на набори от елементи Jaccard с разширение на алгоритъма Eclat. По аналогия с честото извличане на набори от елементи, когато човек се опитва да намери набори от елементи, чиято поддръжка надвишава зададения от потребителя праг (минимална поддръжка) в база данни за транзакции, набор от елементи на Jaccard е набор от елементи, за които индексът на неговия артикул обхваща надвишен от потребителя праг. Тази мярка дава много по-добра оценка на силата на асоцииране на елементите, отколкото обикновена поддръжка. Тъй като (обобщеният) индекс на Джакард е като опората и антимонотонен, същият основен подход може да се използва за предоставеното търсене. Той се разширява, за да изчисли знаменателя на индекса Джакар.