041c101952159200894917

349
-1

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
349
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
5
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

041c101952159200894917

  1. 1. Johanna Quiroga Castro ÁRBOLES DE DECISIÓN
  2. 2. ÁRBOL DE DECISIÓN <ul><li>DEFINICIÓN </li></ul>Técnica que permite analizar decisiones secuenciales basada en el uso de resultados y probabilidades asociadas. Los árboles de decisión se pueden usar para generar sistemas expertos, búsquedas binarias y árboles de juegos.
  3. 3. ÁRBOL DE DECISIÓN <ul><li>Resume los ejemplos de partida, permitiendo la clasificación de nuevos casos siempre y cuando no existan modificaciones sustanciales en las condiciones bajo las cuales se generaron los ejemplos que sirvieron para su construcción. </li></ul><ul><li>Facilita la interpretación de la decisión adoptada. </li></ul><ul><li>Proporciona un alto grado de comprensión del conocimiento utilizado en la toma de decisiones. </li></ul><ul><li>Explica el comportamiento respecto a una determinada tarea de decisión. </li></ul><ul><li>Reduce el número de variables independientes. </li></ul><ul><li>Es una magnifica herramienta para el control de la gestión empresarial. </li></ul>VENTAJAS
  4. 4. ÁRBOL DE DECISIÓN <ul><li>Las reglas de asignación son bastantes sensibles a pequeñas perturbaciones en los datos (inestabilidad). </li></ul><ul><li>Dificultad para elegir el árbol óptimo. </li></ul><ul><li>Ausencia de una función global de las variables y como consecuencia pérdida de la representación geométrica. </li></ul><ul><li>Los árboles de clasificación requieren un gran número de datos para asegurarse que la cantidad de las observaciones de los nodos hoja es significativa. </li></ul>DESVENTAJAS
  5. 5. Elementos de un árbol de clasificación <ul><li>Un árbol de clasificación consta de los siguientes elementos: </li></ul><ul><li>  </li></ul><ul><li>Nodos intermedios: engendran dos o mas (dependiendo del método empleado) segmentos descendientes inmediatos. También denominados segmentos intermedios. </li></ul><ul><li>Nodos terminales: es un nodo que no se puede dividir mas, también denominado segmento terminal. </li></ul><ul><li>Rama de un nodo t: consta de todos los segmentos descendientes del nodo t, excluyendo t. </li></ul><ul><li>Árbol de decisión completo ( Tmax): árbol en el cual cada nodo terminal no se puede ramificar. </li></ul><ul><li>Subárbol: se obtiene de la poda de una o mas ramas del árbol completo T max. </li></ul>

×