Wikilivros

Processamento de Dados Massivos/Projeto e implementação de aplicações Big Data/Mineração de Itemsets Frequentes: diferenças entre revisões

Explorar interativamente o histórico
[edição não verificada][edição não verificada]
← Edição anteriorEdição posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
Linha 8:
 
<pre>Mineração de Itemsets Frequentes (MIFs)</pre>
 
<!--Sabir: Antonio, comentei essa parte e tirei os mathcal's, estava dando um erro grotesco em vermelho logo na introdução..
Dado um conjunto de transações <math>T</math>, o objetivo da Mineração de Itemsets Frequentes é encontrar todos os conjuntos de itens (itemsets) tais que o suporte seja maior ou igual a um
suporte mínimo previamente estabelecido. Define-se suporte de um itemset como sendo a porcentagem de transações onde este itemset aparece.
 
Formalmente, podemos definir a tarefa de minerar itemsets frequentes como:
 
Seja <math>I = \{i1, i2, \ldots, im\}</math> um conjunto de itens (o conjunto de todos os artigos de um supermercado, por exemplo). Seja <math>\mathcal{T}</math> uma base de dados de transações, isto é, uma tabela de duas colunas, a primeira corresponde ao TID (identificador da transação) e o segundo corresponde à transação propriamente dita, ou seja, um conjunto de itens (por exemplo, os itens comprados por um cliente). Os elementos de <math>\mathcal{T}</math> são chamados de transações. Um ''itemset'' é um subconjunto não vazio de <math>I</math>. Diz-se que uma transação <math>T</math> suporta um ''itemset'' <math>I</math> se <math>I \subseteq T</math>.-->
 
Dado um conjunto de transações <math>T</math>, o objetivo da Mineração de Itemsets Frequentes é encontrar todos os conjuntos de itens (itemsets) tais que o suporte seja maior ou igual a um suporte mínimo previamente estabelecido. Define-se suporte de um itemset como sendo a porcentagem de transações onde este itemset aparece.
Linha 26 ⟶ 18:
 
* '''Itemset:''' Conjunto com um ou mais itens;
* '''K-Itemset:''' Um itemset com k itens;
* '''Suporte:''' Frequência de ocorrência de um conjunto de itens (itemset);
* '''Suporte Mínimo:''' Frequência mínima de ocorrência que um itemset deve possuir para ser considerado frequente;
* '''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:
Obtido em "https://pt.wikibooks.org/wiki/Processamento_de_Dados_Massivos/Projeto_e_implementação_de_aplicações_Big_Data/Mineração_de_Itemsets_Frequentes"