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: BEZERRA, Haroldo Cesar Frota.
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Campina Grande; Brasil; Centro de Engenharia Elétrica e Informática - CEEI; PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO; UFCG
• Palavras-chave em Português: 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; Ciência da Computação
• Link de acesso: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10186

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.