Σύνολο Bagging

Το Bagging, συντομογραφία του bootstrap aggregating, είναι μια μέθοδος συνόλου (ensemble method) που μειώνει τη διασπορά εκπαιδεύοντας πολλαπλά αντίγραφα ενός ενιαίου αλγορίθμου μάθησης σε διαφορετικά τυχαία υποσύνολα των δεδομένων εκπαίδευσης. Κάθε υποσύνολο δημιουργείται μέσω δειγματοληψίας bootstrap — τυχαία επιλογή δειγμάτων με επανατοποθέτηση. Οι προβλέψεις συνδυάζονται μέσω ψηφοφορίας πλειοψηφίας (ταξινόμηση) ή μέσου όρου (παλινδρόμηση). Εισήχθη από τον Leo Breiman το 1996, το bagging αποτελεί τη βάση για τα τυχαία δάση (random forests) και είναι ιδιαίτερα αποτελεσματικό για τη μείωση της υπερπροσαρμογής σε μοντέλα υψηλής διασποράς.