PG-EAM - Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica
EN PT
Dissertação de Mestrado 2009

Um estudo sobre o método da mistura de gaussianas para formação de grupos de dados.

Autor

Ernée Kozyreff Filho

Orientador

  • Orientador Rodrigo Arnaldo Scarpel

Área de Concentração

Produção

Data de Defesa

17/07/2009

Número da Tese

000552947

Resumo

O presente texto discorre sobre o método da mistura de gaussianas aplicado à formação de agrupamentos (clusters) de observações a partir de um conjunto maior de dados. Trata-se de um problema sem solução analítica e, assim, utiliza-se o algoritmo EM (Expectation Maximization) para encontrar soluções por meio de dois procedimentos: inicializações aleatórias e pré-estimativas via métodos hierárquicos de formação de clusters. Conclui-se que a segunda opção é robusta quando se utiliza o método de Ward, enquanto que a primeira também propicia bons resultados, mas que são raros dentre muitas soluções ruins ou pontos de singularidade. Apresenta-se também um exemplo dos métodos estudados com dados reais de empresas brasileiras para ilustrar e complementar o trabalho.

Palavras-chave

Processos gaussianos Análise de aglomerados Análise estatística Algoritmo esperança-maximização Processos estocásticos Métodos estatísticos Pesquisa operacional Matemática