Considere as seguintes estratégias para combinar dois itemsets (I1, I2) de tamanho
k(k ≥ 2) para produzir um itemset J de tamanho k+1:
1. Estratégia 1: seja I1 = (a1 , ..., ak−1 , ak ) e I2 = (b1 , ..., bk−1 , bk ). SE (a1 , ..., ak−1 ) =
(b1 , ..., bk−1 ) então I1 e I2 podem ser combinados para produzir J = (a1 , ..., ak−1 , ak , bk ).
2. Estratégia 2: seja I1 = (a1 , a2 ..., ak−1 , ak ) e I2 = (b1 , ..., bk−1 , bk ). SE (a2 , ..., ak ) =
(b1 , ..., bk−1 ) então I1 e I2 podem ser combinados para produzir J = (a1 , ..., ak−1 , ak , bk ).
1
= conjunto de candidatos de tamanho k + 1 que vão para a etapa do cálculo
Seja Ck+1
do suporte, obtidos após as etapas de geração e poda, sendo que a geração foi feita
combinando-se itemsets de Fk dois a dois, segundo a estratégia 1.
2
= conjunto de candidatos de tamanho k + 1 que vão para a etapa do cálculo
Seja Ck+1
do suporte, obtidos após as etapas de geração e poda, sendo que a geração foi feita
combinando-se itemsets de Fk dois a dois, segundo a estratégia 2.
1
2
Mostrar que Ck+1
= Ck+1
Download

Considere as seguintes estratégias para combinar dois itemsets (I1