Algoritmo Apriori
•
•
•
•
•
•
•
•
¿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...
Regístrate para leer el documento completo.