Modelo de Redes de Crenças

Apresentação em tema: "Modelo de Redes de Crenças"— Transcrição da apresentação:

1 Modelo de Redes de Crenças
Eveline Alonso Veloso PUC-MINAS

2 Referências BAEZA-YATES, Ricardo e RIBEIRO-NETO, Berthier. Modern Information Retrieval. 1ª edição, New York: ACM Press, 1999, capítulo 2.

3 Modelo de Redes de Crenças
Modelo baseado em teoria de probabilidades. Representa um mecanismo flexível e eficaz para modelar: documentos; consultas; e relacionamentos documento-consulta.

4 Modelo de Redes de Crenças
Arcabouço onde podem ser representadas e combinadas diferentes fontes de evidência; permitindo-nos derivar graus de relevância dos documentos em relação à consulta com maior qualidade.

5 Fontes de Evidência Exemplos de fontes de evidência que podem ser combinadas com a utilização do modelo de redes de crenças: ocorrência do termo no documento; metadados semânticos; links entre documentos; textos-âncora de links entre documentos; resultados de consultas passadas; descritores de um tesauros.

6 Rede de Crenças Provê uma topologia de rede;
que promove a separação, nessa rede; entre a parte dos documentos; e a da consulta.

7 Rede de Crenças lado da consulta q termos da coleção t1 t2 t3 tk
P(q|t1) P(q|tk) P(q|t2) termos da coleção t1 t2 t3 tk P(dj|t2) P(d1|t1) P(dj|tk) P(d1|t3) P(d2|t2) lado dos documentos d1 d2 dj

8 Função de Ranking Onde: P(dj|q) = P(dj|ti) = P(q|ti) = P(ti) =
qual é seu grau de crença de que dj cobre o espaço conceitual de q? P(dj|ti) = qual é o grau de cobertura do espaço conceitual de ti por dj? P(q|ti) = qual é o grau de cobertura do espaço conceitual de ti por q? P(ti) = qual é a probabilidade de ti ocorrer?

9 Representando o Modelo Vetorial

10 Representando o Modelo Vetorial
P(ti) = 1; se ti for um termo da consulta q. P(ti) = 0; se ti não for um termo da consulta q.

11 Exercício 1 – Coleção Considere uma coleção composta pelos seguintes documentos: d1: sistemas. d2: informação. Informação, informação. d3: Informação. Sistemas de informação.

12 Exercício 1 – Consulta Construa o arquivo invertido correspondente a essa coleção e responda a seguinte consulta utilizando o modelo vetorial representado no modelo de redes de crenças: q: Sistemas de informação.

13 Exercício 1 – Ranqueamento dos Documentos
Resposta: d3; d1; d2.

14 Exercício 2 – Coleção Considere a Rede de Crenças mostrada a seguir e indique, passo-a-passo, como um sistema de recuperação de informação que utiliza o modelo vetorial representado nessa Rede de Crenças processa a consulta: q = título de eleitor.

15 Exercício 2 – Rede de Crenças
termos da coleção eleição eleitor título 0,92 0,71 0,71 0,61 1 0,31 0,39 lado dos documentos 0,73 d1 d2 d3 d4

16 Exercício 2 – Ranqueamento dos Documentos
Resposta: d4; d2; d1; d3.