M ´odulo Dendrograma

O m ´odulo Dendrograma ´e representado pela tela da Figura 53, que tamb´em apre- senta suas principais sub-func¸˜oes (ver Tabela 20, p ´agina 92).

Este m ´odulo apresenta algumas das mais importantes func¸˜oes da interface de- senvolvida. Seu objetivo principal ´e exibir, na forma de dendrogramas, os resultados obtidos com o programaSPC, ou seja, exibir hierarquicamente os agrupamentos.

Como visto na Sec¸˜ao 2.1.2 (p ´agina 30), dendrogramas s˜ao diagramas bidimen- sionais que ilustram as fus˜oes ou divis˜oes que acontecem com o conjunto de dados, baseado em alguma t´ecnica. Os dendrogramas desse projeto apresentam no eixo horizontal os indiv´ıduos que ser˜ao agrupados e no eixo vertical as temperaturas nas quais ocorrerem os agrupamentos.

A legenda apresentada na Figura 53 exibe os indiv´ıduos na ordem em que eles aparecem no dendrograma. Isto ´e necess ´ario porque se os verdadeiros nomes dos indiv´ıduos fossem exibidos no gr ´afico haveria uma grande confus˜ao em qualquer con-

Figura 54: Selec¸˜ao de temperaturas no m ´odulo dendrograma.

junto de dados consideravelmente grande. Para resolver esse problema, ´ındices foram atribu´ıdos aos indiv´ıduos e estes s˜ao mostrados no dendrograma.

Uma outra caracter´ıstica desse m ´odulo ´e a disponibilidade de trˆes tipos de opc¸˜oes para a visualizac¸˜ao dos dendrogramas, s˜ao elas: Complete, TemperatureeIndivi-

dual.

Na opc¸˜ao Complete(ver Figura 53, p ´agina 106), o dendrograma ´e completamente exibido sem restric¸˜oes, ou seja, ele ´e exibido com todos os agrupamentos e todas as temperaturas nas quais ocorreram agrupamentos. A opc¸˜ao Temperatura permite a visualizac¸˜ao dos agrupamentos que aconteceram a determinadas temperaturas. Ao escolher esta opc¸˜ao, a janela da Figura 54 ´e exibida para que o usu ´ario selecione as temperaturas que ele deseja que fac¸am parte do seu dendrograma. A opc¸˜aoShow da mesma figura aplica as condic¸˜oes, ou seja, as temperaturas escolhidas na construc¸˜ao do dendrograma e o resultado ´e o gr ´afico apresentado na Figura 55 (p ´agina 108).

A ´ultima opc¸˜ao ´e a Individual que exibe a janela da Figura 56 (p ´agina 108) para que o usu ´ario selecione um ou mais indiv´ıduos. O dendrograma da Figura 57 (p ´agina 109) ´e um dendrograma completo que destaca todos os agrupamentos que contenham os indiv´ıduos selecionados.

Este m ´odulo, assim como o m ´odulo MDA, tamb´em apresenta uma opc¸˜ao “sal- var”, sendo que esta opc¸˜ao armazena dendrogramas e a outra brushplots. O pro- cedimento para salvar esses gr ´aficos ´e o mesmo apresentado no m´odulo MDA (ver Sec¸˜ao 5.5.2.2, p ´agina 100, para maiores informac¸˜oes).

Figura 55: Dendrograma com temperaturas selecionadas.

Figura 57: Dendrograma com indiv´ıduos selecionados.

Figura 58: ´Area do dendrograma sens´ıvel ao clique do mouse.

ao clique do mouse. O ponto sens´ıvel representado na Figura 58 ´e um n ´o do den- drograma e indica que um agrupamento aconteceu. Quando um evento de clique do mouse ´e efetuado na ´area exibida s˜ao apresentados ao usu ´ario todos os indiv´ıduos que fazem parte daquele agrupamento e uma an ´alise descritiva do conjunto de da- dos, como exibido anteriormente na Figura 52 (p ´agina 105) do m ´odulo MDA. Essas informac¸˜oes podem ser vistas na Figura 59 (p ´agina 110), que tamb´em disponibiliza ao usu ´ario a opc¸˜ao de visualizar obrushplot para o conjunto de dados originado do clique do mouse sobre uma regi˜ao do dendrograma.

Para construir os dendrogramas foram utilizadas as informac¸˜oes geradas nos ar- quivos de agrupamento com extens˜oes .DG 01 e .LAB. Para o armazenamento e a gerac¸˜ao dos dendrogramas foi utilizada uma representac¸˜ao que permite um acesso mais r ´apido `as informac¸˜oes desses gr ´aficos e que economize mem ´oria, respeitando dessa maneira limitac¸˜oes que uma m ´aquina possa ter. As informac¸˜oes extra´ıdas

Figura 59: An ´alise descritiva no m ´odulo dendrograma.

desses arquivos foram armazenadas em estruturas doIDL, que seguem os formatos:

ArrTemp: Cont´em o array de informac¸˜oes por temperatura e apresenta os seguin-

tes campos:

NTemp: ´ındice da temperatura. VTemp: valor da temperatura.

VMaxClus: grupo de maior valor (com mais indiv´ıduos). QtdIndClus: quantidade de indiv´ıduos por grupo. VIndClus: individuo de menor valor por grupo.

e

VIndiv: Cont´em todos os indiv´ıduos ordenados e apresenta os seguintes campos:

VCluster: todos os grupos ordenados. QTD TEMP: quantidade de temperaturas. QTD CLUSTER: quantidade total de grupos. QTD IND: quantidade de indiv´ıduos.

Dessa maneira, os indiv´ıduos ordenados s˜ao armazenados apenas uma vez em VIndiv, na ordem em que aparecem no dendrograma, e para cada temperatura, o ´ındice espec´ıfico armazena as informac¸˜oes da temperatura em ArrTemp.

Com essas estruturas, ´e poss´ıvel trabalhar em todas os m ´odulos que manipulam os resultados, tais como: dendrograma, procura grupo e outros.

O passos seguintes representam o algoritmo utilizado na gerac¸˜ao dos dendrogra- mas.

Algorithm 2

1. Para a primeira temperatura, montar todos os grupos que tenham a quantidade de indiv´ıduos maior que 2 e armazen ´a-los em VIndiv.

2. Verificar se um determinado indiv´ıduo faz parte de um grupo.

3. Verificar se o indiv´ıduo do passo anterior se juntou a outro grupo. Se SIM ent˜ao unir grupos. Se N ˜AO, permanecem os grupos separados. O processo de unir grupos: verificar o grupo que est ´a em primeiro lugar na ordem de VIndiv. Ao que estiver em primeiro, acrescenta-se o grupo seguinte e realoca-se o restante dos grupos que estiverem depois dele (inserc¸˜ao em fila).

4. Se todos os indiv´ıduos foram verificados termina o passo, caso contr ´ario volta-se ao passo 3.

A montagem na tela dos dendrogramas fica simples, uma vez que ele foi mon- tado em uma estrutura de dados pelo algoritmo anterior. Dessa forma, a cada tem- pertatura e grupo lidos s˜ao projetadas na tela as linhas verticais e horizontais do dendrograma.

A pr ´oxima sec¸˜ao detalha o ´ultimo dos m ´odulos da interface, o m ´odulo “procura grupo”, que ´e um conjunto de func¸˜oes auxiliares que objetiva ajudar o usu ´ario na explorac¸˜ao dos agrupamentos obtidos com oSPC.