Avaliação de arredondamento de valores de atributos contínuos na indução de árvores de decisão

• Processo: 04/10277-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2005
• Data de Término da vigência: 30 de junho de 2007
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação
• Pesquisador responsável: José Augusto Baranauskas
• Beneficiário: Rogerio Nunes Lemos
• Instituição Sede: Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto (FFCLRP). Universidade de São Paulo (USP). Ribeirão Preto , SP, Brasil
• Assunto(s): Árvore de decisão
• Palavra(s)-Chave do Pesquisador: Arredondamento De Valores | Inducao De Arvores De Decisao

Resumo

A maior parte das operações para construir uma árvore de decisão cresce linearmente com o número de exemplos de treinamento. Entretanto, o processo de escolha de um atributo contínuo contendo d valores distintos requer a ordenação desses valores, crescendo como d*log2(d). Assim, o tempo requerido para construir uma árvore de decisão a partir de um conjunto de treinamento grande pode ser dominado pela ordenação dos atributos contínuos. Este plano de pesquisa propõe a avaliação do arredondamento de valores de atributos contínuos no processo de indução de árvores de decisão. (AU)