Autores

2257
250,964
2258
250,964

Informações:

Publicações do PESC

Título
Sunrise: Um Algoritmo Rápido de Aprendizado Multi-Estratégia
Linha de pesquisa
Inteligência Artificial
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
14/4/2003
Resumo

Este trabalho apresenta a análise, implementação e avaliação experimental do SUNRISE, um novo algoritmo de aprendizado multi-estratégia rápido. O algoritmo foi comparado com seu predecessor usando-se um teste estatístico aproximado, o teste t emparelhado com validação cruzada com n partições. Nos testes foram usados muitos conjuntos de dados, numa tentativa de incluir vários domínios, tamanhos e dificuldades. Comparando os tempos médios de execução dos dois algoritmos, pôde-se verificar que o novo algoritmo é bem mais rápido e possui acurácia similar a de seu predecessor, confirmando que o objetivo da pesquisa foi alcançado.

Abstract

This work presents the analysis, implementation and experimental evaluation of SUNRISE, a new fast multi-strategy learning algorithm. The algorithm was compared to its predecessor by using an approximate statistical test, the n-fold cross-validated paired t-test. Many data sets were used in the tests, in an attempt to include several domains, sizes and difficulties. Comparing the average execution times of the two algorithms, it could be verified that the new algorithm is faster and possesses similar accuracy to the one of its predecessor, confirming that the objective of the research was reached.

Arquivo
Topo