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.
I e IV, apenas.
II e III, apenas.
I e III, apenas.
I, III e IV, apenas.
III e IV, apenas.
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.
I e IV, apenas.
II e III, apenas.
I e III, apenas.
I, III e IV, apenas.
III e IV, apenas.
More Questions From This User See All
Lista de comentários
A resposta correta é I, III e IV, apenas.
As afirmações I e IV são corretas porque o FP-Growth usa uma estrutura de árvore para armazenar o conjunto de itens frequentes de forma comprimida. 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 II é incorreta porque o FP-Growth não usa uma estrutura de matriz para armazenar o conjunto de itens frequentes.
A afirmação III é correta porque, no pior caso, o conjunto de itens frequentes armazenado pela FP-Growth é do mesmo tamanho da base transacional original. Isso ocorre porque, se todas as transações da base transacional original contiverem todos os itens frequentes, então o conjunto de itens frequentes armazenado pela FP-Growth terá o mesmo tamanho da base transacional original.
Portanto, a resposta correta é I, III e IV, apenas.
Saiba mais sobre FP-Growth aqui:
https://brainly.com.br/tarefa/54230186
#SPJ1