El algoritmo id3

INSTITUTO TECNOLÓGICO DE LEÓN

ALGORITMO ID3
Autores: Vanessa Saldivar Quezada Isaí Daniel García Hernández

Profesor: Dr. Víctor Manuel Zamudio Rodríguez

Fecha: 11/Octubre/2010

INDICEIntroducción................................................................................................................................. 2

Manual de Usuario....................................................................................................................... 3Introducción............................................................................................................................. 3

Operación del Sistema .............................................................................................................. 3

Introducción
El algoritmoID3 (Induction Decision Trees) es utilizado dentro del ámbito de inteligencia Artificial. Fue creado por Ross Quinlan, este algoritmo es usado para crear árboles de decisión, dado un conjunto deejemplos. La generación de los árboles de decisión se basa en un conjunto de reglas de: "SI-ENTONCES". Sigue el principio de la navaja de Occam (“Mantenlo corto y simple”), en el intento de crear un árbolde identificación lo más pequeño posible. La estructura de dichos arboles es como sigue: 1. Nodos: nombre o identificadores de los atributos. 2. Ramas: valores del atributo asociado al nodo. 3. Datosya clasificados y etiquetados con el nombre de la clase. Su funcionamiento es simple, y se puede resumir en simples pasos que lleva a cabo para poder realizar un conjunto de árboles de identificacióncon un conjunto de valores dados, estos pasos pueden ser: 1. Toma las cualidades de cada dato del conjunto y las compara con los demás datos existentes en dicho conjunto. 2. Elije la cualidad quecuente con la mayor probabilidad para poder formar el nodo y subsecuentemente el árbol. 3. Hace el nodo y el árbol que contienen esa cualidad. Los árboles de decisión se adaptan especialmente bien a...