Minería de Reglas de asociación

(Association Rule Mining)

La minería de reglas de asociación se usa cuando desea encontrar una asociación entre diferentes objetos en un conjunto, buscar patrones frecuentes en una base de datos de transacciones, bases de datos relacionales o cualquier otro repositorio de información.

Las aplicaciones de ARM se encuentran en Marketing, Análisis de datos de cesta (o Análisis de cesta de mercado) en venta minorista, agrupación y clasificación. Puede decirle qué artículos compran juntos con frecuencia los clientes al generar un conjunto de reglas llamadas Reglas de asociación. En palabras simples, le da salida como reglas en forma si esto, entonces eso. Los clientes pueden usar esas reglas para numerosas estrategias de marketing:

• Cambiar el diseño de la tienda según las tendencias.

• Análisis del comportamiento del cliente.

• Diseño del catálogo.

• Marketing cruzado en tiendas en línea.

• ¿Cuáles son los artículos de tendencia que los clientes compran?

• Correos electrónicos personalizados con ventas adicionales.

Considere el siguiente ejemplo:

Se tiene un conjunto de datos de transacciones. Puede ver las transacciones numeradas del 1 al 5. Cada transacción muestra los artículos comprados en esa transacción. Puede ver que el pañal se compra con cerveza en tres transacciones. Del mismo modo, el pan se compra con leche en tres transacciones, lo que los convierte en conjuntos de artículos frecuentes. Las reglas de asociación se dan de la siguiente manera:

También se lee como Antecedente $\Rightarrow$ Consecuente.

$A$ y $B$ son conjuntos de ítems en los datos transaccionales y son disjuntos. Ejemplo:

que se lee como:

• $20\%$ de transacciones muestran que el antivirus se compra con la compra de una computadora.

• El $60\%$ del total del ventas de computadora, también compra antivirus.

Veamos algunos conceptos básicos

1. Itemset: Colección de uno o más ítems. Un conjunto $k-item$ contiene $k$ items.

2. Conteo de soporte: frecuencia de ocurrencia de un conjunto de ítems.

3. Soporte ($s$): Porcentaje de transacciones que contienen el conjunto de ítems $X$.

Para la regla $A \Rightarrow B$, el Soporte está dado por:

Nota: $P(A\cup B)$ es la probabilidad conjunta de $A$ y $B$.

Ejercicio Encuentra el soporte de $Leche \Rightarrow Pañal$

1. Confianza ($c$): En la regla $A \Rightarrow B$ la confianza muestra el porcentaje en la que $A$ y $B$ se compran juntos respecto al número total de transacciones que contienen $A$.

Ejemplo:

Ejercicio Encuentra la confianza de $Leche \Rightarrow Pañal$

Nota: El analista debe establecer el soporte y confianza mínimos que desea.

1. Itemsets frecuentes: Los conjuntos de items cuyo soporte es mayor o igual al soporte mínimo (min_sup).

2. Reglas fuertes: Si la regla $A \Rightarrow B [Soporte, Confianza]$ cumple con $min_{sup}$ y $min_{confianza}$ entonces es una regla fuerte.

3. Lift: es la correlación entre $A$ y $B$ en la regla $A \Rightarrow B$

Ejemplo: $Pan \Rightarrow Leche$

• Si el Lift es 1, entonces A y B son independientes y no se puede extraer una regla.

• Si el Lift es > 1, entonces A y B son dependientes y el grado de dependencia se da por el valor.

• Si el Lift es < 1, entonces A tiene un efecto negativo en B.

4. Coverage: es el soporte de la parte izquierda de la regla (antecedente). Se interpreta como la frecuencia con la que el antecedente aparece en el conjunto de transacciones.

Algoritmo apriori¶

1. Generación del conjunto de ítems frecuente: Encontrar todos los conjuntos de ítems cuyo soporte sea >= al min_sup

2. Generación de la regla: Listar todas las reglas de asociación de los conjuntos de ítems frecuentes. Calcular el soporte y la confianza de todas las reglas. Podar las reglas que no cumplen con min_sup ni min_confianza

Apriori es un algoritmo de minería de datos usado para extraer conjuntos de ítems frecuentes y generar reglas de asociación. Se basa en la idea de que:

“Si un conjunto es frecuente, todos sus subconjuntos también lo son.”

Pasos del algoritmo Apriori

Generación del conjunto de ítems frecuentes

“Encontrar todos los conjuntos de ítems cuyo soporte sea ≥ al min_sup”

• Se parte del conjunto vacío (null) y se generan ítems individuales: a, b, c, d (nivel 1).

• Luego, se combinan en pares: ab, ac, ad, bc, bd, cd (nivel 2).

• Luego en tríos: abc, abd, acd, bcd (nivel 3).

• Finalmente, un conjunto con 4 ítems: abcd (nivel 4).

Los nodos coloreados indican si el conjunto cumple con el mínimo soporte (min_sup):

• 🟡 Amarillo: conjunto inicial (null) o conjuntos demasiado grandes.

• 🔵 Azul: ítems individuales.

• 🟢 Verde: conjuntos que cumplen con min_sup.

• 🟤 Rosado: conjuntos que no cumplen con min_sup y son podados.

Este proceso se llama “nivel por nivel” o “bottom-up”, y en cada paso se eliminan los conjuntos no frecuentes (esto ahorra tiempo y memoria).

Generación de reglas de asociación

“Listar todas las reglas de asociación de los conjuntos de ítems frecuentes. Calcular el soporte y la confianza de todas las reglas. Podar las reglas que no cumplan con min_sup ni min_confianza”

Una vez que se identifican los conjuntos frecuentes (como ab, abc, bd, etc.), se generan reglas como:

• {a} → {b}

• {a, b} → {c}

• {b} → {d}

Cada regla se evalúa usando:

• Soporte: frecuencia con la que aparece el conjunto completo (antecedente + consecuente).

• Confianza: probabilidad de que ocurra el consecuente dado el antecedente.

Se eliminan (se podan) las reglas que no cumplen con los umbrales min_sup y min_confianza.

¿Qué representa cada nivel del grafo?

• Nivel 0: Conjunto vacío (null)

• Nivel 1: Ítems individuales {a}, {b}, {c}, {d}

• Nivel 2: Combinaciones de 2 ítems {ab}, {ac}, {bd}, etc.

• Nivel 3: Combinaciones de 3 ítems {abc}, {abd}, etc.

• Nivel 4: Conjunto completo {abcd}

Las flechas indican las relaciones de inclusión: cada conjunto en un nivel superior se construye a partir de los ítems en los niveles inferiores.

¿Por qué se llama Apriori?

Porque se basa en el principio a priori de que “los superset de un conjunto infrecuente también serán infrecuentes”. Es decir, si {ab} no es frecuente, entonces {abc}, {abd}, {abcd} tampoco lo serán. Esto permite podar el espacio de búsqueda eficientemente.

Ejemplo en Python¶

Parámetros de apriori

mlxtend.frequent_patterns.apriori(
    df,
    min_support=0.5,
    use_colnames=False,
    max_len=None,
    verbose=0,
    low_memory=False,
    filter_col=None,
    filter_value=True
)

Salida esperada

El resultado es un DataFrame con los siguientes campos:

Puedes agregar una columna con la longitud del itemset si lo deseas:

frequent_itemsets['length'] = frequent_itemsets['itemsets'].apply(len)

Parámetros de association_rules

mlxtend.frequent_patterns.association_rules(
    frequent_itemsets,
    metric='confidence',
    min_threshold=0.8
)

Salida esperada

Un DataFrame con las siguientes columnas: