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

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

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.

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.

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.

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.

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

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?

Representando o Modelo Vetorial

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.

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.

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.

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

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.

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

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