Náhodný strom - Random tree

Část série na
Pravděpodobnostní
datové struktury
Náhodné stromy
Příbuzný
Internetová mapa 1024.jpg Portál počítačové vědy

V matematice a informatice , je náhodný strom je strom nebo stromová struktura , která je tvořena stochastický proces . Mezi druhy náhodných stromů patří:

  • Uniform spanning tree , a spanning tree of a daného grafu, ve kterém je stejně pravděpodobné, že bude vybrán každý jiný strom
  • Náhodný minimální kostra , kostry grafu vytvořené výběrem náhodných hranových vah a použití minimálního kostry 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.
  • Treap 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 , fraktální vzor vyplňování prostoru používaný jako datová struktura pro prohledávání prostorů vysokých rozměrů
  • Brownův strom , fraktální stromová struktura vytvořená procesy agregace omezenými difúzí
  • Random forest , 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