Construção semi-automática de taxonomias para generalização de regras de associação / Semi-automatic construction of taxonomies for association rules generation
AUTOR(ES)
Camila Delefrate Martins
DATA DE PUBLICAÇÃO
2006
RESUMO
I n the data mining process it is important that the extracted knowledge is understandable and interesting to the final user, so it can be used to support in the decision making. However, the data mining task named association has one problem: it generates a big volume of rules. Taxonomies can be used to facilitate the analysis and interpretation of association rules, because they provide an hierarchical vision of the items. This hierarchy enables the obtainment of more general rules, which represent a set of items. In this context, a methodology to semi-automatically construct taxonomies is proposed in this work. This methodology includes automatic and interactives procedures in order to construct the taxonomies, using the specialist?s knowledge and also assisting in the identification of groups. One of the main results of this work is the proposal and implementation of the SACT (Semi-automatic Construction of Taxonomies) algorithm, which provides the use of the proposed methodology. In order to facilitate the use of this algorithm, a computational module named RulEE-SACT was developed. Aiming to analyze the viability and quality of the proposed methodology and the developed module, a case study was done. In this case study, taxonomies of two databases were constructed using the RulEE-SACT. One of them was analyzed and validated by a domain specialist. Then the taxonomies and the databases were supplied to two algorithms which generalize association rules, aiming to analyze the use of the generated taxonomies
ASSUNTO(S)
association rules pós-processamento do conhecimento taxonomies mineração de dados taxonomias knowledge post-processing regras de associação data mining
Documentos Relacionados
- Semi-automatic classification of Java components
- METHODOLOGY SEMI-AUTOMATIC 3D FOR RECONSTRUCTION OF SOLID GEOMETRY BASED IMAGE
- Uma Abordagem Semi-automÃtica para GeraÃÃo Incremental de CorrespondÃncias entre Ontologias
- GERAÇÃO SEMI-AUTOMÁTICA DE MASSAS DE TESTES FUNCIONAIS A PARTIR DA COMPOSIÇÃO DE CASOS DE USO E TABELAS DE DECISÃO
- "Generalização de regras de associação"