ANLISE DE AGRUPAMENTOS

(CLUSTER ANALYSIS)

Ivan Julio Apolonio Callejas

Orientador
 O que analise de Agrupamento?
Encontrar grupos de objetos de tal
forma que os objetos em um grupo
sejam semelhantes (ou afins) uns aos
outros e diferentes (ou alheios) aos dos
outros objetos em outros grupos.
 O que analise de Agrupamento?

Definies:
1) Agrupamento: Representa uma coleo de objetos de dados;
Semelhantes entre si dentro do mesmo agrupamento;
Desiguais para os objetos em outros agrupamentos;

2) Analise de Agrupamento (AC): Se refere ao procedimento utilizado

para agrupar um conjunto de objetos de dados que apresenta a mesma
semelhana entre si.

3) Agrupamento: feito por meio de uma classificao no-

supervisionada (o usurio no interfere nas tomadas de deciso e no
h classes predefinidas)
 O que um Agrupamento
(cluster)?

Prottipos

Bem separados

Um cluster um conjunto de objetos no

qual cada objeto est mais prximo (ou
mais similar) a objetos dentro do cluster do
que qualquer objeto fora do cluster.
Baseados em Prottipos
Um cluster um conjunto de objetos no
qual cada objeto est mais prximo ao
prottipo que define o cluster do que dos
prottipos de quaisquer outros clusters.
Em geral: Prottipo = centroide
 O que analise de Agrupamento?
Objetivo:

- Agrupar objetos de acordo com suas semelhanas;

- Explorao dos dados;
- Reduo de dados;
- Gerao de hipteses;
- Predio.

Cluster:
Agrupamento de objetos semelhantes
entre si e separados de outros objetos
 Onde aplicar a analise de Agrupamento?
reas tradicionais: Biologia, Arqueologia, Sismologia,
Medicina, Psiquiatria outros
Exemplos:
Marketing: descoberta de grupos de clientes;
Uso da terra: Identicao das reas de uso da terra
semelhante em uma banco de dados;
Seguros: Identificao de grupos de titulares de
aplice de seguro com um custo mdio elevado;
Urbanstica: Identificar grupos de casas de acordo
com sua tipologia, valor e localizao.

NOVOS DESAFIOS:
ANLISE DE MERCADOS, CLASSIFICAO DE
DOCUMENTOS, ANALISE DE SEGMENTOS....
Qual o grupo natural entre os objetos?

O agrupamento algo subjetivo!!!!

 Onde aplicar a analise de Agrupamento?

1) A noo de um agrupamento "no pode ser

precisamente definido. H um denominador comum:
um grupo de objetos de dados com princpios de
homogeneidade e de separao.

2) Os mtodos de agrupamento diferem entre si pois

apresentam diferentes noes de agrupamentos e de
similaridade/ proximidade.
 Tipos de analise de agrupamento

Algoritmos Particionais: Construir vrias parties

e, em seguida, avali-los por algum critrio;

Algoritmos Hierrquicos: Criar uma decomposio

hierrquica do conjunto de objetos usando algum
critrio.
Hierrquica Particional
Tipos de analise de agrupamento
 MTODOS DE CLASSIFICAO

Mtodos de partio: classificam regies no espao, definido

em funo de variveis, que sejam mais densamente ocupados,
em termos de observaes, daqueles com ocupao mais
esparsa.

Mtodos com origem arbitrria: procuram classificar as

observaes segundo k conjuntos previamente definidos;
neste caso k pontos arbitrrios serviro como centroides
iniciais e as observaes iro se agrupando, por similaridade,
em torno desses centroides para formar agrupamentos.

Mtodos por similaridade mtua: procuram agrupar

observaes que tenham uma similaridade comum com outras
observaes.
 MTODOS DE AGRUPAMENTO
Existem diversos mtodos de agrupamento que podem resultar
em diferentes padres de agrupamento. O pesquisador deve
decidir qual o mtodo mais adequado ao seu trabalho. Os
mtodos mais utilizados so:

Mtodos de partio: classificam regies no espao, definido em

funo de variveis, que sejam mais densamente ocupados, em
termos de observaes, daqueles com ocupao mais esparsa.

Mtodos com origem arbitrria: procuram classificar as

observaes segundo k conjuntos previamente definidos; neste
caso k pontos arbitrrios serviro como centroides iniciais e as
observaes iro se agrupando, por similaridade, em torno desses
centroides para formar agrupamentos.

Mtodos por similaridade mtua: procuram agrupar observaes

que tenham uma similaridade comum com outras observaes.