Reglas de

Asociación
Curso Minería de Datos

Img. 1 Objetos
Supermercado
Fuente Img. 0: Creación Propia

1
 Motivación

◉ Analizar datos de compras de

clientes.
◉ Búsqueda de Asociaciones
entre los diferentes
productos.

Img. 2: Carrito de compras

online.ing.puc.cl
Fuente Img. 1: Creación Propia

Motivación

◉ Posibles Aplicaciones
1. Ordenamiento de Productos.

1. Patrones de Navegación.

1. Promociones de pares de productos:

■ Hamburguesas y Ketchup

1. Descuentos específicos por cliente.

online.ing.puc.cl

2
 Motivación

◉ Encontrar patrones de
asociación en encuestas.

Img. 3

online.ing.puc.cl
Fuente Img. 2: https://cdn.pixabay.com/photo/2016/08/15/10/17/survey-1594962_960_720.jpg

Motivación

◉ Posibles Aplicaciones
1. Descubrir nuevos patrones en
las respuestas.

1. Comprobar hipótesis sobre

preferencias de las personas.

1. Encontrar relaciones entre

grupos de respuestas.

online.ing.puc.cl

3
 Objetivos

◉ Reglas de Asociación:
Algoritmo Apriori.
(Agrawal, 1994)

◉ Algoritmo que nos

permite encontrar reglas
de asociación en forma
automática desde los
datos.
online.ing.puc.cl

Conceptos
Itemsets

Itemset
Colección de uno o más
ítems.
- {Leche, Pañales, Cerveza}

online.ing.puc.cl

4
 Conceptos
Itemset Frecuente

Soporte
Frecuencia relativa en la
que un itemset aparece dentro
de los datos.

online.ing.puc.cl

Conceptos
Itemset Frecuente

Itemset frecuente
Un itemset el cual aparece
más veces que un determinado
umbral.

online.ing.puc.cl

5
 Conceptos
Regla de Asociación

Regla de Asociación
Expresión de la forma X -> Y,
donde X e Y son Itemsets:
- {Leche, Pañales} -> {Cerveza}

online.ing.puc.cl

Conceptos
Regla de Asociación

Regla de Asociación

X -> Y

{Leche, Pañales} -> {Cerveza}

Antecedente Consecuente online.ing.puc.cl

6
 Ejemplo
Reglas de Asociación
Transacciones
T Items

1 Pan, leche

2 Pan, pañales, cerveza, huevos

3 Leche, pañales, cerveza, diario

4 Pan, leche, pañales, cerveza

5 Pan, leche, pañales, diario

online.ing.puc.cl

Ejemplo
Reglas de Asociación

Reglas
◉ {leche, pañales} -> {cerveza}
◉ {leche, cerveza} -> {pañales}
◉ {pañales, cerveza} -> {leche}
◉ {cerveza} -> {leche, pañales}
◉ {pañales} -> {leche, cerveza}
◉ {cerveza} -> {pañales, cerveza}

online.ing.puc.cl

7
 Resumen

◉ Analizar compras de productos,

encuestas, etc.

◉ Definiciones importantes: Itemset,

soporte, reglas de asociación.

◉ Regla de Asociación:
○ Implicancia sustentada en
indicadores empíricos.

online.ing.puc.cl