Post-processing of association rules / "Pós-processamento de regras de associação"

AUTOR(ES)

Edson Augusto Melanda

DATA DE PUBLICAÇÃO

2004

RESUMO

A demanda por métodos de análise e descoberta de conhecimento em grandes bases de dados tem fortalecido a pesquisa em Mineração de Dados. Dentre as tarefas associadas a essa área, tem-se Regras de Associação. Vários algoritmos foram propostos para tratamento de Regras de Associação, que geralmente tˆem como resultado um elevado número de regras, tornando o Pós-processamento do conhecimento uma etapa bastante complexa e desafiadora. Existem medidas para auxiliar essa etapa de avaliação de regras, porém existem lacunas referentes a inexistência de um método intuitivo para priorizar e selecionar regras. Além disso, não é possível encontrar metodologias específicas para seleção de regras considerando mais de uma medida simultaneamente. Esta tese tem como objetivo a proposição, desenvolvimento e implementação de uma metodologia para o Pós-processamento de Regras de Associação. Na metodologia proposta, pequenos grupos de regras identificados como potencialmente interessantes são apresentados ao usuário especialista para avaliação. Para tanto, foram analisados métodos e técnicas utilizadas em Pós-processamento de conhecimento, medidas objetivas para avaliação de Regras de Associação e algoritmos que geram regras. Dessa perspectiva foram realizados experimentos para identificar o potencial das medidas a serem empregadas como filtros de Regras de Associação. Uma avaliação gráfica apoiou o estudo das medidas e a especificação da metodologia proposta. Aspecto inovador da metodologia proposta é a utilização do método de Pareto e a combinação de medidas para selecionar as Regras de Associação. Por fim foi implementado um ambiente para avaliação de Regras de Associação, denominado ARInE, viabilizando o uso da metodologia proposta.

ASSUNTO(S)

association rules pós-processamento mineração de dados regras de associação post-processing data mining

Documentos Relacionados

• Tecnicas de pos-processamento na simulação de fluxos monofasicos em meios porosos
• "Generalização de regras de associação"
• Methodology of structural analysis and post-processing from offshore system simulations.
• Estudo de técnicas de determinação experimental e pós-processamento de curvas características de módulos fotovoltaicos
• CBCT Post-Processing Tools to Manage the Progression of Invasive Cervical Resorption: A Case Report