JIM

Περιγραφή

Το JIM είναι ένα πρόγραμμα εύρεσης συνόλων στοιχείων Jaccard με επέκταση του αλγορίθμου Eclat. Σε αναλογία με τη συχνή εξόρυξη συνόλων αντικειμένων, όπου κάποιος προσπαθεί να βρει αντικείμενα που η υποστήριξη υπερβαίνει ένα καθορισμένο από το χρήστη όριο (ελάχιστη υποστήριξη) σε μια βάση δεδομένων συναλλαγών, ένα σύνολο στοιχείων Jaccard είναι ένα σύνολο στοιχείων για το οποίο (γενικευμένη) Jaccard το ευρετήριο των καλυμμάτων στοιχείων υπερβαίνει ένα καθορισμένο από το χρήστη όριο Αυτό το μέτρο αποδίδει μια πολύ καλύτερη εκτίμηση της ισχύος συσχέτισης των αντικειμένων από την απλή υποστήριξη. Δεδομένου ότι ο (γενικευμένος) δείκτης Jaccard μοιάζει με την υποστήριξη και κατά του μονοτονικού, η ίδια βασική προσέγγιση μπορεί να χρησιμοποιηθεί για την παρεχόμενη αναζήτηση. Επεκτείνεται για τον υπολογισμό του παρονομαστή του ευρετηρίου Jaccard.