Tratamento de imprecisão na geração de árvores de decisão
Abstract
Inductive Decision Trees (DT) are mechanisms based on the symbolic paradigm of machine learning which main characteristics are easy interpretability and low computational cost. Though they are widely used, the DTs can represent problems with just discrete or continuous variables. However, for some problems, the variables are not well represented in this way. In order to improve DTs, the Fuzzy Decision Trees (FDT) were developed, adding the ability to deal with fuzzy variables to the Inductive Decision Trees, making them capable to deal with imprecise knowledge. In this text, it is presented a new algorithm for fuzzy decision trees induction. Its fuzification method is applied during the induction and it is inspired by the C4.5’s partitioning method for continuous attributes. The proposed algorithm was tested with 20 datasets from UCI repository (LICHMAN, 2013). It was compared with other three algorithms that implement different solutions to classification problem: C4.5, which induces an Inductive Decision Tree, FURIA, that induces a Rule-based Fuzzy System and FuzzyDT, which induces a Fuzzy Decision Tree where the fuzification is done before tree’s induction is performed. The results are presented in Chapter 4.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Processamento de conhecimento impreciso combinando raciocínio de ontologias fuzzy e sistemas de inferência fuzzy
Yaguinuma, Cristiane Akemi (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC, , 13/12/2013)In Computer Science, ontologies are used for knowledge representation in a number of applications, aiming to structure and handle domain semantics through models shared by humans and computational systems. Although traditional ... -
Geração genética de classificador fuzzy intervalar do tipo-2
Pimenta, Adinovam Henriques de Macedo (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC, , 30/10/2009)The objective of this work is to study, expand and evaluate the use of interval type-2 fuzzy sets in the knowledge representation for fuzzy inference systems, specifically for fuzzy classifiers, as well as its automatic ... -
Um estudo fuzzy para propor um modelo matemático como auxílio ao diagnóstico médico das faringotonsilites
Pissini, Mariana Moretto (Universidade Federal de São Carlos, UFSCar, Programa de Mestrado Profissional em Matemática em Rede Nacional - PROFMAT, Câmpus Sorocaba, 21/02/2019)Medical practice consists of a continuous decision-making process and Fuzzy Logic has participated in this process. In this context, this research has as main objective to carry out a study on basic concepts of Fuzzy Set ...