SlideShare ist ein Scribd-Unternehmen logo
1 von 49
Redes Bayesianas para Recuperação de Informação Estruturada Carlos Estombelo (estombelo @ gmail.com) Adolfo Neto (adolfo.usp @ gmail.com) Projeto Tidia-Ae (FAPESP) Laboratório de Informática em Saúde e ImagCom (LISI) Departamento de Física e Matemática (DFM) Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto (FFCLRP) USP – Ribeirão Preto Ribeirão Preto, 21 de setembro de 2007
Roteiro ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Motivação ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Motivação: Busca ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Objetivo ,[object Object],[object Object]
Atividade Inicial ,[object Object],[object Object],[object Object],[object Object]
Artigo Estudado ,[object Object],[object Object],[object Object],[object Object],[object Object]
Proposta dos Autores do Artigo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Siglas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
EPSIR ,[object Object],[object Object],[object Object],[object Object],[object Object]
Fases do Desenvolvimento do EPSIR Algoritmo de Aprendizagem Consultas Avaliadas do INEX 2003 Tabelas de Parâmetros da Rede Bayesiana do EPSIR Consulta Qualquer EPSIR RP hs  e ERR TREINAMENTO: EXECUÇÃO: Consultas Avaliadas do INEX 2003 EPSIR Lista pontuada de doxels AVALIAÇÃO DE DESEMPENHO:
Escala bidimensional INEX ,[object Object],[object Object]
Aprendizagem com Redes Bayesianas ,[object Object]
Aprendizagem com Redes Bayesianas ,[object Object],[object Object],[object Object],[object Object]
Aprendizagem com Redes Bayesianas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Aprendizagem com Redes Bayesianas ,[object Object],[object Object]
Aprendizagem com Redes Bayesianas Na figura vemos a independência na rede bayesiana: conhecendo a relevância de um periódico, a relevância da coleção de periódicos não tem nenhuma influência na relevância dos artigos deste periódico. Sejam X e Y independentes dado Z então: P(X|Y,Z) = P(X|Z).  Isto quer dizer que se o objetivo é saber a probabilidade de X então tanto faz o valor de Y se você ja sabe o valor de Z.  No caso deste trabalho seria:  P(Xi | pai(Xi))‏
Aprendizagem com Redes Bayesianas Na figura vemos um pedaço de uma rede bayesiana utilizada para representar uma consulta sobre uma base de documentos.  Os nós “Baseline model i for Nj (Mi)” representam a relevância dos nós relativamente a uma consulta usando um modelo como o Okapi.
Aprendizagem com Redes Bayesianas No modelo a probabilidade que o elemento X esteja no estado {I, B, E} depende somente do estado de seu pai e do resultados dos modelos baseline (R, -R)‏ Tabela de probabilidades condicionais associadas ao nó X [Parâmetros a serem aprendidos] Para reduzir ou limitar o número de parâmetros livres, os doxel se agrupam em categorias e estes doxel utilizaram a mesma tabela de probabilidades condicionais
Aprendizagem com Redes Bayesianas ,[object Object],[object Object],[object Object],[object Object]
Aprendizagem com Redes Bayesianas ,[object Object],[object Object],[object Object]
Aprendizagem com Redes Bayesianas ,[object Object],[object Object]
Aprendizagem com Redes Bayesianas ,[object Object],[object Object],[object Object],[object Object]
Mapeamento ,[object Object],1 0 0 Ex 0 Sp 0 0.5 0.5 0 Ex 1 Sp 1 0.5 0.25 0.25 Ex 1 Sp 2 0.5 0 0.5 Ex 1 Sp 3 0.25 0.75 0 Ex 2 Sp 1 0.25 0.375 0.375 Ex 2 Sp 2 0.25 0 0.75 Ex 2 Sp 3 0 1 0 Ex 3 Sp 1 0 0.5 0.5 Ex 3 Sp 2 0 0 1 Ex 3 Sp 3 I B E P(X=...)
O Algoritmo de Treinamento ,[object Object],[object Object],[object Object],[object Object]
O Algoritmo de Treinamento ,[object Object],[object Object],[object Object],[object Object]
O Algoritmo de Treinamento ,[object Object],[object Object]
O Algoritmo de Treinamento ,[object Object],[object Object],onde as somatórias são as mesmas da fórmula de  Q( Θ ) .
O Algoritmo de Treinamento ,[object Object]
O Algoritmo de Treinamento ,[object Object],[object Object],[object Object],[object Object]
O Algoritmo de Treinamento ,[object Object],[object Object],[object Object]
O Algoritmo de Treinamento ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
O Algoritmo de Treinamento ,[object Object],[object Object]
Experimentos ,[object Object],[object Object],[object Object]
Experimentos ,[object Object]
Problemas Encontrados na Abordagem dos Autores do Artigo ,[object Object],[object Object],[object Object],[object Object]
Problemas Encontrados na Abordagem dos Autores do Artigo ,[object Object]
Nossa Proposta ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Outros artigos ,[object Object],[object Object],[object Object],[object Object]
Outros artigos ,[object Object],[object Object],[object Object]
Outros artigos ,[object Object],[object Object],[object Object]
 
FIM!
Slides Extras
Aprendizagem com Redes Bayesianas com EM ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Aprendizagem com Redes Bayesianas com EM ,[object Object],[object Object],[object Object],[object Object]
Aprendizagem com Redes Bayesianas com EM ,[object Object],[object Object],[object Object]
O Algoritmo de Treinamento ,[object Object],[object Object]
O Algoritmo de Treinamento ,[object Object],[object Object],[object Object],[object Object],[object Object]

Weitere ähnliche Inhalte

Ähnlich wie Redes Bayesianas para Recuperação de Informação Estruturada

Soft information retrieval / Modelos de recuperação alternativos
Soft information retrieval / Modelos de recuperação alternativosSoft information retrieval / Modelos de recuperação alternativos
Soft information retrieval / Modelos de recuperação alternativosVanessa Biff
 
Espaço incremental para a mineração visual de conjuntos dinâmicos de documentos
Espaço incremental para a mineração visual de conjuntos dinâmicos de documentosEspaço incremental para a mineração visual de conjuntos dinâmicos de documentos
Espaço incremental para a mineração visual de conjuntos dinâmicos de documentosRoberto de Pinho
 
Análise de Técnicas Computacionais para Classificação de Emoções
Análise de Técnicas Computacionais para Classificação de EmoçõesAnálise de Técnicas Computacionais para Classificação de Emoções
Análise de Técnicas Computacionais para Classificação de EmoçõesAdilmar Dantas
 
UFG - Topic Modeling in Text
UFG - Topic Modeling in TextUFG - Topic Modeling in Text
UFG - Topic Modeling in TextMarlesson Santana
 
Mineração de Dados na Base Soybean Large
Mineração de Dados na Base Soybean LargeMineração de Dados na Base Soybean Large
Mineração de Dados na Base Soybean LargeCassius Busemeyer
 
Mineração de Dados na Base Soybean Large
Mineração de Dados na Base Soybean LargeMineração de Dados na Base Soybean Large
Mineração de Dados na Base Soybean Largeguest163ad5c
 
Estrutura de Dados - Aula 01 - Apresentação
Estrutura de Dados - Aula 01 - ApresentaçãoEstrutura de Dados - Aula 01 - Apresentação
Estrutura de Dados - Aula 01 - ApresentaçãoLeinylson Fontinele
 

Ähnlich wie Redes Bayesianas para Recuperação de Informação Estruturada (12)

Soft information retrieval / Modelos de recuperação alternativos
Soft information retrieval / Modelos de recuperação alternativosSoft information retrieval / Modelos de recuperação alternativos
Soft information retrieval / Modelos de recuperação alternativos
 
Espaço incremental para a mineração visual de conjuntos dinâmicos de documentos
Espaço incremental para a mineração visual de conjuntos dinâmicos de documentosEspaço incremental para a mineração visual de conjuntos dinâmicos de documentos
Espaço incremental para a mineração visual de conjuntos dinâmicos de documentos
 
Trabalho e agrupamento.pdf
Trabalho e agrupamento.pdfTrabalho e agrupamento.pdf
Trabalho e agrupamento.pdf
 
Trabalho e agrupamento.pdf
Trabalho e agrupamento.pdfTrabalho e agrupamento.pdf
Trabalho e agrupamento.pdf
 
Trabalho e agrupamento.pdf
Trabalho e agrupamento.pdfTrabalho e agrupamento.pdf
Trabalho e agrupamento.pdf
 
Análise de Técnicas Computacionais para Classificação de Emoções
Análise de Técnicas Computacionais para Classificação de EmoçõesAnálise de Técnicas Computacionais para Classificação de Emoções
Análise de Técnicas Computacionais para Classificação de Emoções
 
Clustering (Agrupamento)
Clustering (Agrupamento)Clustering (Agrupamento)
Clustering (Agrupamento)
 
UFG - Topic Modeling in Text
UFG - Topic Modeling in TextUFG - Topic Modeling in Text
UFG - Topic Modeling in Text
 
kNN Algorithm
kNN AlgorithmkNN Algorithm
kNN Algorithm
 
Mineração de Dados na Base Soybean Large
Mineração de Dados na Base Soybean LargeMineração de Dados na Base Soybean Large
Mineração de Dados na Base Soybean Large
 
Mineração de Dados na Base Soybean Large
Mineração de Dados na Base Soybean LargeMineração de Dados na Base Soybean Large
Mineração de Dados na Base Soybean Large
 
Estrutura de Dados - Aula 01 - Apresentação
Estrutura de Dados - Aula 01 - ApresentaçãoEstrutura de Dados - Aula 01 - Apresentação
Estrutura de Dados - Aula 01 - Apresentação
 

Mehr von Adolfo Neto

How to clear out your unwanted books
How to clear out your unwanted booksHow to clear out your unwanted books
How to clear out your unwanted booksAdolfo Neto
 
The Elixir programming language community
The Elixir programming language communityThe Elixir programming language community
The Elixir programming language communityAdolfo Neto
 
Encontros de Usuários e Entusiastas de Métodos Ágeis no Brasil
Encontros de Usuários e Entusiastas de Métodos Ágeis no BrasilEncontros de Usuários e Entusiastas de Métodos Ágeis no Brasil
Encontros de Usuários e Entusiastas de Métodos Ágeis no BrasilAdolfo Neto
 
Programando em Elixir
Programando em ElixirProgramando em Elixir
Programando em ElixirAdolfo Neto
 
Coding Dojo - Unreal Engine - Sobre Unreal
Coding Dojo - Unreal Engine - Sobre UnrealCoding Dojo - Unreal Engine - Sobre Unreal
Coding Dojo - Unreal Engine - Sobre UnrealAdolfo Neto
 
Coding Dojo - Unreal Engine
Coding Dojo - Unreal EngineCoding Dojo - Unreal Engine
Coding Dojo - Unreal EngineAdolfo Neto
 
Preocupações e Limitações no Desenvolvimento Ágil de Software: Um Levantame...
Preocupações e Limitações no Desenvolvimento  Ágil de Software:  Um Levantame...Preocupações e Limitações no Desenvolvimento  Ágil de Software:  Um Levantame...
Preocupações e Limitações no Desenvolvimento Ágil de Software: Um Levantame...Adolfo Neto
 
Programando em Elixir
Programando em ElixirProgramando em Elixir
Programando em ElixirAdolfo Neto
 
Agile Methods, Week 4: Test-Driven Development
Agile Methods, Week 4: Test-Driven DevelopmentAgile Methods, Week 4: Test-Driven Development
Agile Methods, Week 4: Test-Driven DevelopmentAdolfo Neto
 
How do software developers learn new tricks
How do software developers learn new tricksHow do software developers learn new tricks
How do software developers learn new tricksAdolfo Neto
 
Applications of Probabilistic Logic to Materials Discovery: Solving problems ...
Applications of Probabilistic Logic to Materials Discovery: Solving problems ...Applications of Probabilistic Logic to Materials Discovery: Solving problems ...
Applications of Probabilistic Logic to Materials Discovery: Solving problems ...Adolfo Neto
 
Coding Dojos para Aprendizagem de TDD - Há Evidências Científicas? - Ignite T...
Coding Dojos para Aprendizagem de TDD - Há Evidências Científicas? - Ignite T...Coding Dojos para Aprendizagem de TDD - Há Evidências Científicas? - Ignite T...
Coding Dojos para Aprendizagem de TDD - Há Evidências Científicas? - Ignite T...Adolfo Neto
 
Business intelligence
Business intelligenceBusiness intelligence
Business intelligenceAdolfo Neto
 
Cholesterol is not an important risk factor for heart disease and current die...
Cholesterol is not an important risk factor for heart disease and current die...Cholesterol is not an important risk factor for heart disease and current die...
Cholesterol is not an important risk factor for heart disease and current die...Adolfo Neto
 
Quem foi Alan Turing?
Quem foi Alan Turing?Quem foi Alan Turing?
Quem foi Alan Turing?Adolfo Neto
 
Verificação de Programas
Verificação de ProgramasVerificação de Programas
Verificação de ProgramasAdolfo Neto
 
Especificação e Verificação de Programas
Especificação e Verificação de ProgramasEspecificação e Verificação de Programas
Especificação e Verificação de ProgramasAdolfo Neto
 
O método maffetone
O método maffetoneO método maffetone
O método maffetoneAdolfo Neto
 

Mehr von Adolfo Neto (20)

How to clear out your unwanted books
How to clear out your unwanted booksHow to clear out your unwanted books
How to clear out your unwanted books
 
The Elixir programming language community
The Elixir programming language communityThe Elixir programming language community
The Elixir programming language community
 
Encontros de Usuários e Entusiastas de Métodos Ágeis no Brasil
Encontros de Usuários e Entusiastas de Métodos Ágeis no BrasilEncontros de Usuários e Entusiastas de Métodos Ágeis no Brasil
Encontros de Usuários e Entusiastas de Métodos Ágeis no Brasil
 
Programando em Elixir
Programando em ElixirProgramando em Elixir
Programando em Elixir
 
Coding Dojo - Unreal Engine - Sobre Unreal
Coding Dojo - Unreal Engine - Sobre UnrealCoding Dojo - Unreal Engine - Sobre Unreal
Coding Dojo - Unreal Engine - Sobre Unreal
 
Coding Dojo - Unreal Engine
Coding Dojo - Unreal EngineCoding Dojo - Unreal Engine
Coding Dojo - Unreal Engine
 
Preocupações e Limitações no Desenvolvimento Ágil de Software: Um Levantame...
Preocupações e Limitações no Desenvolvimento  Ágil de Software:  Um Levantame...Preocupações e Limitações no Desenvolvimento  Ágil de Software:  Um Levantame...
Preocupações e Limitações no Desenvolvimento Ágil de Software: Um Levantame...
 
Programando em Elixir
Programando em ElixirProgramando em Elixir
Programando em Elixir
 
Kanban
KanbanKanban
Kanban
 
Agile Methods, Week 4: Test-Driven Development
Agile Methods, Week 4: Test-Driven DevelopmentAgile Methods, Week 4: Test-Driven Development
Agile Methods, Week 4: Test-Driven Development
 
How do software developers learn new tricks
How do software developers learn new tricksHow do software developers learn new tricks
How do software developers learn new tricks
 
Applications of Probabilistic Logic to Materials Discovery: Solving problems ...
Applications of Probabilistic Logic to Materials Discovery: Solving problems ...Applications of Probabilistic Logic to Materials Discovery: Solving problems ...
Applications of Probabilistic Logic to Materials Discovery: Solving problems ...
 
Coding Dojos para Aprendizagem de TDD - Há Evidências Científicas? - Ignite T...
Coding Dojos para Aprendizagem de TDD - Há Evidências Científicas? - Ignite T...Coding Dojos para Aprendizagem de TDD - Há Evidências Científicas? - Ignite T...
Coding Dojos para Aprendizagem de TDD - Há Evidências Científicas? - Ignite T...
 
Business intelligence
Business intelligenceBusiness intelligence
Business intelligence
 
Cholesterol is not an important risk factor for heart disease and current die...
Cholesterol is not an important risk factor for heart disease and current die...Cholesterol is not an important risk factor for heart disease and current die...
Cholesterol is not an important risk factor for heart disease and current die...
 
Quem foi Alan Turing?
Quem foi Alan Turing?Quem foi Alan Turing?
Quem foi Alan Turing?
 
Verificação de Programas
Verificação de ProgramasVerificação de Programas
Verificação de Programas
 
Especificação e Verificação de Programas
Especificação e Verificação de ProgramasEspecificação e Verificação de Programas
Especificação e Verificação de Programas
 
O método maffetone
O método maffetoneO método maffetone
O método maffetone
 
Métodos Ágeis
Métodos ÁgeisMétodos Ágeis
Métodos Ágeis
 

Redes Bayesianas para Recuperação de Informação Estruturada

  • 1. Redes Bayesianas para Recuperação de Informação Estruturada Carlos Estombelo (estombelo @ gmail.com) Adolfo Neto (adolfo.usp @ gmail.com) Projeto Tidia-Ae (FAPESP) Laboratório de Informática em Saúde e ImagCom (LISI) Departamento de Física e Matemática (DFM) Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto (FFCLRP) USP – Ribeirão Preto Ribeirão Preto, 21 de setembro de 2007
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11. Fases do Desenvolvimento do EPSIR Algoritmo de Aprendizagem Consultas Avaliadas do INEX 2003 Tabelas de Parâmetros da Rede Bayesiana do EPSIR Consulta Qualquer EPSIR RP hs e ERR TREINAMENTO: EXECUÇÃO: Consultas Avaliadas do INEX 2003 EPSIR Lista pontuada de doxels AVALIAÇÃO DE DESEMPENHO:
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17. Aprendizagem com Redes Bayesianas Na figura vemos a independência na rede bayesiana: conhecendo a relevância de um periódico, a relevância da coleção de periódicos não tem nenhuma influência na relevância dos artigos deste periódico. Sejam X e Y independentes dado Z então: P(X|Y,Z) = P(X|Z). Isto quer dizer que se o objetivo é saber a probabilidade de X então tanto faz o valor de Y se você ja sabe o valor de Z. No caso deste trabalho seria: P(Xi | pai(Xi))‏
  • 18. Aprendizagem com Redes Bayesianas Na figura vemos um pedaço de uma rede bayesiana utilizada para representar uma consulta sobre uma base de documentos. Os nós “Baseline model i for Nj (Mi)” representam a relevância dos nós relativamente a uma consulta usando um modelo como o Okapi.
  • 19. Aprendizagem com Redes Bayesianas No modelo a probabilidade que o elemento X esteja no estado {I, B, E} depende somente do estado de seu pai e do resultados dos modelos baseline (R, -R)‏ Tabela de probabilidades condicionais associadas ao nó X [Parâmetros a serem aprendidos] Para reduzir ou limitar o número de parâmetros livres, os doxel se agrupam em categorias e estes doxel utilizaram a mesma tabela de probabilidades condicionais
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.  
  • 43. FIM!
  • 45.
  • 46.
  • 47.
  • 48.
  • 49.