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 31:
* '''Itemset frequente:''' Itemset que possui um suporte igual ou superior à um suporte mínimo;
* '''Itemset frequente maximal:''' Dado o conjunto frequente de itemsets F, um itenset X, pertencente à F, será maximal se e somente se para todo Y, também pertencente a F, X não seja um subconjunto de Y;
A propriedade Apriori, muito importante na mineração de itemsets frequentes, estabelece o seguinte:
<blockquote>Sejam <math>I</math> e <math>J</math> dois ''itemsets'' tais que <math>I \subset J</math>. Se <math>J</math> é frequente, então <math>I</math> também é frequente. Assim, para que um ''itemset'' <math>J</math> seja frequente é necessário que todos ''itemsets'' contidos nele sejam também frequentes. Caso um único ''itemset'' <math>I</math> contido em <math>J</math> não seja frequente, o suporte de <math>J</math> nem precisa ser computado, pois sabe-se de antemão que <math>J</math> nunca poderá ser frequente.
</blockquote>
=== Contexto ===
|