El algoritmo de cobertura es utilizado dentro del ámbito de la inteligencia artificial. Su uso se engloba en la búsqueda de reglas en él dado un conjunto de ejemplos de entrenamiento.

El conjunto de ejemplos deberá estar conformado por una serie de tuplas de valores , cada uno de ellos denominados atributos. Uno de los atributos debe ser el objetivo , del cual se crearán las reglas que diferencien un valor de otro.

El objetivo del algoritmo de cobertura es la obtención de una regla de la forma:

SI conjunción de pares <atributo, valor> ENTONCES atributo-objetivo = valor

Donde la conjunción de pares <atributo, valor> es de la forma:

atributo = valor

Aprendizaje-por-Cobertura(D,Atributo-objetivo, v)Hacer Reglas-aprendidas igual a vacíoHacer E igual a DMientras E contenga ejemplos cuyo valor de Atributo-objetivo es v, hacer:Crear una regla R sin condiciones y conclusión Atributo-objetivo=vMientras que haya en E ejemplos cubiertos por R incorrectamenteo no queden atributos que usar, hacer:Elegir la MEJOR condición A=w para añadir a R, donde A esun atributo que no aparece en R y w es un valor de losposibles que puede tomar AActualizar R añadiendo la condición A=w a RIncluir R en Reglas-aprendidasActualizar E quitando los ejemplos cubiertos por RDevolver Reglas-Aprendidas

El algoritmo se compone de dos bucles anidados. El bucle externo busca la obtención de reglas el valor del atributo objetivo pasado v. El bucle interno construye la conjunción de pares <atributo, valor> que contengan ejemplos con dicho valor de objetivo y así crear la regla. Como en una pasada del bucle interno pueden quedar ejemplos sin cubrir se deben crear nuevas reglas para dicho par atributo-objetivo = valor

La ausencia de una condición se suele representar con el símbolo ?

Para la elección de la mejor condición hay diversos métodos

Donde p y t son los conjuntos de casos positivos y totales. Los p y t son los conjuntos positivos y totales que quedarán una vez añadida la condición.

En la primera pasada de bucle externo para Lente = Rigida

Si ? Entonces Lente = Rigida

En la primera pasada del bucle interno la mejor frecuencia relativa hace escoger:

Si Astigmatismo = + Y ? Entonces Lente = Rígida

En la segunda pasada bucle interno la mejor frecuencia relativa hace escoger:

Si Astigmatismo = + Y Lagrima = Normal Y ? Entonces Lente = Rigida

Como la frecuencia relativa es 1 entonces se obtiene esta regla:

Si Astigmatismo = + Y Lagrima = Normal Entonces Lente = Rigida

Al haber casos de lente= Rigida sin cubrir se procede a continuar la búsqueda de nuevas reglas eliminando los casos ya usados en el bucle externo.

Este artículo está licenciado sobre GNU Free Documentation License. Es una adaptación de Wikipedia "Algoritmo de cobertura".