Lógicas probabilísticas com relações de independência: representação de conhecimento e aprendizado de máquina.
A combinação de lógica e probabilidade (lógicas probabilísticas) tem sido um tópico bastante estudado nas últimas décadas. A maioria de propostas para estes formalismos pressupõem que tanto as sentenças lógicas como as probabilidades sejam especificadas por especialistas. Entretanto, a crescente...
Main Author: | |
---|---|
Other Authors: | |
Language: | Portuguese |
Published: |
Universidade de São Paulo
2011
|
Subjects: | |
Online Access: | http://www.teses.usp.br/teses/disponiveis/3/3152/tde-17082011-090935/ |
id |
ndltd-IBICT-oai-teses.usp.br-tde-17082011-090935 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-IBICT-oai-teses.usp.br-tde-17082011-0909352019-01-21T23:17:57Z Lógicas probabilísticas com relações de independência: representação de conhecimento e aprendizado de máquina. Probabilistic logics with independence relationships: knowledge representation and machine learning. José Eduardo Ochoa Luna Fabio Gagliardi Cozman Newton Maruyama Kate Cerqueira Revoredo José Reinaldo Silva Renata Wassermann Aprendizado de lógica de descrição Incerteza Lógica probabilística programação em lógica indutiva Redes Bayesianas relacionais Description logic learning Inductive logic programming Probabilistic logic Relational Bayesian networks Uncertainty A combinação de lógica e probabilidade (lógicas probabilísticas) tem sido um tópico bastante estudado nas últimas décadas. A maioria de propostas para estes formalismos pressupõem que tanto as sentenças lógicas como as probabilidades sejam especificadas por especialistas. Entretanto, a crescente disponibilidade de dados relacionais sugere o uso de técnicas de aprendizado de máquina para produzir sentenças lógicas e estimar probabilidades. Este trabalho apresenta contribuições em termos de representação de conhecimento e aprendizado. Primeiro, uma linguagem lógica probabilística de primeira ordem é proposta. Em seguida, três algoritmos de aprendizado de lógica de descrição probabilística crALC são apresentados: um algoritmo probabilístico com ênfase na indução de sentenças baseada em classificadores Noisy-OR; um algoritmo que foca na indução de inclusões probabilísticas (componente probabilístico de crALC); um algoritmo de natureza probabilística que induz sentenças lógicas ou inclusões probabilísticas. As propostas de aprendizado são avaliadas em termos de acurácia em duas tarefas: no aprendizado de lógicas de descrição e no aprendizado de terminologias probabilísticas em crALC. Adicionalmente, são discutidas aplicações destes algoritmos em processos de recuperação de informação: duas abordagens para extensão semântica de consultas na Web usando ontologias probabilísticas são discutidas. The combination of logic and probabilities (probabilistic logics) is a topic that has been extensively explored in past decades. The majority of work in probabilistic logics assumes that both logical sentences and probabilities are specified by experts. As relational data is increasingly available, machine learning algorithms have been used to induce both logical sentences and probabilities. This work contributes in knowledge representation and learning. First, a rst-order probabilistic logic is proposed. Then, three algorithms for learning probabilistic description logic crALC are given: a probabilistic algorithm focused on learning logical sentences and based on Noisy-OR classiers; an algorithm that aims at learning probabilistic inclusions (probabilistic component of crALC) and; an algorithm that using a probabilistic setting, induces either logical sentences or probabilistic inclusions. Evaluation of these proposals has been performed in two situations: by measuring learning accuracy of both description logics and probabilistic terminologies. In addition, these learning algorithms have been applied to information retrieval processes: two approaches for semantic query extension through probabilistic ontologies are discussed. 2011-05-17 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis http://www.teses.usp.br/teses/disponiveis/3/3152/tde-17082011-090935/ por info:eu-repo/semantics/openAccess Universidade de São Paulo Engenharia Mecânica USP BR reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo instacron:USP |
collection |
NDLTD |
language |
Portuguese |
sources |
NDLTD |
topic |
Aprendizado de lógica de descrição
Incerteza Lógica probabilística programação em lógica indutiva Redes Bayesianas relacionais Description logic learning Inductive logic programming Probabilistic logic Relational Bayesian networks Uncertainty |
spellingShingle |
Aprendizado de lógica de descrição
Incerteza Lógica probabilística programação em lógica indutiva Redes Bayesianas relacionais Description logic learning Inductive logic programming Probabilistic logic Relational Bayesian networks Uncertainty José Eduardo Ochoa Luna Lógicas probabilísticas com relações de independência: representação de conhecimento e aprendizado de máquina. |
description |
A combinação de lógica e probabilidade (lógicas probabilísticas) tem sido um tópico bastante estudado nas últimas décadas. A maioria de propostas para estes formalismos pressupõem que tanto as sentenças lógicas como as probabilidades sejam especificadas por especialistas. Entretanto, a crescente disponibilidade de dados relacionais sugere o uso de técnicas de aprendizado de máquina para produzir sentenças lógicas e estimar probabilidades. Este trabalho apresenta contribuições em termos de representação de conhecimento e aprendizado. Primeiro, uma linguagem lógica probabilística de primeira ordem é proposta. Em seguida, três algoritmos de aprendizado de lógica de descrição probabilística crALC são apresentados: um algoritmo probabilístico com ênfase na indução de sentenças baseada em classificadores Noisy-OR; um algoritmo que foca na indução de inclusões probabilísticas (componente probabilístico de crALC); um algoritmo de natureza probabilística que induz sentenças lógicas ou inclusões probabilísticas. As propostas de aprendizado são avaliadas em termos de acurácia em duas tarefas: no aprendizado de lógicas de descrição e no aprendizado de terminologias probabilísticas em crALC. Adicionalmente, são discutidas aplicações destes algoritmos em processos de recuperação de informação: duas abordagens para extensão semântica de consultas na Web usando ontologias probabilísticas são discutidas.
===
The combination of logic and probabilities (probabilistic logics) is a topic that has been extensively explored in past decades. The majority of work in probabilistic logics assumes that both logical sentences and probabilities are specified by experts. As relational data is increasingly available, machine learning algorithms have been used to induce both logical sentences and probabilities. This work contributes in knowledge representation and learning. First, a rst-order probabilistic logic is proposed. Then, three algorithms for learning probabilistic description logic crALC are given: a probabilistic algorithm focused on learning logical sentences and based on Noisy-OR classiers; an algorithm that aims at learning probabilistic inclusions (probabilistic component of crALC) and; an algorithm that using a probabilistic setting, induces either logical sentences or probabilistic inclusions. Evaluation of these proposals has been performed in two situations: by measuring learning accuracy of both description logics and probabilistic terminologies. In addition, these learning algorithms have been applied to information retrieval processes: two approaches for semantic query extension through probabilistic ontologies are discussed.
|
author2 |
Fabio Gagliardi Cozman |
author_facet |
Fabio Gagliardi Cozman José Eduardo Ochoa Luna |
author |
José Eduardo Ochoa Luna |
author_sort |
José Eduardo Ochoa Luna |
title |
Lógicas probabilísticas com relações de independência: representação de conhecimento e aprendizado de máquina.
|
title_short |
Lógicas probabilísticas com relações de independência: representação de conhecimento e aprendizado de máquina.
|
title_full |
Lógicas probabilísticas com relações de independência: representação de conhecimento e aprendizado de máquina.
|
title_fullStr |
Lógicas probabilísticas com relações de independência: representação de conhecimento e aprendizado de máquina.
|
title_full_unstemmed |
Lógicas probabilísticas com relações de independência: representação de conhecimento e aprendizado de máquina.
|
title_sort |
lógicas probabilísticas com relações de independência: representação de conhecimento e aprendizado de máquina. |
publisher |
Universidade de São Paulo |
publishDate |
2011 |
url |
http://www.teses.usp.br/teses/disponiveis/3/3152/tde-17082011-090935/ |
work_keys_str_mv |
AT joseeduardoochoaluna logicasprobabilisticascomrelacoesdeindependenciarepresentacaodeconhecimentoeaprendizadodemaquina AT joseeduardoochoaluna probabilisticlogicswithindependencerelationshipsknowledgerepresentationandmachinelearning |
_version_ |
1718904611079716864 |