Árbol aleatorio

En matemáticas y ciencias de la computación , un árbol aleatorio es un árbol o arborescencia que se forma mediante un proceso estocástico . Los tipos de árboles aleatorios incluyen:

• Árbol de expansión uniforme , un árbol de expansión de un gráfico dado en el que cada árbol diferente tiene la misma probabilidad de ser seleccionado
• Árbol de expansión mínimo aleatorio , árboles de expansión de un gráfico formados al elegir pesos de aristas aleatorios y usar el árbol de expansión mínimo para esos pesos
• Árbol binario aleatorio , árboles binarios con diversas distribuciones aleatorias, incluidos árboles formados por órdenes de inserción aleatoria y árboles que se distribuyen uniformemente con un número determinado de nodos.
• Árbol recursivo aleatorio , árboles etiquetados cada vez más, que se pueden generar utilizando una regla de crecimiento estocástico simple.
• Treap o árbol binario de búsqueda aleatorio, una estructura de datos que utiliza elecciones aleatorias para simular un árbol binario aleatorio para secuencias de actualización no aleatorias
• Árbol aleatorio de exploración rápida , un patrón fractal que llena el espacio y que se utiliza como estructura de datos para buscar espacios de alta dimensión
• Árbol browniano , una estructura de árbol fractal creada por procesos de agregación limitados por difusión.
• Bosque aleatorio , un clasificador de aprendizaje automático basado en la elección de subconjuntos aleatorios de variables para cada árbol y en el uso del resultado del árbol más frecuente como clasificación general.
• Proceso de ramificación , un modelo de una población en la que cada individuo tiene un número aleatorio de hijos.

Véase también

• Árbol del relámpago

Enlaces externos

• Medios relacionados con Árbol aleatorio en Wikimedia Commons