Algoritmo das Projeções Sucessivas Para Seleção de ... - PPGQ

Capítulo II. Fundamentação Teórica
A Figura 2.1 mostra as quatro etapas comumente seguidas por um método
de seleção de variáveis [83] . Os detalhes desses passos serão mostrados
posteriormente.
Figura 2.1. Processo de seleção de variáveis com validação [83] .
1. Geração
Esta etapa consiste essencialmente em gerar subconjuntos de variáveis
para uma posterior avaliação. Pode-se começar: (i) com nenhuma variável, (ii) com
todas ou (iii) com um subconjunto aleatório [84] . Desta forma, as variáveis são
iterativamente adicionadas ou removidas durante o processo.
2. Avaliação
Aqui, uma função de avaliação é adotada para medir a qualidade do
subconjunto gerado pela etapa anterior. Obtém-se, então, um valor que é
comparado com um outro previamente estabelecido. Se o subconjunto em
investigação apresentar um valor que seja melhor, este será então substituído pelo
anterior e assim por diante. Se não existir um critério apropriado para terminar o
ciclo, a busca por uma cadeia de variáveis adequada se tornará um procedimento
exaustivo e quase que impraticável [84] .
3. Critério de Parada
O critério de parada pode ser influenciado pelos procedimentos de geração e
da função de avaliação [84] . De fato, esta etapa quando baseada no processo de
geração de subconjuntos de variáveis, inclui:
23