21 votos

¿Cómo bosque aleatorio generar el bosque aleatorio

Yo no soy un experto de bosque aleatorio, pero comprendo claramente que la cuestión clave con random forest es el (al azar) árbol de la generación. Puede usted explicar cómo los árboles se generan? (es decir, ¿Cuál es la distribución por árbol de generación?)

Gracias de antemano !

19voto

ESRogs Puntos 1381

La idea principal es la de embolsado de procedimiento, no por lo que los árboles al azar. En detalle, cada árbol es construido sobre una muestra de los objetos dibujados con el reemplazo de la serie original; así, cada árbol tiene algunos objetos que no la ha visto, que es lo que hace que todo el conjunto más heterogéneo, lo mejor en la generalización.

Además, los árboles están siendo debilitado de tal manera que en cada una de dividir solo M (o mtry) seleccionados al azar atributos son considerados; M es generalmente una raíz cuadrada del número de atributos en el conjunto. Esto asegura que los árboles son overfitted menos, ya que no se podan. Usted puede encontrar más detalles aquí.

Por otro lado, existe una variante de RF de la llamada Extrema Bosque Aleatorio, en el que los árboles están hechos de una manera aleatoria (no hay optimización de divisiones) -- consultar, creo que esta referencia.

17voto

Grant Puntos 5366

Implementaciones de RF difieren ligeramente. Sé que Salford de los Sistemas de implementación de propiedad que se supone ser mejor que el de vainilla en R. Una descripción del algoritmo es en ESL por Friedman-Hastie-Tibshirani, 2ª ed, 3 impresión. Un capítulo entero (15) está dedicado a la RF, y me parece realmente más claro que el original en papel. El árbol de la construcción del algoritmo se detalla en la página.588; no hay necesidad para mí a reproducir aquí, ya que el libro está disponible en línea.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X