Ako funguje náhodný les a ako sa stavajú stromy v súbore?

Náhodný les je ensembleová metóda strojového učenia, ktorá vytvára viac rozhodovacích stromov a kombinuje ich predpovede na zlepšenie presnosti a odolnosti modelu.

Ako sa stavajú stromy:

• Pre každý strom sa náhodne vyberie podmnožina objektov zo vzorky na tréning (bootstrap).
• Pri stavbe každého uzla sa vyberie náhodná podmnožina vlastností, z ktorej sa vyberie najlepšia na rozdelenie.
• Strom sa stavia do stanovenej hĺbky alebo kým sa nedosiahne kritérium zastavenia (napríklad minimálny počet objektov v liste).

Ako funguje ansámbl:

• Pre klasifikáciu sa konečné rozhodnutie prijme väčšinou hlasov stromov.
• Pre regresiu sa berie priemer predpovedí všetkých stromov.

Tento prístup znižuje preučenie, pretože stromy sa trénujú na rôznych podmnožinách a používajú rôzne vlastnosti, čo zvyšuje schopnosť generalizácie modelu.