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.
Exemplo de funcionamento do algoritmo SON<ref name="son">A. Savasere, E. Omiecinski, and S.B. Navathe, An efficient algorithm for mining association rules in large databases. Intl. Conf. on Very Large Databases, pp. 432–444, 1995.</ref>.
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.
Processa uma partição por vez.
Objetivo caber na RAM.
 
{| class="wikitable"