1

Regionalizao via
Skater

Eduardo Camargo
INPE/DPI

18/04/17
 Regionalizao
2
via Skater
Referncias Bibliogrficas

1.Lage J.P, Assuno R.M., Reis E.A. (2001). A Minimal Spanning Tree Algorithm Applied to Spat
In: Electronic Notes in Discrete Mathematics, Jayme Szwarcfiter and Siang Song (editores), Elsev
Publishers, Vol. 7, online publication.

2.Neves C.M., Cmara G., Assuno R.M. e Freitas C.C. (2002) Procedimentos Automticos e Sem
de Regionalizao por rvore Geradora Mnima. In: Simpsio Brasileiro de Geoinformtica, Geo
(4 : 2002 dez 5-6 : Caxamb MG), pp. 109-116. Anais / Editado por Davis Jr C. A. e Borges K.A.
Belo Horizonte (MG) : SBC.

3.Neves, M. C. Procedimentos Eficientes para Regionalizao de Unidades Socioeconmicas em

Geogrficos. Tese de Doutorado do Curso de Ps-Graduao em Sensoriamento Remoto, INPE, 2

4.Assuno R.M., Lage J.P. e Reis E.A. (2003). Anlise de Conglomerados Espaciais via rvore Ge
Revista Brasileira de Estatstica, v. 63, n. 220, p. 7-24, 2004.

5.Castro, M. S. M.; Silva, B. F. A.; Assuno, R. M.; Beato Filho, C. C. Regionalizao como estrat
de polticas pblicas de controle de homicdios. Cad. Sade Pblica. 2004, vol.20, n.5, pp. 1269-

6.Laboratrio de Estatstica Espacial(LESTE) da UFMG, http://www.est.ufmg.br/leste/skater.htm

18/04/17
 Regionalizao
3
via Skater
O termo Regionalizao:

Pode ser visto como um procedimento de classificao

aplicado a geo-objetos com representao poligonal.

Restrio: exige contigidade entre geo-objetos de uma

mesma classe, ou seja:
geo-objetos membros de uma mesma classe devem formar
uma regio nica, homognea e espacialmente contgua.

Exemplo: regionalizao aplicada sobre os setores censitrios

de BH, considerando aspectos scio-econmicos e
Fonte: Neves, M. C. INPE (2003).
condies dos domiclios.

18/04/17
 Regionalizao
4
via Skater
Skater:

Uma ferramenta que executa a REGIONALIZAO.

Considera a localizao espacial dos geo-objetos (centrides);

Se baseia na estrutura de vizinhana entre geo-objetos (grafo: {ns,

arestas});

Regionalizao => via o mtodo rvore Geradora Mnima (AGM) =>

construo
baseada em medidas de similaridade entre geo-objetos;

Agrupa geo-objetos com caractersticas semelhantes;

As caractersticas so estabelecidas pelo conjunto de variveis de

interesse.
18/04/17
 Regionalizao
5
via Skater
Skater: uma viso geral

E
1

Conglomerados espaciais

18/04/17
 Regionalizao
6
via Skater
Skater: Gerao da AGM

Questo:

Como os pesos so
atribudos entre
geo-objetos?

arestas mais finas < dissimilaridade

entre geo-objetos e vice-versa.

18/04/17
 Regionalizao
7
via Skater
Skater: Gerao da AGM -> Clculo dos pesos -> Coeficiente de Similaridade

Coeficiente de Similaridade (Sij): mtrica que avalia a s

entre dois geo-obj

18/04/17
 Regionalizao
8
via Skater
Skater: Gerao da AGM -> Clculo dos pesos -> Coeficiente de Similarida

em que:

i e j : indexadores dos geo-objetos;

l : indexador da varivel (ou atributo);
p : nmero de variveis;
xil e xjl : valor da l-sima varivel associada ao
i-simo e j-simo geo-objeto,
respectivamente.
: um parmetro; maiores valores para
enfatizar
a varivel com maior diferena entre | xil -
xjl | 18/04/17
 Regionalizao
9
via Skater
Skater: Gerao da AGM -> Clculo dos pesos -> Coeficiente de Similarida

Para = 2 Distncia Euclidiana

O Coeficiente de Similaridade entre dois Geo-objetos obtido atravs da Distncia

calculada sobre o Espao de Atributos.

18/04/17
 Regionalizao
10
via Skater
Skater: Gerao da AGM -> Clculo dos pesos -> Coeficiente de Similarida

Tomemos como exemplo o clculo do Coeficiente de Similaridade entre

dois
geo-objetos (O1 e O2), com duas variveis associada (X1 e X2).

18/04/17
 Regionalizao
11
via Skater
Skater: Gerao da AGM -> Clculo dos pesos -> Coeficiente de Similarida

18/04/17
 Regionalizao
12
via Skater
Skater: Gerao da AGM -> Clculo dos pesos -> Coeficiente de Similarida

18/04/17
 Regionalizao
13
via Skater
Skater: Gerao da AGM

2 No final do processo tem-s

3
n ns (8)
4
e
5 n-1 arestas (7)

7 8

AGM
18/04/17
 Regionalizao
14
via Skater
Skater: Poda da AGM

Nesta fase, a forma de atribuir custos s

arestas
modificada para obter melhores
resultados, como:

regies mais homogneas, e

mais equilibradas em termos de

nmero de
geo-objetos por regio.

Depois remove-se as arestas de menores

custos.
18/04/17
 Regionalizao
15
via Skater
Skater: Poda da AGM -> Clculo dos custos das arestas

Custo de remover uma aresta l dada por: l = SQDT - SQDl

18/04/17
 Regionalizao
16
via Skater
Skater: Poda da AGM -> Clculo dos custos das arestas

18/04/17
 Regionalizao
17
via Skater
Skater: Poda da AGM -> Clculo dos pesos das arestas

2) SQDl a soma das duas parcelas obtidas da soma dos q

dos desvios das duas subrvores , Ta e Tb, geradas pela
da aresta l da rvore T:

No clculo de SQDTa e SQDTb, considera-se apenas os atribu

referentes aos geo-objetos pertencentes a cada subrvo

18/04/17
 Regionalizao
18
via Skater
Skater: Poda da AGM -> Clculo dos pesos das arestas

Depois de calculado todos os custos das arestas, remove

aquela de menor custo;

Ao remover a aresta de menor custo duas subrvores s

Repete-se o processo em cada uma das subrvores, e as

sivamente at um critrio de parada. Por exemplo, estab
pelo analista como sendo o nmero de classes desejada

18/04/17
 Regionalizao
19
via Skater
Skater na Prtica

Disponvel em: http://www.est.ufmg.br/leste/skater.htm

18/04/17
 Regionalizao
20
via Skater
Skater na Prtica
Arquivo de vizinhana

Arquivo de coordenadas
ID Centride X Centride Y Varivel 1 Varivel 2

As variveis devem ser normalizadas previamente

18/04/17
 Regionalizao
21
via Skater
Skater na Prtica

18/04/17
 Regionalizao
22
via Skater
Skater na Prtica

18/04/17
 Regionalizao
23
via Skater
Skater na Prtica

Arquivo da AGM com poda

Classe ID

Fonte: Neves, M. C. INPE (2003).

18/04/17