JIM

Beschreibung

JIM ist ein Programm zum Auffinden von Jaccard-Objektgruppen mit einer Erweiterung des Eclat-Algorithmus. In Analogie zum häufigen Item-Set-Mining, bei dem versucht wird, Item-Sets zu finden, deren Unterstützung einen benutzerdefinierten Schwellenwert (Mindestunterstützung) in einer Datenbank von Transaktionen überschreitet, ist ein Jaccard-Item-Set ein Item-Set, für das die (verallgemeinerte) Jaccard verwendet wird Der Index der Artikelabdeckungen überschreitet einen benutzerdefinierten Schwellenwert. Diese Maßnahme liefert eine viel bessere Einschätzung der Assoziationsstärke der Gegenstände als eine einfache Unterstützung. Da der (verallgemeinerte) Jaccard-Index wie die Unterstützung auch anti-monoton ist, kann für die bereitgestellte Suche der gleiche grundlegende Ansatz verwendet werden. Es wird erweitert, um den Nenner des Jaccard-Index zu berechnen.