Explicación del algoritmo Apriori y cinco indicadores de rendimiento del mismo. Puedes ver el video de la explicación en https://www.youtube.com/watch?time_continue=182&v=h7hOQWfhgh8&feature=emb_logo o visitar mi página en www.rociochavezml.com

1. Algoritmo Apriori
en R
1
IT PhD Rocío Chávez
rociochavezml.com

2. Temas
- Usos del Algoritmo A-Priori
- Indicadores de Rendimiento de las Reglas
- Soporte
- Confianza
- Empuje o Lift
- Apalancamiento o Leverage
- Convicción
- Depuración de Reglas
- Visualización de las Reglas mediante un grafo
- Creación de un Dataframe para guardar los resultados en un csv
rociochavezml.com

3. Usos del
Algoritmo
Apriori
“Porque compró XXXXX, a usted
le podría interesar YYYYYY…”
rociochavezml.com

4. Algoritmo
Apriori
en R
Base de Datos a Analizar
Reglas Encontradas
rociochavezml.com

5. Indicadores de
Rendimiento en
las Reglas
Soporte
Confianza
Lift
Frecuencia relativa de una regla con respecto al
total de las transacciones
“En el 50% de las transacciones se compraron
Leche, Mantequilla y Pan juntos”
Mide qué tan confiable es la suposición hecha por la
regla.
“En el 100% de las transacciones en las que
compraron Leche y Mantequilla, también compraron
Pan”
Ayuda a detectar si el producto que aparece en la
columna rhs (consecuente), se debe a que se dió la
combinación de los productos que aparecen en la
columna lhs (antecedente), o no.
Cantidad de transacciones: 12
rociochavezml.com

6. Interpretación
del
Lift
Lift >1 : la probabilidad del consecuente (rhs) aumentó gracias a que se
dió el antecedente (lhs)
Lift =1 : la probabilidad del consecuente no se vió afectada por el
antecedente
Lift <1 : la probabilidad del consecuente disminuyó debido a que se dió
el antecedente
rociochavezml.com

7. Cálculo de los
Indicadores de
Rendimiento
Soporte
Confianza
Lift
Cantidad de veces en que aparece una regla
entre la cantidad total de las transacciones
Cantidad de veces en que aparece la regla
entre la cantidad de veces en que aparece la
combinación que se encuentra en la columna
“Left-Hand Side” (lhs)
Confianza de la regla entre el soporte del
producto que aparece en “Right-Hand Side” (rhs)
Cantidad de transacciones: 12
rociochavezml.com

8. Reglas
Redundantes
[9] {Pan} => {Mantequilla} 0.6666667
[10] {Leche,Pan} => {Mantequilla} 0.5000000
[14] {Galletas,Pan} => {Mantequilla} 0.2500000
Las reglas 10 y la 14 son redundantes con la 9
[13] {Pan} => {Leche} 0.5833333
[15] {Mantequilla,Pan} => {Leche} 0.5000000
La regla 15 es redundante con la 13
X => Y es redundante si existe un subconjunto X’
tal que existe una regla X’ => Y
cuyo soporte sea Mayor
rociochavezml.com

9. Graficando las
Reglas

10. Apalancamiento
y
Convicción Apalancamiento o Leverage
Calcula la diferencia que existe entre la frecuencia con la que aparecen juntos los productos
contenidos en una regla y la frecuencia con la que se esperaría que éstos aparecieran si fueran
independientes. Un valor igual a cero, indica que los productos son independientes.
Convicción
Es una medida que ayuda a determinar la dirección de la regla, ya que no siempre es lo mismo A=>B
que B=>A.
Un valor alto en la convicción indica que el producto consecuente depende en gran medida del
antecedente.
Si la confianza de una regla es igual a 1, el denominador de la fórmula se vuelve 0 y el valor de la
convicción se vuelve infinito. R lo muestra con un NA.
Al igual que con el lift, si los productos son independientes, el valor de la convicción es igual a 1
𝑳𝒆𝒗𝒆𝒓𝒂𝒈𝒆 𝑨 ⇒ 𝑩 = 𝑺𝒖𝒑𝒑𝒐𝒓𝒕 𝑨 ⇒ 𝑩 − 𝑺𝒖𝒑𝒑𝒐𝒓𝒕 𝑨) ∗ 𝑺𝒖𝒑𝒑𝒐𝒓𝒕(𝑩
𝑪𝒐𝒏𝒗𝒊𝒄𝒕𝒊𝒐𝒏 𝑨 ⇒ 𝑩 =
𝟏 − 𝑺𝒖𝒑𝒑𝒐𝒓𝒕(𝑩)
𝟏 − 𝑪𝒐𝒏𝒇𝒊𝒅𝒆𝒏𝒄𝒆 𝑨 ⇒ 𝑩
𝑹𝒂𝒏𝒈𝒐: [−𝟏, 𝟏]
𝑹𝒂𝒏𝒈𝒐: [𝟎, ∞]
rociochavezml.com

11. Ejemplo de
uso de
Leverage
𝑹𝒂𝒏𝒈𝒐: [−𝟏, 𝟏]
El lift puede encontrar asociaciones muy fuertes en productos que no son frecuentes, es decir,
cuyo soporte es bajo, mientras que Leverage tiende a priorizar productos con un soporte mayor.
Al igual que lift, ayuda a detectar si el producto que aparece en el consecuente, se debe a que se
dió la combinación de los productos que aparecen en el antecedente.
rociochavezml.com

12. 12
Ejemplo de
uso de
Convicción 𝑹𝒂𝒏𝒈𝒐: [𝟎, ∞]
Es una medida que ayuda a determinar la dirección de la regla, ya que no siempre es lo mismo
A=>B que B=>A.
Al igual que con el lift, si los productos son independientes, el valor de la convicción es igual a 1
rociochavezml.com