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