dc.creator.ID |
BEZERRA, H. C. F. |
pt_BR |
dc.contributor.advisor1 |
MONGIOVI, Giuseppe. |
|
dc.contributor.advisor1ID |
MONGIOVI, G. |
pt_BR |
dc.contributor.advisor1Lattes |
http://lattes.cnpq.br/1961853876907497 |
pt_BR |
dc.contributor.referee1 |
GOMES, Fernando Antônio de Carvalho. |
|
dc.contributor.referee2 |
FERNEDA, Edilson. |
|
dc.description.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. |
pt_BR |
dc.publisher.country |
Brasil |
pt_BR |
dc.publisher.department |
Centro de Engenharia Elétrica e Informática - CEEI |
pt_BR |
dc.publisher.program |
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO |
pt_BR |
dc.publisher.initials |
UFCG |
pt_BR |
dc.subject.cnpq |
Ciência da Computação |
|
dc.title |
Um estudo comparativo entre algoritmos indutivos incrementais e não incrementais utilizados na geração de bases de conhecimento a partir de exemplos. |
pt_BR |
dc.date.issued |
1995-12-07 |
|
dc.description.abstract |
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. |
pt_BR |
dc.identifier.uri |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10186 |
|
dc.date.accessioned |
2019-12-13T15:03:01Z |
|
dc.date.available |
2019-12-13 |
|
dc.date.available |
2019-12-13T15:03:01Z |
|
dc.type |
Dissertação |
pt_BR |
dc.subject |
Inteligência Artificial |
|
dc.subject |
Aquisição do Conhecimento |
|
dc.subject |
Engenharia do Conhecimento |
|
dc.subject |
Sistemas Especialistas |
|
dc.subject |
Métodos Indutivos |
|
dc.subject |
Algoritmos Indutivos Incrementais |
|
dc.subject |
Algoritmos Indutivos Não Incrementais |
|
dc.subject |
Artificial intelligence |
|
dc.subject |
Knowledge Acquisition |
|
dc.subject |
Knowledge Engineering |
|
dc.subject |
Expert Systems |
|
dc.subject |
Inductive Methods |
|
dc.subject |
Incremental Inductive Algorithms |
|
dc.subject |
Non-Incremental Inductive Algorithms |
|
dc.rights |
Acesso Aberto |
pt_BR |
dc.creator |
BEZERRA, Haroldo Cesar Frota. |
|
dc.publisher |
Universidade Federal de Campina Grande |
pt_BR |
dc.language |
por |
pt_BR |
dc.title.alternative |
A comparative study between incremental and non-incremental inductive algorithms used to generate knowledge bases from examples. |
pt_BR |
dc.identifier.citation |
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: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/10186 |
pt_BR |