Abstrato

AVALIAÇÃO DO DESEMPENHO DE ALGORITMOS DE MINERAÇÃO DE REGRAS DE ASSOCIAÇÃO

K.Vanitha, R.Santhi

A mineração de regras de associação é um dos métodos de mineração de dados mais populares. No entanto, as regras de associação mineira resultam muitas vezes num número muito grande de regras encontradas, deixando ao analista a tarefa de percorrer todas as regras e descobrir aquelas interessantes. Neste artigo, apresentamos a comparação de desempenho dos algoritmos de crescimento Apriori e FP. O desempenho é analisado com base no tempo de execução para diferentes números de instâncias e na confiança no conjunto de dados do Super Market. Estes algoritmos são apresentados juntamente com alguns dados experimentais. O nosso estudo de desempenho mostra que o método de crescimento FP é eficiente e escalável e é cerca de uma ordem de grandeza mais rápido que o algoritmo Apriori