Espacio de Versiones

El objetivo es producir una descripción de un concepto a partir de

un entrenamiento con ejemplos positivos y negativos.
Producir una descripción que sea consistente con todos los
ejemplos de entrenamiento positivos y que no lo sea con los
ejemplos de entrenamiento negativos.
No se ve afectado por el orden en que se presentan los ejemplos.
Se va manteniendo un conjunto de descripciones posibles hasta
llegar a la definición del mismo.

1
 Espacio de Versiones
A medida que se procesan los ejemplos de entrenamiento se va
refinando la noción de dónde se encuentra el concepto destino.
G: conjunto de descripciones más generales que son consistentes
con los ejemplos.
S: conjunto de descripciones más específicas que son consistentes
con los ejemplos.
La parte del espacio de descripciones de conceptos comprendida
entre las fronteras G y E se denomina espacio de versiones.

2
Espacio de Versiones
Hipótesis nula

Espacio de
Espacio de
conceptos
versiones

Ejemplos de entrenamiento
3
 Espacio de Versiones
Algoritmo: Eliminación de candidatos.
Dados: Un lenguaje de representación y un conjunto de ejemplos
positivos y negativos.
Calcular: Una descripción del concepto consistente con todos los
ejemplos positivos y con ninguno de los negativos.
Inicializar G := hipótesis vacía (variables).
Inicializar S := primer ejemplo positivo.
Mientras queden ejemplos y no parar

4
 Espacio de Versiones
Aceptar siguiente ejemplo SE
 Si SE es positivo => eliminar de G cualquier descripción que no
sea consistente con SE. Generalizar S lo imprescindible de
manera que sea consistente con SE. (constantes por variables)
 Si SE es negativo => eliminar de S las descripciones
consistentes con SE. Especializar G lo imprescindible para que
no sea consistente con SE. (reemplazar variables por
constantes)
 Si S y G son unitarios e iguales => parar.
 Si S y G son unitarios e incompatibles => error de
inconsistencia. Parar. 5
 Espacio de Versiones
Ejemplo: Aprender el perfil característico de un paciente con una
determinada enfermedad:

Edad X1 (<20, 20-50, >50)

Lugar de residencia X2 (ciudad, campo, montaña, costa)
Actividad física X3 (baja, media, alta)
Consumo de tabaco X4 (nulo, bajo, medio, alto)
Tipo de trabajo X5 (sedentario, físico, estático)

Edad Lugar de Actividad Consumo Tipo de Ejemplo

res. física de tabaco trabajo
20-50 ciudad baja nulo sedentario +
>50 campo baja medio físico -
>50 ciudad baja alto sedentario +
20-50 ciudad media bajo sedentario -
20-50 ciudad baja medio estático +
6
 Espacio de Versiones
Ejemplo:
Aprender el concepto de “coche económico japonés”, dados los
siguientes ejemplos:

Origen: Marca Color: Década: Tipo: Ejemplo

Japón Honda Azul 1980 Económico +

Japón Toyota Verde 1970 Deportivo -

Japón Toyota Azul 1990 Económico +

EE.UU. Chrysler Azul 1980 Económico -

Japón Honda Blanco 1980 Económico +

7
 Espacio de Versiones
Representación de ejemplos: se utiliza el lenguaje “marco”
origen: EE.UU.
marca: Ford
color: Azul
década: 1980
tipo: Deportivo

8
 Espacio de Versiones
Descripción de conceptos y ejemplos de entrenamiento:
origen X1 є{EE.UU., Japón, Gran Bretaña, Alemania, Italia}
marca X2 є{Ford, Toyota, Honda, Chrysler, Fiat, BMW}
color X3 є{Azul, Verde, Rojo, Amarillo, Blanco}
década X4 є{1950, 1960, 1970, 1980, 1990, 2000}
tipo X5 є{Económico, De lujo, Deportivo}

ranuras valores

9
 Espacio de Versiones
Descripción del concepto “coche económico japonés”
Origen: Japón.
Marca: X1

Color: X2

Década: X3
Tipo: Deportivo.

10
 Espacio de Versiones
Ejemplo:
Aprender el concepto de “día agradable”, dados los siguientes
ejemplos de entrenamiento:

Cielo Temp. aire Humedad Viento Temp. agua Predicción Agradable

Soleado Templada Normal Fuerte Templada Igual Si

Soleado Templada Alta Fuerte Templada Igual Si

Lluvioso Fría Alta Fuerte Templada Cambio No

Soleado Templada Alta Fuerte Fría Cambio Si

11
 Espacio de Versiones
En base al aprendizaje alcanzado, realizar la clasificación de los
siguientes ejemplos:

Cielo Temp. aire Humedad Viento Temp. agua Predicción Agradable

Soleado Templada Normal Fuerte Fría Cambio ?

Lluvioso Fría Normal Débil Templada Igual ?

Soleado Templada Normal Débil Templada Igual ?

Soleado Fría Normal Fuerte Templada Igual ?

12