PUC-CAMPINAS
Faculdade de Engenharia de Computação
VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
ENTRE DOCUMENTOS
Orientador / Co-Orientador : Prof. Dr. Carlos Miguel Tobar Toledo
Presidente da Banca: Prof. Dr. Carlos Miguel Tobar Toledo
1º Avaliador: Prof. Dr. Ricardo de Freitas
Campinas
Aluno: Eduardo Rossit Paiossin
2008
Conteúdo
•
•
•
•
•
•
•
•
•
•
•
Introdução
Problema
Objetivo
Técnicas de Visualização da Informação
Busca Semântica
Algoritmo de Desenho
Metodologia
Diagrama de Arquitetura
Plano de Avaliação
Complexidade
Conclusão
2
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Introdução
• Enorme quantidade de dados;
• Do ponto de vista do usuário, importa a
absorção e a assimilação dos dados
(informações) disponibilizados;
• Concepção de estruturas de visualização da
informação
3
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Problema
• Os sistemas de busca convencionais utilizam
como critério de pesquisa palavras-chave e
índices;
• A dificuldade em visualizar as informações
recuperadas em uma busca de forma eficaz
pode acarretar problemas ainda maiores
aos usuários;
• Perda de tempo filtrando informações não
relevantes;
• Informação escondida na massa de dados.
4
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Objetivo
• O objetivo deste trabalho é obter resultados mais
significativos que o sistema do Witerkosk (2006)
apresenta para uma determinada pesquisa.
• A teoria sobre visualização da informação
baseada em três dimensões (3D), proporciona
melhorias significativas na visualização dos
resultados;
• Combinada a buscas semânticas nos
documentos.
5
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Visualização da Informação
• A técnica Overview-Detail (Card, MacKinlay e
Shneiderman, 1999)
• Tem como objetivo principal oferecer ao
usuário um mecanismo em que ele possa
navegar sistemicamente na estrutura e na
relação todo-parte.
6
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Visualização da Informação
• Aplicando as técnicas de Card, MacKinlay e
Shneiderman (1999) a este trabalho;
• Transformação dos dados para que estes
possam ser apresentados em forma de uma
pirâmide.
7
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Busca Semântica
• Integração com o sistema de Witerkosk (2006);
– Fases da Busca do sistema de Witerkosk (2006)
• Indexação dos documentos ;
• Cálculo da freqüência inversa ;
• Aplicação da decomposição em valores
singulares ;
• Comparação de documentos
8
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Buscas Indiretas
• Melhoria no modo de utilização da busca;
• Buscas Indiretas consistem em utilizar os
próprios resultados da busca direta como
ponto de partida para novas buscas, ou seja,
usar o próprio conteúdo dos resultados
(monografias) como palavras-chave para
novas buscas.
9
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Spring-Embbeder
• O modelo Spring-Embedder foi originalmente
proposto por Eades (1984 apud CHEN, 2006) ;
• O Spring-Embedder é associado a dois tipos
de forças: Forças de Atração (Fa) e Forças de
Repulsão (Fr).
10
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Modo de desenho
• Módulo gráfico deste trabalho foi utilizada a
API do Java 3D;
• Para a confecção da pirâmide, não era
conhecido no mercado algoritmo algum de
transformação;
11
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Metodologia
• As metodologias utilizadas foram a Engenharia
Reversa (SOMMERVILLE, 2003) e a
Prototipação (PRESSMAN, 1995).
• Em um primeiro momento, foi necessário
utilizar a Engenharia Reversa (SOMMERVILLE,
2003; PRESSMAN, 1995) para realizar o estudo
de um software já existente (WITERKOSK,
2006);
12
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Metodologia
• Num segundo momento, houve a necessidade
de utilizar a metodologia de Prototipação
(PRESSMAN, 1995).
Neste trabalho, as
etapas de projeto
rápido e de
construção do
protótipo foram
unificadas,
trabalhando ambas
em conjunto
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
13
Diagrama de Arquitetura
Legenda:
- Em branco/azul, será desenvolvido pelo aluno
- Em verde, se já está pronto, mas precisa integrar com o sistema.
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
14
Plano de Avaliação
• Especialista avaliar este trabalho;
• O especialista é o professor responsável pela
disciplina Projeto Final II, do curso de
Engenharia de Computação da PUC-Campinas;
15
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Plano de Avaliação
• Foi realizado o mesmo cadastro nos dois
sistemas para proporcionar a comparação
deste;
• O preenchimento de questionário
estruturado, com o objetivo de avaliar se o
objetivo do trabalho foi ou não alcançado.
16
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Complexidade
•
•
•
•
•
Interface Gráfica 3D;
Visualização da Informação
Integração com outro sistema de busca
Trabalhar com Prototipação
Utilização do algoritmo de transformação
17
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Conclusão
• O foco principal do trabalho foi possibilitar ao
usuário uma análise dos dados;
• Conclui-se que o desenvolvimento deste
trabalho foi muito além das disciplinas vistas
no curso de Engenharia de Computação, o que
mostra que estas preparam o alicerce dos
conhecimentos do autor deste trabalho
18
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA
Conclusão
• A avaliação do especialista mostra que o
objetivo deste trabalho foi cumprido, visto
que o resultado da avaliação apresenta valor
máximo de concordância em todas as
afirmações do questionário.
19
TCC - VISUALIZAÇÃO DA LIGAÇÃO SEMÂNTICA