Custódio Gouvêa Lopes da Motta

Título



Metodologia para Mineração de Regras de Associação Multiníveis Incluindo Pré e Pós-Processamento

Orientador(es)



Nelson Francisco Favilla Ebecken

Resumo



O presente trabalho tem por objetivo desenvolver um sistema inteligente para apoiar a geração e a pós-análise das regras de associação entre itens selecionados de uma base de dados, através da projeção desses itens no espaço bidimensional. Foi criada uma função para o cálculo das distâncias entre pares de itens, bem como métodos de hierarquização e otimização dessas distâncias em estruturas de dados, que viabilizam a geração de projeções com boa qualidade visual. Uma projeção alternativa complementar apresenta os grupos formados pelas estruturas hierárquicas. Esse sistema foi incluído em uma metodologia iterativa proposta para mineração de regras de associação, que usa múltiplos níveis de abstração dos itens e abrange desde a pré-análise da base de dados, até o pós-processamento das regras descobertas. A aplicação da metodologia sobre uma base de dados real mostrou a importância de cada um de seus sistemas componentes na construção das possíveis decisões em relação aos diversos aspectos do problema.

Abstract



This study aims to develop an intelligent system to support the generation and post analysis of association rules between items selected from a database, through the projection of these items in two-dimensional space. A function was created to calculate distances between pairs of items as well as methods of ranking and optimization of these distances in data structures that enable the generation of projections with good visual quality. A complementary alternative projection shows the groups formed by hierarchical structures. This system was included in an iterative methodology proposed for mining association rules, which uses multiple levels of abstraction of the items and ranges from pre-analysis of the database until the post-processing of discovered rules. Applying the methodology on a real database showed the importance of each of its component systems in the construction of possible decisions on the various aspects of the problem.

Print