En matemáticas e informática , 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 determinado en el que es igualmente probable que se seleccione cada árbol diferente
- Árbol de expansión mínimo aleatorio , árboles de expansión de un gráfico formado mediante la elección de pesos de borde aleatorios y el uso del árbol de expansión mínimo para esos pesos
- Árbol binario aleatorio , árboles binarios con un número determinado de nodos, formado insertando los nodos en un orden aleatorio o seleccionando todos los árboles posibles de manera uniforme al azar
- Árbol recursivo aleatorio , árboles cada vez más etiquetados, que se pueden generar mediante una simple regla de crecimiento estocástico.
- Treap o árbol de búsqueda binario aleatorio, una estructura de datos que utiliza opciones aleatorias para simular un árbol binario aleatorio para secuencias de actualización no aleatorias.
- Explorando rápidamente el árbol aleatorio , un patrón de relleno de espacio fractal utilizado 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 el uso de la salida del árbol más frecuente como clasificación general.
- Proceso de ramificación , modelo de una población en la que cada individuo tiene un número aleatorio de hijos.
Ver también
enlaces externos
- Medios relacionados con el árbol aleatorio en Wikimedia Commons