Em busca de procedimentos de inferência eficientes via relevância por sintaxe (2004)
- Authors:
- Autor USP: RIANI, JOSELYTO NAWBER DA COSTA - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: INTELIGÊNCIA ARTIFICIAL
- Language: Português
- Abstract: A solução de alguns problemas, principalmente em Inteligência Artificial, requer a capacidade de inferência, isto é, a capacidade de deduzir novas informações a partir de uma base de conhecimento. Infelizmente, esta tarefa não é simples, sendo que quanto mais expressiva for a linguagem de representação da base de conhecimento, mais complexos serão os procedimentos de inferência. Esta dissertação apresenta uma forma de lidar com essa complexidade explorando o conceito de relevância que, em geral, está presente nas bases de conhecimento.A estratégia proposta é não tentar fazer a inferência utilizando-se todo o conhecimento disponível de uma só vez. Ao invés disto, a inferência deve ser realizada em etapas, começando-se com um pequeno subconjunto das informações da base de conhecimento, acrescentando-se cada vez mais informações à medida que a solução não for encontrada com as informações consideradas na etapa anterior. Neste processo, são selecionadas primeiramente as informações mais relevantes para a inferência desejada. O ponto chave da estratégia é a escolha da definição de relevância na base de conhecimento, o que poderia disparar uma extensa discussão filosófica sobre o assunto. Entretanto, como é mostrado nesta dissertação, uma forma simples e interessante de se definir a relevância é através da própria sintaxe da linguagem utilizada para representar a base de conhecimento, sem recorrer a nenhuma estrutura extra. São apresentados resultados práticos daaplicação desta proposta com o provador de teoremas OTTER realizando inferências em uma base de conhecimento construída a partir da bibioteca de problemas TPTP.
- Imprenta:
- Data da defesa: 30.03.2004
-
ABNT
RIANI, Joselyto. Em busca de procedimentos de inferência eficientes via relevância por sintaxe. 2004. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2004. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-121031/. Acesso em: 19 abr. 2024. -
APA
Riani, J. (2004). Em busca de procedimentos de inferência eficientes via relevância por sintaxe (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-121031/ -
NLM
Riani J. Em busca de procedimentos de inferência eficientes via relevância por sintaxe [Internet]. 2004 ;[citado 2024 abr. 19 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-121031/ -
Vancouver
Riani J. Em busca de procedimentos de inferência eficientes via relevância por sintaxe [Internet]. 2004 ;[citado 2024 abr. 19 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-121031/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
