Aplicação de Algoritmos Genéticos Multiobjetivo ao Problema de Seleção de Atributos

Resumo

A ocorrência de atributos irrelevantes e/ou redundantes em Bases de Dados pode prejudicar o desempenho de processos computacionais de extração de conhecimento, o que motiva a aplicação da tarefa de Seleção de Atributos. A natureza combinatorial deste problema é apropriada para o uso de métodos heurísticos, como os Algoritmos Genéticos, de modo a obter ou aproximar subconjuntos de atributos ótimos. Em muitas aplicações de Seleção de Atributos deseja-se otimizar objetivos conflitantes, como o desempenho preditivo de um subconjunto de atributos e a cardinalidade desse subconjunto. Essas características possibilitam a formulação da tarefa de Seleção de Atributos como um problema de Otimização Multiobjetivo. Este projeto tem como objetivo estudar e propor um método que envolva o uso de Algoritmos Genéticos multiobjetivo no problema de Seleção de Atributos, considerando os avanços que vêm sendo obtidos no estado da arte correlato.