Adaptive-IDT: algoritmo incremental para aprendizagem de árvores de decisão adaptativas
The induction of decision trees is nowadays one of the most used methods for solving problems of classification, decision making and machine learning (MITCHELL, 1997). Using this method you can create a decision tree based on a training data set and then sort new examples based on their structure. C...
Autor principal: | Takatuzi, Fabio Kenji Oshiro |
---|---|
Formato: | Trabalho de Conclusão de Curso (Graduação) |
Idioma: | Português |
Publicado em: |
Universidade Tecnológica Federal do Paraná
2020
|
Assuntos: | |
Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/11850 |
Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
id |
riut-1-11850 |
---|---|
recordtype |
dspace |
spelling |
riut-1-118502020-11-14T17:46:34Z Adaptive-IDT: algoritmo incremental para aprendizagem de árvores de decisão adaptativas Adaptive-IDT: incremental algorithm for learning adaptive decision trees Takatuzi, Fabio Kenji Oshiro Krynski, Eleandro Maschio Krynski, Eleandro Maschio Banaszewski, Roni Fabio Marczal, Diego Inteligência computacional Algorítmos computacionais Linguagem de programação (Computadores) Computational intelligence Computer algorithms Programming languages (Electronic computers) CNPQ::CIENCIAS EXATAS E DA TERRA The induction of decision trees is nowadays one of the most used methods for solving problems of classification, decision making and machine learning (MITCHELL, 1997). Using this method you can create a decision tree based on a training data set and then sort new examples based on their structure. Classification generates an output, called a class value, that acts in response to input values. However, there are several situations in which training data is constantly changing, such as in the problems of incremental learning, in which learning process considers the dynamism of the training set. For problems such as this, the adaptability presents a very adherent solution, since it allows a structure to self-modify in response to external stimuli, incorporating new information. This paper proposes an algorithm for induction of decision trees, called Adaptive-IDT, based on the union of statistical techniques with adaptive technology. Through its specification and implementation, it is expected that it may present an alternative solution to traditional machine learning methods, as well as providing a foundation for future work that focuses on the use of adaptability applied to classification and learning methods Machine. A indução de arvores de decisão é hoje um dos métodos mais utilizados para a resolução de problemas de classificação, tomada de decisão e aprendizagem de máquina (MITCHELL, 1997). Por meio deste método é possível criar uma arvore de decisão baseada em um conjunto de dados de treinamento e, posteriormente, classificar novos exemplos com base na sua estrutura. A classificação gera uma saída, denominada valor classe, que age como resposta aos valores de entrada. No entanto, existem diversas situações em que os dados de treinamento se encontram em constante mudança, como nos problemas de aprendizagem incremental, em que processo de aprendizagem considera a dinamicidade do conjunto de treinamento. Para problemas como este, a adaptabilidade apresenta uma solução bastante aderente, pois permite que uma estrutura se automodifique em resposta a estímulos externos, incorporando a ela novas informações. Foi proposto neste trabalho um algoritmo para indução de arvores de decisão, denominado Adaptive-IDT, baseado na união de técnicas estatísticas com a tecnologia adaptativa. Por meio da sua especificação e implementação, espera-se que o mesmo possa apresentar uma solução alternativa para os métodos de aprendizagem de máquina tradicionais, além de fornecer um embasamento para futuros trabalhos que possuam enfoque na utilização da adaptabilidade aplicada a métodos de classificação e aprendizagem de máquina. 2020-11-14T17:46:34Z 2020-11-14T17:46:34Z 2017-06-21 bachelorThesis TAKATUZI, Fabio Kenji Oshiro. Adaptive-IDT: algoritmo incremental para aprendizagem de árvores de decisão adaptativas. 2017. 67 f. Trabalho de Conclusão de Curso (Graduação) – Universidade Tecnológica Federal do Paraná, Guarapuava, 2017. http://repositorio.utfpr.edu.br/jspui/handle/1/11850 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Guarapuava Brasil Tecnologia em Sistemas para Internet UTFPR |
institution |
Universidade Tecnológica Federal do Paraná |
collection |
RIUT |
language |
Português |
topic |
Inteligência computacional Algorítmos computacionais Linguagem de programação (Computadores) Computational intelligence Computer algorithms Programming languages (Electronic computers) CNPQ::CIENCIAS EXATAS E DA TERRA |
spellingShingle |
Inteligência computacional Algorítmos computacionais Linguagem de programação (Computadores) Computational intelligence Computer algorithms Programming languages (Electronic computers) CNPQ::CIENCIAS EXATAS E DA TERRA Takatuzi, Fabio Kenji Oshiro Adaptive-IDT: algoritmo incremental para aprendizagem de árvores de decisão adaptativas |
description |
The induction of decision trees is nowadays one of the most used methods for solving problems of classification, decision making and machine learning (MITCHELL, 1997). Using this method you can create a decision tree based on a training data set and then sort new examples based on their structure. Classification generates an output, called a class value, that acts in response to input values. However, there are several situations in which training data is constantly changing, such as in the problems of incremental learning, in which learning process considers the dynamism of the training set. For problems such as this, the adaptability presents a very adherent solution, since it allows a structure to self-modify in response to external stimuli, incorporating new information. This paper proposes an algorithm for induction of decision trees, called Adaptive-IDT, based on the union of statistical techniques with adaptive technology. Through its specification and implementation, it is expected that it may present an alternative solution to traditional machine learning methods, as well as providing a foundation for future work that focuses on the use of adaptability applied to classification and learning methods Machine. |
format |
Trabalho de Conclusão de Curso (Graduação) |
author |
Takatuzi, Fabio Kenji Oshiro |
author_sort |
Takatuzi, Fabio Kenji Oshiro |
title |
Adaptive-IDT: algoritmo incremental para aprendizagem de árvores de decisão adaptativas |
title_short |
Adaptive-IDT: algoritmo incremental para aprendizagem de árvores de decisão adaptativas |
title_full |
Adaptive-IDT: algoritmo incremental para aprendizagem de árvores de decisão adaptativas |
title_fullStr |
Adaptive-IDT: algoritmo incremental para aprendizagem de árvores de decisão adaptativas |
title_full_unstemmed |
Adaptive-IDT: algoritmo incremental para aprendizagem de árvores de decisão adaptativas |
title_sort |
adaptive-idt: algoritmo incremental para aprendizagem de árvores de decisão adaptativas |
publisher |
Universidade Tecnológica Federal do Paraná |
publishDate |
2020 |
citation |
TAKATUZI, Fabio Kenji Oshiro. Adaptive-IDT: algoritmo incremental para aprendizagem de árvores de decisão adaptativas. 2017. 67 f. Trabalho de Conclusão de Curso (Graduação) – Universidade Tecnológica Federal do Paraná, Guarapuava, 2017. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/11850 |
_version_ |
1805321542504022016 |
score |
10,814766 |