A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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

Apresentações semelhantes


Apresentação em tema: "Modelo de Redes de Crenças Eveline Alonso Veloso PUC-MINAS."— 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 t1t1 t2t2 t3t3 tktk q d1d1 d2d2 djdj lado da consulta termos da coleção lado dos documentos P(q|t 1 ) P(q|t 2 ) P(q|t k ) P(d 1 |t 1 ) P(d 1 |t 3 ) P(d 2 |t 2 ) P(d j |t 2 ) P(d j |t k )

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

9 Representando o Modelo Vetorial

10 P(t i ) = 1; se t i for um termo da consulta q. P(t i ) = 0; se t i não for um termo da consulta q.

11 Exercício 1 – Coleção Considere uma coleção composta pelos seguintes documentos: d 1 : sistemas. d 2 : informação. Informação, informação. d 3 : 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: d 3 ; d 1 ; d 2.

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 eleiçãoeleitor d1d1 d2d2 d3d3 termos da coleção lado dos documentos 0,71 0,61 1 0,92 título d4d4 0,71 0,31 0,73 0,39

16 Exercício 2 – Ranqueamento dos Documentos Resposta: d 4 ; d 2 ; d 1; d 3.


Carregar ppt "Modelo de Redes de Crenças Eveline Alonso Veloso PUC-MINAS."

Apresentações semelhantes


Anúncios Google