Bootstrap aggregating

Bootstrap aggregating alebo bagging je množinový meta-algoritmus (angl. Ensemble meta-algorithm). Tento algoritmus nie je klasický algoritmus, ale klasické algoritmy spája a tým dosahuje lepšie výsledky. Najčastejšie sa používajú rozhodovacie stromy.

Fungovanie

Algoritmus si najprv diskrétne vyžiada od každého podriadeného algoritmu predikciu. Diskrétne preto, aby mali všetky algoritmy nezávislé rozhodovanie. Každý algoritmus má rovnakú váhu hlasu. Následne sa všetky predikcie spriemerujú a vytvorí sa jediná, ktorá je najpresnejšia zo všetkých.

Príklad

Ako príklad môžeme uviesť predpoveď počtu cukríkov. Povedzme, že v nádobe je 35 cukríkov a v modeli sa nachádzajú tri algoritmy. Každý algoritmus určí, koľko je v nádobe cukríkov, napríklad 45, 25 a 30. Hodnoty sa spriemerujú a výsledok je 33, čo je presnejšie číslo, než ktorákoľvek predpoveď.