Sobre as características do algoritmo FP-Growth, escolha a alternativa que contém somente afirmacoes corretas a respeito do algoritmo. I. Cada nó...

Sobre as características do algoritmo FP-Growth, escolha a alternativa que contém somente afirmacoes 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.

I e III, apenas.

I, III e IV, apenas.

III e IV, apenas.

II e III, apenas.

a. I e IV, apenas.
b. I e III, apenas.
c. I, III e IV, apenas.
d. III e IV, apenas.
e. II e III, apenas.