JIM

Описание

JIM - это программа для поиска наборов элементов Jaccard с расширением алгоритма Eclat. По аналогии с частым майнингом наборов элементов, когда пытаются найти наборы элементов, поддержка которых превышает заданный пользователем порог (минимальная поддержка) в базе данных транзакций, набор элементов Jaccard представляет собой набор элементов, для которого (обобщенный) Jaccard индекс покрытий его элементов превышает установленный пользователем порог. Этот показатель дает гораздо лучшую оценку силы ассоциации элементов, чем простая поддержка. Поскольку (обобщенный) индекс Жаккара похож на опору и антимонотонен, такой же базовый подход можно использовать для предоставленного поиска. Он расширен для вычисления знаменателя индекса Жаккара.