A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Carlos Alberto Alves Varella ANÁLISE DE AGRUPAMENTO ANÁLISE MULTIVARIADA APLICADA AS CIÊNCIAS AGRÁRIAS Pós-graduação em agronomia ciência do solo: CPGA-CS.

Apresentações semelhantes


Apresentação em tema: "Carlos Alberto Alves Varella ANÁLISE DE AGRUPAMENTO ANÁLISE MULTIVARIADA APLICADA AS CIÊNCIAS AGRÁRIAS Pós-graduação em agronomia ciência do solo: CPGA-CS."— Transcrição da apresentação:

1 Carlos Alberto Alves Varella ANÁLISE DE AGRUPAMENTO ANÁLISE MULTIVARIADA APLICADA AS CIÊNCIAS AGRÁRIAS Pós-graduação em agronomia ciência do solo: CPGA-CS

2 Análise de agrupamento ou Cluster analysis: Sequência de regras (algoritmo) para agrupar objetos sem inferência de probabilidade a priori dos grupos. Técnica utilizada em classificadores denominados de não supervisionados. Dado um conjunto de n unidades amostrais (tratamentos, objetos, indivíduos,...), os quais são medidos segundo p variáveis, obter um algoritmo que possibilite reunir os indivíduos, tal que exista homogeneidade dentro do grupo e heterogeneidade entre grupos (Regazzi, 2000). INTRODUÇÃO

3 Distância euclidiana Distância euclidiana média Distância de Mahalanobis A maioria dos algoritmos de análise de agrupamento têm como base estas medidas de dissimilaridade; Quanto maior for a medida de dissimilaridade menor será a semelhança entre os indivíduos. MEDIDAS DE DISSIMILARIDADE

4 O coeficiente de correlação é uma medida de similaridade, enquanto que a distância euclidiana é uma medida de dissimilaridade; Quanto maior for a medida de similaridade maior semelhança entre os indivíduos. MEDIDAS DE SIMILARIDADE

5 Distância euclidiana

6 Distância euclidiana

7 Distância euclidiana

8 Distância euclidiana média

9 Distância de Mahalanobis

10 Existem diversos métodos de agrupamento que podem resultar em diferentes padrões de agrupamento. O pesquisador deve decidir qual o método mais adequado ao seu trabalho. Os métodos mais utilizados são: Métodos hierárquicos MÉTODOS DE AGRUPAMENTO

11 Nestes métodos os indivíduos são alocados nos grupos em diferentes etapas, de modo hierárquico, o resultado final é uma árvore de classificação. Os métodos hierárquicos mais utilizados são: Vizinho mais próximo Vizinho mais distante Métodos hierárquicos de agrupamento

12 Também chamado de método do encadeamento simples single linkage method. Neste método calcula-se a matriz de distâncias entre os n indivíduos da população, em seguida os indivíduos mais próximos são agrupados. Método do vizinho mais próximo

13 Também chamado de método do encadeamento completo complete linkage method. Este método é o inverso do vizinho mais próximo. Calcula-se a matriz de distâncias entre os n indivíduos da população, em seguida os indivíduos mais distantes são agrupados. Método do vizinho mais distante

14 Método: vizinho mais próximo Dissimilaridade: distância euclidiana Dendrograma Exemplo de agrupamento

15 Matriz de distância euclidiana entre os n indivíduos da população; Como d15 é a menor distância em D1, os indivíduos 1 e 5 são agrupados. Matriz de distância D1

16 Distância euclidiana entre d15 e os demais indivíduos da população ; O menor valor em D2 é d24=2, então os indivíduos 2 e 4 são agrupados. Matriz de distância D2

17 Distância euclidiana entre d24 e os demais indivíduos da população ; O menor valor em D3 é d(24)3 = 3, então o indivíduo 3 é incluído no grupo de 2 e 4. Matriz de distância D3

18 Distância euclidiana entre (234) e (15) ; O grupo (234) é incluído no grupo (15), formando assim um único grupo. Fim do agrupamento. Matriz de distância D4

19 Tabela resumindo passos, grupos e distâncias entre grupos. Resumo do método do vizinho mais próximo PASSOGRUPOSDISTÂNCIA 11,51 22,42 324,33 415,2345

20 proc distance data=cluster.exemplo1 out=cluster.Dist method=Euclid; var interval(X1 / std=Std); id trat; run; options ls=120; proc print data=cluster.Dist(Obs=10); title2 'Output data set from PROC DISTANCE'; run; proc cluster method=single data=cluster.dist outtree=cluster.tree; id trat; run; proc tree spaces=2; id trat; run; Exemplo no SAS: distância euclidiana e vizinho mais próximo

21 Número de grupos Grupos constituem uma proposição sobre a organização básica e desconhecida dos dados; Os algoritmos de agrupamento não apresentam solução para determinação do número ideal de grupos; Uma maneira de determinar o número de grupos é pelo exame do dendrograma.

22 Exame do dendrograma O dendrograma é um gráfico em forma de árvore onde podemos observar alterações dos níveis de similaridade para as sucessivas etapas do agrupamento; O eixo vertical nível de similaridade; Eixo horizontal indivíduos; As linhas verticais partindo dos indivíduos agrupados tem altura correspondente ao nível que os indivíduos são considerados semelhantes.

23 Exame do dendrograma No exemplo apresentado podemos observar que o maior nível ocorreu na última etapa, sugerindo a existência de dois grupos homogêneos: (1,5) e (2,3,4).

24 Ajuste do agrupamento Devido a inexistência de um método para selecionar a melhor técnica de agrupamento, é importante avaliar o grau de ajuste do agrupamento; Coeficiente de correlação cofenética (ccc), proposto por Sokal & Rohlf (1962); Quanto maior ccc melhor agrupamento; ccc menor que 0,7 indica inadequação do método de agrupamento (Rohlf, 1970).

25 Coeficiente de correlação cofenética, ccc

26 Sarle and Kuo (1993) teste de aproximação não paramétrica para o número de grupos está implementado no procedimento MODECLUS. O método está descrito no capítulo do procedimento MODECLUS. Algumas vantagens do método: 1.Não pressupõe nenhuma distribuição ; 2.Robusto o suficiente para ser aplicado em situações práticas; 3.Os dados podem ser vetor de características ou distâncias. Número de Grupos

27 The MODECLUS procedure clusters observations in a SAS data set using any of several algorithms based on nonparametric density estimates. The data can be numeric coordinates or distances. PROC MODECLUS can perform approximate significance tests for the number of clusters and can hierarchically join nonsignificant clusters. The significance tests are empirically validated by simulations with sample sizes ranging from 20 to PROC MODECLUS produces output data sets containing density estimates and cluster membership, various cluster statistics including approximate p-values, and a summary of the number of clusters generated by various algorithms, smoothing parameters, and significance levels. Procedimento MODECLUS do SAS

28 MÉTODOS DE OTIMIZAÇÃO

29 FIM DA AULA


Carregar ppt "Carlos Alberto Alves Varella ANÁLISE DE AGRUPAMENTO ANÁLISE MULTIVARIADA APLICADA AS CIÊNCIAS AGRÁRIAS Pós-graduação em agronomia ciência do solo: CPGA-CS."

Apresentações semelhantes


Anúncios Google