Académique Documents
Professionnel Documents
Culture Documents
Agenda
Introduo
NACluster
Fundamentos
Motivao
Problema
Objetivo
Hiptese
Contribuio
Experimentos
Mtrica para medir a ambiguidade
Parallel NACluster
Consideraes Finais
O que um catlogo?
Levantamento espectroscpico
Introduo
Diferentes Levantamentos Astronmicos
(Catlogos)
Introduo
Levantamentos
Introduo
Problema
Entidade
Alternativas
Fundamentos
Solues atuais
Catlogo B
Raio de Busca
Motivao
Execuo do Q3C em 3 catlogos
Regio do Cu com 3 catlogos
(Preto
(Preto
(PretoxxxVermelho)
Vermelho)
Vermelho) x Verde
Motivao
Q3C com 3 catlogos, parte 2
Regio do Cu com 3 catlogos
(Preto xx Vermelho)
Vermelho) xx Verde
Verde
(Preto
(Preto
Motivao
Q3C com 3 catlogos, parte 3
Regio do Cu com 3 catlogos
10
Motivao
Q3C com 3 catlogos, parte 4
Regio do Cu com 3 catlogos
11
(Preto
(Preto x Verde) x Vermelho
Motivao
Q3C com 3 catlogos, parte 5
Regio do Cu com 3 catlogos
12
Motivao
Diferentes possibilidades de casamento no Q3C
Figura 1.4
13
Motivao
Ambiguidade
14
Motivao
15
Problema
Como
16
Objetivo
Propor
17
Hiptese de Pesquisa
18
Metodologia
Modelagem
do problema
Proposta de Soluo para o problema
adotando-se a abordagem de clusterizao
Implementao dos algoritmos de
clusterizao (centralizado e paralelo)
Gerar catlogos sintticos
Validao do algoritmo
Comparao com o Q3C
Mtrica para medir a ambiguidade
19
Contribuies
NACluster
Parallel NACluster
Mtrica de Ambiguidade
20
NACluster
NACluster
Objetivo
Esta
21
Pseudocdigo
22
Pseudocdigo
Passo
23
Pseudocdigo
Passo
24
Situao 1
C C
C
C
C
25
Situao 2
C
C
O1
CC
O2
26
Pseudocdigo
Condio de parada
Termina
Quando
Complexidade:
O(n x i)
n
O(n)
27
Experimentos
Objetivo: Avaliar a qualidade do NACluster
Ambiente de teste:
5 experimentos
28
Catlogos envolvidos:
29
Resultado
50.014.263 clusters
Medida-F = 0,9909
6 iteraes
1 iterao -> Medida-F = 0,9905
Catlogos envolvidos :
30
Resultado
100.025.113 clusters
Medida-F 0,9918
1 iterao -> Medida-F = 0.9914 com 26 minutos de
processamento
Mdia de 36 minutos por iterao
Join
Cross-matching binrio
Sada: um catlogo contendo objetos
casados
Comparao
o
o
31
0.001
0.002
32
33
Medindo a Ambiguidade
Mtrica
de ambiguidade
Objetivo
Encontrar
34
Medindo a Ambiguidade
Mtrica
de ambiguidade
35
entre 0 e 1
k1
Oi
k2
Grau de Ambiguidade
A ambiguidade cresce proporcionalmente ao nmero
de centroides prximos at de um objeto
1 Ambiguidade
Sem Ambiguidade
2 Ambiguidades
k3
k1
k1
Oi
k1
Oi
Oi
k2
Amb = a -1
k2
Casos Extremos de
Ambiguidade
Sem Ambiguidade
Ambiguidade = 0
Ambiguidade Mxima
Ambiguidade = 1
Grau de Ambiguidade
Um
Mtrica
Ambiguidade =
Exemplo de Clculo da
Mtrica
(1+0+0+0)/[(2-1)*4] = 0,25
Exemplo de Clculo da
Mtrica
2/(1*4) = 0, 5
Exemplo de Clculo da
Mtrica
3/(1*4) = 0,75
Exemplo de Clculo da
Mtrica
Implementao
prevista
para
4/(1*4)
=1
as prximas atividades!
Parallel NACluster
Catlogos
Proposta
45
Parallel NACluster
Parallel NACluster
Viso Geral do Problema
Etapas
46
Particionamento
Map
Reduce
Particionamento
Mesma
regio do cu em diferentes
catlogos devem estar na mesma partio.
Parties precisam ser balanceadas
FRANCE (FRAgmeNtador de Catlogos
Espaciais)
47
FRANCE
O
48
FRANCE
49
Prximas etapas
MAP/REDUCE
O
MAP
Uma
51
G = (V,E)
V = Centroides
Aresta v e u: existe se algum objeto do cluster de
v for um potencial candidato pertencer ao
cluster de u
Observar
52
G = (V,E)
V = Centroides
Aresta v e u: existe se algum objeto do cluster de
v for um potencial candidato pertencer ao
cluster de u
Observar
53
NACluster
Sada:
54
2 Conjuntos
Guardados
->Reduce
Guardados
NACluster Implementao
55
Azul: Objeto
Vermelho: Centroide da Fronteira
Preto: Centroide fora da Fronteira
Reduce
Entrada
Aplicar
objetos
Resultado final
56
Consideraes Finais
NACluster
Parallel
NACluster
Mtrica de Ambiguidade
57
Cronograma
58
Obrigado
Vincius P. Freire
http://www.lia.ufc.br/~vinipires