Sobre a questão da formalização do raciocínio abdutivo via sistemas dedutivos rotulados.

Detalhes bibliográficos
Ano de defesa: 1995
Autor(a) principal: RICCIO, Nicia Cristina Rocha. lattes
Orientador(a): LOPES, Manoel Agamemnon. lattes
Banca de defesa: QUEIROZ, Rui José Guerra Barreto de., BENEVIDES, Mario Roberto Folhadella., FERNEDA, Edilson.
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
Departamento: Centro de Engenharia Elétrica e Informática - CEEI
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/10153
Resumo: 0 objetivo desta dissertação e desenvolver uma teoria de aprendizado de maquina (em particular, raciocínio abdutivo proposicional) usando a estrutura dos Sistemas Dedutivos Rotulados (LDS) de D. Gabbay, sob a perspectiva de D. Gillies na dicotomia 'logica dedutiva versus logica indutiva' onde a inferência controlada funciona como a noção que aproxima os dois conceitos. Desse ponto de vista, o raciocínio abdutivo, um tópico que atrai bastante interesse na comunidade de IA e na pesquisa sobre automatização do raciocínio, pode ser visto como um tipo de dedução controlada onde o componente de controle sera representado pelos rótulos do LDS. Este trabalho investiga a possibilidade de tratar lado a lado os aspectos do nível objeto e do meta-nível de um problema abdutivo: o conjunto de explicações possíveis para um fato observado e gerado dedutivamente (o nível objeto) e, depois disso, a explica^ao mais interessante e escolhida considerando o critério de preferencia dado pelo usuário (o meta-nível). Dessa maneira, é possível dar uma solução mais plausível a um problema abdutivo. Alem disso, já que o critério de preferencia, que depende do significado dos rótulos, pode variar, essa caracterização da abdução pode ser facilmente adaptada para diferentes domínios.
id UFCG_71e60476ffc4c4bf7de578f05e1854da
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/10153
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling LOPES, Manoel Agamemnon.LOPES, M. A.http://lattes.cnpq.br/2131331936609504QUEIROZ, Rui José Guerra Barreto de.BENEVIDES, Mario Roberto Folhadella.FERNEDA, Edilson.RICCIO, N. C. R.http://lattes.cnpq.br/2232437340737784RICCIO, Nicia Cristina Rocha.0 objetivo desta dissertação e desenvolver uma teoria de aprendizado de maquina (em particular, raciocínio abdutivo proposicional) usando a estrutura dos Sistemas Dedutivos Rotulados (LDS) de D. Gabbay, sob a perspectiva de D. Gillies na dicotomia 'logica dedutiva versus logica indutiva' onde a inferência controlada funciona como a noção que aproxima os dois conceitos. Desse ponto de vista, o raciocínio abdutivo, um tópico que atrai bastante interesse na comunidade de IA e na pesquisa sobre automatização do raciocínio, pode ser visto como um tipo de dedução controlada onde o componente de controle sera representado pelos rótulos do LDS. Este trabalho investiga a possibilidade de tratar lado a lado os aspectos do nível objeto e do meta-nível de um problema abdutivo: o conjunto de explicações possíveis para um fato observado e gerado dedutivamente (o nível objeto) e, depois disso, a explica^ao mais interessante e escolhida considerando o critério de preferencia dado pelo usuário (o meta-nível). Dessa maneira, é possível dar uma solução mais plausível a um problema abdutivo. Alem disso, já que o critério de preferencia, que depende do significado dos rótulos, pode variar, essa caracterização da abdução pode ser facilmente adaptada para diferentes domínios.The intention here is to develop a theory of machine learning (in particular, propositional abductive reasoning) using the framework of D. Gabbay's Labelled Deductive Systems (LDS), in the light of Gillies' perspective on the dichotomy 'deductive versus inductive logic' where controlled inference serves as the bridging notion. From this point of view, abductive reasoning, a topic that attracts much interest in A I and automated reasoning research, can be seen as a kind of controlled deduction where the control component will be represented by the labels of the LDS framework. This work investigates the possibility of treating both object and meta-level aspects of an abductive problem side by side: the set of possible explanations to an observed fact is generated deductively (the object level) and, after that , the most interesting explanation is chosen considering the preference criterion stated by the user (the meta-level). This way, i t is possible to give an abductive problem a more plausible solution. Moreover, since the preference criterion, which depends on the meaning of the labels, may vary, this characterization of abduction can easily be adapted to different problem domains.Submitted by Deyse Queiroz (deysequeirozz@hotmail.com) on 2019-12-12T14:06:59Z No. of bitstreams: 1 NICIA CRISTINA ROCHA RICCIO - DISSERTAÇÃO PPGCC 1995.pdf: 43877660 bytes, checksum: 851d7f12f3d5992c57aa6e05447888d7 (MD5)Made available in DSpace on 2019-12-12T14:06:59Z (GMT). No. of bitstreams: 1 NICIA CRISTINA ROCHA RICCIO - DISSERTAÇÃO PPGCC 1995.pdf: 43877660 bytes, checksum: 851d7f12f3d5992c57aa6e05447888d7 (MD5) Previous issue date: 1995-08-10Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoInteligência ArtificialRaciocínio Não-monotônicoLógica MatemáticaSistema Dedutivo RotuladoTeoria de Aprendizado AbdutivoArtificial intelligenceNon-monotonic ReasoningMathematical LogicLabeled Deductive SystemAbductive Learning TheorySobre a questão da formalização do raciocínio abdutivo via sistemas dedutivos rotulados.On the question of the formalization of abductive reasoning via labeled deductive systems.1995-08-102019-12-12T14:06:59Z2019-12-122019-12-12T14:06:59Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/10153RICCIO, Nicia Cristina Rocha. Sobre a questão da formalização do raciocínio abdutivo via sistemas dedutivos rotulados. 1995. 196f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1995. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/10153info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTNICIA CRISTINA ROCHA RICCIO - DISSERTAÇÃO PPGCC 1995.pdf.txtNICIA CRISTINA ROCHA RICCIO - DISSERTAÇÃO PPGCC 1995.pdf.txttext/plain399277https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10153/4/NICIA+CRISTINA+ROCHA+RICCIO+-+DISSERTA%C3%87%C3%83O+PPGCC+1995.pdf.txt9723c637205b1c8914106eed21404bfaMD54ORIGINALNICIA CRISTINA ROCHA RICCIO - DISSERTAÇÃO PPGCC 1995.pdfNICIA CRISTINA ROCHA RICCIO - DISSERTAÇÃO PPGCC 1995.pdfapplication/pdf43585916https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10153/3/NICIA+CRISTINA+ROCHA+RICCIO+-+DISSERTA%C3%87%C3%83O+PPGCC+1995.pdf5d7da2eb790987fcdeaf06ac36c0fedbMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10153/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/101532025-07-24 06:21:38.229oai:dspace.sti.ufcg.edu.br:riufcg/10153Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T09:21:38Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Sobre a questão da formalização do raciocínio abdutivo via sistemas dedutivos rotulados.
dc.title.alternative.pt_BR.fl_str_mv On the question of the formalization of abductive reasoning via labeled deductive systems.
title Sobre a questão da formalização do raciocínio abdutivo via sistemas dedutivos rotulados.
spellingShingle Sobre a questão da formalização do raciocínio abdutivo via sistemas dedutivos rotulados.
RICCIO, Nicia Cristina Rocha.
Ciência da Computação
Inteligência Artificial
Raciocínio Não-monotônico
Lógica Matemática
Sistema Dedutivo Rotulado
Teoria de Aprendizado Abdutivo
Artificial intelligence
Non-monotonic Reasoning
Mathematical Logic
Labeled Deductive System
Abductive Learning Theory
title_short Sobre a questão da formalização do raciocínio abdutivo via sistemas dedutivos rotulados.
title_full Sobre a questão da formalização do raciocínio abdutivo via sistemas dedutivos rotulados.
title_fullStr Sobre a questão da formalização do raciocínio abdutivo via sistemas dedutivos rotulados.
title_full_unstemmed Sobre a questão da formalização do raciocínio abdutivo via sistemas dedutivos rotulados.
title_sort Sobre a questão da formalização do raciocínio abdutivo via sistemas dedutivos rotulados.
author RICCIO, Nicia Cristina Rocha.
author_facet RICCIO, Nicia Cristina Rocha.
author_role author
dc.contributor.advisor1.fl_str_mv LOPES, Manoel Agamemnon.
dc.contributor.advisor1ID.fl_str_mv LOPES, M. A.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2131331936609504
dc.contributor.referee1.fl_str_mv QUEIROZ, Rui José Guerra Barreto de.
dc.contributor.referee2.fl_str_mv BENEVIDES, Mario Roberto Folhadella.
dc.contributor.referee3.fl_str_mv FERNEDA, Edilson.
dc.contributor.authorID.fl_str_mv RICCIO, N. C. R.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2232437340737784
dc.contributor.author.fl_str_mv RICCIO, Nicia Cristina Rocha.
contributor_str_mv LOPES, Manoel Agamemnon.
QUEIROZ, Rui José Guerra Barreto de.
BENEVIDES, Mario Roberto Folhadella.
FERNEDA, Edilson.
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
Inteligência Artificial
Raciocínio Não-monotônico
Lógica Matemática
Sistema Dedutivo Rotulado
Teoria de Aprendizado Abdutivo
Artificial intelligence
Non-monotonic Reasoning
Mathematical Logic
Labeled Deductive System
Abductive Learning Theory
dc.subject.por.fl_str_mv Inteligência Artificial
Raciocínio Não-monotônico
Lógica Matemática
Sistema Dedutivo Rotulado
Teoria de Aprendizado Abdutivo
Artificial intelligence
Non-monotonic Reasoning
Mathematical Logic
Labeled Deductive System
Abductive Learning Theory
description 0 objetivo desta dissertação e desenvolver uma teoria de aprendizado de maquina (em particular, raciocínio abdutivo proposicional) usando a estrutura dos Sistemas Dedutivos Rotulados (LDS) de D. Gabbay, sob a perspectiva de D. Gillies na dicotomia 'logica dedutiva versus logica indutiva' onde a inferência controlada funciona como a noção que aproxima os dois conceitos. Desse ponto de vista, o raciocínio abdutivo, um tópico que atrai bastante interesse na comunidade de IA e na pesquisa sobre automatização do raciocínio, pode ser visto como um tipo de dedução controlada onde o componente de controle sera representado pelos rótulos do LDS. Este trabalho investiga a possibilidade de tratar lado a lado os aspectos do nível objeto e do meta-nível de um problema abdutivo: o conjunto de explicações possíveis para um fato observado e gerado dedutivamente (o nível objeto) e, depois disso, a explica^ao mais interessante e escolhida considerando o critério de preferencia dado pelo usuário (o meta-nível). Dessa maneira, é possível dar uma solução mais plausível a um problema abdutivo. Alem disso, já que o critério de preferencia, que depende do significado dos rótulos, pode variar, essa caracterização da abdução pode ser facilmente adaptada para diferentes domínios.
publishDate 1995
dc.date.issued.fl_str_mv 1995-08-10
dc.date.accessioned.fl_str_mv 2019-12-12T14:06:59Z
dc.date.available.fl_str_mv 2019-12-12
2019-12-12T14:06:59Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://dspace.sti.ufcg.edu.br/handle/riufcg/10153
dc.identifier.citation.fl_str_mv RICCIO, Nicia Cristina Rocha. Sobre a questão da formalização do raciocínio abdutivo via sistemas dedutivos rotulados. 1995. 196f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1995. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/10153
url https://dspace.sti.ufcg.edu.br/handle/riufcg/10153
identifier_str_mv RICCIO, Nicia Cristina Rocha. Sobre a questão da formalização do raciocínio abdutivo via sistemas dedutivos rotulados. 1995. 196f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1995. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/10153
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10153/4/NICIA+CRISTINA+ROCHA+RICCIO+-+DISSERTA%C3%87%C3%83O+PPGCC+1995.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10153/3/NICIA+CRISTINA+ROCHA+RICCIO+-+DISSERTA%C3%87%C3%83O+PPGCC+1995.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10153/2/license.txt
bitstream.checksum.fl_str_mv 9723c637205b1c8914106eed21404bfa
5d7da2eb790987fcdeaf06ac36c0fedb
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1863363455045599232