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 III, apenas.
I e IV, apenas.
III e IV, apenas.
I, III e IV, apenas.
II e III, 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 III, apenas.
I e IV, apenas.
III e IV, apenas.
I, III e IV, apenas.
II e III, apenas.
More Questions From This User See All
Lista de comentários
A alternativa correta é: III e IV, apenas.
Estrutura de Árvore
As afirmações corretas são a III e IV, pois o FP-Growth utiliza uma estrutura de árvore (FP-Tree) para armazenar os itens frequentes de maneira comprimida, e o tamanho do conjunto de itens frequentes pode ser, no pior caso, tão grande quanto a base transacional original.
Para obter mais informações, clique algoritmo aqui: https://brainly.com.br/tarefa/56740532
#SPJ1