Abstrato

IMPLEMENTAÇÃO DE TÉCNICA BASEADA EM ARRAY PARA MELHORAR A REPRESENTAÇÃO DE FP-TREE UTILIZANDO O ALGORITMO IAFP-MAX

Kuparala Chakrapani

O aspecto essencial das regras das associações mineiras é explorar os padrões frequentes. Devido à dificuldade intrínseca, é impossível extrair padrões frequentes completos de uma base de dados densa. A quantidade de padrões extraídos é geralmente grande e é difícil compreendê-los e utilizá-los. todos os padrões frequentes são incluídos e comprimidos em padrões frequentes máximos, em que a memória necessária para os armazenar é inferior à necessária para armazenar padrões completos. Consequentemente, a mineração de padrões frequentes máximos oferece um grande valor. Este artigo, de forma a melhorar a estrutura da árvore FP tradicional, apresenta um algoritmo eficaz denominado IAFP-max para minerar padrões frequentes máximos com base na técnica melhorada de árvore FP e array. A implementação do conceito de subárvore pós-fixada no respetivo algoritmo evita a geração de candidatos a padrões de frequência máxima no processo de mineração. Assim, reduz o consumo de memória e também utiliza uma técnica baseada em arrays para o FP-Tree melhorado para reduzir o tempo de percurso. Pelos factos práticos, isto representa que este algoritmo ultrapassa muitos algoritmos existentes como o MAFIA, Genax e FP max.