Náhodný strom - Random tree
Část série na |
Pravděpodobnostní datové struktury |
---|
Náhodné stromy |
Příbuzný |
v matematika a počítačová věda, a náhodný strom je strom nebo stromovost který je tvořen a stochastický proces. Mezi druhy náhodných stromů patří:
- Jednotný kostra, překlenovací strom daného grafu, ve kterém je stejně pravděpodobné, že bude vybrán každý jiný strom
- Náhodný minimální kostra, překlenující stromy grafu vytvořené výběrem náhodných hranových vah a použitím minimálního překlenovacího stromu pro tyto váhy
- Náhodný binární strom, binární stromy s daným počtem uzlů, vytvořené vložením uzlů v náhodném pořadí nebo náhodným výběrem všech možných stromů
- Náhodný rekurzivní strom, stále více označované stromy, které lze generovat pomocí jednoduchého stochastického pravidla růstu.
- Šlapat nebo randomizovaný binární vyhledávací strom, datová struktura, která pomocí náhodných voleb simuluje náhodný binární strom pro nenáhodné aktualizační sekvence
- Rychlé zkoumání náhodného stromu, vzor fraktálního vyplňování prostoru používaný jako datová struktura pro prohledávání výškových prostorů
- Brownův strom, fraktální stromová struktura vytvořená procesy agregace omezenými difúzí
- Náhodný les, klasifikátor strojového učení založený na výběru náhodných podmnožin proměnných pro každý strom a použití nejčastějšího výstupu stromu jako celkové klasifikace
- Proces větvení, model populace, ve které má každý jedinec náhodný počet dětí
Viz také
externí odkazy
- Média související s Náhodný strom na Wikimedia Commons
Pokud interní odkaz nesprávně vás sem přivedl, možná budete chtít změnit odkaz tak, aby odkazoval přímo na zamýšlený článek. | Tento článek obsahuje seznam souvisejících položek, které mají stejný název (nebo podobné názvy).