Um estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos.
| Ano de defesa: | 1995 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): |
MONGIOVI, Giuseppe.
 |
| Banca de defesa: | , |
| 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/10186 |
Resumo: | A fase critica do processo de construção de sistemas especialistas e a responsável pela geração da base de conhecimento, porque ela e cara, difícil e de grande influencia sobre a qualidade final desses sistemas. A indução a partir de exemplos, gera bases de conhecimento em forma de arvores de decisão ou de regras, através de algoritmos chamados de algoritmos indutivos. Algoritmos indutivos podem ser do tipo não-incremental ou incremental. Algoritmos não-incrementais recebem como entrada um conjunto de exemplos e geram como saída uma base de conhecimento. Algoritmos incrementais recebem como entrada uma base de conhecimento e um conjunto de novos exemplos e geram como saída uma base de conhecimento atualizada. Neste trabalho apresentamos uma analise comparativa de desempenho entre essas duas famílias de algoritmos geradores de arvore de decisão. Mostramos através de analise comparativa teórica e experimental que, ao contrario do que os autores dos algoritmos incrementais disseram sobre esses algoritmos, somente em raras situações de domínios e de quantidade de exemplos esses algoritmos mostraram-se mais eficientes que os não-incrementais, não atingindo assim os objetivos a que se propunham. |
| id |
UFCG_f7687e6ed554b06a8354953c7524b444 |
|---|---|
| oai_identifier_str |
oai:dspace.sti.ufcg.edu.br:riufcg/10186 |
| network_acronym_str |
UFCG |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
| repository_id_str |
|
| spelling |
MONGIOVI, Giuseppe.MONGIOVI, G.http://lattes.cnpq.br/1961853876907497GOMES, Fernando Antônio de Carvalho.FERNEDA, Edilson.BEZERRA, H. C. F.BEZERRA, Haroldo Cesar Frota.A fase critica do processo de construção de sistemas especialistas e a responsável pela geração da base de conhecimento, porque ela e cara, difícil e de grande influencia sobre a qualidade final desses sistemas. A indução a partir de exemplos, gera bases de conhecimento em forma de arvores de decisão ou de regras, através de algoritmos chamados de algoritmos indutivos. Algoritmos indutivos podem ser do tipo não-incremental ou incremental. Algoritmos não-incrementais recebem como entrada um conjunto de exemplos e geram como saída uma base de conhecimento. Algoritmos incrementais recebem como entrada uma base de conhecimento e um conjunto de novos exemplos e geram como saída uma base de conhecimento atualizada. Neste trabalho apresentamos uma analise comparativa de desempenho entre essas duas famílias de algoritmos geradores de arvore de decisão. Mostramos através de analise comparativa teórica e experimental que, ao contrario do que os autores dos algoritmos incrementais disseram sobre esses algoritmos, somente em raras situações de domínios e de quantidade de exemplos esses algoritmos mostraram-se mais eficientes que os não-incrementais, não atingindo assim os objetivos a que se propunham.The critical phase of the process of building expert systems is the responsible for generating the knowledge base because she is expensive difficult and greatly influences the final quality of these systems. Induction from examples generates knowledge bases in decision trees or rules through algorithms called inductive algorithms. Inductive algorithms can be non-incremental or incremental algorithms. Non-incremental algorithms are input a set of examples and output as a knowledge base. Incremental algorithms receive as input a database of knowledge and a set of new examples. updated knowledge base. In this paper we present a comparative performance analysis between these two families of decision tree generating algorithms. We show through theoretical and experimental comparative analysis that, contrary to what the authors of the incremental algorithms said these algorithms, only in rare domain and domain situations. number of examples these algorithms were more efficient non-incremental, thus not meeting the objectives proposed.Submitted by Deyse Queiroz (deysequeirozz@hotmail.com) on 2019-12-13T15:03:01Z No. of bitstreams: 1 HAROLDO CÉSAR FROTA BEZERRA - ISSERTAÇÃO PPGCC 1995.pdf: 33191379 bytes, checksum: 728106808d6809ccce12c906759e907a (MD5)Made available in DSpace on 2019-12-13T15:03:01Z (GMT). No. of bitstreams: 1 HAROLDO CÉSAR FROTA BEZERRA - ISSERTAÇÃO PPGCC 1995.pdf: 33191379 bytes, checksum: 728106808d6809ccce12c906759e907a (MD5) Previous issue date: 1995-12-07Universidade 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 ArtificialAquisição do ConhecimentoEngenharia do ConhecimentoSistemas EspecialistasMétodos IndutivosAlgoritmos Indutivos IncrementaisAlgoritmos Indutivos Não IncrementaisArtificial intelligenceKnowledge AcquisitionKnowledge EngineeringExpert SystemsInductive MethodsIncremental Inductive AlgorithmsNon-Incremental Inductive AlgorithmsUm estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos.A comparative study between incremental and non-incremental inductive algorithms used to generate knowledge bases from examples.1995-12-072019-12-13T15:03:01Z2019-12-132019-12-13T15:03:01Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/10186BEZERRA, Haroldo César Frota. Um estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos. 1995. 152f. (Dissertação) 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 - Paraíba - Brasil, 1995. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/10186info: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:UFCGTEXTHAROLDO CÉSAR FROTA BEZERRA - ISSERTAÇÃO PPGCC 1995.pdf.txtHAROLDO CÉSAR FROTA BEZERRA - ISSERTAÇÃO PPGCC 1995.pdf.txttext/plain262024https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10186/4/HAROLDO+C%C3%89SAR+FROTA+BEZERRA+-+ISSERTA%C3%87%C3%83O+PPGCC+1995.pdf.txt8f12a7a64dd672fc2e2d2e73d1474ebeMD54ORIGINALHAROLDO CÉSAR FROTA BEZERRA - ISSERTAÇÃO PPGCC 1995.pdfHAROLDO CÉSAR FROTA BEZERRA - ISSERTAÇÃO PPGCC 1995.pdfapplication/pdf31087117https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10186/3/HAROLDO+C%C3%89SAR+FROTA+BEZERRA+-+ISSERTA%C3%87%C3%83O+PPGCC+1995.pdffc243690d57178aae6ecb79c32f5f8acMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10186/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/101862025-07-24 05:32:43.277oai:dspace.sti.ufcg.edu.br:riufcg/10186Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=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-24T08:32:43Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
| dc.title.pt_BR.fl_str_mv |
Um estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos. |
| dc.title.alternative.pt_BR.fl_str_mv |
A comparative study between incremental and non-incremental inductive algorithms used to generate knowledge bases from examples. |
| title |
Um estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos. |
| spellingShingle |
Um estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos. BEZERRA, Haroldo Cesar Frota. Ciência da Computação Inteligência Artificial Aquisição do Conhecimento Engenharia do Conhecimento Sistemas Especialistas Métodos Indutivos Algoritmos Indutivos Incrementais Algoritmos Indutivos Não Incrementais Artificial intelligence Knowledge Acquisition Knowledge Engineering Expert Systems Inductive Methods Incremental Inductive Algorithms Non-Incremental Inductive Algorithms |
| title_short |
Um estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos. |
| title_full |
Um estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos. |
| title_fullStr |
Um estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos. |
| title_full_unstemmed |
Um estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos. |
| title_sort |
Um estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos. |
| author |
BEZERRA, Haroldo Cesar Frota. |
| author_facet |
BEZERRA, Haroldo Cesar Frota. |
| author_role |
author |
| dc.contributor.advisor1.fl_str_mv |
MONGIOVI, Giuseppe. |
| dc.contributor.advisor1ID.fl_str_mv |
MONGIOVI, G. |
| dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/1961853876907497 |
| dc.contributor.referee1.fl_str_mv |
GOMES, Fernando Antônio de Carvalho. |
| dc.contributor.referee2.fl_str_mv |
FERNEDA, Edilson. |
| dc.contributor.authorID.fl_str_mv |
BEZERRA, H. C. F. |
| dc.contributor.author.fl_str_mv |
BEZERRA, Haroldo Cesar Frota. |
| contributor_str_mv |
MONGIOVI, Giuseppe. GOMES, Fernando Antônio de Carvalho. FERNEDA, Edilson. |
| dc.subject.cnpq.fl_str_mv |
Ciência da Computação |
| topic |
Ciência da Computação Inteligência Artificial Aquisição do Conhecimento Engenharia do Conhecimento Sistemas Especialistas Métodos Indutivos Algoritmos Indutivos Incrementais Algoritmos Indutivos Não Incrementais Artificial intelligence Knowledge Acquisition Knowledge Engineering Expert Systems Inductive Methods Incremental Inductive Algorithms Non-Incremental Inductive Algorithms |
| dc.subject.por.fl_str_mv |
Inteligência Artificial Aquisição do Conhecimento Engenharia do Conhecimento Sistemas Especialistas Métodos Indutivos Algoritmos Indutivos Incrementais Algoritmos Indutivos Não Incrementais Artificial intelligence Knowledge Acquisition Knowledge Engineering Expert Systems Inductive Methods Incremental Inductive Algorithms Non-Incremental Inductive Algorithms |
| description |
A fase critica do processo de construção de sistemas especialistas e a responsável pela geração da base de conhecimento, porque ela e cara, difícil e de grande influencia sobre a qualidade final desses sistemas. A indução a partir de exemplos, gera bases de conhecimento em forma de arvores de decisão ou de regras, através de algoritmos chamados de algoritmos indutivos. Algoritmos indutivos podem ser do tipo não-incremental ou incremental. Algoritmos não-incrementais recebem como entrada um conjunto de exemplos e geram como saída uma base de conhecimento. Algoritmos incrementais recebem como entrada uma base de conhecimento e um conjunto de novos exemplos e geram como saída uma base de conhecimento atualizada. Neste trabalho apresentamos uma analise comparativa de desempenho entre essas duas famílias de algoritmos geradores de arvore de decisão. Mostramos através de analise comparativa teórica e experimental que, ao contrario do que os autores dos algoritmos incrementais disseram sobre esses algoritmos, somente em raras situações de domínios e de quantidade de exemplos esses algoritmos mostraram-se mais eficientes que os não-incrementais, não atingindo assim os objetivos a que se propunham. |
| publishDate |
1995 |
| dc.date.issued.fl_str_mv |
1995-12-07 |
| dc.date.accessioned.fl_str_mv |
2019-12-13T15:03:01Z |
| dc.date.available.fl_str_mv |
2019-12-13 2019-12-13T15:03:01Z |
| 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/10186 |
| dc.identifier.citation.fl_str_mv |
BEZERRA, Haroldo César Frota. Um estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos. 1995. 152f. (Dissertação) 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 - Paraíba - Brasil, 1995. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/10186 |
| url |
https://dspace.sti.ufcg.edu.br/handle/riufcg/10186 |
| identifier_str_mv |
BEZERRA, Haroldo César Frota. Um estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos. 1995. 152f. (Dissertação) 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 - Paraíba - Brasil, 1995. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/10186 |
| 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/10186/4/HAROLDO+C%C3%89SAR+FROTA+BEZERRA+-+ISSERTA%C3%87%C3%83O+PPGCC+1995.pdf.txt https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10186/3/HAROLDO+C%C3%89SAR+FROTA+BEZERRA+-+ISSERTA%C3%87%C3%83O+PPGCC+1995.pdf https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10186/2/license.txt |
| bitstream.checksum.fl_str_mv |
8f12a7a64dd672fc2e2d2e73d1474ebe fc243690d57178aae6ecb79c32f5f8ac 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_ |
1863363455623364608 |