FPgrowth

Περιγραφή

Το FPgrowth είναι ένα πρόγραμμα για την εύρεση συχνών συνόλων στοιχείων (επίσης κλειστό και μέγιστο) με τον αλγόριθμο fpgrowth (συχνή ανάπτυξη μοτίβων, Han et al 2000), ο οποίος αντιπροσωπεύει τη βάση δεδομένων συναλλαγών ως δέντρο προθέματος που ενισχύεται με δείκτες που οργανώνουν τους κόμβους σε λίστες αναφέρεται στο ίδιο αντικείμενο. Η αναζήτηση πραγματοποιείται προβάλλοντας το δέντρο προθέματος, δουλεύοντας αναδρομικά στο αποτέλεσμα και κλάδεμα του αρχικού δέντρου. Από την έκδοση 1.2, αυτή η εφαρμογή περιέχει επίσης το άλφα κλάδεμα των τεχνικών FP-Bonsai.