Reglas de Asociación

El objetivo de las reglas de asociación es encontrar asociaciones o correlaciones entre los elementos u objetos de bases de datos transaccionales, relacionales o datawarehouses.

Las reglas de asociación tienen diversas aplicaciones como:

Las reglas de asociación son parecidas a las reglas de clasificación.

Se encuentran también usando un procedimiento de covering. Sin embargo, en el lado derecho de las reglas, puede aparecer cualquier par o pares atributo-valor.

Para encontrar ese tipo de reglas se debe de considerar cada posible combinación de pares atributo-valor del lado derecho.

Para posteriormente podarlas usando covertura (número de instancias predichas correctamente) y precisión (proporción de número de instancias a las cuales aplica la regla).

Ejemplo: Encontrar las reglas de asociación $X$ $\Rightarrow$ $Z$ de la tabla 4.1 con la restriccón de cumplir con un mínimo de covertura y de precisión.

Las reglas con:

Una regla de asociación es una expresión de la forma $X$ $\Rightarrow$ $Z$ donde $X$ y $Z$ son conjuntos de elementos.

El significado intuitivo:

Las transacciones de la base de datos que contienen $X$ tienden a contener $Z$


Tabla 4.1: Transacciones
Transacción Elementos Comprados
1 A,B,C
2 A,C
3 A,D
4 B,E,F



Subsections
emorales 2012-01-23