Visualização como suporte à extração e exploração de regras de associação (2009)
- Autores:
- Autor USP: YAMAMOTO, CLAUDIO HARUO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- Assuntos: MINERAÇÃO DE DADOS; VISUALIZAÇÃO; COMPUTAÇÃO GRÁFICA; PROCESSAMENTO DE IMAGENS
- Idioma: Português
- Resumo: Desde a definção do problema de obtenção de regras de associação, vários algoritmos eficientes foram introduzidos para tratá-lo. Entretanto, ainda hoje o problema apresenta várias dificuldades práticas para os mineradores, como a determinação de limiares adequados de suporte mínimo e confiança mínima, a manipulação de grandes conjuntos de regras, e a compreensão de regras (especialmente aquelas contendo muitos itens). Para tratar estes problemas, pesquisadores têm investigado a aplicação de técnicas interativas, sumarização (de conjuntos de regras) e representações visuais. Entretanto, nenhuma abordagem na qual os usuários podem entender e controlar o processo por meio da interação com o algoritmo analítico ao longo de sua execução foi introduzida. Neste trabalho, é introduzida uma abordagem interativa para extração e exploração de regras de associação que insere o usuário no processo por meio de: execução interativa do Apriori ; seleção interativa de itemsets freqüentes; extração de regras baseada em itemsets e orientada por agrupamentos de itemsets similares; e exploração de regras aos pares. Para validar a abordagem, foram realizados diversos estudos, apoiados pelo Sistema 'I IND.2' E, com o objetivo de: comparar a abordagem interativa, sob diversos aspectos, com uma abordagem convencional de obtenção de regras de associação; avaliar o efeito de variar alguns parâmetros do processo nos resultados finais; e mostrar a aplicação dos recursos oferecidos emsituações reais e com usuários reais. Os resultados indicam que a abordagem apresentada é adequada, tanto em cenários exploratórios quanto em cenários em que há um direcionamento inicial para o processo, à execução de certas tarefas de extração de regras de associação, pois: provém recursos capazes de evitar execuções inteiras do algoritmo antes que os resultados sejam analisados; gera conjuntos de regras mais ) compactos; preserva a cobertura de itemsets; favorece a reformulação de tarefas ou a formulação de novas tarefas; e provê meios para comparação visual de regras, aumentando o poder de análise do minerador
- Imprenta:
- Local: São Carlos
- Data de publicação: 2009
- Data da defesa: 17.04.2009
-
ABNT
YAMAMOTO, Claudio Haruo. Visualização como suporte à extração e exploração de regras de associação. 2009. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2009. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18062009-152148/. Acesso em: 23 abr. 2024. -
APA
Yamamoto, C. H. (2009). Visualização como suporte à extração e exploração de regras de associação (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18062009-152148/ -
NLM
Yamamoto CH. Visualização como suporte à extração e exploração de regras de associação [Internet]. 2009 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18062009-152148/ -
Vancouver
Yamamoto CH. Visualização como suporte à extração e exploração de regras de associação [Internet]. 2009 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18062009-152148/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas