EJEMPLO

Implementar el algoritmo HGS con el conjunto de entrenamiento dado, para obtener su conjunto
de hiptesis.

ATRIBUTOS
TALLOS 2 1
NUCLEOS 2 1
COLOR Oscuro Claro
PARED Delgada Gruesa

EJEMPLO
TALLOS NUCLEOS COLOR PARED CLASE
2 2 Oscuro Delgada +
2 2 Claro Delgada -
2 1 Claro Delgada -
1 2 Oscuro Gruesa -
2 2 Oscuro Gruesa -

Se separa los conjuntos de instancias positivas PSET, negativas NSET, y se crea nuestro conjunto de
datos generalizados HSET.

*( )

{
 ) Para cada H en el conjunto HSET, se debe guardar en la lista SPECS todas las especializaciones
de H. La lista NEW-SET inicia vaca.

Se Tomar la primera H del conjunto HSET:

( )

Se asignar a SPECS todas las especializaciones de H

2) Para cada descripcin especializada S en SPECS se calcula el SCORE, y se compara con el

SCORE de H. Si el SCORE de S es mayor al SCORE de H, se agrega esa S al conjunto NEW-SET
( ) ( )
SCORE H ( )

( ) ( )
SCORE S ( ) Se agrega al conjunto NEW-SET

( ) ( )
SCORE S ( ) Se agrega al conjunto NEW-SET

( ) ( )
SCORE S ( ) Se agrega al conjunto NEW-SET

( ) ( )
SCORE S ( ) No se agrega al conjunto NEW-SET

( ) ( )
SCORE S ( ) Se agrega al conjunto NEW-SET

( ) ( )
SCORE S ( ) Se agrega al conjunto NEW-SET

Se pregunta si NEW-SET est vaca. Como NEW-SET est con los valores antes colocados, se
agrega cada descripcin S en NEW-SET en OPEN-SET.

Se regresa al paso 1, para escoger un nuevo valor H de HSET.

 ) Para cada H en el conjunto HSET, se debe guardar en la lista SPECS todas las
especializaciones de H. La lista NEW-SET inicia vaca.

Se tomar la segunda H del conjunto HSET:

( )

Se asignar a SPECS todas las especializaciones de H

) Para cada descripcin especializada S en SPECS se calcula el SCORE, y se compara con el

SCORE de H. Si el SCORE de S es mayor al SCORE de H, se agrega esa S al conjunto NEW-SET

( ) ( )
SCORE H ( )

SCORE S ( ) No se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) No se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) No se agrega al conjunto NEW-SET

Se pregunta si NEW-SET est vaca. Como NEW-SET est con los valores antes colocados, se
agrega cada descripcin S en NEW-SET en OPEN-SET.

Se regresa al paso 1, para escoger un nuevo valor H de HSET.

 ) Para cada H en el conjunto HSET, se debe guardar en la lista SPECS todas las
especializaciones de H. La lista NEW-SET inicia vaca.

Se tomar la tercera H del conjunto HSET:

( )

Se asignar a SPECS todas las especializaciones de H

) Para cada descripcin especializada S en SPECS se calcula el SCORE, y se compara con el

SCORE de H. Si el SCORE de S es mayor al SCORE de H, se agrega esa S al conjunto NEW-SET

( ) ( )
SCORE H ( )

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) No se agrega al conjunto NEW-SET

Se pregunta si NEW-SET est vaca. Como NEW-SET est con los valores antes colocados, se
agrega cada descripcin S en NEW-SET en OPEN-SET.

Se regresa al paso 1, para escoger un nuevo valor H de HSET.

 ) Para cada H en el conjunto HSET, se debe guardar en la lista SPECS todas las
especializaciones de H. La lista NEW-SET inicia vaca.

Se tomar la cuarta H del conjunto HSET:

( )

Se asignar a SPECS todas las especializaciones de H

) Para cada descripcin especializada S en SPECS se calcula el SCORE, y se compara con el

SCORE de H. Si el SCORE de S es mayor al SCORE de H, se agrega esa S al conjunto NEW-SET

( ) ( )
SCORE H ( )

SCORE S ( ) No se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) No se agrega al conjunto NEW-SET

SCORE S ( ) No se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

Se pregunta si NEW-SET est vaca. Como NEW-SET est con los valores antes colocados, se
agrega cada descripcin S en NEW-SET en OPEN-SET.

Se regresa al paso 1, para escoger un nuevo valor H de HSET.

 ) Para cada H en el conjunto HSET, se debe guardar en la lista SPECS todas las
especializaciones de H. La lista NEW-SET inicia vaca.

Se tomar la quinta H del conjunto HSET:

( )

Se asignar a SPECS todas las especializaciones de H

) Para cada descripcin especializada S en SPECS se calcula el SCORE, y se compara con el

SCORE de H. Si el SCORE de S es mayor al SCORE de H, se agrega esa S al conjunto NEW-SET
( ) ( )
SCORE H ( )

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) No se agrega al conjunto NEW-SET

SCORE S ( ) No se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) No se agrega al conjunto NEW-SET

Se pregunta si NEW-SET est vaca. Como NEW-SET est con los valores antes colocados, se
agrega cada descripcin S en NEW-SET en OPEN-SET.

Se regresa al paso 1, para escoger un nuevo valor H de HSET.

 ) Para cada H en el conjunto HSET, se debe guardar en la lista SPECS todas las
especializaciones de H. La lista NEW-SET inicia vaca.

Se tomar la sexta H del conjunto HSET:

( )

Se asignar a SPECS todas las especializaciones de H

) Para cada descripcin especializada S en SPECS se calcula el SCORE, y se compara con el

SCORE de H. Si el SCORE de S es mayor al SCORE de H, se agrega esa S al conjunto NEW-SET
( ) ( )
SCORE H ( )

SCORE S ( ) No se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) No se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

Se pregunta si NEW-SET est vaca. Como NEW-SET est con los valores antes colocados, se
agrega cada descripcin S en NEW-SET en OPEN-SET.

Se regresa al paso 1, para escoger un nuevo valor H de HSET.

 ) Para cada H en el conjunto HSET, se debe guardar en la lista SPECS todas las
especializaciones de H. La lista NEW-SET inicia vaca.

Se tomar la sptima H del conjunto HSET:

( )

Se asignar a SPECS todas las especializaciones de H

) Para cada descripcin especializada S en SPECS se calcula el SCORE, y se compara con el

SCORE de H. Si el SCORE de S es mayor al SCORE de H, se agrega esa S al conjunto NEW-SET

( ) ( )
SCORE H ( )

SCORE S ( ) No se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) No se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) No se agrega al conjunto NEW-SET

Se pregunta si NEW-SET est vaca. Como NEW-SET est con los valores antes colocados, se
agrega cada descripcin S en NEW-SET en OPEN-SET.

Se regresa al paso 1, para escoger un nuevo valor H de HSET.

 ) Para cada H en el conjunto HSET, se debe guardar en la lista SPECS todas las
especializaciones de H. La lista NEW-SET inicia vaca.

Se tomar la octava H del conjunto HSET:

( )

Se asignar a SPECS todas las especializaciones de H

) Para cada descripcin especializada S en SPECS se calcula el SCORE, y se compara con el

SCORE de H. Si el SCORE de S es mayor al SCORE de H, se agrega esa S al conjunto NEW-SET
( ) ( )
SCORE H ( )

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) No se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

SCORE S ( ) No se agrega al conjunto NEW-SET

SCORE S ( ) Se agrega al conjunto NEW-SET

Se pregunta si NEW-SET est vaca. Como NEW-SET est con los valores antes colocados, se
agrega cada descripcin S en NEW-SET en OPEN-SET.

{
En este paso se termina de evaluar las hiptesis de HSET, ahora se pregunta si OPEN-SET est
vaca, como tiene todos los valores agregados en los pasos anteriores, entonces se asigna a
BEST-SET el ancho de haz, con los ms altos SCORES que estn en OPEN-SET y en CLOSED-SET.

Para este caso en particular, utilizaremos un Ancho de Haz = 5.

Como en CLOSED-SET no tengo datos, escojo los datos de OPEN-SET con el SCORE ms alto. Se
asigna los estos datos a CLOSED-SET y a OPEN-SET.

Se regresa de manera recursiva al paso nmero 1.

) Para cada H en el conjunto HSET, se debe guardar en la lista SPECS todas las especializaciones
de H. La lista NEW-SET inicia vaca.

Se Tomar la primera H del conjunto HSET:

( )

Se asignar a SPECS todas las especializaciones de H

2) Para cada descripcin especializada S en SPECS se calcula el SCORE, y se compara con el

SCORE de H. Si el SCORE de S es mayor al SCORE de H, se agrega esa S al conjunto NEW-SET

( ) ( )
SCORE H ( )

( ) ( )
SCORE S ( ) Se agrega al conjunto NEW-SET

( ) ( )
SCORE S ( ) Se agrega al conjunto NEW-SET

( ) ( )
SCORE S ( ) Se agrega al conjunto NEW-SET

( ) ( )
SCORE S ( ) No Se agrega al conjunto NEW-SET
 ( ) ( )
SCORE S ( ) Se agrega al conjunto NEW-SET

( ) ( )
SCORE S ( ) Se agrega al conjunto NEW-SET

Se pregunta si NEW-SET est vaca. Como NEW-SET est con los valores antes colocados, se
agrega cada descripcin S de NEW-SET en OPEN-SET.

Para cada descripcin C en CLOSED-SET, si S es al menos tan especfica como C, y si el SCORE C es

mayor al SCORE S entonces se debe eliminar S de OPEN-SET, en el caso que el SCORE DE C no sea
mayor al SCORE DE S se deber eliminar C de CLOSED-SET.

Como en el conjunto CLOSED-SET se tiene una descripcin con el mximo valor que se puede
hallar, ninguna de las descripciones del conjunto OPEN-SET va a ser mayor, por tal motivo se
irn eliminando todos los valores del conjunto OPEN-SET.

Luego de que se hayan realizado nuevamente todas las iteraciones de las hiptesis de HSET,
vamos a obtener un conjunto OPEN-SET vaco.

Si el conjunto OPEN-SET se encuentra vaco, entonces se retorna el miembro de CLOSED-SET con

el SCORE ms alto. Donde tenemos:

( )