APRENDIZAJE DE WINSTON

-Supervisado
-Inductivo
-Ejemplos +: Generalizacion------Ascenso de arbol
------Ampliacion de conjunto
-Ejemplos - (cuasiejemplos: una sola diferencia con el ejemplo q se
trabaja): Especializacion-----enlace necesario

-----Prohibicion de enlace

Cuando hay mas de una diferencia es mas complicado el winston.
Una escena se representa a traves de una red semntica
Siempre el aprendizaje de Winston se inicia con un ejemplo positivo
Modelo en evolucin: va cambiando dependiendo del ejemplo positivo y negativo
Ejemplo






Modelo




b c
a

a
b
c
apoyo apoyo
A la izquierda









Utilizando la heurstica de enlace necesario
B - debe ser apoyo de a
C - debe ser apoyo de a






Ahora se debe especializar:
B-no debe estar unido
EL MODELO QUEDA:







b
c
a

a
b
c
detrs detrs
A la izquierda
b c
a

a
b
c
Apoya a Apoya a
Unido/se tocan
a
b
c
Debe Apoyar Debe Apoyar
No deben tocarse





es


finalmente a es polgono (se ha generalizado)
AMPLIACION DE CONJUNTO
a es diferente rectngulo y arco (porque no se puede generalizar q abarque los dos
representaciones)
a es de color rojo y azul (no se puede generalizar de una manera clara)

LEER APRENDIZAJE ESPACIO DE VERSIONES Y DE MITCHEL
APRENDIZAJE DE VERSIONES
- Generalizacin: (x1, x2, x3, alto)
- Especializacin: (estudiante, ecuatoriano, matemticas, alto)
vehiculo
procedencia japon japon
marca toyota toyota
color negro x1
ao 1990 x2
tipo van x3

procedencia{japon, eeuu, alemania, italia}
marca {toyota, honda, ford}
color {negro, blanco, azul}
b c
a
a Triangulo
poligono


ao {1999, 80, 81}
tipo {van, economico, deportivo}
Siempre inicia con una ejemplo positivo
Puede tomar cualquier valor en las variables
S{(EEUU, Ford, negro, 1990, van)} es un solo elemento
ELIMINACION DE LISTA DE CANDIDATOS HEURISTICA
Punto de partida
- Lenguaje: Propiedad valor
- Ejemplos positivos y negativos
Se quiere encontrar una descripcin consistente con los ejemplos positivos y no con los negativos
Algoritmo:
1. Inicializar G para q contenga un elemento
G = {(x1, x2, , xn)}
2. Inicializamos S, con el primer ejemplo positivo (no tiene variables)
S = {(primer ejemplo positivo)}
3. Recibir un ejemplo sea un positivo o negativo
a. Si es positivo lo primero en hacer es apartar de G, cualquier descripcin que no
cubra el ejemplo. Se actualiza el conjunto S para q contenga el conjunto ms
especfico de descripciones en el espacio de versiones que cubra tanto el ejemplo
como los elementos actuales del conjunto S.
b. Si es negativo, eliminar de S las descripciones que cubran el ejemplo, luego
actualizar el conjunto G para que contenga el conjunto mas general de
descripciones en el espacio de versiones que no cubran el ejemplo. Especializar los
elementos de G lo menos posible, de manera que ningn elemento de G cubra al
ejemplo negativo.
c. Si S y G son unitarios, si son idnticos, la mquina aprendi.
Ejemplo:
Aprender el concepto de coche econmico japons, dado los siguientes ejemplos:
origen marca color decada tipo Ejemplo
Japon Honda Azul 1980 Econ +
Japon Toyota Verde 1970 Depor -
Japon Toyota Azul 1990 Econo +
EEUU Chrysler Azul 1980 Econo -
Japon Honda blanco 1980 econo +


G1 = {(x1, x2, x3, x4, x5)}
E1S1 = {(Japn, honda, azul, 1980, economico)} +
E2{(Japon, Toyota, verde, 1970, deportivo)} (todos los valores deben ser iguales para q S cubra
a E2)
S2={(Japon, Toyota, azul, 1990, economico)}
Especializar significa cambiar las variables por constantes de tal manera que ningn elemnto de G
cubra al ejemplo negativo.
G2 = {(x1, honda, x3, x4, x5), (x1, x2, azul, x4, x5), (x1, x2, x3, 1980, x5), (x1, x2, x3, x4, economico)}
E3 = {(Japn, Toyota, azul, 1990, economico)}
G3 = {(x1, x2, azul, x4, x5), (x1, x2, x3, x4, economico)}
S3 = {(Japn, x2, azul, x4, economico)}
E4 = {(EEUU, Chrysler, azul, 1980, economico)}
S4 = {(Japon, x2, azul, x4, economico)}
G4 = {(Japon, x2, azul, x4, economico),(Japon, x2, x3, x4, economico)}
E5 = {(Japon, Honda, blanco, 1980, economico)}
G5 = {(Japon, x2, x3, x4, economico)}
S5 = {(Japon, x2, x3, x4, economico)}












Deber
EJEMPLO: Aprender el perfil caracterstico de un paciente con una determinada enfermedad:
Edad X1 (<20, 20-5, >20)
Lugar de residencia x2 (ciudad, campo, montaa, costa)
Actividad fsica x3 (baja, media, alta)
Consumo de tabaco x4 (nulo, bajo, medio, alto)
Tipo de trabajo x5 (sedentario, fsico, estatico)
Edad Lugar de
residencia
Actividad
fisica
Consumo de
tabaco
Tipo de
trabajo
Ejemplo
20-50 Ciudad Baja Nulo Sedentario +
>50 Campo Baja Medio Fsico -
>50 Ciudad Baja Alto Sedentario +
20-50 Ciudad Media Bajo Sedentario -
20-50 ciudad baja medio estatico +