Tip:
Highlight text to annotate it
X
Algoritmos de clasificación
Índice Tablas de decisión 3; Árboles de decisión o árboles de clasificación 6; Algoritmo C 4.5 7
Tablas de decisión
Ejemplo: determinar si el tipo de contrato es o no fijo de un grupo de profesores
1. Conjunto de entrenamiento
Tabla compuesta por cuatro columnas
Número, Género, Tipo-Contrato, Fijo
Número: 1, Género: Hombre, Tipo-Contrato: Asociado, Fijo: No
Número: 2, Género: Mujer, Tipo-Contrato: Catedrática, Fijo: Si
Número: 3, Género: Hombre, Tipo-Contrato: Titular, Fijo: Si
Número: 4, Género: Mujer, Tipo-Contrato: Asociada, Fijo: No
Número: 5, Género: Hombre, Tipo-Contrato: Catedrático, Fijo: Si
Número: 6, Género: Mujer, Tipo-Contrato: Asociada, Fijo: No
Número: 7, Género: Hombre, Tipo-Contrato: Ayudante, Fijo: No
Número: 8, Género: Mujer, Tipo-Contrato: Titular, Fijo: Si ...
...Ejemplo de tabla de decisión
Si se toma como primer subconjunto el formado por el atributo Género, y se eliminan las repeticiones el resultado sería:
Una tabla compuesta por tres columnas: Número, Género, Fijo
Número 1, Género Hombre, Fijo No
Número 2, Género Mujer, Fijo Si
Número 3, Género Hombre, Fijo Si
Número 4, Género Mujer, Fijo No
La probabilidad de clasificar bien la tabla es del 50% ...
... Tabla de decisión - optima
Si se elimina el atributo Género, el subconjunto quedaría así:
Número, Tipo-Contrato, Fijo
Número 1 Tipo-Contrato Asociado, Fijo No
Número 2 Tipo-Contrato Catedrático, Fijo Si
Número 3 Tipo-Contrato Titular, Fijo Si
Número 4 Tipo-Contrato Ayudante, Fijo No
La precisión de los aciertos es del 100%
... Árboles de decisión o árboles de clasificación
Entran dentro del método de clasificación supervisada;
es decir, existe una variable dependiente o clase y el objetivo del clasificador va a ser averiguar dicha clase para casos nuevos
la construcción del árbol de decisión se realiza mediante un proceso de inducción
de allí que también se conoce como Top - Down - Induction - Decision - Tress (TDIDT)...
...Algoritmo C 45
La información de este algoritmo se encuentra en la revista Colombiana de Computación - RCC, Volúmen 3, Número 1, 2002
El documento titulado Método de Inducción de Reglas de Clasificación Oblicuas Mediante un Algoritmo Evolutivo, escrito por José Luis
Álvarez Macías, Jacinto Mata Vázquez y José Cristóbal Riquelme Santos