algoritmo ID3


ID3

Introducción

El ID3 permite determinar el árbol de decisión mínimo, para un conjunto de objetos. Este árbol permite que la información se mantenga en forma organizada y entendible paracualquier persona, además hace uso de una secuencia de preguntas, donde cada una de las preguntas es evaluada con el propósito de obtener la mejor respuesta posible.
Este modelo es un algoritmo deaprendizaje inductivo, es decir, busca establecer leyes o principios generales sobre la base de la observación de varios o todos los componentes de un conjunto o clase. Aplica la estrategia “divide yvencerás” para hacer la clasificación de los objetos y asociarlos a una clase, tomando en cuenta los valores de los atributos de los objetos. Un árbol de decisión toma como entradas objetos osituaciones que se caracterizan mediante un conjunto de propiedades.

Herramienta Usada: Sipina Research Versión 3.11














BASE DE DATOS IRIS

70% ENTRENAMIENTO

Árbol de decisiónsepal length
sepal width
petal length
petal width
class
 
5.1
3.5
1.4
0.2
Iris-setosa
correcta 
4.9
3
1.4
0.2
Iris-setosa
correcta
4.7
3.2
1.3
0.2
Iris-setosacorrecta
4.6
3.1
1.5
0.2
Iris-setosa
correcta
5
3.6
1.4
0.2
Iris-setosa
correcta
5.4
3.9
1.7
0.4
Iris-setosa
correcta
4.6
3.4
1.4
0.3
Iris-setosa
correcta
5
3.4
1.5
0.2Iris-setosa
correcta
4.4
2.9
1.4
0.2
Iris-setosa
correcta
4.9
3.1
1.5
0.1
Iris-setosa
correcta
5.4
3.7
1.5
0.2
Iris-setosa
correcta
4.8
3.4
1.6
0.2
Iris-setosa
correcta
4.8
31.4
0.1
Iris-setosa
correcta
4.3
3
1.1
0.1
Iris-setosa
correcta
5.8
4
1.2
0.2
Iris-setosa
correcta
7
3.2
4.7
1.4
Iris-versicolor
correcta
6.4
3.2
4.5
1.5
Iris-versicolorcorrecta
6.9
3.1
4.9
1.5
Iris-versicolor
correcta
5.5
2.3
4
1.3
Iris-versicolor
correcta
6.5
2.8
4.6
1.5
Iris-versicolor
correcta
5.7
2.8
4.5
1.3
Iris-versicolor
correcta
6.3...