Questão FC441285
No âmbito dos algoritmos associados ao mining, se houver um banco de dados com um número potencial pequeno de conjuntos de itens grandes, isto é, uns poucos milhares, então o supor
Bancos de Dados Dimensionais
FCC · 2009
No âmbito dos algoritmos associados ao mining, se houver um banco de dados com um número potencial pequeno de conjuntos de itens grandes, isto é, uns poucos milhares, então o suporte para todos eles pode ser testado em uma passagem usando a técnica específica de
- hierarquização.
- partição.
- amostragem.
- árvore de padrão frequente.
- séries temporais.
Mostrar resposta e comentário
Gabarito
B
Comentário do professor
A técnica de partição consiste em dividir o banco de dados em partições disjuntas que cabem na memória e minerar cada partição separadamente para obter os conjuntos localmente frequentes. Quando o número potencial de conjuntos grandes é pequeno (alguns milhares), o conjunto união desses locais fica manejável em memória.
Após extrair os conjuntos locais, forma-se o conjunto de candidatos globais (união dos locais). Em seguida, é possível calcular o suporte de todos esses candidatos em uma única passagem sobre o banco de dados, contabilizando ocorrências e determinando quais são realmente frequentes globalmente.
Essa abordagem reduz leituras repetidas do disco e aproveita a memória para testar o suporte de muitos candidatos simultaneamente, sendo eficiente quando o conjunto candidato é limitado em tamanho.
Conteúdo do catálogo FC Concursos · Atualizado em