Please enable JavaScript.
Coggle requires JavaScript to display documents.
Randômico: cada novo subconjunto é gerado aleatoriamente (Las Vegas Filtes…
Randômico: cada novo subconjunto é gerado aleatoriamente
Las Vegas Filtes (LVF)
Avalia um número pré-determinado de subconjuntosde características (MAX_TENTATIVAS) • Cada subconjunto S é escolhido aleatoriamente (tamanho e elementos) • Há a melhor solução corrente (Sbest) • Cbest é a cardinalidade do subconjunto Sbest • O próximo subconjunto só é analisado se sua cardinalidade for menor ou igual a Cbest • Se sua análise for boa (taxa de inconsistência menor ou igual a um limiar), torna-se Sbest
Entrada
MAX_TENTATIVAS
D (dataset)
N - número total de caracteristicas
L - limiar da taxa de inconsistência
Saída
Subconjuntos que satisfazem o critério de inconsistência
Duas instâncias são inconsistentes se suas características de S são iguais mas suas classes não
Não apropriado para valores contínuos
Limiar: pode ser a taxa de inconsistência de todo o conjunto de características do dataset
Critério de parada
Quantidade de tentativas
tempo x qualidade da solução
a qualquer momento
Algoritmo Genético
População de indivíduos (tamanho constante): amostra do espaço de busca (de soluções)
Indivíduo: vetor binário de tamanho n (0 na i-ésima posição indica a ausência da característica i, e 1 sua presença)
Cada indivíduo é avaliado por uma função fitness
desempenho do classificador (wrapper)
Os indivíduos mais aptos (com melhor avaliação) geram descendentes que herdam parte de suas características
Mutação: alteração aleatória de 1 pai
Crossover: dada uma posição, concatena a primeira parte de um com a segunda parte de outro (gerando 2 flhos distintos
Os indivíduos não aptos morrem
MAX_GERACOES: número de gerações que são produzidas (critério de parada)