Algoritmo Apriori

ALGORITMO A PRIORI
•
•
•
•
•
•
•
•

¿Qué es un Algoritmo?
¿Cómo es el Algoritmo A priori?
Reglas
Algoritmo A priori paso a paso
Programas que utilizan algoritmo A priori
Empresas enMéxico que lo Aplican
Ventajas y Desventajas
Demo en PHP

¿Qué es el Algoritmo?
• Método para resolver un problema.
• Se presenta como una secuencia ordenada de
instrucciones.
• Siempre se debeejecutar en un tiempo finito.
• Siempre debe haber un punto de inicio y un
punto de terminación.
• Deben ser únicos.
• Fácilmente identificables.

¿Qué es el Algoritmo A priori?
Es el procesode generación de reglas de
asociación constituidos por:
– item-sets
– Soporte
– Confianza o confidencia

Las reglas que interesan
• Aquellas que tienen su valor de soporte muy
alto.
•item-sets con un máximo soporte.
• Eliminar los item-sets cuyo valor de soporte
sea inferior al mínimo establecido.
• Combinar el resto formando item-sets con dos
items.

ALGORITMO A PRIORI


Fuepropuesto por Agrawal & Srikant en 1994.



Idea: usar un itemset L de “k” atributos para
generar un itemset de “k+1” atributos.




Si {A,B} es un itemset frecuente entonces {A} y {B}son tambien itemsets frecuentes.

Objetivo: Encontrar los itemset
frecuencia.

L con mayor

ALGORITMO A PRIORI
PASO 1:


Generar todas los itemsets L con un elemento.
Usar estos paragenerar los de 2 elementos, y
asi sucesivamente.



Se toman todos los posibles pares cuyo
soporte sea mayor a minsup (permite ir
eliminando posibles combinaciones ya que no
todas se tienen queconsiderar).

ALGORITMO A PRIORI
PASO 2:


Por cada itemset frecuente L’ encontrado
 Por cada subconjunto J de L’

Determinar todas las reglas de
asociación de la forma: Si L’- J  J
Seleccionar aquellas cuya confianza sea
mayor minconf

ALGORITMO A PRIORI: Pseudo- Código
Ck : atributos candidatos de tamaño k
Lk : atributos frecuentes de tamaño k
D: Base de datos de las...