Isptec

5
Algoritmos-Base de Referˆncia e O algoritmo BAS e seus derivados, como toda abordagem de Boosting, necessitam de um algoritmo-base de forma a realizar o seu treinamento iterativo. Neste cap´ ıtulo, apresentamos os algoritmos-base empregados pelas estrat´gias de Boosting utilizadas nos experimentos. e PUC-Rio - Certificação Digital Nº 0510956/CA

5.1
Toco de Decis˜o a Um dos algoritmos-base mais simples, utilizado em tarefas de aprendizado de m´quina, ´ o Toco de Decis˜o (Decision Stump) (Fre96). O Toco de a e a Decis˜o ´ um modelo simples que consiste em uma ´rvore de decis˜o com a e a a apenas um n´ e duas ramifica¸˜es. Normalmente, tal algoritmo n˜o ´ utiliıvel co a e zado sozinho em tais tarefas, pois ´ muito dif´ atingir um bom desempenho e ıcil utilizando apenas um atributo. Entretanto, ele ´ frequentemente utilizado em e t´cnicas de comitˆ, incluindo Boosting, gerando m´ltiplos componentes para e e u o algoritmo de aprendizado de comitˆ. e O Toco de Decis˜o implementado ´ o mesmo do pacote WEKA 3 (Wit02). a e
Ele encontra a melhor divis˜o para atributos no conjunto de treinamento, a maximizando a entropia dos atributos dos exemplos.
Exemplos de tocos de decis˜o, para atributos categ´ricos e num´ricos, a o e s˜o mostrados na Figura 5.1. a Figura 5.1: Exemplos de tocos de decis˜o para atributos categ´ricos e a o num´ricos. e

Cap´ ıtulo 5. Algoritmos-Base de Referˆncia e 44

No exemplo da esquerda da Figura 5.1, extra´ do conjunto Weather, ıdo o toco de decis˜o classifica todas as instˆncias baseado no atributo categ´rico a a o perspectiva. Caso ele seja igual a ensolarado classifica como sim, caso contr´rio, a como n˜o. J´ no exemplo da direita da Figura 5.1, extra´ do conjunto a a ıdo Contraceptive Method Choice, o toco de decis˜o classifica todas as instˆncias a a baseado no atributo num´rico idade da mulher. Caso ele seja menor que 23 e classifica como n˜o-usar, caso seja maior