PG-EAM - Graduate Program in Aeronautical and Mechanical Engineering
PT EN
Master's Dissertation 2009

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

Author

Ernée Kozyreff Filho

Advisor

  • Advisor Rodrigo Arnaldo Scarpel

Concentration Area

Produção

Defense Date

17/07/2009

Thesis Number

000552947

Abstract

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.

Keywords

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