Subárbol de sustitución vs subárbol de sensibilización

Question

Como vimos en esta pregunta, la estrategia recomendada de la construcción de un árbol de decisión es postpruning.

Los dos métodos para que se subárbol de reemplazo y el subárbol de sensibilización. En cada nodo, un algoritmo decide si debe realizar subárbol de reemplazo, subárbol de sensibilización, o dejar el subárbol como es.

• Subárbol de reemplazo selecciona un subárbol y lo reemplaza con una sola hoja.
• Subárbol de sensibilización selecciona un subárbol y lo reemplaza con el niño de uno (es decir, un "sub-subárbol" sustituye a su padre)

¿Cuáles son los pros y los contras, cuando debemos usar cada uno?

Answer 1

Mi reflejo de la rodilla respuesta es:

• sin una medida de la bondad de la palabra "mejor" no tiene ningún significado.
• Yo soy de tendencia a "c, ninguno de los de arriba" como mi preferida

El enfoque de "construir", si te refieres a construir = crecer, es dividir el mejor de la hoja hasta que un criterio de parada es violado.

Como todos los de la Máquina de herramientas de Aprendizaje, hay dos objetivos para el árbol, y que comprenden una medida de la bondad para el proceso de poda: maximizar la generalización, minimizar el error en la representación. Si usted puede estar de acuerdo a estos dos, en un sentido general, entonces puede proceder con una respuesta.