Processamento de Dados Massivos/Projeto e implementação de aplicações Big Data/Mineração de Itemsets Frequentes: diferenças entre revisões
[edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
Linha 53:
=== Exemplo de funcionamento ===
As figuras abaixo exemplificam a aplicação do algoritmo SON em uma base contendo oito transações.
O algoritmo possui três fases: (1) particionamento da base; (2) mineração de itemsets frequentes locais em cada partição; e (3) agregação das contagens locais. Nesse exemplo é possível verificar que, como o algoritmo processa uma partição por vez e os resultados intermediários são gravados em disco, pode-se processar uma base de transações contendo oito transações em uma memória principal que comporta apenas quatro.
{| class="wikitable"
|