Arbore aleatoriu - Random tree

Parte dintr- o serie de pe
Structuri de date probabilistice
Copaci la întâmplare
Legate de
Harta Internet 1024.jpg Portal de informatică

În matematică și informatică , un copac aleatoriu este un arbore sau arborescență care este format printr-un proces stocastic . Tipurile de arbori aleatorii includ:

  • Arbore de întindere uniformă , arbore de întindere dintr-un grafic dat în care fiecare arbore diferit este la fel de probabil să fie selectat
  • Arbore cu întindere minimă aleatoriu , copaci care se întind într-un grafic format prin alegerea greutăților aleatoare ale marginilor și folosirea arborelui minim pentru aceste greutăți
  • Arbore binar aleatoriu , arbori binari cu un număr dat de noduri, format prin inserarea nodurilor într-o ordine aleatorie sau prin selectarea uniformă a tuturor copacilor posibile la întâmplare
  • Arborele recursiv aleatoriu , arbori etichetați din ce în ce mai mult, care pot fi generați folosind o regulă simplă de creștere stocastică.
  • Treap sau arbore de căutare binară randomizată, o structură de date care utilizează alegeri aleatorii pentru a simula un arbore binar aleatoriu pentru secvențe de actualizare non-aleatoare
  • Explorarea rapidă a arborelui aleatoriu , un model de umplere a spațiului fractal folosit ca structură de date pentru căutarea spațiilor de înaltă dimensiune
  • Arbore brunian , o structură de arbore fractală creată prin procese de agregare limitată prin difuzie
  • Random forest , un clasificator de învățare automată bazat pe alegerea subseturilor aleatoare de variabile pentru fiecare arbore și folosirea celei mai frecvente arbori ca clasificare generală
  • Proces de ramificare , un model al unei populații în care fiecare individ are un număr aleatoriu de copii

Vezi si

linkuri externe