Sobre as características do algoritmo FP-Growth, escolha a alternativa que contém somente afirmações corretas a respeito do algoritmo.
I. Cada nó na sub-árvore de itens frequentes (FP-Tree) possui três campos: nome_do_item, contagem e link para outro nó (ligação_do_nó). II. O FP-Growth usa uma estrutura de matriz para armazenar o conjunto de itens frequentes de forma comprimida. III. O conjunto de itens frequentes armazenado pela FP-Growth é, no pior caso, do mesmo tamanho da base transacional original. IV. O FP-Growth usa uma estrutura de árvore para armazenar o conjunto de itens frequentes de forma comprimida.
Resposta: A resposta correta é (D), pois as afirmações I e IV são corretas.
Explicação:
A afirmação I é correta porque cada nó na sub-árvore de itens frequentes (FP-Tree) possui três campos: nome_do_item, contagem e link para outro nó (ligação_do_nó).
A afirmação IV é correta porque o FP-Growth usa uma estrutura de árvore para armazenar o conjunto de itens frequentes de forma comprimida. Essa árvore é chamada de FP-Tree.
As afirmações II e III são incorretas. A afirmação II é incorreta porque o FP-Growth não usa uma estrutura de matriz para armazenar o conjunto de itens frequentes. O FP-Growth usa uma estrutura de árvore. A afirmação III é incorreta porque o conjunto de itens frequentes armazenado pela FP-Growth é, no pior caso, de tamanho menor do que a base transacional original. Isso ocorre porque a FP-Tree armazena apenas os itens frequentes, enquanto a base transacional original armazena todos os itens, inclusive os não frequentes.
Lista de comentários
Resposta: A resposta correta é (D), pois as afirmações I e IV são corretas.
Explicação:
A afirmação I é correta porque cada nó na sub-árvore de itens frequentes (FP-Tree) possui três campos: nome_do_item, contagem e link para outro nó (ligação_do_nó).
A afirmação IV é correta porque o FP-Growth usa uma estrutura de árvore para armazenar o conjunto de itens frequentes de forma comprimida. Essa árvore é chamada de FP-Tree.
As afirmações II e III são incorretas. A afirmação II é incorreta porque o FP-Growth não usa uma estrutura de matriz para armazenar o conjunto de itens frequentes. O FP-Growth usa uma estrutura de árvore. A afirmação III é incorreta porque o conjunto de itens frequentes armazenado pela FP-Growth é, no pior caso, de tamanho menor do que a base transacional original. Isso ocorre porque a FP-Tree armazena apenas os itens frequentes, enquanto a base transacional original armazena todos os itens, inclusive os não frequentes.
Portanto, a resposta correta é (D).