Jak funguje náhodný les a jak jsou v sestavě stavěny stromy?

Náhodný les je ensembleová metoda strojového učení, která staví více rozhodovacích stromů a kombinuje jejich předpovědi ke zvýšení přesnosti a odolnosti modelu.

Jak jsou stromy stavěny:

• Pro každý strom je náhodně vybrána podmnožina objektů z tréninkové sady (bootstrap).
• Při stavbě každého uzlu je vybrána náhodná podmnožina rysů, ze které je vybrán nejlepší pro rozdělení.
• Strom je stavěn do zadané hloubky nebo dokud není splněn kritérium zastavení (například minimální počet objektů v listu).

Jak funguje ensemble:

• Pro klasifikaci je konečné rozhodnutí přijato většinou hlasů stromů.
• Pro regresi je průměr předpovědí všech stromů.

Tento přístup snižuje přeučení, protože stromy jsou trénovány na různých podmnožinách a používají různé rysy, což zvyšuje schopnost generalizace modelu.