Algoritmo ID3 Los rboles de decisin o clasificacin consisten en una tcnica de carcter inductivo muy utilizada en el mbito del

aprendizaje automtico. Grficamente, estn formados por nodos y ramas. Los primeros representan el identificador de un atributo concreto. Los nodos terminales u hojas representan los valores asociados a dicho atributo, mientras que las ramas. A cada uno de estos valores, se accede a travs de una rama que parte del nodo en cuestin. Los casos son dirigidos hacia una u otra rama en funcin de los valores de sus atributos. Los rboles de clasificacin son un mtodo de aprendizaje vlido en aquellas situaciones en las cuales los ejemplos de partida se pueden representar mediante un conjunto finito de atributos y valores. Los rboles de clasificacin tambin se pueden concebir, desde un punto de vista algortmico, como un conjunto de reglas ifthen. El carcter de los rboles de decisin es jerrquico, por lo que solo son capaces de representar conocimiento jerrquico, la mayor parte del mismo. Por otro lado, su construccin tienen un carcter recursivo y descendente, de los conceptos generales a los particulares, razn por la cual el acrnimo TDIDT (Top-Down Induction on Decision Trees) es utilizado para referirse a los algoritmos de construccin de rboles de decisin, como es el caso del algoritmo ID3 de Quinlan. http://programacionlogica.blogspot.mx/2005/11/algoritmo-de-aprendizaje-id3.html http://www.nebrija.es/~cmalagon/inco/apuntes_mios/ejemplo_ID3_clase.pdf

Algoritmo C4.5 El algoritmo C4.5 genera un rbol de decisin a partir de los datos mediante particiones realizadas recursivamente. El rbol se construye mediante la estrategia de profundidad-primero. El algoritmo considera todas las pruebas posibles que pueden dividir el conjunto de datos y selecciona la prueba que resulta en la mayor ganancia de informacin. Para cada atributo discreto, se considera una prueba con n resultados, siendo n el nmero de valores posibles que puede tomar el atributo. Para cada atributo continuo, se realiza una prueba binaria sobre cada uno de los valores que toma el atributo en los datos. En cada nodo, el sistema debe decidir cul prueba escoge para dividir los datos. http://www.dsi.fceia.unr.edu.ar/downloads/ICAD.pdf http://newsite.utpl.edu.ec/files/image/stories/publi_cientificas/sig/PUB-UPSI-009.pdf