Poda y Apriori

En el vídeo presentamos el algoritmo Apriori, que utiliza el principio de Apriori para podar conjuntos de elementos. El principio de Apriori nos dice que los subconjuntos de los conjuntos de elementos frecuentes son frecuentes. Por lo tanto, si encontramos un conjunto de elementos infrecuente, al que llamaremos {X}, entonces {X, Y} también debe ser infrecuente, así que podemos eliminarlo sin calcular su soporte.

En este ejercicio, se te darán conjuntos de elementos e información sobre la frecuencia de sus subconjuntos. Tendrás que decidir si la información es suficiente para podar el conjunto de elementos o si es necesario calcular su soporte.